- Boost-users - lists.boost.org

A problem on using boost timer (different time intervals were showed). Can any one with kindness help me?
by fmingu 25 Sep '09

25 Sep '09

I am using boost timer in C++ builder 2009 to test the time used in my program.there are the lines: .................... boost::timer t; double timeresult; ................... t.restart(); ........... //my program main body timeresult=t.elapsed(); ShowMessage( " the time consumed by my program is "+FloatToStr(timeresult)); ......................... the program was compiled and linked and worked well. But I find a problem: every time the message showed is not the same time interval, sometimes it is 0.015 and sometimes it is 0.016 and sometimes it is 0. I do not know how it was happened. Does it happen due to the multi-process and multi-thread mode by windows? I do not know how to solve it. My program is quite strict on the time consumed by the computer. Can any one with kindness help me?

7 8

[lambda] Defining a predicate for std::find_if if the key to a std::map is std::pair
by Ryan McConnehey 25 Sep '09

25 Sep '09

I have the following std::map signature. typedef std::pair<std::string, int> cPair; typedef std::map<cPair, std::vector<classA> > cMap; cMap myMap; When entering values into the map, the std::string is the only part of the key that needs to be unique. Upon retrieving map values both values of the key need to be compared. I've tried to define my insert comparison as follows, but am uncertain how to define the predicate with boost::lambda. std::string givenName = "some_text_value"; int givenInt = 3; cMap::const_iterator itor = std::find_if( myMap.begin(), myMap.end(), boost::lambda::bind( ??? , _1) == givenName ); What goes at the question marks? Ryan

5 12

[spirit] parsing vsv files with embedded quotes/line breaks
by Sean Farrow 25 Sep '09

25 Sep '09

Hi: I know there is a spirit example to parse csv or any list-separated file. What I need to do is to be able to parse files with embedded "," characters, quotes and line breaks in. How would i go about doing this? Regards Sean.

2 1

[MPL] at<> function with too many arguments
by Ryan McConnehey 25 Sep '09

25 Sep '09

I have a mpl::map as follows, with a template parameter of a passed in type and a template parameter of "supported_type" that is a class. using boost::mpl; enum { value = 1 + supported_type::value }; typedef typename insert<typename supported_type::type_map, pair<T, int_<value> > >::type type_map; I'm trying to create a function that searches the map for a given type and returns a numeric value if it's found or -1 if it's not found. template <typename S> int typeValue(void) { return at< type_map, S, int_<-1> >::type::value; } The documentation says I can specify a default value for "at" that is returned if the given key isn't found. The compiler, though, says that I've provided too many arguments. Have I called "at" incorrectly? Is the documentation incorrect? Is the fault with the compiler (VS 2005)? Ryan

2 1

[python] Ownership of python objects.
by Germán Diago 24 Sep '09

24 Sep '09

Hello. I'm trying to do the following thing: 1.- Create an object 2.- Put it in an scene (for a game) 3.- To be able to delete it from the scene (this is done from C++) My problem is that if I do the following: p = Object("blabla") Scene.addToScene("myobject", p) //Here, the object is deleted by C++, which is causing problems p.removeFromScene("myobject") I know a workaround for this. It would be to make a wrapper for objects created from python and not deleting the object if it was created from there. But I would like if there is some other (more general) way to avoid this. Thanks in advance.

2 1

[MultiIndex] documentation for macros
by Igor R 24 Sep '09

24 Sep '09

Hello, Is there any description of the various macros that control MI behavior, like BOOST_MULTI_INDEX_ENABLE_SAFE_MODE etc.? I tried to search through the library reference, but haven't managed to find any. Thanks.

3 4

Re: [Boost-users] [Regex] Group of number at line end
by Roland Bock 24 Sep '09

24 Sep '09

Reiner Hutsch wrote: > -----Ursprüngliche Nachricht----- > Von: boost-users-bounces(a)lists.boost.org > [mailto:boost-users-bounces@lists.boost.org] Im Auftrag von John Maddock > Gesendet: Mittwoch, 23. September 2009 18:45 > An: boost-users(a)lists.boost.org > Betreff: Re: [Boost-users] [Regex] Group of number at line end > >> i am looking for a regular expression which extracts a group of number >> from >> the end of a line like the following: >> >> "This line may contain digits (9) but ends with numbers like 1 2 3 4 5" >> >> When using a regex like "^(.+)(\\s+(\\d+))+$" I receive >> "This line may contain digits (9) but ends with numbers like 1 2 3 4" and >> "5". >> >> Can someone help me? > > What about: "^(.+)[^\\d\\s](\\s+\\d+)+$" > > HTH, John. > > Hi John, > > sorry, but this gives also only the last number. > > Reiner. If you want the group, not the each number separately, this should work: ^.*[^ 0-9] *([ 0-9]+)$ Testing with perl: perl -e '$x = "This line may contain digits (9) but ends with numbers like 1 2 3 4 5"; $x =~ s/^.*[^ 0-9] *([ 0-9]+)$/$1/g; print "$x\n";' Output: 1 2 3 4 5 Regards, Roland

1 0

redirect flow with Breadth-First-Search - problems with the residual capacities
by Benjamin Rupp 24 Sep '09

24 Sep '09

Hi, I want to redirect Flow, which I have earlier calculated with Edmonds-Karp, with Breadth-First-Search (Aim is to determine the maximal free capacity of an edge by redirecting all possible flow to other edges) When I call Edmonds-Karp the Maximal Flow is calculated. If I then print out the values of the residual capacities of the edges, all edges with a capacity of 0 (this are the reverse edges) have a residual capacity of 0 instead of a capacity equal to the flow of the reverse edge. I wrote the following code to correct the values: long speicher[num_edges(g)]; for(tie(e_iter,e_end)=edges(g); e_iter!=e_end; ++e_iter) if(get(e_index,*e_iter) < num_edges(g)/2){ speicher[e_index[*e_iter]] = residual_capacity[*e_iter]; speicher[e_index[*e_iter]+(num_edges(g)/2)] = flow[*e_iter]; } for(tie(e_iter,e_end)=edges(g); e_iter!=e_end; ++e_iter) put(residual_capacity,*e_iter,speicher[e_index[*e_iter]]); But this is very time inefficient. Does anyone have an idea why the reverse edges do not have the correct residual capacity? Another strange phenomenon is that if I allocate the correct residual capacity only to the reverse edges because the others are correct this change to the residual capacities is not saved. for(tie(e_iter,e_end)=edges(g); e_iter!=e_end; ++e_iter) if(get(e_index,*e_iter) < num_edges(g)/2){ put(residual_capacity,reverse_edge[*e_iter],flow[*e_iter]); Thanks Benjamin

1 0

[bind/function] memory allocation question
by Tim Blechmann 24 Sep '09

24 Sep '09

hi all, i would like to use boost.bind and boost.function in a real-time application, where heap memory allocation is not allowed. according to the docs, boost.function may allocate memory on the heap, but uses a small object optimization, to avoid heap allocation. i'd be curious, if there is a way to figure out, whether heap allocation may occur or not ... i would like to be able to use boost::function objects, initialized by boost::bind, something like: void callme (int some, int args) {} boost::function<void (void)> fn = boost::bind(callme, 1, 2); fn(); thanks, tim -- tim(a)klingt.org http://tim.klingt.org Which is more musical, a truck passing by a factory or a truck passing by a music school? John Cage

1 0

Serialization demo program crashes trying to free an unallocated block
by Jean-Denis Muys 24 Sep '09

24 Sep '09

Hi, Warning: noob inside. I am new to boost, and quite a bit rusty with C+ +, having spent the past few years with other languages. Nonetheless. I downloaded, built and installed Boost 1.40 just fine on Mac OS X 10.6 (Snow Leopard). I set up a XCode 3.2 project to compile and run the demo.cpp program delivered with the Serialization library. It crashes deep inside this line: restore_schedule(new_schedule, filename.c_str()); GDB gives the following error message: malloc: *** error for object 0x1000581a0: pointer being freed was not allocated The stack crawl shows: #0 0x7fff81202ff6 in __kill #1 0x7fff812a4072 in abort #2 0x7fff811bb095 in free #3 0x7fff836031e8 in std::string::reserve #4 0x7fff836032fe in std::string::append #5 0x10028ccac in boost ::archive::text_iarchive_impl<boost::archive::text_iarchive>::load at text_iarchive_impl.ipp:55 #6 0x100024a5e in boost ::archive::load_access::load_primitive<boost::archive::text_iarchive, std::string> at iserializer.hpp:109 #7 0x100024a83 in boost ::archive ::detail::load_non_pointer_type<boost::archive::text_iarchive, std::string>::load_primitive::invoke at iserializer.hpp:332 #8 0x100024aa8 in boost ::archive ::detail::load_non_pointer_type<boost::archive::text_iarchive, std::string>::invoke at iserializer.hpp:417 #9 0x100024acd in boost::archive::load<boost::archive::text_iarchive, std::string> at iserializer.hpp:542 #10 0x100024afe in boost ::archive ::detail ::common_iarchive <boost::archive::text_iarchive>::load_override<std::string> at common_iarchive.hpp:61 #11 0x100024b2b in boost ::archive ::basic_text_iarchive <boost::archive::text_iarchive>::load_override<std::string> at basic_text_iarchive.hpp:62 #12 0x100024b59 in boost ::archive ::text_iarchive_impl <boost::archive::text_iarchive>::load_override<std::string> at text_iarchive.hpp:66 #13 0x100024b8c in boost ::archive ::detail ::interface_iarchive <boost::archive::text_iarchive>::operator>><std::string> at interface_iarchive.hpp:61 #14 0x100024bc3 in boost ::archive ::detail ::interface_iarchive <boost::archive::text_iarchive>::operator&<std::string> at interface_iarchive.hpp:68 #15 0x100026688 in bus_stop_corner::serialize<boost::archive::text_iarchive> at main.cpp: 123 #16 0x1000266c3 in boost::serialization::access::serialize<boost::archive::text_iarchive, bus_stop_corner> at access.hpp:109 and so on... The last frame for which I have source code is #5. There the crashes occurs in the following routine: template<class Archive> BOOST_ARCHIVE_DECL(void) text_iarchive_impl<Archive>::load(std::string &s) { std::size_t size; * this->This() >> size; // skip separating space is.get(); // borland de-allocator fixup #if BOOST_WORKAROUND(_RWSTD_VER, BOOST_TESTED_AT(20101)) if(NULL != s.data()) #endif s.resize(size); // <============== crash here if(0 < size) is.read(&(*s.begin()), size); } In that frame, s is the empty string (its internal buffer points to a 0 byte), and size is 11. Suspecting a bug in OS X std::string class, I checked that the following program works fine: int main() { std::string s; std::size_t size = 11; std::cout << s << std::endl; s.resize(size); std::cout << s << std::endl; } So I tried to follow the stack up tracking the string object to see where and how it was created. I lost track of it in frame #15 on the following line: ar & street1 & street2; Note that this is back to the sample code. I decided to split that line into two lines, and surely now the crashes occurs there: ar & street1; I'm going to go on tracing through that, but maybe this rings a bell with someone, that would save me time... I can post more info if needed. Best regards and thanks, Jean-Denis

2 4