- Boost-users - lists.boost.org

[BGL] Maxflow alg. - Flow lower bounds and bidirected edges
by Leandro Melo 03 May '06

03 May '06

Hi. Due to the special requirements of boost maxflow algorithms (edmonds-karp and preflow-push), I don't know how the procedure would be for computing maxflow in graph with biderected edges. In other words, graphs that already have edges (u, v) and (v, u) for a few given vertices u and v. In such graphs, it would not be possible for example to set the capacity of reverse edge to 0 (zero). Would the implementation work anyway? Also, is there a way to set lower bounds for the flow of some given edges? Thanks. -- Leandro Terra C. Melo

1 0

recommended way to implement 'getline()'?
by bert hubert 03 May '06

03 May '06

Chris, boost-users, I'm currently considering asio for a project but I have to do a lot of typing to asynchronously read a simple line of text, when I do it like the http server request_parser::consume (via connection::handle_read). Has anybody already written a primitive, 'read_up_to(char delimiter)' or something? If so, I'd love to hear. Thanks! -- http://www.PowerDNS.com Open source, database driven DNS Software http://netherlabs.nl Open and Closed source services

1 0

Vector of Polymorphic Pointers
by Juan Quiroz 03 May '06

03 May '06

I am trying to serialize a vector of polymorphic pointers. My code looks as follows: class ASTNode{ ... protected: vector <ASTNode*> children; string name; string type; private: // Code for serialization friend class boost::serialization::access; template<class Archive> void serialize(Archive & ar, unsigned int version) { ar & name; ar & type; ar & children; } } class ASTNode2: public ASTNode{ ... private: // Code for serialization friend class boost::serialization::access; template<class Archive> void serialize(Archive & ar, unsigned int version) { // serialize base class information ar & boost::serialization::base_object<ASTNode>(*this); } // End code for serialization } I use the vector "children" to hold pointers to both base and derived objects. I have tried registering the derived classes at the top of the serialize function call, with the use of ar.register(static_cast<ASTNode*>(NULL)). I have also tried using the BOOST_CLASS_EXPORT_GUID macro to register the classes in main. Yet, I still get a unregistered class exception. Any guidance would be greatly appreciated.

4 11

boost.test - post build event in Visual Studio 7.1 is not redirecting output?
by Ed Johnson 03 May '06

03 May '06

Hi, I am a newbie at this, and I've been wrestling with boost auto test for a while now in Visual Studio 2003. Using boost_1_33_1. I am using the auto_unit_test_test_mult1.cpp, auto_unit_test_test_mult2.cpp for testing. They compile fine. I put in the post build event into my project: "$(TargetDir)\$(TargetName).exe" --result_code=no --report_level=no However, when I click 'Debug', VS still pops the output into a cmd window, and that disappears at the end of execution. The output window inside VS reads: Debug 'testhivm.exe': Loaded 'C:\workspace\hivm\trunk\src\test\Debug\testhivm.exe', Symbols loaded. 'testhivm.exe': Loaded 'C:\WINDOWS\system32\ntdll.dll', No symbols loaded. 'testhivm.exe': Loaded 'C:\WINDOWS\system32\kernel32.dll', No symbols loaded. The program '[5848] testhivm.exe: Native' has exited with code 0 (0x0). I've attached my BuildLog below. Thanks in advance for any help, Ed Build Log ------- Build started: Project: testhivm, Configuration: Debug|Win32 ------- Environment Space ALLUSERSPROFILE=C:\Documents and Settings\All Users ANT_HOME=C:\ant APPDATA=C:\Documents and Settings\Administrator\Application Data ArmServerInfo=00010556 CLASSPATH=C:\workspace\EclipseVscb\VCB\libraries\jars\core\vscb-framework.jar;C:\Program Files\Java\jre1.5.0_06\lib\ext\QTJava.zip CommonProgramFiles=C:\Program Files\Common Files COMPUTERNAME=SFJK39 ComSpec=C:\WINDOWS\system32\cmd.exe FP_NO_HOST_CHECK=NO HOMEDRIVE=C: HOMEPATH=\Documents and Settings\Administrator INCLUDE=C:\cppunit-1.11.4\include;C:\Boost\include\boost-1_33_1;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\include;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\atlmfc\include;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\PlatformSDK\include\prerelease;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\PlatformSDK\include;C:\Program Files\Microsoft Visual Studio .NET 2003\SDK\v1.1\include JAVA_HOME=C:\Sun\AppServer\jdk LIB=C:\Boost\lib;C:\cppunit-1.11.4\lib;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\lib;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\atlmfc\lib;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\PlatformSDK\lib\prerelease;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\PlatformSDK\lib;C:\Program Files\Microsoft Visual Studio .NET 2003\SDK\v1.1\lib LIBPATH=C:\WINDOWS\Microsoft.NET\Framework\v1.1.4322 LOGONSERVER=\\SFJK39 NB_HOME=C:\Documents and Settings\Administrator\.netbeans NUMBER_OF_PROCESSORS=1 OS=Windows_NT Path=C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\bin;C:\Program Files\Microsoft Visual Studio .NET 2003\Common7\Tools\bin\prerelease;C:\Program Files\Microsoft Visual Studio .NET 2003\Common7\Tools\bin;C:\Program Files\Microsoft Visual Studio .NET 2003\Common7\tools;C:\Program Files\Microsoft Visual Studio .NET 2003\Common7\ide;C:\Program Files\HTML Help Workshop\;C:\Program Files\Microsoft Visual Studio .NET 2003\SDK\v1.1\bin;C:\WINDOWS\Microsoft.NET\Framework\v1.1.4322;C:\Perl\bin\;C:\WINDOWS\system32;C:\WINDOWS;C:\WINDOWS\System32\Wbem;C:\PROGRA~1\ULTRAE~1;C:\Sun\AppServer\jdk\bin;C:\cygwin\bin;C:\mico\idl;C:\mico\libs;C:\Program Files\Common Files\GTK\2.0\bin PATHEXT=.COM;.EXE;.BAT;.CMD;.VBS;.VBE;.JS;.JSE;.WSF;.WSH;.PL;.pyo;.pyc;.pyw;.py PROCESSOR_ARCHITECTURE=x86 PROCESSOR_IDENTIFIER=x86 Family 6 Model 9 Stepping 5, GenuineIntel PROCESSOR_LEVEL=6 PROCESSOR_REVISION=0905 ProgramFiles=C:\Program Files QTJAVA=C:\Program Files\Java\jre1.5.0_06\lib\ext\QTJava.zip SESSIONNAME=Console SystemDrive=C: SystemRoot=C:\WINDOWS TEMP=C:\DOCUME~1\ADMINI~1\LOCALS~1\Temp TMP=C:\DOCUME~1\ADMINI~1\LOCALS~1\Temp USERDOMAIN=SFJK39 USERNAME=Administrator USERPROFILE=C:\Documents and Settings\Administrator VS71COMNTOOLS=C:\Program Files\Microsoft Visual Studio .NET 2003\Common7\Tools\ windir=C:\WINDOWS _ACP_ATLPROV=C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\bin\ATLPROV.DLL _ACP_INCLUDE=C:\Boost\include\boost-1_33_1;C:\cppunit-1.11.4\include;C:\Boost\include\boost-1_33_1;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\include;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\atlmfc\include;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\PlatformSDK\include\prerelease;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\PlatformSDK\include;C:\Program Files\Microsoft Visual Studio .NET 2003\SDK\v1.1\include _ACP_LIB=C:\Boost\lib;C:\cppunit-1.11.4\lib;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\lib;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\atlmfc\lib;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\PlatformSDK\lib\prerelease;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\PlatformSDK\lib;C:\Program Files\Microsoft Visual Studio .NET 2003\SDK\v1.1\lib;C:\Boost\include\boost-1_33_1;C:\cppunit-1.11.4\include;C:\Boost\include\boost-1_33_1;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\include;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\atlmfc\include;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\PlatformSDK\include\prerelease;C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\PlatformSDK\include;C:\Program Files\Microsoft Visual Studio .NET 2003\SDK\v1.1\include _ACP_PATH=C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\bin;C:\Program Files\Microsoft Visual Studio .NET 2003\Common7\Tools\bin\prerelease;C:\Program Files\Microsoft Visual Studio .NET 2003\Common7\Tools\bin;C:\Program Files\Microsoft Visual Studio .NET 2003\Common7\tools;C:\Program Files\Microsoft Visual Studio .NET 2003\Common7\ide;C:\Program Files\HTML Help Workshop\;C:\Program Files\Microsoft Visual Studio .NET 2003\SDK\v1.1\bin;C:\WINDOWS\Microsoft.NET\Framework\v1.1.4322;C:\Perl\bin\;C:\WINDOWS\system32;C:\WINDOWS;C:\WINDOWS\System32\Wbem;C:\PROGRA~1\ULTRAE~1;C:\Sun\AppServer\jdk\bin;C:\cygwin\bin;C:\mico\idl;C:\mico\libs;C:\Program Files\Common Files\GTK\2.0\bin Command Lines Creating temporary file "c:\workspace\hivm\trunk\src\test\Debug\RSP0002A8.rsp" with contents [ /Od /I "C:\Boost\include\boost-1_33_1" /D "TESTING" /D "_MBCS" /Gm /EHsc /RTC1 /MTd /GR /Fo"Debug/" /Fd"Debug/vc70.pdb" /W3 /c /Wp64 /ZI /Gd .\auto_unit_test_test_mult1.cpp .\auto_unit_test_test_mult2.cpp ] Creating command line "cl.exe @c:\workspace\hivm\trunk\src\test\Debug\RSP0002A8.rsp /nologo" Creating temporary file "c:\workspace\hivm\trunk\src\test\Debug\RSP0002A9.rsp" with contents [ /OUT:"Debug/testhivm.exe" /INCREMENTAL /NOLOGO /LIBPATH:"C:\Boost\lib" /TLBID:1 /DEBUG /PDB:"Debug/testhivm.pdb" /SUBSYSTEM:CONSOLE /MACHINE:X86 libboost_unit_test_framework-vc71-mt-sgd.lib kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib "\Boost\lib\libboost_unit_test_framework-vc71-mt-sgd.lib" .\Debug\auto_unit_test_test_mult2.obj .\Debug\auto_unit_test_test_mult1.obj ] Creating command line "link.exe @c:\workspace\hivm\trunk\src\test\Debug\RSP0002A9.rsp" Creating temporary file "c:\workspace\hivm\trunk\src\test\Debug\BAT0002AA.bat" with contents [ @echo off "c:\workspace\hivm\trunk\src\test\Debug\\testhivm.exe" --result_code=no --report_level=no if errorlevel 1 goto VCReportError goto VCEnd :VCReportError echo Project : error PRJ0019: A tool returned an error code from "Auto Run Test" exit 1 :VCEnd ] Creating command line "c:\workspace\hivm\trunk\src\test\Debug\BAT0002AA.bat" Output Window Compiling... auto_unit_test_test_mult1.cpp auto_unit_test_test_mult2.cpp Generating Code... Linking... Auto Run Test Running 2 test cases... Results Build log was saved at "file://c:\workspace\hivm\trunk\src\test\Debug\BuildLog.htm" testhivm - 0 error(s), 0 warning(s)

1 1

Viewing datatypes in the watch window
by John Krajewski 02 May '06

02 May '06

Anyone know any good tricks to display Boost types in the watch window in a readable form? VC8 does a good job with the STL containers, but it chokes a bit on Boost containers (especially the BGL) -John

2 1

passing variable into template parameters.
by chun ping wang 02 May '06

02 May '06

Its more of a c++ question but i wonder how would I pass constant variables into template parameters such as nth_index_iterator. Example: void func(const int& var) { nth_index_iterator<var>::type; } Is this possible whats the work around this limitation?

4 4

Re: [Boost-users] [smart_ptr] Resetting an intrusive_ptr
by Nat Goodspeed 02 May '06

02 May '06

> -----Original Message----- > From: boost-users-bounces(a)lists.boost.org [mailto:boost-users- > bounces(a)lists.boost.org] On Behalf Of Scott Meyers > Sent: Tuesday, May 02, 2006 1:00 PM > To: boost-users(a)lists.boost.org > Subject: Re: [Boost-users] [smart_ptr] Resetting an intrusive_ptr > > Peter Dimov wrote: > > The reason for p = 0 working in intrusive_ptr's case is that > intrusive_ptr > > has an assignment operator taking a raw pointer. The other smart pointer > > types do not. > > I understand that, my question was more about why this operation is > supported only for intrusive_ptr. [Nat] The library discourages casual conversion from Foo* to shared_ptr<Foo> because it is a Bad Thing when you instantiate a second shared_ptr<Foo> for the same Foo* value. Now you have two different reference counts floating around on the heap. When either goes to zero, every shared_ptr<Foo> value based on the other reference count becomes a land mine. On the other hand, intrusive_ptr is designed to be able to cope with casual conversion of exactly that type. That's why, unlike shared_ptr, the intrusive_ptr constructor that accepts a dumb pointer is not marked 'explicit'. Simple dumb-pointer assignment works for the same reason. Concerning the missing reset() method, I can only surmise that the author considered it unnecessary, given assignment support. I for one wouldn't object to it being added.

1 0

[smart_ptr] Resetting an intrusive_ptr
by Scott Meyers 02 May '06

02 May '06

Suppose I have an auto_ptr, shared_ptr, or scoped_ptr. If I want to set it to null, I do this (assuming the pointer is named p): p.reset(); // okay If I try this, p = 0; // error I get an error during compilation. In other words, reset works, but assignment of the null pointer does not. But suppose p is an intrusive_ptr. Now p.reset(); // error fails, and p = 0; // okay succeeds. In other words, assignment works, but reset does not. I find this, er, unintuitive. Does anybody know why intrusive_ptr marches to its own nullifying drummer? Thanks, Scott

2 2

WG: defining a function<>-object with a return value of the same type (recursive declaration)
by Oliver.Kowalke＠qimonda.com 02 May '06

02 May '06

Hello, how can I define a function<> object which returns a value of the same type: // doesn't work with gcc-4.1 class X; typedef function< X() > X; X x1 = bind(...); X x2 = x1(); Regards, Oliver

2 1

Re: [Boost-users] passing variable into template parameters.
by Nat Goodspeed 02 May '06

02 May '06

From: boost-users-bounces(a)lists.boost.org [mailto:boost-users-bounces@lists.boost.org] On Behalf Of chun ping wang Sent: Tuesday, May 02, 2006 12:54 AM To: boost-users(a)lists.boost.org Subject: [Boost-users] passing variable into template parameters. Its more of a c++ question but i wonder how would I pass constant variables into template parameters such as nth_index_iterator. Example: void func(const int& var) { nth_index_iterator<var>::type; } Is this possible whats the work around this limitation? [Nat] Could you just make func() a template function, and have 'var' be a template parameter rather than a runtime function parameter?

1 0