- Boost-users - lists.boost.org

[BGL] experience with rooting diff on dijkstra
by Jens Theisen 13 Aug '06

13 Aug '06

Hello, after the discussion about on-demand vertex initialisation I implemented a diffing algorithm on top of BGL's dijkstra. I thought the main problem is that BGL is inherently linear in the number of vertices (because it initialises some maps on each vertex prior to running the algo), but in practice, for diffing files, that's probably not too relevant, as the case of two files being pretty different is not a rare one (and two completely different files will need to access any node). The algorithm used by gnu diff is, though also quadratic in the input, linear in space usage, which one can't say for the dijsktra approach. (I haven't look at the algorithm, but they cite a paper which suggests that.) And gnu diff is much faster than my program in practice, though my one is probably fast enough for what I want to use it for. Jens

1 0

minor boost/lambda::bind documentation question
by Vyacheslav Lanovets 12 Aug '06

12 Aug '06

Here http://boost.org/doc/html/lambda/le_in_details.html#lambda.overriding_deduc… you can find such declaration: ... struct X { Y operator(int)(); }; ... What's that???

1 0

BOOST_CHECK_EQUAL and std::wstring
by Rob Caldecott 11 Aug '06

11 Aug '06

I am using the Boost unit test suite for the first time, but am having a problem using BOOST_CHECK_EQUAL with wide strings. For example: std::wstring str1 = L"unit"; std::wstring str2 = L"test"; BOOST_CHECK_EQUAL(str1, str2); This produces the following error: c:\boost\include\boost-1_33_1\boost\test\test_tools.hpp(274) : error C2679: binary '<<' : no operator found which takes a right-hand operand of type 'const std::wstring' (or there is no acceptable conversion) Any help would be appreciated.

3 2

[regex]Using regex in x64 exe with VC 8.0
by Bill Buklis 11 Aug '06

11 Aug '06

I was able to successfully compile the boost libraries for x64 under VC 8.0 using the following line: bjam "-sTOOLS=vc-8_0-amd64" As far as I can tell everything was successful (see note at end of message). There was, of course, a vast quantity of warnings, but all of the lib files seem to be there. Then I tried creating an app using regex. The test code essentially boils down to this: #include <boost/regex.hpp> bool testregex( const char* StringToMatch ) { return( boost::regex_match( StringToMatch, boost::regex("[A-Z]+") ) ); } It compiles fine, but fails to resolve three regex related functions in the linker. Paraphrasing to make it a little more readable (if you want to see the full text, let me know): basic_regex<char, regex_traits<char,w32_regex_traits<char> > >::do_assign re_detail::perl_matcher<...>::match re_detail::perl_matcher<...>::perl_matcher [constructor] All three of these functions reference boost::w32_regex_traits. Perhaps this is where the problem lies? Should it be w64_regex_traits? Am I missing a define somewhere? Any ideas? As an aside: I was only able to compile the boost libraries on a 64-bit machine. Running bjam on a 32-bit machine kept popping up a message box saying that (vc2005path...)\amd64\cl.exe was not a valid executable. Apparently the bjam configuration wants to use a true 64-bit executable version of cl. I wasn't even aware that any part of VS2005 was actually 64-bit. I thought it was a 32-bit application that could compile/link 64-bit executables. I certainly can compile 64-bit apps under the IDE. Anyway, I only mention this in case it somehow relates to the underlying problem. Thanks, -- Bill --

3 4

Regex crash
by Alan Gray 11 Aug '06

11 Aug '06

Hi all, Has anyone had troubles with using wregex? regex works fine for me. Here is the stack dump. 001B:78144D3A MSVCR80.dll, memcpy()+90 byte(s) 001B:7817FEF5 MSVCR80.dll, memcpy_s()+72 byte(s) 001B:7C421201 MSVCP80.dll, std::char_traits<char>::_Copy_s()+21 byte(s) 001B:7C4237EF MSVCP80.dll, std::basic_string<char,std::char_traits<char>,std::allocator<char> >::append()+145 byte(s) 001B:7C434713 MSVCP80.dll, ??$?HDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA?AV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@ABV10@0@Z()+45 byte(s) 001B:01EDF959 test.exe, boost::re_detail::w32_regex_traits_char_layer<wchar_t>::w32_regex_traits_char_layer<wchar_t>()+265 byte(s), h:\backup\boost_1_33_1\boost\regex\v4\w32_regex_traits.hpp, line 194+24 byte(s) 001B:01ED18F0 test.exe, boost::re_detail::w32_regex_traits_implementation<wchar_t>::w32_regex_traits_implementation<wchar_t>()+64 byte(s), h:\backup\boost_1_33_1\boost\regex\v4\w32_regex_traits.hpp, line 427+64 byte(s) 001B:01EC9076 test.exe, boost::object_cache<unsigned long,boost::re_detail::w32_regex_traits_implementation<wchar_t> >::do_get()+838 byte(s), h:\backup\boost_1_33_1\boost\regex\pending\object_cache.hpp, line 118+46 byte(s) 001B:01EC3D6F test.exe, boost::object_cache<unsigned long,boost::re_detail::w32_regex_traits_implementation<wchar_t> >::get()+95 byte(s), h:\backup\boost_1_33_1\boost\regex\pending\object_cache.hpp, line 69+17 byte(s) 001B:01EC164A test.exe, boost::re_detail::create_w32_regex_traits<wchar_t>()+26 byte(s), h:\backup\boost_1_33_1\boost\regex\v4\w32_regex_traits.hpp, line 545+15 byte(s) 001B:01EBF7A6 test.exe, boost::w32_regex_traits<wchar_t>::w32_regex_traits<wchar_t>()+22 byte(s), h:\backup\boost_1_33_1\boost\regex\v4\w32_regex_traits.hpp, line 564+22 byte(s) 001B:01EBF72F test.exe, boost::regex_traits<wchar_t,boost::w32_regex_traits<wchar_t> >::regex_traits<wchar_t,boost::w32_regex_traits<wchar_t> >()+15 byte(s), h:\backup\boost_1_33_1\boost\regex\v4\regex_traits.hpp, line 68+15 byte(s) 001B:01EBF70F test.exe, boost::regex_traits_wrapper<boost::regex_traits<wchar_t,boost::w32_regex_traits<wchar_t> > >::regex_traits_wrapper<boost::regex_traits<wchar_t,boost::w32_regex_traits<wchar_t> > >()+15 byte(s), h:\backup\boost_1_33_1\boost\regex\v4\regex_traits.hpp, line 162+15 byte(s) 001B:01EBF44A test.exe, boost::re_detail::regex_data<wchar_t,boost::regex_traits<wchar_t,boost::w32_regex_traits<wchar_t> > >::regex_data<wchar_t,boost::regex_traits<wchar_t,boost::w32_regex_traits<wchar_t> > >()+74 byte(s), h:\backup\boost_1_33_1\boost\regex\v4\basic_regex.hpp, line 54+74 byte(s) 001B:01EBE8BF test.exe, boost::re_detail::basic_regex_implementation<wchar_t,boost::regex_traits<wchar_t,boost::w32_regex_traits<wchar_t> > >::basic_regex_implementation<wchar_t,boost::regex_traits<wchar_t,boost::w32_regex_traits<wchar_t> > >()+15 byte(s), h:\backup\boost_1_33_1\boost\regex\v4\basic_regex.hpp, line 85+15 byte(s) 001B:01EB29E5 test.exe, boost::basic_regex<wchar_t,boost::regex_traits<wchar_t,boost::w32_regex_traits<wchar_t> > >::do_assign()+101 byte(s), h:\backup\boost_1_33_1\boost\regex\v4\basic_regex.hpp, line 517+34 byte(s) 001B:0152E48B test.exe, boost::basic_regex<wchar_t,boost::regex_traits<wchar_t,boost::w32_regex_traits<wchar_t> > >::assign()+27 byte(s), d:\usr\local\include\boost\regex\v4\basic_regex.hpp, line 255 001B:0152E2EA test.exe, boost::basic_regex<wchar_t,boost::regex_traits<wchar_t,boost::w32_regex_traits<wchar_t> > >::assign()+42 byte(s), d:\usr\local\include\boost\regex\v4\basic_regex.hpp, line 240 Using boost 1_33_1 Thanks in advance. Alan

2 9

Re: [Boost-users] Question about program_options
by Drumheller, Michael 11 Aug '06

11 Aug '06

I noticed some recent activity on the list by the author of boost::program_options, so I'm posting this one more time. Thank you. MD Date: Fri, 28 Jul 2006 10:22:54 -0700 From: "Drumheller, Michael" <michael.drumheller(a)boeing.com> Subject: Re: [Boost-users] Question about program_options To: <boost-users(a)lists.boost.org> Content-Type: text/plain; charset="us-ascii" Just a follow up: I did not receive any response to my query below (neither from the list, nor from the library author, whom I attempted to contact directly). Can anyone give me an idea of the general status of boost::program_options? Is it still being maintained? Am I the only person using it ? :) Thanks, MD > _____________________________________________ > From: Drumheller, Michael > Sent: Friday, July 21, 2006 9:06 AM > To: 'boost-users(a)lists.boost.org' > Subject: Question about program_options > > Regarding boost::program_options: > > I would like to parse (and then store) some command-line options that > potentially contain unregistered flags, and I understand from > <<http://www.boost.org/doc/html/program_options/howto.html#id2716386>> > that the way to do this is: > > basic_command_line_parser<char> parser(argc, argv); > basic_parsed_options<char> > parsed(parser.options(options).allow_unregistered().run()); > > Indeed this works--for parsing. But how do I store the resulting > parsed options (in a way that ignores the unregistered ones)? Simply > calling > > store(parsed, vm); > > throws a boost::program_options::unknown_option exception. I can take > the (brute force) step of erasing from parsed.options all elements for > which the unregistered attribute is true, and then calling > store(parsed, vm). That seems to work, but it so clumsy that it makes > me think I'm using the system in a way that was not intended. > > Can anyone help? > > Thank you. > > MD > > P.S. There is a bug in the doc: "collect_arguments(...)" on the last > line of the above link should be collect_unrecognized(...); similarly, > in the source code parsers.hpp (line 158) there is a mention of the > nonexistent function "collect_unregistered"). > > Michael Drumheller > Boeing Phantom Works > Mathematics and Engineering Analysis > 425.865.3520 michael.drumheller(a)boeing.com This email may contain > proprietary information. If you are not the intended recipient please > delete it and notify the sender that you received it in error.

2 1

Understanding how enable_if works.
by Michael Marcin 11 Aug '06

11 Aug '06

Hi, I'm new to boost / generic programming and I'm trying to understand how enable_if works because I don't like using things I don't understand. I made a simple example which I thought would have the same behavior as using enable_if but doesn't. I've attached the test could someone take a look and explain why enable_if works and the other doesn't. Thanks begin 666 main.cpp M(VEN8VQU9&4@/&)O;W-T+W5T:6QI='DO96YA8FQE7VEF+FAP<#X-"B-I;F-L M=61E(#QI;W-T<F5A;3X-"@T*;F%M97-P86-E(%1E<W1"<F]K96X-"GL-"@ET M96UP;&%T93P@8VQA<W,@5" ^#0H)<W1R=6-T(%1E<W14<F%I= T*"7L-"@E] M.PT*#0H)=&5M<&QA=&4\/@T*"7-T<G5C="!497-T5')A:70\:6YT/@T*"7L- M"@D)='EP961E9B!I;G0@96YA8FQE7W1Y<&4[#0H)?3L-"@T*"71E;7!L871E M/"!C;&%S<R!4+"!C;&%S<R!%;F%B;&4@/2!V;VED(#X-"@ES=')U8W0@16YA M8FQE5&5S= T*"7L-"@D)16YA8FQE5&5S="@I#0H)"7L-"@D)"7-T9#HZ8V]U M=" \/" B1V5N97)I8R!%;F%B;&4@5&5S="!C;VYS=')U8W1E9"(@/#P@<W1D M.CIE;F1L.PT*"0E]#0H)?3L-"@T*"71E;7!L871E/"!C;&%S<R!4(#X-"@ES M=')U8W0@16YA8FQE5&5S=#P@5"P@='EP96YA;64(a)5&5S=%1R86ET/%0^.CIE M;F%B;&5?='EP92 ^#0H)>PT*"0E%;F%B;&5497-T*"D-"@D)>PT*"0D)<W1D M.CIC;W5T(#P\(")3<&5C:6%L:7IE9"!%;F%B;&4@5&5S="!C;VYS=')U8W1E M9"(@/#P@<W1D.CIE;F1L.PT*"0E]#0H)?3L-"GT-"@T*;F%M97-P86-E(%1E M<W17;W)K:6YG#0I[#0H)=&5M<&QA=&4\(&-L87-S(%0@/@T*"7-T<G5C="!I M<U]I;G0-"@E[#0H)"7-T871I8R!C;VYS="!B;V]L('9A;'5E(#T@9F%L<V4[ M#0H)?3L-"@T*"71E;7!L871E/#X-"@ES=')U8W0@:7-?:6YT/&EN=#X-"@E[ M#0H)"7-T871I8R!C;VYS="!B;V]L('9A;'5E(#T@=')U93L-"@E].PT*#0H) M=&5M<&QA=&4\(&-L87-S(%0L(&-L87-S($5N86)L92 ]('9O:60@/@T*"7-T M<G5C="!%;F%B;&5497-T#0H)>PT*"0E%;F%B;&5497-T*"D-"@D)>PT*"0D) M<W1D.CIC;W5T(#P\(")'96YE<FEC($5N86)L92!497-T(&-O;G-T<G5C=&5D M(B \/"!S=&0Z.F5N9&P[#0H)"7T-"@E].PT*#0H)=&5M<&QA=&4\(&-L87-S M(%0@/@T*"7-T<G5C="!%;F%B;&5497-T/"!4+"!T>7!E;F%M92!B;V]S=#HZ M96YA8FQE7VEF/&ES7VEN=#Q4/B ^.CIT>7!E(#X-"@E[#0H)"45N86)L951E M<W0H*0T*"0E[#0H)"0ES=&0Z.F-O=70@/#P@(E-P96-I86QI>F5D($5N86)L M92!497-T(&-O;G-T<G5C=&5D(B \/"!S=&0Z.F5N9&P[#0H)"7T-"@E].PT* M?0T*#0II;G0@;6%I;BAV;VED*0T*>PT*"7-T9#HZ8V]U=" \/" B/3T](%1E M<W0@5V]R:VEN9R ]/3TB(#P\('-T9#HZ96YD;#L-"@ES=&0Z.F-O=70@/#P@ M(D9L;V%T.B(@/#P@<W1D.CIE;F1L.PT*"7M497-T5V]R:VEN9SHZ16YA8FQE M5&5S=#QF;&]A=#X@=&5M<#M]#0H-"@ES=&0Z.F-O=70@/#P@(DEN=#HB(#P\ M('-T9#HZ96YD;#L-"@E[5&5S=%=O<FMI;F<Z.D5N86)L951E<W0\:6YT/B!T M96UP.WT-"@T*"7-T9#HZ8V]U=" \/" B0F]O;#HB(#P\('-T9#HZ96YD;#L- M"@E[5&5S=%=O<FMI;F<Z.D5N86)L951E<W0\8F]O;#X@=&5M<#M]#0H-"@ES M=&0Z.F-O=70@/#P@(CT]/2!497-T($)R;VME;B ]/3TB(#P\('-T9#HZ96YD M;#L-"@ES=&0Z.F-O=70@/#P@(D9L;V%T.B(@/#P@<W1D.CIE;F1L.PT*"7M4 M97-T0G)O:V5N.CI%;F%B;&5497-T/&9L;V%T/B!T96UP.WT-"@T*"7-T9#HZ M8V]U=" \/" B26YT.B(@/#P@<W1D.CIE;F1L.PT*"7M497-T0G)O:V5N.CI% M;F%B;&5497-T/&EN=#X@=&5M<#M]#0H-"@ES=&0Z.F-O=70@/#P@(D)O;VPZ M(B \/"!S=&0Z.F5N9&P[#0H)>U1E<W1"<F]K96XZ.D5N86)L951E<W0\8F]O :;#X@=&5M<#M]#0H-"@ER971U<FX@,#L-"GT` ` end

2 1

ifstream question
by pktao＠uwm.edu 10 Aug '06

10 Aug '06

Im having trouble calling an input file stream from inside a function and was hoping if anyone can help me with a solution. Im compiling with MSVC++ 8.0. Below is a detailed description of the problem: The input file that Im trying to read is pt03-test-1.txt. Its just a text file with 2 integer values in a single column: 24 35 the path to the file is : /tao/data/pt03-test-1.txt The following code works: #include <iostream> #include <vector> #include <fstream> #include <boost/filesystem/operations.hpp> #include <boost/filesystem/fstream.hpp> int main() { boost::filesystem::ifstream inputDataStream("/tao/data/pt03-test-1.txt"); int mobilityIndexMarker = 0; inputDataStream >> mobilityIndexMarker; std::cout << mobilityIndexMarker << std::endl; return (0); }; Encapsulating the lines in main in a separate function breaks the code: #include <iostream> #include <vector> #include <fstream> #include <boost/filesystem/operations.hpp> #include <boost/filesystem/fstream.hpp> boost::filesystem::ifstream inputDataStream; //declaration of inputDataStream void trialOnsetWrite() { int mobilityIndexMarker = 0; inputDataStream >> mobilityIndexMarker; std::cout << mobilityIndexMarker << std::endl; }; int main() { boost::filesystem::ifstream inputDataStream("/tao/data/pt03-test-1.txt"); trialOnsetWrite(); return (0); }; Very Very Appreciative, Patrick

3 2

usage cregex_iterator
by Winson Yung 10 Aug '06

10 Aug '06

Hi all, I am trying to use cregex_iterator, but reading the doc doesn't seem to help me understand the usage of the API. If I supply a regular expression, is the following code correctly get the starting position of each occurance of the string "hello world here" in the buffer? sample code like this: int nextPos[100]; char *pBuf = NULL; // pBuf will be point to a buffer NULL terminated ............................ regex expr("hello world here", regex_constants::perl | regex_constants::icase); cregex_iterator h1(pBuf, pBuf + std::strlen(pBuf), expr, 1), h2; int i = 0; while (i < 100 && h1 != h2) { nextPos[i] = (*h1).position(0); h1++; i++; }

2 4

implementation of serialization code cannot be done in cpp file
by Cheok Yan Cheng 10 Aug '06

10 Aug '06

I am using VC++ 2003. I realize that when I provide the code defination for save and load on cpp file, the following error will occur: animal error LNK2019: unresolved external symbol "private: void __thiscall cat::save<class boost::archive::text_oarchive>(class boost::archive::text_oarchive &,unsigned int)const " (??$save@Vtext_oarchive@archive@boost@@@cat@@ABEXAAVtext_oarchive@archive@boost@@I@Z) referenced in function "public: static void __cdecl boost::serialization::access::member_save<class boost::archive::text_oarchive,class cat const >(class boost::archive::text_oarchive &,class cat const &,unsigned int)" (??$member_save@Vtext_oarchive@archive@boost@@$$CBVcat@@@access@serialization@boost@@SAXAAVtext_oarchive@archive@2@ABVcat@@I@Z) ------ cat.h ------ #ifndef CAT_H #define CAT_H #include <boost/archive/text_oarchive.hpp> #include <boost/archive/text_iarchive.hpp> class cat { private: friend class boost::serialization::access; template<class Archive> void save(Archive & ar, const unsigned int version) const; template<class Archive> void load(Archive & ar, const unsigned int version); BOOST_SERIALIZATION_SPLIT_MEMBER() }; #endif ------- cat.cpp ------- #include "cat.h" template<class Archive> void cat::save(Archive & ar, const unsigned int version) const { } template<class Archive> void cat::load(Archive & ar, const unsigned int version) { } -------- main.cpp -------- #include <iostream> #include <cassert> #include <string> #include <sstream> #include <fstream> #include <boost/archive/text_oarchive.hpp> #include <boost/archive/text_iarchive.hpp> #include "cat.h" int main() { const cat c; // make an archive std::ofstream ofs("test"); boost::archive::text_oarchive oa(ofs); oa << c; } However, if I remove cat.cpp file during compilation and having the code defination at header file as follow, the code compiled with no problem. May I know how I can put my serialization code at cpp file instead of header file? Thank you very much! The reason I want to do so is that I need to perform class forwarding in certain classes. Due to the reason class forwarding unable to provide a full information of a class at header level, serialization code can only be written in cpp file level. ------ cat.h ------ #ifndef CAT_H #define CAT_H #include <boost/archive/text_oarchive.hpp> #include <boost/archive/text_iarchive.hpp> class cat { private: friend class boost::serialization::access; template<class Archive> void save(Archive & ar, const unsigned int version) const{} template<class Archive> void load(Archive & ar, const unsigned int version) {} BOOST_SERIALIZATION_SPLIT_MEMBER() }; #endif __________________________________________________ Do You Yahoo!? Tired of spam? Yahoo! Mail has the best spam protection around http://mail.yahoo.com

2 1