- Boost-users - lists.preview.boost.org

Re: [Boost-users] Running Regular expression (RE) over a list, array or map
by Olivier Austina 28 Sep '13

28 Sep '13

Hi, I try to use pattern matching approach for a dataset with multilevel tags. Suppose we have 2 sets of features: F and H with the following tags F={f0, f1, f2, f3} and H={h0, h1, h2, h3, h4} to describe a set of elements E={e1, e2, e3.....en}. We have in a table a sequence of E elements describe as following: E e1 e2 e3 e4 e5 e6 e7 e8 ...........en F *f3 f0 f0 f0* f2 *f3 f0 * f2 f0 H h4 h0 h4 *h1* h0 h2 *h3* h2 h1 The order in which e1, e2 e3...... appear is important as words in a sentence. Suppose we have the following RE with f3 and f0 as following: f3f0+ . It will match the corresponding sequence e1, e2, e3, e4 and e6, e7 in E. Now we want to add additional constraint as the last f0 should map a h1 in H. In this case the final result will be only the sequence e1, e2, e3, e4 because in the last sequence e6, e7 the f0 map h3 in H.The final result is always E sequences but the RE and constraint can be based on E, F or H. May be it becomes a bit clear. Thank for your help. Regards Olivier 2013/9/27 Anthony Foiani <tkil(a)scrye.com> > Olivier, greetings -- > > Olivier Austina <olivier.austina(a)gmail.com> writes: > > > I am wondering if it is possible to run directly regular expression > > over a list and getting the indexes (begging and end) of the > > match. For example, I have a list of strings and a regular > > expression and I want to know which part of the list matches the RE > > and get the corresponding indexes in the list. > > It looks like you got some other suggestions, but if they're not what > you're looking for, you might want to clarify your request. > > In particular, it's not clear to me whether you want to match the RE > against each individual item (which can be parallelized, but the > result is a membership bitmap or subset, not a range), or if you want > to match the RE against the concatenated value, or the largest span of > continuous values (which are the requests that make the most sense if > you want a starting and ending index). > > Some sample code would probably clarify things. > > E.g., given: > > typedef std::vector< std::string > string_vec; > const string_vec sv{ "foo", "bar", "baz" }; > > And you wanted to match: > > const boost::regex re{ "ba.*" }; > > What answer do you want to see? > > * The membership bitmap would be something like: [ 0, 1, 1 ] > > * The subset would be: { "bar", "baz" } > (This is basically a "grep" operator.) > > * The "range" answer would be sv.begin()+1, sv.begin()+3 (since > "barbaz" matches). > > * The other "range" answer would be the same, but because "bar" > matches, and "baz" matches, so the range represents the (longest?) > set of elements that individually match the given regex. This > ends up being something of a meta-regex, or if you prefer, the > result of searching the concatenated string for instances of > "(?:re)+". > > Or is there some other interpretation that you're trying to get at? > > Happy hacking, > Tony > > p.s. Heh. Guess who just finished a few interviews where "spot the > under-specified problem" was important... > _______________________________________________ > Boost-users mailing list > Boost-users(a)lists.boost.org > http://lists.boost.org/mailman/listinfo.cgi/boost-users >

2 2

Re: [Boost-users] [geometry] within(Poly, Poly)
by Barend Gehrels 27 Sep '13

27 Sep '13

> Barend Gehrels wrote: >> On 26-9-2013 23:01, Adam Wulkiewicz wrote: >>> Barend Gehrels wrote: >>> >>>> >>>>> >>>>> So must I handle each special case, analysing the exterior rings, polygons inside holes, holes inside holes, etc? Or do you see some other, clever way of doing it? >>>> >>>> Yes, all turn information should be totally independent on segments being exterior or interior (iff the orientation is correct w.r.t. the compile-time specified orientation) >>> >>> Ok so the algorithm complicates, correct me if I'm wrong: >>> >>> If P1 exterior isn't inside P2 exterior >>> return NOT_WITHIN >>> If P2 has holes >>> If P1 exterior is disjoint or only touches holes of P2 >>> return WITHIN >>> If holes of P2 which intersects P1 are also inside P1 holes >>> return WITHIN >>> else >>> return NOT_WITHIN >> >> You are right - if there are holes, this must be checked. See also the unit-tests for union.cpp (with TEST_WITH_SVG): union_wrapped, union_winded, union_within_holes_disjoint, union_intersect_holes_disjoint, ... >> >> For touches this is done in "rings_containing", this is probably possible here too. That makes it not really complex and because turns are OK for all exterior/interior combinations, the holes are not a big issue. >> >> For union/intersection, and also for dissolve in intersections, this is done in "select_rings" (the dissolve.hpp contains a simple version that might do ; the others are in overlay.hpp) They are followed by "assign_parents" but that is probably not necessary for this algorithm. >> >> >> >>> >>> And holes should be reversed before checking because they have different orientation than the exterior ring. >> >> No, we assume correct polygons. And all turn info is correct for holes. We don't have to check (besides for things located inside each other without intersections). >> I don't know if you mean this, but for information: we have a specific type for polygons where order is dynamic (both allowed: order_undetermined) but that is not yet implemented anywhere. >> > > Ok now I'm checking special cases and I think that my previous assumtions wasn't fully ok. Correct me if I'm wrong. > > Of course method 'i' and operation 'xx' is automatic fail. ? xx fails but i is ok for turns including on holes? > > Only if we have operation 'u' we must worry about > 'uu' - touches from the outside > 'ux' - is outside > 'ui' - the curve potentially goes to the other side of the second curve. ? yes but this all means failure for all turns including holes? (except ui, sometimes) > > All other combination with operations 'i' and 'c|c' are ok, also t+cc, m+cc? > > So additionally we should check if points of segments for which u|i was generated are inside the polygon. This would be ok for '[not] within *.svg', '(2-5).svg' but would fail for '1.svg'. However in those cases there would be uu there so it might be used as well. So I guess if there are some 'u|i' operations we should check if all (or some) points are inside. If there is some 'u|u' we should check if on the same point there are no other intersections to detect cases like 'ok_uu.svg'. > > Of course if there are no intersections, only one point may be tested if it's inside. > > What do you think? > sorry I don't understand it. As I said before, holes are processed correctly automatically for any turn. You don't have to process any turn special for any hole. So i is intersection, this is Ok. But u is union, then the within should fail. The interior is really the inside of a polygon, not the hole. That is outside.... Or maybe I did not understand your mail. I never handle holes separately in any turn in the whole traverse process. As long as the direction is ccw (for a cw polygon), it all goes ok. The interior is always on the right side. Of course, as we discussed before, if a hole does not have any turnpoints, we should check it separately and differently, not with turn info Regards, Barend Sent from iPad. Barend Gehrels www.barendgehrels

1 0

[Container] Using container of BOOST_MOVABLE_BUT_NOT_COPYABLE type with std algorithm
by kwanti 27 Sep '13

27 Sep '13

I try to use std::remove_if with boost.container of BOOST_MOVABLE_BUT_NOT_COPYABLE type in c++98 compiler. The compilation failed because std::remove_if in c++98 is not implemented with boost.move emulation. Is there any implementation of remove_if in boost that is implemented with boost.move? I found one remove_if algorithm in boost.range library but I can't find in the documentation whether it is using boost.move emulation. -- View this message in context: http://boost.2283326.n4.nabble.com/Container-Using-container-of-BOOST-MOVAB… Sent from the Boost - Users mailing list archive at Nabble.com.

1 0

Running Regular expression (RE) over a list, array or map
by Olivier Austina 27 Sep '13

27 Sep '13

Hi, I am wondering if it is possible to run directly regular expression over a list and getting the indexes (begging and end) of the match. For example, I have a list of strings and a regular expression and I want to know which part of the list matches the RE and get the corresponding indexes in the list. Any suggestion is welcome. Thank you. Regards Olivier

4 4

Student and Internationaltickets for Meeting C++
by Jens Weller 26 Sep '13

26 Sep '13

Hello boost-community, a short update on the upcoming Meeting C++ Conference. There are 3 different discounts available - Student discount of 200 € - international guests 100 € - boost contributor* 100 / 50 € The discount works over a code, so you need to contact me, in order to be given your discount-code. The discount for boost contributors is 100 €, or additional 50 € if combined with one of the other discounts. More information on the Discounts: http://meetingcpp.com/index.php/newsreader/items/announcing-student-and-int… Meeting C++ 2013 Schedule: http://meetingcpp.com/index.php/schedule13.html General Information on the conf: http://meetingcpp.com/index.php/mcpp2013.html * you should have activly contributed to boost kind regards, Jens Weller

1 0

Linux TCP session stays ESTABLISHED when interface is removed
by Chris Verges 26 Sep '13

26 Sep '13

Hi all, I'm experiencing an odd phenomenon when using Boost ASIO 1.46.1. (I know it's older, but this was inherited.) Under normal operation, everything is fine. I can create a TCP server socket, listen, and accept as expected. If I disconnect the TCP client gracefully, everything resets as expected. However, if I physically remove the network interface -- such as yanking the USB adapter out of its socket -- the TCP session stills reports as ESTABLISHED via netstat and the application receives no read error. I'm at a bit of a loss how this is possible when the underlying OS shows that the interface no longer exists yet the socket is blocking away happily. Has anyone else experienced similar symptoms? Any advice? Thanks in advance, Chris

5 7

ASIO UDP Communication stops working when entering a thread
by Ulf Samuelsson 25 Sep '13

25 Sep '13

Have created a class to allow UDP communication using ASIO // Header class UdpClient { public: UdpClient(); void Open(string ipaddr, string port); void Send(string packet); void Close(); private: bool init; string ipAddress; string Port; udp::endpoint Endpoint; udp::socket *pSocket; udp::socket *s; }; // Part of code void UdpClient::Open(string ipaddr, string port) { ipAddress = ipaddr; Port = port; boost::asio::io_service io_service; udp::resolver resolver(io_service); udp::resolver::query query(udp::v4(), ipaddr,port); Endpoint = *resolver.resolve(query); pSocket = new udp::socket(io_service); pSocket->open(udp::v4()); pSocket->send_to(boost::asio::buffer(first.c_str(), first.size()), Endpoint); std::cout << "Opening port [" + Port + "] on " + ipAddress + "\n"; init = true; } void UdpClient::Send(string packet) { if (init) { pSocket->send_to(boost::asio::buffer(packet.c_str(), packet.size()), Endpoint); } } --------------- Another class implements more advanced communication. // Extracts extern UdpClient endpoint; void UdpDebug::WriteLine(string line) { line = "[" + Clock.Now() + "]" + line; endpoint.Send(line); }; ------------------------ In my main program i declare two global variables. UdpDebug DebugPort; UdpClient endpoint; The I init the UDP communication by calling endpoint.Open(IPAddress, UDPPort); after that I can write to the UDP enpoint by: DebugPort.WriteLine("Debug working!"); Have declared a thread: boost::thread t1(Initialize); void Initialize() { DebugPort.WriteLine("Debug working in the thread"); for (int i = 0; i < MAX; ++i) { wait(1); std::cout << "Thread 1: " << i << std::endl; } } When I do t1.join(); The thread starts printing out "Thread1: <number>" on the terminal but no UDP output is received on the other end. Any clues why this won't work? Are starting two threads, but only one of them is attempting UDP communication. If I put a wait statement inside the main program, and attempt UDP communication after the threads have executed a few seconds, this will still work. Also tried creating a new instance of UdpClient inside the thread. Opened it, and tried to send data, to no avail. Any clues? BR Ulf Samuelsson

1 1

How to solve __imp_Py_NoneStruct error in C++?
by Wenlong Wang 25 Sep '13

25 Sep '13

Hi, All I am trying to run Boost.Python in my IDE. Here is my tools: Microsoft Visual Studio 2012 Express Version (64-bit), Python 2.7 (64-bit), Boost 1.54, Windows7 64-bit. And my code is really simple. I created an empty project, and create a source.cpp as follows: #include <boost\python.hpp> #include <Python.h> using namespace std; void main() { return; } After debugging, an error pops out: "error LNK2001: unresolved external symbol __imp___Py_NoneStruct" May I know where am I wrong? Regards Wenlong Wang Risk Analyst, Capquest Group Ltd Email: wwang(a)capquest.co.uk Fleet 27, Rye Close, Fleet, GU51 2QQ. Website: http://www.capquest.co.uk/ This e-mail is intended solely for the addressee, is strictly confidential and may also be legally privileged. If you are not the addressee please do not read, print, re-transmit, store or act in reliance on it or any attachments. Instead, please email it back to the sender and then immediately permanently delete it. E-mail communications cannot be guaranteed to be secure or error free, as information could be intercepted, corrupted, amended, lost, destroyed, arrive late or incomplete, or contain viruses. We do not accept liability for any such matters or their consequences. Anyone who communicates with us by e-mail is taken to accept the risks in doing so. Opinions, conclusions and other information in this e-mail and any attachments are solely those of the author and do not represent those of Capquest Group Limited or any of its subsidiaries unless otherwise stated. Capquest Group Limited (registered number 4936030), Capquest Debt Recovery Limited (registered number 3772278), Capquest Investments Limited (registered number 5245825), Capquest Asset Management Limited (registered number 5245829) and Capquest Mortgage Servicing Limited (registered number 05821008) are all limited companies registered in England and Wales with their registered offices at Fleet 27, Rye Close, Fleet, Hampshire, GU51 2QQ. Each company is a separate and independent legal entity. None of the companies have any liability for each other's acts or omissions. Group VAT registration number 844281719. Members of the Capquest group are regulated under the Consumer Credit Act 1974 and are members of the Credit Services Association. This communication is from the company named in the sender's details above.

1 0

BGL (Boost Graph Library) MaxWeightedMatching algorithm
by Pablo Madoery 25 Sep '13

25 Sep '13

Hello, i want to use an algorithm called MaxWeightedMatching : Edmond's blossom shrinking algorithm for calculating maximum weighted matching in general graphs. I note that there is an algorithm in BGL called 1. edmonds_maximum_cardinality_matching<http://www.boost.org/doc/libs/1_54_0/libs/graph/doc/maximum_matching.html> but this is not what I want. I need to take in count the weights. I would like to know if this algorithm can be taken in count in the next version of Boost or if you can tell me some advices to implement it using BGL. The MaxWeightedMatching algorithm is already implemented in LEMON library: http://www.loco.ic.unicamp.br/~msambinelli/lemon_doc/a00537.html. Thanks for your time.

2 1

linking to boost 1.54 w/ windows and visual studio 2013 RC
by Jarrett Chisholm 25 Sep '13

25 Sep '13

Hi all I'm trying to compile my project as a shared library using scons. I'm using Windows 7, and the Visual Studio 2013 RC. In the project, I'm using boost. The project compiles fine. However, when it tries to link, I get the following: /scons: warning: No version of Visual Studio compiler found - C/C++ compilers most likely not set correctly// // //scons: Reading SConscript files ...// //Compiling Glr// //scons: Reading SConscript files ...// //Parsing Shaders into header ShaderData.h// //Done parsing Shaders into header ShaderData.h// //scons: done reading SConscript files.// //scons: Building targets ...// //Using tempfile c:\users\jarrett\appdata\local\temp\tmpecwym3.lnk for command line:// //link /nologo /dll /out:build\glr.dll /implib:build\glr.lib /LIBPATH:build /LIBPATH:src /LIBPATH:C:\Users\Jarrett\projects\angelscript-sdk\angelscript\lib /LIBPATH:C:\Users\Jarrett\projects\sqlite3 /LIBPATH:C:\Users\Jarrett\projects\berkelium-win32\lib /LIBPATH:C:\Users\Jarrett\projects\SFML\lib "/LIBPATH:C:\Program Files\Assimp\lib\x86" "/LIBPATH:C:\Program Files (x86)\Boost\lib" /LIBPATH:C:\Users\Jarrett\projects\FreeImage\Dist "/LIBPATH:C:\Program Files (x86)\Microsoft Visual Studio 12.0\VC\lib" opengl32.lib glew32.lib berkelium.lib sfml-system.lib sfml-window.lib assimp.lib freeimage.lib libboost_log-vc120-mt-1_54.lib libboost_log_setup-vc120-mt-1_54.lib libboost_date_time-vc120-mt-1_54.lib libboost_thread-vc120-mt-1_54.lib libboost_wave-vc120-mt-1_54.lib libboost_regex-vc120-mt-1_54.lib libboost_filesystem-vc120-mt-1_54.lib libboost_system-vc120-mt-1_54.lib build\BasicSceneManager.obj build\BasicSceneNode.obj build\Camera.obj build\GlrProgram.obj build\GraphicsEngine.obj build\Light.obj build\Window.obj build\common\math\Math.obj build\common\io\File.obj build\BasicSceneManager.obj build\BasicSceneNode.obj build\Camera.obj build\GlrProgram.obj build\GraphicsEngine.obj build\Light.obj build\Window.obj build\exceptions\Exception.obj build\exceptions\FormatException.obj build\exceptions\GlException.obj build\exceptions\IoException.obj build\gui\CallbackParameter.obj build\gui\GUI.obj build\gui\GUIObject.obj build\gui\HtmlGuiComponent.obj build\models\Animation.obj build\models\AssImpLoader.obj build\models\Model.obj build\models\ModelLoader.obj build\models\ModelManager.obj build\glw\Animation.obj build\glw\AnimationManager.obj build\glw\Constants.obj build\glw\Material.obj build\glw\MaterialManager.obj build\glw\Mesh.obj build\glw\MeshManager.obj build\glw\OpenGlDevice.obj build\glw\Texture.obj build\glw\TextureManager.obj build\glw\shaders\CPreProcessor.obj build\glw\shaders\GlrParser.obj build\glw\shaders\GlrPreProcessor.obj build\glw\shaders\GlrShader.obj build\glw\shaders\GlrShaderProgram.obj build\glw\shaders\GlslShader.obj build\glw\shaders\GlslShaderProgram.obj build\glw\shaders\ShaderProgramManager.obj// //link @c:\users\jarrett\appdata\local\temp\tmpecwym3.lnk// //Using tempfile c:\users\jarrett\appdata\local\temp\tmpep9gzl.lnk for command line:// //link /nologo /dll /out:build\glr.dll /implib:build\glr.lib /LIBPATH:build /LIBPATH:src /LIBPATH:C:\Users\Jarrett\projects\angelscript-sdk\angelscript\lib /LIBPATH:C:\Users\Jarrett\projects\sqlite3 /LIBPATH:C:\Users\Jarrett\projects\berkelium-win32\lib /LIBPATH:C:\Users\Jarrett\projects\SFML\lib "/LIBPATH:C:\Program Files\Assimp\lib\x86" "/LIBPATH:C:\Program Files (x86)\Boost\lib" /LIBPATH:C:\Users\Jarrett\projects\FreeImage\Dist "/LIBPATH:C:\Program Files (x86)\Microsoft Visual Studio 12.0\VC\lib" opengl32.lib glew32.lib berkelium.lib sfml-system.lib sfml-window.lib assimp.lib freeimage.lib libboost_log-vc120-mt-1_54.lib libboost_log_setup-vc120-mt-1_54.lib libboost_date_time-vc120-mt-1_54.lib libboost_thread-vc120-mt-1_54.lib libboost_wave-vc120-mt-1_54.lib libboost_regex-vc120-mt-1_54.lib libboost_filesystem-vc120-mt-1_54.lib libboost_system-vc120-mt-1_54.lib build\BasicSceneManager.obj build\BasicSceneNode.obj build\Camera.obj build\GlrProgram.obj build\GraphicsEngine.obj build\Light.obj build\Window.obj build\common\math\Math.obj build\common\io\File.obj build\BasicSceneManager.obj build\BasicSceneNode.obj build\Camera.obj build\GlrProgram.obj build\GraphicsEngine.obj build\Light.obj build\Window.obj build\exceptions\Exception.obj build\exceptions\FormatException.obj build\exceptions\GlException.obj build\exceptions\IoException.obj build\gui\CallbackParameter.obj build\gui\GUI.obj build\gui\GUIObject.obj build\gui\HtmlGuiComponent.obj build\models\Animation.obj build\models\AssImpLoader.obj build\models\Model.obj build\models\ModelLoader.obj build\models\ModelManager.obj build\glw\Animation.obj build\glw\AnimationManager.obj build\glw\Constants.obj build\glw\Material.obj build\glw\MaterialManager.obj build\glw\Mesh.obj build\glw\MeshManager.obj build\glw\OpenGlDevice.obj build\glw\Texture.obj build\glw\TextureManager.obj build\glw\shaders\CPreProcessor.obj build\glw\shaders\GlrParser.obj build\glw\shaders\GlrPreProcessor.obj build\glw\shaders\GlrShader.obj build\glw\shaders\GlrShaderProgram.obj build\glw\shaders\GlslShader.obj build\glw\shaders\GlslShaderProgram.obj build\glw\shaders\ShaderProgramManager.obj// //build\BasicSceneManager.obj : warning LNK4042: object specified more than once; extras ignored// //build\BasicSceneNode.obj : warning LNK4042: object specified more than once; extras ignored// //build\Camera.obj : warning LNK4042: object specified more than once; extras ignored// //build\GlrProgram.obj : warning LNK4042: object specified more than once; extras ignored// //build\GraphicsEngine.obj : warning LNK4042: object specified more than once; extras ignored// //build\Light.obj : warning LNK4042: object specified more than once; extras ignored// //build\Window.obj : warning LNK4042: object specified more than once; extras ignored// //LINK : fatal error LNK1104: cannot open file 'libboost_log-vc110-mt-1_54.lib'// //scons: building terminated because of errors.// //scons: *** [build/glr.dll] Error 1104/ I'm curious why it's trying to link to `libboost_log-vc110-mt-1_54.lib` instead of `libboost_log-vc120-mt-1_54.lib`, which is what I specified in the link command. Also, as far as I can tell, `vcxxx` is the compiler tag boost uses to tell what version of the compiler built the boost library...so it's almost like `scons` thinks boost was built using Visual Studio 2012, which would be `vc110`...I'm not sure. Any help is appreciated! Cheers Jarrett

4 5