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

[BGL] binary heap
by moritz Hilger 29 Sep '06

29 Sep '06

hi, what happend to the binary-heap implementation in the bgl? as i can tell from older posts on the mailinglist there used to be one which was replaced by the relaxed-heap-implementation for performance reasons. nevertheless afaik the theoretical advantage of fibonacci heaps (and, probably, the relaxed heap) does not hold for some real-world problems. any chance of re-integrating alternative heap-structures for comparison reasons? cheers moritz

2 1

Failed building Boost using MinGW
by Andre Tampubolon 29 Sep '06

29 Sep '06

So here's the scenario : - My MinGW directory is C:\mingw (don't put it at the PATH, because of Cygwin) - My Boost directory is C:\mingw\msys\1.0\home\Administrator\boost_1_33_1 So I put the bjam.exe in the Boost directory then invoke : bjam -sMINGW_ROOT_DIRECTORY=c:\mingw\ stage And an error message box "bjam.exe has encountered a problem and needs to close..." appers. Any solution ? --------------------------------- All-new Yahoo! Mail - Fire up a more powerful email and get things done faster.

2 2

create threads from within a class
by Monica Gretzer 29 Sep '06

29 Sep '06

Hi, I want to use boost::thread to create threads that are member functions within a class. In all the examples I have seen, the thread function is defined globally. I explain it with code. The following test code works: // code 1: example program that works ----------------------------------------------- #include <boost/thread/thread.hpp> #include <iostream> using namespace std; void testing() { cout << "I'm a thread." << endl; } int main(int argc, char* argv[]) { // start a new thread that calls the "testing" function boost::thread my_thread(&testing); // wait for the thread to finish my_thread.join(); return 0; } // ------------------------------------------------------------------------------------------- Now, I want to create something like: // code 2: thread created from member class (code yields compiler errors) #include <boost/thread/thread.hpp> #include <iostream> using namespace std; class TestThread { public: void testing(void); void CreateThread(void); }; void TestThread::CreateThread() { // start a new thread that calls the "testing" function boost::thread my_thread(&testing); // wait for the thread to finish my_thread.join(); } int main(int argc, char* argv[]) { TestThread t; t.CreateThread(); return 0; } When compiling the code above (code 2), I get the following compilation error: ISO C++ forbids taking the address of an unqualified or paranthesized non-static member function to form a pointer to member function. Say &TestThread::testing. My question is: How do I create threads from within a C++ class member function? Thanks a lot for your help. / Mogr

5 4

Re: [Boost-users] [serialization] How to serialize an object usingareference to its base class ?
by x y 29 Sep '06

29 Sep '06

#include <string> #include <sstream> #include <iostream> #include <boost/archive/xml_oarchive.hpp> #include <boost/archive/xml_iarchive.hpp> #include <boost/archive/binary_oarchive.hpp> #include <boost/archive/binary_iarchive.hpp> #include <boost/archive/text_oarchive.hpp> #include <boost/archive/text_iarchive.hpp> #include <boost/serialization/string.hpp> #include <boost/serialization/access.hpp> #include <boost/serialization/is_abstract.hpp> #include <boost/serialization/export.hpp> using namespace std; class base_class { friend class boost::serialization::access; public: base_class() : my_string("") { }; base_class(string s) : my_string(s) { }; virtual ~base_class() {}; virtual void foo(void) = 0; template<class Archive> void serialize(Archive & ar, const unsigned int version) { ar & BOOST_SERIALIZATION_NVP(my_string); } public: string my_string; }; BOOST_IS_ABSTRACT(base_class); BOOST_CLASS_EXPORT(base_class); class derived_class : public base_class { friend class boost::serialization::access; public: derived_class() : base_class(), my_int(0) {}; derived_class(string s, int i) : base_class(s), my_int(i) {}; virtual ~derived_class() {}; void foo(void) {}; template<class Archive> void serialize(Archive & ar, const unsigned int version) { ar & BOOST_SERIALIZATION_BASE_OBJECT_NVP(base_class) & BOOST_SERIALIZATION_NVP(my_int); } int my_int; }; BOOST_CLASS_EXPORT(derived_class); void serialize(const base_class* src, std::ostream& dest) { // boost::archive::xml_oarchive oa(dest); boost::archive::binary_oarchive oa(dest); oa << BOOST_SERIALIZATION_NVP(src); } int main(int argc, char** argv) { try { stringstream ss; derived_class d("aaa", 5); cout << "before: " << d.my_string << " " << d.my_int << endl; serialize(&d, ss); derived_class d2; // boost::archive::xml_iarchive ia(ss); boost::archive::binary_iarchive ia(ss); ia >> BOOST_SERIALIZATION_NVP(d2); cout << "after: " << d2.my_string << " " << d2.my_int << endl; } catch (const std::exception& ex) { cout << "std exception: " << ex.what() << endl; } catch (...) { cout << "unknown exception" << endl; } return 0; } ----- Original Message ---- From: Robert Ramey <ramey(a)rrsd.com> To: boost-users(a)lists.boost.org Sent: Thursday, September 28, 2006 3:12:45 PM Subject: Re: [Boost-users] [serialization] How to serialize an object usingareference to its base class ? Without seeing your program I couldn't suggest much. Robert Ramey "x y" <nosferatu_1_1(a)yahoo.com> wrote in message news:20060928094242.89373.qmail@web31010.mail.mud.yahoo.com... It works now, but only with XML archives. When I serialize into a binary archive I get a std::exception "bad alloc exception thrown". I forgot to mention that I'm working with Borland C++ Builder 6, boost 1_33_0 I also tried with gcc 3.2.3 on linux with boost 1_33_1 and it also works only with xml archives. With binary archive I get a "basic_string::resize" exception. Robert Ramey <ramey(a)rrsd.com> wrote: This works for pointers - not references. - the following - along with compatible changes - should work. Robert Ramey void serialize(const base_class * src, std::ostream& dest) { boost::archive::binary_oarchive oa(dest); oa << BOOST_SERIALIZATION_NVP(src); } "x y" <nosferatu_1_1(a)yahoo.com> wrote in message news:20060927081505.10666.qmail@web31012.mail.mud.yahoo.com... Hi, I'm new to boost and I'm having some trouble serializing an object using a reference to its base class. Although there are a lot of messages related to this topic in the newsgroups and the doc, I did not find a workable answer to my proplem. In the following code, the function serialize takes a reference to base_class as parameter. But the serialize method of derived_class is never called. Did I miss something ? Thanks for your help Marc #include <string> #include <sstream> #include <iostream> #include <boost/archive/binary_oarchive.hpp> #include <boost/archive/binary_iarchive.hpp> #include <boost/serialization/string.hpp> #include <boost/serialization/access.hpp> #include <boost/serialization/is_abstract.hpp> #include <boost/serialization/export.hpp> using namespace std; class base_class { friend class boost::serialization::access; public: base_class() : my_string("") { }; base_class(string s) : my_string(s) { }; virtual ~base_class() {}; virtual void foo(void) = 0; template<class Archive> void serialize(Archive & ar, const unsigned int version) { ar & BOOST_SERIALIZATION_NVP(my_string); } public: string my_string; }; BOOST_IS_ABSTRACT(base_class); BOOST_CLASS_EXPORT(base_class); class derived_class : public base_class { friend class boost::serialization::access; public: derived_class() : base_class(), my_int(0) {}; derived_class(string s, int i) : base_class(s), my_int(i) {}; virtual ~derived_class() {}; void foo(void) {}; template<class Archive> void serialize(Archive & ar, const unsigned int version) { ar & BOOST_SERIALIZATION_BASE_OBJECT_NVP(base_class) & BOOST_SERIALIZATION_NVP(my_int); } int my_int; }; BOOST_CLASS_EXPORT(derived_class); void serialize(const base_class& src, std::ostream& dest) { boost::archive::binary_oarchive oa(dest); oa << BOOST_SERIALIZATION_NVP(src); } int main(int argc, char** argv) { try { std::stringstream ss; derived_class d("aaa", 5); cout << "before: " << d.my_string << " " << d.my_int << endl; serialize(d, ss); // deserialize derived_class d2; boost::archive::binary_iarchive ia(ss); ia >> d2; cout << "after: " << d2.my_string << " " << d2.my_int << endl; } catch (const std::exception& ex) { cout << "std exception: " << ex.what() << endl; } catch (...) { cout << "unknown exception" << endl; } } Talk is cheap. Use Yahoo! Messenger to make PC-to-Phone calls. Great rates starting at 1¢/min. _______________________________________________ Boost-users mailing list Boost-users(a)lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users _______________________________________________ Boost-users mailing list Boost-users(a)lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users Talk is cheap. Use Yahoo! Messenger to make PC-to-Phone calls. Great rates starting at 1¢/min. _______________________________________________ Boost-users mailing list Boost-users(a)lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users _______________________________________________ Boost-users mailing list Boost-users(a)lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users

2 1

[Filesystem] File Rename issue
by Andrei Danaila 28 Sep '06

28 Sep '06

Hi, I have some trouble with a file renaming program i wrote. The program is supposed to recursively traverse a folders in search for a file, and rename the file to the name of the folder. The program, traverses all the folders successfully, but when i try the rename command i get the following compile error "error C2039: current_path is not a member of 'path', see declaration of path. c:\boost\include\boost-1_33_1\boost\filesystem\path.hpp I am aware that the current_path() function is not included in path.hpp however the object that i am trying to use it on is a directory _iterator and as such should work. I am new to all of this stuff, any advice would be appreciated, Below is the very non elegant source code with the problem highlighted close to the end of the code. int i=0; namespace fs = boost::filesystem; bool recursiveList(fs::path); int main() { fs::path fullPath("test2"); recursiveList(fullPath); std::cout<<"Number of files = "<<i<<"\n"; return 0; } bool recursiveList(fs::path givenPath) { char iteration=0; std::string directoryName="failed"; fs::directory_iterator end_iter; fs::directory_iterator start_iter(givenPath); fs::directory_iterator restart_Path(givenPath); int numberOfFiles=0; givenPath=fs::system_complete(givenPath); std::cout<<"The full path is: "<<givenPath.native_directory_string()<<"\n\n"; for (; start_iter!=end_iter; ++start_iter) { if ( fs::is_directory(*start_iter)) { std::cout<<start_iter->leaf()<<"[directory]\n\n"; directoryName=start_iter->leaf(); recursiveList(*start_iter); ; } else { std::cout<<start_iter->leaf()<<"[file]\n\n"; i++; numberOfFiles++; } } for (int j=0;j<numberOfFiles;j++,restart_Path++) { if(!fs::is_directory(*restart_Path)) { if (numberOfFiles==1) { std::cout<<"Multiple Files detected, attempting rename with iterations\n"; std::cout<<"Attempting Name Change...\n"; std::cout<<"Present Name: "<<restart_Path->leaf()<<"\n"; std::cout<<directoryName; //PROBLEM HERE!!!!! //***************************************************** fs::rename(restart_Path->current_path(),directoryName); //***************************************************** } } } return true; }

1 0

[serialization] How to serialize an object using a reference to its base class ?
by x y 28 Sep '06

28 Sep '06

Hi, I'm new to boost and I'm having some trouble serializing an object using a reference to its base class. Although there are a lot of messages related to this topic in the newsgroups and the doc, I did not find a workable answer to my proplem. In the following code, the function serialize takes a reference to base_class as parameter. But the serialize method of derived_class is never called. Did I miss something ? Thanks for your help Marc #include <string> #include <sstream> #include <iostream> #include <boost/archive/binary_oarchive.hpp> #include <boost/archive/binary_iarchive.hpp> #include <boost/serialization/string.hpp> #include <boost/serialization/access.hpp> #include <boost/serialization/is_abstract.hpp> #include <boost/serialization/export.hpp> using namespace std; class base_class { friend class boost::serialization::access; public: base_class() : my_string("") { }; base_class(string s) : my_string(s) { }; virtual ~base_class() {}; virtual void foo(void) = 0; template<class Archive> void serialize(Archive & ar, const unsigned int version) { ar & BOOST_SERIALIZATION_NVP(my_string); } public: string my_string; }; BOOST_IS_ABSTRACT(base_class); BOOST_CLASS_EXPORT(base_class); class derived_class : public base_class { friend class boost::serialization::access; public: derived_class() : base_class(), my_int(0) {}; derived_class(string s, int i) : base_class(s), my_int(i) {}; virtual ~derived_class() {}; void foo(void) {}; template<class Archive> void serialize(Archive & ar, const unsigned int version) { ar & BOOST_SERIALIZATION_BASE_OBJECT_NVP(base_class) & BOOST_SERIALIZATION_NVP(my_int); } int my_int; }; BOOST_CLASS_EXPORT(derived_class); void serialize(const base_class& src, std::ostream& dest) { boost::archive::binary_oarchive oa(dest); oa << BOOST_SERIALIZATION_NVP(src); } int main(int argc, char** argv) { try { std::stringstream ss; derived_class d("aaa", 5); cout << "before: " << d.my_string << " " << d.my_int << endl; serialize(d, ss); // deserialize derived_class d2; boost::archive::binary_iarchive ia(ss); ia >> d2; cout << "after: " << d2.my_string << " " << d2.my_int << endl; } catch (const std::exception& ex) { cout << "std exception: " << ex.what() << endl; } catch (...) { cout << "unknown exception" << endl; } } --------------------------------- Talk is cheap. Use Yahoo! Messenger to make PC-to-Phone calls. Great rates starting at 1¢/min.

2 3

[Serialization]: SIGSEGV on Mingw32, during global static data initialization (runs ok on Linux)
by Jeffrey Chang 28 Sep '06

28 Sep '06

Hi, I've been using boost Serialization library (release v1_33_1) on Linux without problems, with g++ compiler of both v3.3.6 & v4.1.1. My program serialzes boost::shared_ptr of polymorphic types, and BOOST_CLASS_EXPORT() and BOOST_SERIALIZATION_SHARED_PTR() are used. However, when the same program is ported & run on mingw32 (w/ g++ v3.4.5 on WinXP), it generates SIGSEGV before my main() is called. and here's the stack trace: Program received signal SIGSEGV, Segmentation fault. 0x6e3759a3 in boost::archive::detail::basic_serializer::basic_serializer ( this=0x4, eti=@0x813484) at /opt/boost/boost_1_33_1/boost/archive/detail/basic_serializer.hpp:37 37 {} (gdb) bt #0 0x6e3759a3 in boost::archive::detail::basic_serializer::basic_serializer ( this=0x4, eti=@0x813484) at /opt/boost/boost_1_33_1/boost/archive/detail/basic_serializer.hpp:37 #1 0x6e34220b in boost::archive::detail::basic_oserializer::basic_oserializer (this=0x0, eti=@0x813484) at /opt/boost/boost_1_33_1/libs/serialization/build/../src/basic_oserializer.cpp:24 #2 0x005fb394 in boost::archive::detail::pointer_oserializer<HmcBase, boost::archive::text_oarchive>::pointer_oserializer (this=0x813164) at /opt/boost/boost_1_33_1/boost/serialization/extended_type_info_typeid.hpp:95 #3 0x00477c12 in __static_initialization_and_destruction_1 ( __initialize_p=8467588, __priority=65535) at /opt/boost/boost_1_33_1/boost/archive/detail/oserializer.hpp:198 #4 0x004c5a57 in __main () at /opt/boost/boost_1_33_1/boost/archive/detail/oserializer.hpp:198 #5 0x00404568 in main (argc=1, argv=0x3d45f8) at ../../src/HmcMain.cpp:231 (gdb) I cannot connect the logic between stack frame #3 and #2; it seems trying to instantiate some global static data when SIGSEGV happens. Is there some dependency on order of global static data initialization to be satisfied for using BOOST_CLASS_EXPORT/BOOST_SERIALIZATION_SHARED_PTR? HmcBase is the base class for my polymorphic types, and all my code are statically linked, while "boost_serialization-mgw-d-1_33_1.dll" is used here. I saw some discussion in this mailing list on "Serializing classes defined in DLLs"<http://news.gmane.org/find-root.php?message_id=%3c432FF0C3.5010002%40intopi…>a year ago, but don't know what's the current status on it and whether this case is related to it. Thanks for any hit, --- Jeffrey

2 7

boost-sandbox releases on sf.net
by Markus Werle 28 Sep '06

28 Sep '06

Hi! This is me sitting behind a virtual fence that hinders cvs access to the boost-sandbox. Fetching all the files by hand via web-interface is a no-go. Could someone be so nice and provide weekly snapshots of the sandbox from the download page at sf.net? regards, Markus

1 0

Re: [Boost-users] [Graph] find cycles
by Sohail Somani 27 Sep '06

27 Sep '06

> -----Original Message----- > From: boost-users-bounces(a)lists.boost.org > [mailto:boost-users-bounces@lists.boost.org] On Behalf Of > Michele Russo > Sent: Wednesday, September 27, 2006 12:52 AM > To: boost-users(a)lists.boost.org > Subject: [Boost-users] [Graph] find cycles > > Hi all, > > Please, couold you suggest me a simple way to find a cycle > into a graph (just a sentence, no code)? What about the > computational complexity? In a sentence: DFS.

1 0

[Graph] find cycles
by Michele Russo 27 Sep '06

27 Sep '06

Hi all, Please, couold you suggest me a simple way to find a cycle into a graph (just a sentence, no code)? What about the computational complexity? Best regards, Michele __________________________________________________ Do You Yahoo!? Poco spazio e tanto spam? Yahoo! Mail ti protegge dallo spam e ti da tanto spazio gratuito per i tuoi file e i messaggi http://mail.yahoo.it

2 1