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

[bind] bind and back_inserter
by Christian Henning 11 Apr '07

11 Apr '07

I cannot figure out how to copy a vector to another vector and calling a member function. Please consider the following example. #include <string> #include <vector> #include <algorithm> #include <functional> #include <boost/bind.hpp> using namespace std; using namespace boost; class A { public: A( const string& name ) : _name( name ) {} const string& name() const { return _name; } private: string _name; }; int _tmain(int argc, _TCHAR* argv[]) { vector<A> as; as.push_back( A( "A" )); as.push_back( A( "B" )); vector<string> ss; // how to call A::name for each A???? copy( as.begin() , as.end() , back_inserter( ss )); return 0; } I'm sure it's very easy, but I don't see right now. Thanks, Christian

2 2

[Serialization] Template leaf class serialized by base class pointer => export
by Sohail Somani 11 Apr '07

11 Apr '07

Hi, Given class Base and template<typename T> class Child : public Base where Child will always be serialized by base class pointer (and thus require exporting): Is there a way to do BOOST_CLASS_EXPORT for all instantiations of Child? Thanks, Sohail

2 2

Boost::regex problems.
by Farraday 11 Apr '07

11 Apr '07

Hello. I'm trying to use the Boost regular expressions functions but it fails. I'm forced to write some programs in C++ at work - I usually work in java/python and I'm not up to date with C/C++ - and it was recommended I use the Boost libraries for various utilities. However, on linux, the regex functions don't work don't work for some reason. I reinstalled the latest version of the Boost libraries and everything seems fine (ie, I tried the graph container and it works great). I tried both on SuSe linux 10.2 and Ubuntu with gcc 4.1.2 and the latest Boost libs 1.33.1 but it fails at compile time. At first I thought I was doing something wrong, but then I tried both the examples provided in the Boost documentation and other examples/tutorials on Boost::regex on the net (ie ,the ones on OnLAMP of O'Reilly and others) and they fail too with the same error(s): "boost_regexp.o: In function `boost::basic_regex<char, boost::regex_traits<char, boost::cpp_regex_traits<char> > >::assign(char const*, char const*, unsigned int)': /usr/include/boost/regex/v4/basic_regex.hpp:254: undefined reference to `boost::basic_regex<char, boost::regex_traits<char, boost::cpp_regex_traits<char> > >::do_assign(char const*, char const*, unsigned int)'" the problem is when the assign method is called (either if i call the constructor with arguments or when I call the assign method of an boost::regex object). the problem is in the boost::regex code, more exactly in (***)/boost/regex/v4/basic_regex.hpp the code that produces this result is the same as shown in the Boost:regex documentation (http://www.boost.org/libs/regex/doc/partial_matches.html) Thanx.

2 1

Re: [Boost-users] [boost] [units] Review results
by Matthias Schabel 11 Apr '07

11 Apr '07

John, Thanks for running a smooth review, and for your comprehensive efforts at consolidating and organizing the many useful comments on the library. Naturally, we're delighted with the outcome, and will work over the next few months to address the many issues raised. Thanks also the the many reviewers and others who provided input - as John pointed out, the library has benefited greatly from your comments. Cheers, Matthias

1 0

[pool] Proper example of usage of pool allocator
by Seweryn Habdank-Wojewódzki 11 Apr '07

11 Apr '07

Hi! Can any one show me the proper example of usage of pool allocator. I have two examples (code below) and usage of pool consumes a lot of memory, and nothing is faster/better/etc. So what should be a design goal for using pool allocator? Kind regards. The code without allocator: #include <vector> #include <iostream> #include <algorithm> #include <iterator> namespace primes { template < typename T > void PrimesLE( T const Limit, std::vector<T> & result ) { using namespace std; typedef vector<T> cont_t; result.clear(); result.resize(static_cast<typename cont_t::size_type>(Limit/2+1)); result[0] = static_cast<T>(2); typename cont_t::iterator pos = result.begin(); T lim = 0; T sq = 4; T j = 1; for (T counter = 3; counter <= Limit; counter += 2 ) { if ( counter >= sq ) { ++lim; sq = result[lim] * result[lim]; } T f = 1; for ( ; f < lim; ++f ) { if ( counter % result[f] == 0 ) break; } if ( f >= lim ) { result[j++] = counter; } } return; } } int main() { using namespace std; typedef vector<int> Vi; Vi p; primes::PrimesLE(100000000,p); //Vi::const_iterator pos = p.begin(); //Vi::const_iterator const end = p.end(); //for ( ; pos != end && *pos > 0 ; ++pos ) { // cout << *pos << endl; //} cout << "Done" << endl; cin.get(); } The same code with allocator: #include <vector> #include <iostream> #include <algorithm> #include <iterator> #include <boost/pool/pool_alloc.hpp> namespace primes { template < typename T > void PrimesLE( T const Limit, std::vector<T,boost::fast_pool_allocator<T> > & result ) { using namespace std; typedef vector<T,boost::fast_pool_allocator<T> > cont_t; result.clear(); result.push_back(static_cast<T>(2)); T lim = 0; T sq = 4; for (T counter = 3; counter <= Limit; counter += 2 ) { if ( counter >= sq ) { ++lim; sq = result[lim] * result[lim]; } T f = 1; for ( ; f < lim; ++f ) { if ( counter % result[f] == 0 ) break; } if ( f >= lim ) { result.push_back( counter ); } } return; } } int main() { using namespace std; vector<int,boost::fast_pool_allocator<int> > p; int const limit = 100000000; primes::PrimesLE(limit,p); //for ( size_t i = 0; i < limit/2+1 && p[i] > 0 ; ++i ) { // cout << p[i] << endl; //} //boost::singleton_pool<boost::pool_allocator_tag,sizeof(int)>::release_memory(); cout << "Done" << endl; cin.get(); } -- |\/\/| Seweryn Habdank-Wojewódzki \/\/

2 3

[python] jam file
by Seweryn Habdank-Wojewódzki 11 Apr '07

11 Apr '07

Hi! Can any one tell me in details how to prepare jam file for boost.python example, please. I have a test project in directory (on Gentoo linux) ~/Tests/ path to the boost-build is /usr/share/boost-build path to the boost includes is /usr/include/boost path to the boost libs is /usr/lib path to the python includes is /usr/include/python2.4 path to the python libs is /usr/lib/python2.4 Should I have original "boost directory tree"? I have prepared jam file, but still I have an error: Unable to load Boost.Build: could not find "boost-build.jam" Attempted search from /home/sevi/Workspace/Python/boost up to the root and in these directories from BOOST_BUILD_PATH and BOOST_ROOT: /usr/share/boost-build, /usr/share/boost-build/. ############################################### # my jam file ############################################### # This is the top of our own project tree BOOST_ROOT = /usr/include/boost/ ; BOOST_BUILD_PATH = /usr/share/boost-build/ ; #boost-build /usr/share/boost-build/v1 ; PYTHON_VERSION = 2.4 ; PYTHON_ROOT = /usr/lib/python2.4/ ; PYTHON_INCLUDES = /usr/include/python2.4/ ; PYTHON_LIB_PATH = /usr/lib/python2.4/ ; project-root . ; import python ; extension hello # Declare a Python extension called hello : hello.cpp # source # requirements and dependencies for Boost.Python extensions <template>@boost/libs/python/build/extension ; ALL_LOCATE_TARGET = . -- |\/\/| Seweryn Habdank-Wojewódzki \/\/ To reply remove "n0-5p4m-" from e-mail address.

1 0

boost and zlib on win
by Aljaz 11 Apr '07

11 Apr '07

Hello I've been trying to get boost compiled with zlib on windows. I have win xp, MSVC 2005. Boost is located in c:\cpp libraries\boost Zlib is located in c:\cpp libraries\zlib123 I have tried to build boost iostreams with running bjam from libs\iostreams\build as instructions say.. The command line I used: bjam toolset=msvc "-sZLIB_SOURCE=C:\cpp libraries\zlib123" when I do this it seems like nothing is properly built. The result I get says: ..failed updating 12 targets.. skipped 16 targets... I wonder what am I doing wrong? I want to build boost iostreams so that I can use them with bzip.. Thanks for help Regards

1 0

subgraph isomorphism
by Jaonary Rabarisoa 11 Apr '07

11 Apr '07

Hi all, I'm relatively new with BGL and I'm looking for a ready to use tools to detect a subgraph isomorphism inside a graph. Precisely, given a template graph T and a test graph G, I'd like to detect all the subgraph of G that match exactly the template T. I found an implemation that seems to solve this problem here : http://www.mail-archive.com/boost@lists.boost.org/msg06380.html But, I'm not very familiar with the BGL interface and this code lacks of documentation. So, maybe there's someone that already use this code and can explain me more about the template parameters the this function need (esplecialy the EdgeLabeling template and the VertexLabeling template). Otherwise, is there any ready to use algorithme insind BGL that can do this. The implementation above exists since 2003 and may be it's now a part of BGL ??? Regards, Jaonary

1 0

[thread] Problems with TSS and static thread library
by Johan Nilsson 11 Apr '07

11 Apr '07

Hi, I've been trying to resolve a problem which seems to be related to TSS and the static build of the Boost.Thread library. I'm using MSVC 8.0 (no SP applied) under WinXP and Boost RC_1_34_0 (CVS) from last week. The problem only manifests itself on one machine and only for release builds. The machine in question is a XP SP2 Pro machine with dual processors. The same code works fine under a XP SP2 Pro SMP with 2 CPUs + HT enabled, and also under OpenSUSE 10.0 + gcc 4.0 (same hardware as the failing machine). What seems to be happening is that the thread_specific_ptr's cleanup method is called twice with a non-null pointer for the main thread of the application. Changing the application to use the DLL variant of the thread library cures the problem (or, at least the application no longer crashes with an access violation). The good news is that the problem is consistent - it always occurs for my test application. The bad news is that the environment is pretty complex, and I can't reproduce the problem with a simple test case. I figured I could attach some output from my test application together with source code excerpts (with tracing hacks added) and hope that somebody could give me a hint on what's actually going on. I added debug symbols and disabled optimization for the release build to try and get better call stack information, but the call stack still seems a bit messed up. Sorry for the longish output, but here goes: ------------------------- excerpt from Context.cpp ------------------------- #ifdef BOOST_MSVC __declspec(thread) static int all = 0, reals = 0; #endif // // STATIC DATA // Context::MapPtrT Context::g_pCtxMap(&Context::Cleanup); void Context::Cleanup(MapT* pCtxMap) { #ifdef BOOST_MSVC all++; DWORD thread = ::GetCurrentThreadId(); std::cout << std::hex << std::setw(8) << thread << ": Context::Cleanup(" << pCtxMap << "), all: " << all << ", reals: " << reals << std::endl; if (pCtxMap) { reals++; std::cout << "Clearing, reals: " << reals << std::endl; assert(reals == 1); pCtxMap->clear(); std::cout << "Deleting" << std::endl; delete pCtxMap; } #else delete pCtxMap; #endif } // // HELPERS // Context::MapT& Context::ContextMap() { if (!g_pCtxMap.get()) { g_pCtxMap.reset(new MapT); } return *(g_pCtxMap.get()); } -------------------- RELEASE BUILD OUTPUT -------------------- testing.unit-test C:\users\cc\builds\checkout\knmc\build\src\libs\oasis\oasistest\msvc-8.0\release\debug-symbols-on\optimization-off \threading-multi\oasistest.passed Running 402 test cases... 2b4: Context::Cleanup(00D22528), all: 1, reals: 0 Clearing, reals: 1 Deleting 7d8: Context::Cleanup(00000000), all: 1, reals: 0 754: Context::Cleanup(00000000), all: 1, reals: 0 bc: Context::Cleanup(00000000), all: 1, reals: 0 1b4: Context::Cleanup(00000000), all: 1, reals: 0 9c: Context::Cleanup(00000000), all: 1, reals: 0 5b8: Context::Cleanup(00000000), all: 1, reals: 0 530: Context::Cleanup(00000000), all: 1, reals: 0 39c: Context::Cleanup(00000000), all: 1, reals: 0 58c: Context::Cleanup(00000000), all: 1, reals: 0 6b8: Context::Cleanup(00000000), all: 1, reals: 0 318: Context::Cleanup(00000000), all: 1, reals: 0 *** No errors detected 134: Context::Cleanup(00D253F8), all: 1, reals: 0 Clearing, reals: 1 Deleting 134: Context::Cleanup(00D24658), all: 2, reals: 1 Clearing, reals: 2 ---------------- Error popup occurs here: ---------------- Unhandled exception at 0x0054ea2a in oasistest.exe: 0xC0000005: Access violation reading location 0x00000025. ------------------ Call stack when entering the debugger: ------------------ oasistest.exe!std::_Tree<std::_Tmap_traits<oasis::utility::detail::ContextKey,std::stack<boost::any,std::deque<boost::any,std::allocator<boost::any> > >,std::less<oasis::utility::detail::ContextKey>,std::allocator<std::pair<oasis::utility::detail::ContextKey const ,std::stack<boost::any,std::deque<boost::any,std::allocator<boost::any> > > > >,0> >::_Erase(std::_Tree_nod<std::_Tmap_traits<oasis::utility::detail::ContextKey,std::stack<boost::any,std::deque<boost::any,std::allocator<boost::any> > >,std::less<oasis::utility::detail::ContextKey>,std::allocator<std::pair<oasis::utility::detail::ContextKey const ,std::stack<boost::any,std::deque<boost::any,std::allocator<boost::any> > > > >,0> >::_Node * _Rootnode=0x00000000) Line 1073 + 0x11 bytes C++ > oasistest.exe!std::_Tree<std::_Tmap_traits<oasis::utility::detail::ContextKey,std::stack<boost::any,std::deque<boost::any,std::allocator<boost::any> > > > >,std::less<oasis::utility::detail::ContextKey>,std::allocator<std::pair<oasis::utility::detail::ContextKey > const > ,std::stack<boost::any,std::deque<boost::any,std::allocator<boost::any> > > > > >,0> > >::_Erase(std::_Tree_nod<std::_Tmap_traits<oasis::utility::detail::ContextKey,std::stack<boost::any,std::deque<boost::any,std::allocator<boost::any> > > > >,std::less<oasis::utility::detail::ContextKey>,std::allocator<std::pair<oasis::utility::detail::ContextKey > const > ,std::stack<boost::any,std::deque<boost::any,std::allocator<boost::any> > > > > >,0> >::_Node * _Rootnode=0x00d24df0) Line 1076 C++ oasistest.exe!std::_Tree<std::_Tmap_traits<oasis::utility::detail::ContextKey,std::stack<boost::any,std::deque<boost::any,std::allocator<boost::any> > >,std::less<oasis::utility::detail::ContextKey>,std::allocator<std::pair<oasis::utility::detail::ContextKey const ,std::stack<boost::any,std::deque<boost::any,std::allocator<boost::any> > > > >,0> >::clear() Line 955 C++ oasistest.exe!oasis::utility::Context::Cleanup(std::map<oasis::utility::detail::ContextKey,std::stack<boost::any,std::deque<boost::any,std::allocator<boost::any> > >,std::less<oasis::utility::detail::ContextKey>,std::allocator<std::pair<oasis::utility::detail::ContextKey const ,std::stack<boost::any,std::deque<boost::any,std::allocator<boost::any> > > > > > * pCtxMap=[0]()) Line 48 C++ oasistest.exe!boost::detail::function::void_function_invoker1<void (__cdecl*)(boost::shared_ptr<RCF::Session> *),void,boost::shared_ptr<RCF::Session> *>::invoke(boost::detail::function::function_buffer & function_ptr={...}, boost::shared_ptr<RCF::Session> * a0=0x00d24658) Line 114 + 0x7 bytes C++ oasistest.exe!boost::function1<void,boost::shared_ptr<RCF::Session> *,std::allocator<boost::function_base> >::operator()(boost::shared_ptr<RCF::Session> * a0=0x00d24658) Line 692 + 0x15 bytes C++ oasistest.exe!boost::detail::function::void_function_obj_invoker1<boost::detail::tss_adapter<boost::shared_ptr<rsdb::detail::IRsdbApi> >,void,void *>::invoke(boost::detail::function::function_buffer & function_obj_ptr={...}, void * a0=0x00d24658) Line 156 C++ oasistest.exe!boost::function1<void,void *,std::allocator<boost::function_base> >::operator()() + 0x4e bytes C++ oasistest.exe!boost::detail::tss::cleanup() + 0x78 bytes C++ oasistest.exe!boost::thread_specific_ptr<boost::shared_ptr<RCF::Session> >::~thread_specific_ptr<boost::shared_ptr<RCF::Session> >() Line 90 + 0x5e bytes C++ oasistest.exe!`dynamic atexit destructor for 'oasis::utility::Context::g_pCtxMap''() + 0xe bytes C++ msvcr80.dll!doexit(int code=0, int quick=0, int retcaller=0) Line 553 C msvcr80.dll!exit(int code=0) Line 398 + 0xd bytes C oasistest.exe!__tmainCRTStartup() Line 603 C kernel32.dll!7c816fd7() [Frames below may be incorrect and/or missing, no symbols loaded for kernel32.dll] kernel32.dll!7c816fd7() ------------------ DEBUG BUILD OUTPUT ------------------ testing.unit-test C:\users\cc\builds\checkout\knmc\build\src\libs\oa Running 402 test cases... 608: Context::Cleanup(0100E720), all: 1, reals: 0 Clearing, reals: 1 Deleting 1a8: Context::Cleanup(00000000), all: 1, reals: 0 600: Context::Cleanup(00000000), all: 1, reals: 0 128: Context::Cleanup(00000000), all: 1, reals: 0 31c: Context::Cleanup(00000000), all: 1, reals: 0 e4: Context::Cleanup(00000000), all: 1, reals: 0 7d0: Context::Cleanup(00000000), all: 1, reals: 0 168: Context::Cleanup(00000000), all: 1, reals: 0 f8: Context::Cleanup(00000000), all: 1, reals: 0 52c: Context::Cleanup(00000000), all: 1, reals: 0 1a0: Context::Cleanup(00000000), all: 1, reals: 0 784: Context::Cleanup(00000000), all: 1, reals: 0 *** No errors detected 6bc: Context::Cleanup(00FE3838), all: 1, reals: 0 Clearing, reals: 1 Deleting ...updated 5 targets... ----------------------------------- / Johan

2 3

Regex - hyperlink match/submatch problem
by Jeff 11 Apr '07

11 Apr '07

Dear forum members: I’m hoping that someone can copy and compile the code below and tell me what is wrong with my expression. I am trying to write a pattern that produces the following match and submatch: MATCH: <a href="http://test1.com">TEST #1</a> SUBMATCH: http://test1.com // main.cpp #include <boost/regex.hpp> #include <iostream> using namespace std; using namespace boost; int main() { // here is the data, please note the minor ‘href=’ differences. string sText = "<a href=\"http://test1.com\">TEST #1</a>" "<a href =\"http://test2.com\">TEST #2</a>" "<a href= \"http://test3.com\">TEST #3</a>" "<a href = \"http://test4.com\">TEST #4</a>" "<a href=\"http://test5.com\">TEST #5</a>"; // the following 4 patterns were my bet attempts char exp[] = "<a href(.*?)</a>"; "<a href\s*=\s*\"(.*?)\""; "<a href=(.*?)</a>"; "<a href\s*=\s*\"(.*?)</a>" int subs[] = {0,1}; regex e(exp, regex::normal | regbase::icase); sregex_token_iterator i(sText.begin(), sText.end(), e, subs); sregex_token_iterator j; while(i != j) { cout << "*******************************" << endl; cout << *i++ << endl; cout << *i++ << endl; } return 0; }

3 2