- Boost-users - lists.boost.org

[test] test_case_filter not building on Solaris
by David Graham 27 Jan '09

27 Jan '09

Hello, We are having trouble with boost::unit_test::test_case_filter while using boost 1.37 on Solaris 10 (x86) with Sun's own C++ compiler (5.9). We're using Sun's own STL implementation, *not* stlport. $ CC -V CC: Sun C++ 5.9 SunOS_i386 Patch 124864-09 2008/12/16 The problem occurs in the constructor of test_case_filter, specifically at this line: ------- m_filters.push_back( std::vector<single_filter>( string_token_iterator( *tit, (dropped_delimeters = ",", kept_delimeters = dt_none) ), string_token_iterator() ) ); ------- Here is the compiler's complaint: ------- "[...]boost-1.37.0/include/boost/test/impl/unit_test_main.ipp", line 116: Error: Could not find a match for std::vector<boost::unit_test::test_case_filter::single_filter>::vector(boost::unit_test::basic_string_token_iterator<char, boost::unit_test::ut_detail::default_char_compare<char>>, boost::unit_test::basic_string_token_iterator<char, boost::unit_test::ut_detail::default_char_compare<char>>) needed in boost::unit_test::test_case_filter::test_case_filter(boost::unit_test::basic_cstring<const char>). "[...]boost-1.37.0/include/boost/test/impl/unit_test_main.ipp", line 116: Error: Formal argument x of type const std::vector<boost::unit_test::test_case_filter::single_filter>& in call to std::vector<std::vector<boost::unit_test::test_case_filter::single_filter> >::push_back(const std::vector<boost::unit_test::test_case_filter::single_filter>&) is being passed int. ------- It would appear that, even though Sun's definition of std::vector does include a (template) constructor that takes two iterators (see /opt/sunstudio12/SUNWspro/prod/include/CC/Cstd/vector), the compiler is unable to match the boost code to this constructor. In fact, it seems unable to infer a match for this constructor even with some simple test code: ------- std::list<int> l; std::vector<int> v(l.begin(), l.end()); ------- ...which results in this error: ------- Error: Could not find a match for std::vector<int>::vector(std::list<int>::iterator, std::list<int>::iterator) ------- Apologies for the length of this post so far. I have two ensuing questions: 1. Is using Sun's C++ compiler and STL implementation with boost a bad idea? (unfortunately, due to other library dependencies, we cannot use gcc and/or stlport) 2. If we provide some workaround code for this particular problem, is it likely that it would be accepted as an addition to boost? Naturally we don't want to maintain our own local boost patches, so if our workaround would be accepted then it would hopefully benefit others as well as saving us from having to maintain local patches. many thanks in advance for any responses, David Graham Senior Software Engineer CR2 Ltd - http://www.cr2.com/ CR2

3 2

[BGL] - Undocumented Predicates for filtered_graph
by Michael Fawcett 27 Jan '09

27 Jan '09

In filtered_graph.hpp there appear to be a number of predefined predicates for general use (they are no in the detail namespace). One of them that I'd like to use is is_in_subset, but it appears that set_contains is not defined anywhere, not even for the most common case (std::set). Shouldn't Boost provide something like template <typename T, typename L, typename A, typename E> bool set_contains(const std::set<T, L, A> &s, const E &e) { return s.find(e) != s.end(); } and vice-versa for is_not_in_subset so that users don't have to open up the boost namespace and define it themselves? Thanks, --Michael Fawcett

2 2

Inner Product and Sparse Matrix in Boost
by Gundala Viswanath 27 Jan '09

27 Jan '09

Hi all, Is there a boost library that allow inner product between sparse matrix and vector? - Gundala Viswanath Jakarta - Indonesia

2 1

boost filesystem path questions
by Sean Farrow 27 Jan '09

27 Jan '09

Hi: I have a few questions re boost::filesystem paths: 1. if I have a path: device1\windows\system32, can I ranslate this using the boost filesystem library to c:\windows\system32"? 2. Does the boost filesystem library accept/use uincode i.e LPWSTR and std::wstring? 3. is the a method for just obtaining the filename from a full path that has been supplied. Any help apreciated. Sean.

2 2

boost::proto helpful for a compiler project?
by peter_foelsche＠agilent.com 27 Jan '09

27 Jan '09

How can boost proto help me in my compiler project? Is it another way to write a grammar and parse it? Peter Foelsche "The first point (using an init() function in preference to a constructor) is bogus. Using constructors and exception handling is a more general and systematic way of dealing with resource acquisition and initialization errors. This style is a relic of pre-exception C++." -- Stroustrup

5 7

Re: [Boost-users] Looking for a book on graph algorithms
by Alan M. Carroll 27 Jan '09

27 Jan '09

I still reference the Melhorn book. Data Structures and Algorithms 2: Graph Algorithms and NP-Completeness Kurt Melhorn EATCS Monographs on Theoretical Computer Science

1 0

Numeric_cast from int to float
by Hermann Rodrigues 27 Jan '09

27 Jan '09

Hi, I am using boost::numerical_cast to cast different numerical types in my code. Everything always seems to work as I expected except for a small thing: I always thought that the conversion from int to float could raise an exception when the int can not be properly represented as a float. However, this is not what I am gettingn in version 1.33.1. For example, in my opinion, casting -2147483647 to a float should be raising an exception but boost::numerical_cast always says that the conversion is valid and well-formed. Obviously, my boost version is a little outdated, but I can not upgrade at this time due to several constraints. My question is: is this behavior either a bug (even in newer versions of boost) or a feature? Thank you in advance. -- Hermann Rodrigues hermann(a)csr.ufmg.br Centro de Sensoriamento Remoto / UFMG http://www.csr.ufmg.br/dinamica

4 7

Looking for a book on graph algorithms
by Roger House 27 Jan '09

27 Jan '09

I'm looking for a good book on graph algorithms, perhaps something a bit different than the usual introductory book. For example, I would like an algorithm for finding all paths from vertex v to vertex u, not necessarily the shortest one or the longest one. Also, algorithms for determining the girth, diameter, and other properties of graphs are of interest. Or perhaps I should be looking at journal papers? Any pointers will be appreciated. Roger House

6 10

Re: [Boost-users] Looking for a book on graph algorithms
by Rodolfo Federico Gamarra 26 Jan '09

26 Jan '09

I give two other references: Network Flows: Theory, Algorithms, and Applications (Hardcover) by Ravindra K. Ahuja (Author), Thomas L. Magnanti (Author), James B. Orlin (Author) This book is quite big (~850 pages), many applications, problems and algorithmic variations. Graph Theory by Frank Harary (Author) This more focused on, so to say, the math side: properties and theorems about graphs, less than 300 pages. -- Rodolfo Federico Gamarra

1 0

[boost-build]how to configure custom targets
by Sandeep Gupta 26 Jan '09

26 Jan '09

Hello, I am trying to roll out my own main target (essentially to create plots using gnuplots). The tutorial example/customization was helpful and modifications at appropriate places does the required job. However the output-file is generated on "bin/gcc-4.2/debug". How can I change this so that it outputs to plots/ subdirectory. My second concern is that bjam executes the rule even if the end target is up-to-date. How to fix this. Thanks, Sandeep

1 0