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

sort implementation based on swap
by Russell Mok 16 Sep '04

16 Sep '04

I know this is kinda off topic. I am trying to sort some objects which are expensive to copy. Does anyone know a sort implementation that uses neither copier nor assignment? The STLport version I have is using both. Worse, some routines are passing arguments as T instead of const T &. I did search boost and google but I couldn't find what I want. Thanks in advance. Russell

3 3

Edmund Karp sample
by Daniele Carlucci 16 Sep '04

16 Sep '04

Hi all, how can I print only the out edges from a node in this sample? I only print 0->1 1->0 2 3 2->1 3->1 there is a way to print this output: 0->1 1->2 1->3 Thanks Daniele Carlucci

1 0

thread (read_writ_mutex and recursive)
by Gordon Smith 16 Sep '04

16 Sep '04

Are there any plans for a recursive version of the read_write_mutex? Gordon.

2 1

Building boost graph library for Visual C++ 7.1
by Brian Parker 16 Sep '04

16 Sep '04

Hi, I have performed a fresh install of Boost 1.31.0 under Windows (Visual C++ 7.1) and everything built and installed OK except that the Boost Graph Library libraries needed for GraphViz interface (libbglvis.lib) were not built or installed. Does anyone have any suggestions for building this library? I am not familiar with the jam file format. Thanks, Brian Parker

2 1

program_options (Use "/" instead of "-")
by Gordon Smith 16 Sep '04

16 Sep '04

Does program_options support use of "/" instead of "-"? Gordon.

4 5

Re: [Boost-users] Compiling for Solaris, gcc, and STLport
by Tim Clemons 15 Sep '04

15 Sep '04

I found that the following lines in my BOOST_USER_CONFIG allowed for wide character support: #define BOOST_COMPILER_CONFIG "boost/config/compiler/gcc.hpp" #define BOOST_STDLIB_CONFIG "boost/config/stdlib/stlport.hpp" #define BOOST_NO_STDC_NAMESPACE #define BOOST_PLATFORM_CONFIG "boost/config/platform/solaris.hpp" #define BOOST_NO_COMPILER_CONFIG #define BOOST_STRICT_CONFIG I'm not sure why I defined BOOST_NO_COMPILER_CONFIG, or if it was even necessary (it was getting pretty late into the night). I think defining BOOST_STRICT_CONFIG was what did it. On Wed, 2004-09-15 at 04:59, John Maddock <john(a)johnmaddock.co.uk> wrote: > I guess this is a configuration error: to see what Boost config macros are > getting defined, cd into libs/config/test then: > > bjam config_info > > you'll then need to dig down into the bin directory until you find > config_info.out which will have the output from the program - it'll tell you > which macros were defined. # > > As for why they were defined - well I guess either > boost/config/stdlib/stlport.hpp or boost/config/stdlib/libstdcpp3.hpp must > be setting them depending on whether you're using STLPort or not. My guess > is that STLPort hasn't had wide character support enabled for that platform > yet, and that the Boost config system is picking up on that and disabling it > for boost as well. > > Let me know what you find, > > John.

1 0

BGL Graph Strong Components with VC 6
by Daren Grant 15 Sep '04

15 Sep '04

Greetings all , I know this is an odd question especially as the current version of the boost graph library is completely unuseable with VC 6 , but I am using boost_1_27_0 atm , and using the depth_first_search without problems , I have the requirement to also use the strong_components( calls but unfortunately all I get is INFERNAL COMPILER ERRORS ... sorry that should have read INTERNAL ;) ..... does anyone know of a version of the BGL where dfs , and strong_components worked on VC 6 , or a url where i can get archived test results from previous boost builds on specific compilers ? Before I get the string of update to vc 7.1 , I'd love to but my hands are tied :( MTIA

1 1

multi_index - type problems
by Lars Kunert 15 Sep '04

15 Sep '04

Hi! for some reason these two typdefs do not work in my code: typedef typename PriorityQueue::nth_index<0>::type DissimilarityIndex; typedef typename PriorityQueue::index<DissimilarityT>::type DissimilarityIndex; When I actually use them: const DissimilarityIndex& di =_priority_queue.get<DissimilarityT>(); I get error-messages like this: ../../../pocket_graph/src/clustering/NearestNeighbors.h:300: error: invalid initialization of reference of type 'typename boost::multi_index::multi_index_container<Value1, IndexSpecifierList1, Allocator1>::nth_index<0>::type&' from expression of type 'const boost::multi_index::detail::ordered_index<boost::multi_index::const_mem_fun<NearestNeighborPair<uint>, float, &NearestNeighborPair<uint>::dissimilarity>, std::less<float>, boost::multi_index::detail::ordered_index<boost::multi_index::const_mem_fun<NearestNeighborPair<uint>, uint, &NearestNeighborPair<uint>::object>, std::less<uint>, boost::multi_index::detail::ordered_index<boost::multi_index::const_mem_fun<NearestNeighborPair<uint>, uint, &NearestNeighborPair<uint>::nearest_neighbor>, std::less<uint>, boost::multi_index::detail::index_base<NearestNeighborPair<uint>, boost::multi_index::indexed_by<boost::multi_index::ordered_non_unique<boost::multi_index::tag<DissimilarityT, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na>, boost::multi_index::const_mem_fun<NearestNeighborPair<uint>, float, &NearestNeighborPair<uint>::dissimilarity>, boost::multi_index::detail::null_arg>, boost::multi_index::ordered_unique<boost::multi_index::tag<ObjectT, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na>, boost::multi_index::const_mem_fun<NearestNeighborPair<uint>, uint, &NearestNeighborPair<uint>::object>, boost::multi_index::detail::null_arg>, boost::multi_index::ordered_non_unique<boost::multi_index::tag<NearestNeighborT, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na>, boost::multi_index::const_mem_fun<NearestNeighborPair<uint>, uint, &NearestNeighborPair<uint>::nearest_neighbor>, boost::multi_index::detail::null_arg>, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na>, std::allocator<NearestNeighborPair<uint> > >, boost::multi_index::tag<NearestNeighborT, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na>, boost::multi_index::detail::ordered_non_unique_tag>, boost::multi_index::tag<ObjectT, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na>, boost::multi_index::detail::ordered_unique_tag>, boost::multi_index::tag<DissimilarityT, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na>, boost::multi_index::detail::ordered_non_unique_tag>' The following typedef works: typedef typename boost::multi_index::index<PriorityQueue,DissimilarityT>::type DissimilarityIndex; The first two typedefs are in some way the more "natural" way to use indices and I wonder if I have just missed to set some preprocessor symbol... ...I am using gcc 3.2.2 Thanks, Lars

2 1

bgl: Walking through two adjacency lists in parallel
by Lars Kunert 15 Sep '04

15 Sep '04

Hi! I am using a graph with setS as EdgeList template-parameter. I currently try to implement to get the number of neighbors which two vertices have in common. I tried to solve this problem by walking thought both out_edge_iterator - ranges in parallel. tie( i, i_end ) = out_edges( vertex_i, graph ); tie( j, j_end ) = out_edges( vertex_j, graph ); int a =0; for( ;; ) { if( *i == *j ) { ++i; ++j; ++a; if( i == iend ) return a; if( j == jend ) return a; } else if( *i < *j ) { // PROBLEM ++i; if( i == iend ) return a; } else /* ( *i > *j ) */ { ++j; if( j == jend ) return a; }; }; return 0; }; And get the following error message: ../../../pocket_graph/src/clustering/GraphAssociation.h:147: error: no match for 'operator<' in 'boost::iterator_facade<I, V, TC, R, D>::operator*() const [with Derived = Which basicaly tells me that operator< is not defined for an edge descriptor. After digging through some bgl-code I found the class stored_edge (in detail/adjacency_list.hpp ) template <class Vertex> class stored_edge : public boost::equality_comparable1< stored_edge<Vertex>, boost::less_than_comparable1< stored_edge<Vertex> > > { public: typedef no_property property_type; inline stored_edge() { } inline stored_edge(Vertex target, const no_property& = no_property()) : m_target(target) { } // Need to write this explicitly so stored_edge_property can // invoke Base::operator= (at least, for SGI MIPSPro compiler) inline stored_edge& operator=(const stored_edge& x) { m_target = x.m_target; return *this; } inline Vertex& get_target() const { return m_target; } inline const no_property& get_property() const { return s_prop; } inline bool operator==(const stored_edge& x) const { return m_target == x.get_target(); } inline bool operator<(const stored_edge& x) const { return m_target < x.get_target(); } //protected: need to add hash<> as a friend static no_property s_prop; // Sometimes target not used as key in the set, and in that case // it is ok to change the target. mutable Vertex m_target; }; for some reason I can not use operator<() or get_target(), but accessing m_target directly works (cause its mutable???)... } else if( i->m_target < j->m_target ) { // SOLUTION ?! However - I feel a bit uneasy to use such a low level interface... Does anyone know of a better solution? Thanks for your help! Lars

2 1

Compiling for Solaris, gcc, and STLport
by Tim Clemons 15 Sep '04

15 Sep '04

On attempting to link against the boost_regex libraries, I'm finding that regex methods and template functions that take wchar_t are not resolving. Examining the libraries with nm show that these methods are not present. My understanding is that wchar_t support for Solaris was only recently introduced in version 3.4.x, so I wondering if the bjam files are taking this into account yet. I'm currently specifying the build with the following invocation: # bjam "-sTOOLS=gcc-stlport" "-sBUILD=release debug <cxxflags>-fPIC" Can I add to this to force the build to use wchar_t? Appreciate the help. -- Tim.

2 1

Problems when linking to regex library.
by Guan Bin 15 Sep '04

15 Sep '04

In my program, I used regex library. When I build the program to the release version, everything is ok. But when I build the debug version, some link error occurs: --------------------------------------------------------------- error LNK2001: unresolved external symbol "void * __cdecl boost::re_detail::get_mem_block(void)" (?get_mem_block@re_detail@boost@@YAPAXXZ) error LNK2001: unresolved external symbol "void __cdecl boost::re_detail::put_mem_block(void *)" (?put_mem_block@re_detail@boost@@YAXPAX@Z) --------------------------------------------------------------- the tools I use: VC6 + sp5 boost_1_31_0 the regex build process: nmake -fvc6.mak nmake -fvc6.mak install Why the link error occurs? How can I fix it? --

2 2

installing limited libraries
by Andrew Dennison 14 Sep '04

14 Sep '04

How do you have bjam install a very limited set of libraries (ie one library only) without having to explicitly list all libraries except the one or two that you might want with a --without-<library> flag?

2 1

Boost on Solaris 8
by cswiger 14 Sep '04

14 Sep '04

Hi - I need the boost libraries for gnuradio, which I'm trying to install on Solaris 8. Are there any prebuilt packages, or step-by-step detailed instructions for Sol8? I made a stab at it but got horribly lost, can post gory detail if necessary. Just curious if there is a simple solution first. TIA --Chuck

2 1

Building libraries on Mac with CodeWarrior 9?
by Jane Lin 14 Sep '04

14 Sep '04

Hello, I haven't been able to find an answer in the archives. I had no problems building boost using bjam for the darwin (gcc) toolset, but have had no luck with CodeWarrior. I posted to the jamboost list, but received no response, so I'm hoping this is the right list! I have: CW 9.2 OS X 10.3.5 boost_1_31_0 boost-build boost-jam-3.1.10-1-macosxppc When I call bjam from the command line, both cwpro9 and cw toolsets (cw-tools.jam downloaded from CVS) result in the same errors: all the codewarrior jam files use -warn when the option should be -warnings, and there is no keyword "nounusedexpr". I edited one of the jam files to change -warn to -warnings and commented out nounusedexpr, but then greg_month.o doesn't get built and subsequently none of the libraries: Error : Nothing to do: no source or object files specified Then I tried a suggestion I saw in the archives - created an empty project for a static library in CodeWarrior and added the files in /boost_1_31_0/libs/regex/src/. This worked fine for the regex library (had to add the boost_1_31_0 path to the access paths in the project settings), but I am getting errors when I do the same for the filesystem library: Error : undefined identifier 'ETXTBSY' exception.cpp line 126 { ETXTBSY, fs::busy_error }, Error : undefined identifier 'lstat' operations_posix_windows.cpp line 318 return ::lstat( ph.native_file_string().c_str( Error : undefined identifier 'S_ISLNK' operations_posix_windows.cpp line 319 && S_ISLNK( path_stat.st_mode ); Error : undefined identifier 'ssize_t' operations_posix_windows.cpp line 489 ssize_t sz; Error : undefined identifier 'sz' operations_posix_windows.cpp line 490 while ( (sz = ::read( infile, buf.get(), bu Error : undefined identifier 'sz' operations_posix_windows.cpp line 491 && (sz = ::write( outfile, buf.get(), Error : undefined identifier 'sz' operations_posix_windows.cpp line 496 if ( sz != 0 ) Error : undefined identifier 'pathconf' operations_posix_windows.cpp line 509 long path_max = ::pathconf( ".", _PC_PATH_MAX ); Is there something else I need to include or define? Thanks a lot! Jane

2 2

statically linking to Boost.Threads with OSX (darwin)
by Simmons, Aaron 14 Sep '04

14 Sep '04

I've built and installed boost on a Mac OSX system (with the 'darwin' toolset). I would like to use static linking. However, the installer is only building the .dylib version of libboost_thread and not the .a version. I thought only Win32 was forced to use dynamic linking? Is there a similar issue on OSX? Thanks, Aaron Simmons

3 3

boost::ublas and gaussian elimination
by Mattias Brändström 14 Sep '04

14 Sep '04

Hello! I would like to do gaussian elimination using uBLAS. It seems that there are many of the tools needed to do gaussian elimination present but I can't actually find a solver. Is there one in uBLAS or has anyone here written one using uBLAS? Thanks in advance! Regards, Mattias

2 1

Re: printing out the full path
by Fred J. 13 Sep '04

13 Sep '04

I think I gave up, I tried every thing and read all I can, I am not able to print out the full path for files in a given directroy, here is another try, cann't figure out whats wrong. any idea why? thanks #include "/usr/include/boost/filesystem/operations.hpp" #include "/usr/include/boost/filesystem/fstream.hpp" #include "/usr/include/boost/filesystem/path.hpp" #include <iostream> #include <string> namespace fs = boost::filesystem; int main(){ fs::path full_path( fs::initial_path() ); char* some_path = "/home/sam/"; full_path = fs::system_complete( fs::path( some_path, fs::native ) ); fs::directory_iterator end_itr; for ( fs::directory_iterator itr( full_path ); itr != end_itr; ++itr ) { std::cout << full_path.native_file_string() << std::endl; } } __________________________________ Do you Yahoo!? Yahoo! Mail - 50x more storage than other providers! http://promotions.yahoo.com/new_mail

2 1

help with regex library matching
by Andrew Dennison 13 Sep '04

13 Sep '04

I have having a problem determining if the regex library is working properly. I have run the regex regression tests, and all tests in the test.txt file pass. My problem however began with the following match: string: "orange and ba.ana and kiwi" expression: "\\.([a-z]+).*[ \t\n].*\\.([a-z]+)" expected result: match, captures 'range' and 'ana' real result: no match The code in question is this: bool result = false; std::string str = "orange and ba.ana and kiwi"; std::string exp(".([a-z]+).*[ \t\n].*\\.([a-z]+)"); try { boost::smatch what; boost::regex e(exp.c_str()); // use default format flags result = regex_match(str, what, e); if (result) { ... } } catch (std::runtime_error &e) { ... } ... It seems to consistently fail. This same example works in both Java and Perl, and with the PCRE C++ regex library. No exception is being caught either. I posted the actual code to show that i don't think i'm doing anything particularly unique - i call regex_match (though even regex_search fails to match). I even tried formatting a file for the regression test harness with this example, and it confirmed that this particular example does not succeed. Can someone please provide suggestions regarding: a) what is going wrong b) how to fix it It should be noted that i'm running linux, boost version 1.31.0, with the regex patch installed. Thanks.

3 2

filesystem operations
by Fred J. 12 Sep '04

12 Sep '04

Hello I am having this compile error. maany thanks //boostDir.cpp #include "/usr/include/boost/filesystem/operations.hpp" #include "/usr/include/boost/filesystem/fstream.hpp" #include <iostream> namespace fs = boost::filesystem; int main(){ fs::remove_all("/home/sam/testingText.txt"); fs::create_directory("/home/sam/again"); } $ g++ boostDir.cpp -o boostdir /tmp/ccQb4t4C.o(.text+0x20): In function `main': : undefined reference to `boost::filesystem::path::path[in-charge](char const*)' /tmp/ccQb4t4C.o(.text+0x2b): In function `main': : undefined reference to `boost::filesystem::remove_all(boost::filesystem::path const&)' /tmp/ccQb4t4C.o(.text+0x6a): In function `main': : undefined reference to `boost::filesystem::path::path[in-charge](char const*)' /tmp/ccQb4t4C.o(.text+0x75): In function `main': : undefined reference to `boost::filesystem::create_directory(boost::filesystem::path const&)' collect2: ld returned 1 exit status _______________________________ Do you Yahoo!? Shop for Back-to-School deals on Yahoo! Shopping. http://shopping.yahoo.com/backtoschool

2 1

printing out the full path
by Fred J. 12 Sep '04

12 Sep '04

Hello I am trying to print out the full "file path" to all the "only" files in a given dir. appriciate any help in checking this code out, I really don't know what not working. thanks #include "/usr/include/boost/filesystem/operations.hpp" #include "/usr/include/boost/filesystem/fstream.hpp" #include "/usr/include/boost/filesystem/path.hpp" #include <iostream> namespace fs = boost::filesystem; int main(){ fs::path full_path( fs::initial_path() ); full_path = fs::system_complete( fs::path( "/home/sam", fs::native ) ); fs::directory_iterator end_itr; for ( fs::directory_iterator itr( full_path ); itr != end_itr; ++itr ) { if ( !fs::is_directory( *itr)) std::cout << *itr << std::endl; } } __________________________________ Do you Yahoo!? Take Yahoo! Mail with you! Get it on your mobile phone. http://mobile.yahoo.com/maildemo

1 0

regex and std::towlower
by Tim Clemons 11 Sep '04

11 Sep '04

I'm attempting to compile against the boost_regex headers on Solaris 2.8, using gcc and STLport. I'm encountering the following compile error: /boost/boost/regex/v4/regex_traits.hpp: In static member function `static boost::regex_wchar_type boost::c_regex_traits<boost::regex_wchar_type>::translate(boost::regex_wchar_type, bool)': /export/build/pixie/aegis-build/dev/liberty/common/cpp/utils/boost/boost/regex/v4/regex_traits.hpp:290: error: `towlower' is not a member of `_STL' Any ideas? This appears to be specific to Solaris, as the code base compiles alright on Linux. Appreciate the help. -- Tim.

2 1

LNK1104: cannot open file 'libboost_unit_test_framework-vc71-sgd.lib'
by Roy Varghese 11 Sep '04

11 Sep '04

Hi I am trying to build a test program that comes with the Genserial library (http://genserial.soureforge.net) which uses boost. I get the following error while linking: test fatal error LNK1104: cannot open file 'libboost_unit_test_framework-vc71-sgd.lib' This library seems to be included because of these lines in one of the cpp files: #include <boost/test/unit_test.hpp> using boost::unit_test_framework::test_suite; I verified that the file does exist in boost\lib however the naming is different, it has a version number suffix to it "libboost_unit_test_framework-vc71-sgd-1_31.lib'" hence the problem with the linker. How do I go about resolving this, short of renaming all the lib files? Thanks Roy --><8---Profound quote snipped by email server--><8---.

2 1

Boost.Build Main vs. exe
by Steven T. Hatton 10 Sep '04

10 Sep '04

There seem to be two different general approaches to using bjam. One is to use "objects" such as /Main/ and /Library/. This is described here: http://www.boost.org/tools/build/jam_src/Jamfile.html The other approach is to use "rules" such as /exe/ and /lib/. This is described here: http://www.boost.org/tools/build/v1/build_system.htm Am I correct in viewing these as separate approaches that I am free to choose between? Is one approach preferable to the other in terms of future compatability, or generally accepted practices? -- Regards, Steven

2 1

High level question on iterator_adaptor vs iterator_facade
by Brian Braatz 10 Sep '04

10 Sep '04

I have worked through the tutorial on iterator_facade. (extremely cool library)- and I am reading about iterator_adapter- but what I am not seeing is the high level picture here. My Question: In a nutshell- what is the basic difference between iterator_adapter and iterator_facade? When would I use one over the other? Any thoughts appreciated thanks Brian

2 1

Newbie Q
by Jon Handler 10 Sep '04

10 Sep '04

Hi, I'm failing to build either bjam or (eventually, I got the binary) the boost library. I'm using Win 2K, VC++ 6, boost 1.31.0. In setting environment variables, I set MSVC, but couldn't figure out VISUALC (since I don't have a VC++ directory). When I try to build, I get: D:\boost_1_31_0>bjam "-sTOOLS=msvc" install [ Fails to find PYTHON ] ...patience... ...found 7592 targets... ...updating 3079 targets... MkDir1 C:\Boost spawn: No such file or directory Thanks, Jon

2 2