- Boost-users - lists.boost.org

Serializing handles to opaque objects
by James Amundson 28 Oct '11

28 Oct '11

I am trying to use Boost Serialization with a set of classes which contain handles to opaque objects written in C. (Specifically, the objects are MPI communicator objects and the handles are of the MPI_Comm type, but I don't think that's important for the problem.) Now, I can easily extract the information from the objects necessary to serialize and de-serialize them; that is not the problem. The problem is that several classes have handles to the *same* object. When I restore the objects I need to make certain that all the identical handles end up pointing to the same object. I don't see an easy way to do that. The problem seems to me to be highly analogous to the (solved) problem of serializing pointers, except that the handles are not literally pointers. I'd be grateful for any advice Thanks, Jim Amundson

2 2

[graph] how do i test at compile time if a Graph is directed or undirected?
by Christoph 28 Oct '11

28 Oct '11

Hi, ist it possible to test at compile time if a graph is directed or undirected? I would like the compiler to give an error message if the graph is directed. best regards Christoph

2 3

[boost-users] Cartesian product
by Christoph Heindl 28 Oct '11

28 Oct '11

Hi, I'm on search for an algorithm that produces the cartesian product for n-dimension. The coordinates of each dimension are not limited to numbers. Ideally I'd like to write something along the lines of std::vector<int> d0; // (assume d0 = [0, 3, 2]); std::vector<bool> d1; // (assume d1 = [true]); std::vector<std::string> d2; // (assume d2 = ["hello", "world"]) typedef boost::fusion::vector< std::vector<int>, std::vector<bool>, std::vector<std::string> > tt; tt space(d0, d1, d2); boost::cartesian_product<tt> cp(space); BOOST_FOREACH(const boost::cartesian_product<tt>::value_type &t, cp) { // Invoked for every possible combination of the three dimension. // t is boost::tuple<int, bool, std::string> or similar } I think that something similar can be accomplished using boost.fusion, but I cannot derive the algorithm. What I have found so far is a meta cartesian product [1]. Has anyone such an algorithm lying around? Any help would be greatly appreciated. Best regards, Christoph [1] http://organicvectory.com/index.php?option=com_content&view=article&id=75:b…

2 5

[Tokenizer] Error - Missing Binary operator
by Collin Day 28 Oct '11

28 Oct '11

Hi all, I have been trying to compile some example source code that uses the tokenizer. I am using GCC 4.5.3 with boost 1.47. I get the following compile error: In file included from ../../include/boost/mpl/apply.hpp:23:0, from ../../include/boost/iterator/iterator_facade.hpp:34, from ../../include/boost/iterator/iterator_adaptor.hpp:15, from ../../include/boost/token_iterator.hpp:21, from ../../include/boost/tokenizer.hpp:20, from Path.cpp:4: ../../include/boost/mpl/apply_wrap.hpp:81:31: error: missing binary operator before token "(" ../../include/boost/mpl/apply_wrap.hpp:173:31: error: missing binary operator before token "( I looked on the web, and everything that looks remotley like this said it was a problem with GCC > 4.4, but was fixed in boost 1.37. I have tried with both gcc 4.4.6 and 4.5.3. I don't think I am missing anything since it is just an include file, but I could be wrong. any help would be appreciated. Thanks!

1 0

dijkstra_shortest_paths with a graph with bundled edge properties
by David Doria 27 Oct '11

27 Oct '11

This example works fine: http://programmingexamples.net/index.php?title=CPP/Boost/BGL/DijkstraUndire… However, if I change typedef boost::property<boost::edge_weight_t, float> EdgeWeightProperty; to struct EdgeWeightProperty{float weight;}; (and of course remove the lines adding the weights as properties: boost::add_edge(v1, v2, weight1, g); ) I get crazy template errors: /usr/include/boost/graph/dijkstra_shortest_paths.hpp: In member function ‘void boost::detail::dijkstra_bfs_visitor<UniformCostVisitor, UpdatableQueue, WeightMap, PredecessorMap, DistanceMap, BinaryFunction, BinaryPredicate>::examine_edge(Edge, Graph&) [with Edge = boost::detail::edge_desc_impl<boost::undirected_tag, unsigned int>, Graph = const boost::adjacency_list<boost::listS, boost::vecS, boost::undirectedS, boost::no_property, EdgeWeightProperty>, UniformCostVisitor = boost::dijkstra_visitor<>, UpdatableQueue = boost::d_ary_heap_indirect<unsigned int, 4u, boost::iterator_property_map<unsigned int*, boost::vec_adj_list_vertex_id_map<boost::no_property, unsigned int>, unsigned int, unsigned int&>, int*, std::less<int>, std::vector<unsigned int> >, WeightMap = boost::adj_list_edge_property_map<boost::undirected_tag, boost::detail::error_property_not_found, const boost::detail::error_property_not_found&, unsigned int, const boost::property<boost::edge_bundle_t, EdgeWeightProperty, boost::no_property>, boost::edge_weight_t>, PredecessorMap = unsigned int*, DistanceMap = int*, BinaryFunction = boost::closed_plus<int>, BinaryPredicate = std::less<int>]’: /usr/include/boost/graph/breadth_first_search.hpp:77:47: instantiated from ‘void boost::breadth_first_visit(const IncidenceGraph&, typename boost::graph_traits<IncidenceGraph>::vertex_descriptor, Buffer&, BFSVisitor, ColorMap) [with IncidenceGraph = boost::adjacency_list<boost::listS, boost::vecS, boost::undirectedS, boost::no_property, EdgeWeightProperty>, Buffer = boost::d_ary_heap_indirect<unsigned int, 4u, boost::iterator_property_map<unsigned int*, boost::vec_adj_list_vertex_id_map<boost::no_property, unsigned int>, unsigned int, unsigned int&>, int*, std::less<int>, std::vector<unsigned int> >, BFSVisitor = boost::detail::dijkstra_bfs_visitor<boost::dijkstra_visitor<>, boost::d_ary_heap_indirect<unsigned int, 4u, boost::iterator_property_map<unsigned int*, boost::vec_adj_list_vertex_id_map<boost::no_property, unsigned int>, unsigned int, unsigned int&>, int*, std::less<int>, std::vector<unsigned int> >, boost::adj_list_edge_property_map<boost::undirected_tag, boost::detail::error_property_not_found, const boost::detail::error_property_not_found&, unsigned int, const boost::property<boost::edge_bundle_t, EdgeWeightProperty, boost::no_property>, boost::edge_weight_t>, unsigned int*, int*, boost::closed_plus<int>, std::less<int> >, ColorMap = boost::two_bit_color_map<boost::vec_adj_list_vertex_id_map<boost::no_property, unsigned int> >, typename boost::graph_traits<IncidenceGraph>::vertex_descriptor = unsigned int]’ /usr/include/boost/graph/dijkstra_shortest_paths.hpp:332:5: instantiated from ‘void boost::dijkstra_shortest_paths_no_init(const Graph&, typename boost::graph_traits<Graph>::vertex_descriptor, PredecessorMap, DistanceMap, WeightMap, IndexMap, Compare, Combine, DistZero, DijkstraVisitor, ColorMap) [with Graph = boost::adjacency_list<boost::listS, boost::vecS, boost::undirectedS, boost::no_property, EdgeWeightProperty>, DijkstraVisitor = boost::dijkstra_visitor<>, PredecessorMap = unsigned int*, DistanceMap = int*, WeightMap = boost::adj_list_edge_property_map<boost::undirected_tag, boost::detail::error_property_not_found, const boost::detail::error_property_not_found&, unsigned int, const boost::property<boost::edge_bundle_t, EdgeWeightProperty, boost::no_property>, boost::edge_weight_t>, IndexMap = boost::vec_adj_list_vertex_id_map<boost::no_property, unsigned int>, Compare = std::less<int>, Combine = boost::closed_plus<int>, DistZero = int, ColorMap = boost::two_bit_color_map<boost::vec_adj_list_vertex_id_map<boost::no_property, unsigned int> >, typename boost::graph_traits<Graph>::vertex_descriptor = unsigned int]’ /usr/include/boost/graph/dijkstra_shortest_paths.hpp:383:5: instantiated from ‘void boost::dijkstra_shortest_paths(const VertexListGraph&, typename boost::graph_traits<VertexListGraph>::vertex_descriptor, PredecessorMap, DistanceMap, WeightMap, IndexMap, Compare, Combine, DistInf, DistZero, DijkstraVisitor, ColorMap) [with VertexListGraph = boost::adjacency_list<boost::listS, boost::vecS, boost::undirectedS, boost::no_property, EdgeWeightProperty>, DijkstraVisitor = boost::dijkstra_visitor<>, PredecessorMap = unsigned int*, DistanceMap = int*, WeightMap = boost::adj_list_edge_property_map<boost::undirected_tag, boost::detail::error_property_not_found, const boost::detail::error_property_not_found&, unsigned int, const boost::property<boost::edge_bundle_t, EdgeWeightProperty, boost::no_property>, boost::edge_weight_t>, IndexMap = boost::vec_adj_list_vertex_id_map<boost::no_property, unsigned int>, Compare = std::less<int>, Combine = boost::closed_plus<int>, DistInf = int, DistZero = int, ColorMap = boost::two_bit_color_map<boost::vec_adj_list_vertex_id_map<boost::no_property, unsigned int> >, typename boost::graph_traits<VertexListGraph>::vertex_descriptor = unsigned int]’ /usr/include/boost/graph/dijkstra_shortest_paths.hpp:353:5: instantiated from ‘void boost::dijkstra_shortest_paths(const VertexListGraph&, typename boost::graph_traits<VertexListGraph>::vertex_descriptor, PredecessorMap, DistanceMap, WeightMap, IndexMap, Compare, Combine, DistInf, DistZero, DijkstraVisitor, const boost::bgl_named_params<T, Tag, Base>&, typename boost::enable_if_c<boost::is_base_and_derived<boost::vertex_list_graph_tag, typename boost::graph_traits<VertexListGraph>::traversal_category>::value, boost::graph::detail::no_parameter>::type) [with VertexListGraph = boost::adjacency_list<boost::listS, boost::vecS, boost::undirectedS, boost::no_property, EdgeWeightProperty>, DijkstraVisitor = boost::dijkstra_visitor<>, PredecessorMap = unsigned int*, DistanceMap = int*, WeightMap = boost::adj_list_edge_property_map<boost::undirected_tag, boost::detail::error_property_not_found, const boost::detail::error_property_not_found&, unsigned int, const boost::property<boost::edge_bundle_t, EdgeWeightProperty, boost::no_property>, boost::edge_weight_t>, IndexMap = boost::vec_adj_list_vertex_id_map<boost::no_property, unsigned int>, Compare = std::less<int>, Combine = boost::closed_plus<int>, DistInf = int, DistZero = int, T = int*, Tag = boost::vertex_distance_t, Base = boost::bgl_named_params<unsigned int*, boost::vertex_predecessor_t, boost::no_property>, typename boost::graph_traits<VertexListGraph>::vertex_descriptor = unsigned int, typename boost::enable_if_c<boost::is_base_and_derived<boost::vertex_list_graph_tag, typename boost::graph_traits<VertexListGraph>::traversal_category>::value, boost::graph::detail::no_parameter>::type = boost::graph::detail::no_parameter]’ /usr/include/boost/graph/dijkstra_shortest_paths.hpp:423:7: instantiated from ‘void boost::detail::dijkstra_dispatch2(const VertexListGraph&, typename boost::graph_traits<VertexListGraph>::vertex_descriptor, DistanceMap, WeightMap, IndexMap, const Params&) [with VertexListGraph = boost::adjacency_list<boost::listS, boost::vecS, boost::undirectedS, boost::no_property, EdgeWeightProperty>, DistanceMap = int*, WeightMap = boost::adj_list_edge_property_map<boost::undirected_tag, boost::detail::error_property_not_found, const boost::detail::error_property_not_found&, unsigned int, const boost::property<boost::edge_bundle_t, EdgeWeightProperty, boost::no_property>, boost::edge_weight_t>, IndexMap = boost::vec_adj_list_vertex_id_map<boost::no_property, unsigned int>, Params = boost::bgl_named_params<int*, boost::vertex_distance_t, boost::bgl_named_params<unsigned int*, boost::vertex_predecessor_t, boost::no_property> >, typename boost::graph_traits<VertexListGraph>::vertex_descriptor = unsigned int]’ /usr/include/boost/graph/dijkstra_shortest_paths.hpp:455:7: instantiated from ‘void boost::detail::dijkstra_dispatch1(const VertexListGraph&, typename boost::graph_traits<VertexListGraph>::vertex_descriptor, DistanceMap, WeightMap, IndexMap, const Params&) [with VertexListGraph = boost::adjacency_list<boost::listS, boost::vecS, boost::undirectedS, boost::no_property, EdgeWeightProperty>, DistanceMap = int*, WeightMap = boost::adj_list_edge_property_map<boost::undirected_tag, boost::detail::error_property_not_found, const boost::detail::error_property_not_found&, unsigned int, const boost::property<boost::edge_bundle_t, EdgeWeightProperty, boost::no_property>, boost::edge_weight_t>, IndexMap = boost::vec_adj_list_vertex_id_map<boost::no_property, unsigned int>, Params = boost::bgl_named_params<int*, boost::vertex_distance_t, boost::bgl_named_params<unsigned int*, boost::vertex_predecessor_t, boost::no_property> >, typename boost::graph_traits<VertexListGraph>::vertex_descriptor = unsigned int]’ /usr/include/boost/graph/dijkstra_shortest_paths.hpp:473:5: instantiated from ‘void boost::dijkstra_shortest_paths(const VertexListGraph&, typename boost::graph_traits<IncidenceGraph>::vertex_descriptor, const boost::bgl_named_params<P, T, R>&) [with VertexListGraph = boost::adjacency_list<boost::listS, boost::vecS, boost::undirectedS, boost::no_property, EdgeWeightProperty>, Param = int*, Tag = boost::vertex_distance_t, Rest = boost::bgl_named_params<unsigned int*, boost::vertex_predecessor_t, boost::no_property>, typename boost::graph_traits<IncidenceGraph>::vertex_descriptor = unsigned int]’ Any chance anyone can interpret these? Thanks, David

2 2

"Cannot Open Shared Object File" only present when run as cron
by Russ Jones 27 Oct '11

27 Oct '11

Hey folks, I'm currently using Boost to hold a statistical model in memory but am running into a problem. When run directly from the command line (as root), there are no issues, but when the same is run as a cron job, the following error is present... "/root/pylda/src/infer: error while loading shared libraries: libboost_program_options.so.1.46.1: cannot open shared object file: No such file or directory" Not quite sure what would change between running the same script as root user vs cron (I believe the cron is running as root, anyway). Have any of you experienced a similar problem? Thanks in advance, Russ Jones

2 1

[1.48.0] Beta 1 is now available from SourceForge
by Beman Dawes 27 Oct '11

27 Oct '11

Boost release 1.48.0 beta 1 is now available from SourceForge See http://sourceforge.net/projects/boost/files/boost/1.48.0.beta.1/ This release includes 3 new libraries (Container, Locale and Move), an extension to TypeTraits to support operator detection as well as updates to many existing libraries. For partial details of what's in the release, see http://beta.boost.org/users/history/version_1_48_0.html. This page is still in process of being updated, and there are some known issues with links. Please download the beta, give it a try, and report any problems you encounter. Thanks, -- The Boost Release Team Beman Dawes Daniel James Eric Niebler Rene Rivera Vladimir Prus

1 0

Cross Compiling Boost.serialisation
by David.Allen＠generaldynamics.uk.com 27 Oct '11

27 Oct '11

Hello, Has anyone experienced the multiple link errors when trying to cross compile boost serialisation to the ARM platform ? The version of boost I am trying to build is 1.38. A copy of the output is attached. I am using the arm-angstrom compiler and linker. I believe I have captured all the correct compiler and linker flags and settings from inspection of other boost builds for Ubuntu. Any help gratefully received. Regards, Dave This email and any files attached are intended for the addressee and may contain information of a confidential nature. If you are not the intended recipient, be aware that this email was sent to you in error and you should not disclose, distribute, print, copy or make other use of this email or its attachments. Such actions, in fact, may be unlawful. In compliance with the various Regulations and Acts, General Dynamics United Kingdom Limited reserves the right to monitor (and examine for viruses) all emails and email attachments, both inbound and outbound. Email communications and their attachments may not be secure or error- or virus-free and the company does not accept liability or responsibility for such matters or the consequences thereof. General Dynamics United Kingdom Limited, Registered Office: 21 Holborn Viaduct, London EC1A 2DY. Registered in England and Wales No: 1911653.

1 0

[graph] std::priority_queue of vertex_descriptors with extended comparison object will not initialize
by Christoph 27 Oct '11

27 Oct '11

Hi List, as the Subject states. I would like to initialize a std::priority_queue with vertex_descriptors and a comparison object as a template parameter but the compiler tells me: ... /usr/include/c++/4.5/bits/stl_heap.h:303:4: error: invalid conversion from ‘unsigned int’ to ‘void*’ /usr/include/c++/4.5/bits/stl_heap.h:303:4: error: initializing argument 1 of ‘bool degree_compare::operator()(void* const&, void* const&)’ ... if i try to initialize the queue and i just don't know why 'bool degree_compare::operator()(void* const&, void* const&)' comes up. Could you please help me to initialize my priority_queue? best regards Christoph // begin code #include <iostream> #include <map> #include <queue> #include <boost/graph/adjacency_list.hpp> #include <boost/smart_ptr.hpp> typedef boost::adjacency_list_traits<boost::listS, boost::vecS, boost::bidirectionalS> link_adjacency_list_traits; struct vertex_properties; struct edge_properties; struct graph_properties; struct vertex_properties { std::map <int, link_adjacency_list_traits::edge_descriptor > used_colors; // this one works fine, i can use a traits::edge_descriptor }; struct edge_properties { int color; }; struct degree_compare; typedef std::priority_queue < link_adjacency_list_traits::vertex_descriptor, std::vector <link_adjacency_list_traits::vertex_descriptor>, degree_compare> VERTEX_DEGREE_PQ; struct graph_properties { int delta; boost::shared_ptr <VERTEX_DEGREE_PQ> pq; }; typedef boost::adjacency_list < boost::listS, boost::listS, boost::bidirectionalS, vertex_properties, edge_properties, graph_properties> link_graph; class degree_compare { private: link_graph g; public: degree_compare(const link_graph &g): g(g) {std::cout << "Num Vertices: " << num_vertices(g) << std::endl;} bool operator()(const boost::graph_traits<link_graph>::vertex_descriptor &a, const boost::graph_traits<link_graph>::vertex_descriptor &b) { return out_degree(a, g) < out_degree(b, g); } }; int main () { link_graph g; boost::graph_traits<link_graph>::vertex_descriptor a = add_vertex (g); degree_compare dc(g); // init the comparison object VERTEX_DEGREE_PQ pq(dc);// init the p_queue with comparison // object fails //pq.push(a); //pq.top(); } // end code

1 1

[Preprocessor] documentation link broken
by Belcourt, K. Noel 27 Oct '11

27 Oct '11

Hi, There's a web page misdirect for the MPL library. If you go here: http://www.boost.org/doc/libs/1_47_0/libs/preprocessor/doc/index.html and click Introduction, it will attempt to go here: http://boost-consulting.com/tmpbook/preprocessor.html and be redirected here: http://www.boostpro.com/tmpbook/preprocessor.html where you get an Internal Server Error message. The other links seem okay, it's only the Introduction link that's broken. -- Noel

4 5