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

How to make an iterator with a stride... and more
by Eli Pulsifer 16 Dec '04

16 Dec '04

Hello, I have a situation which is probably quite common and already addressed by boost. So rather than write it my self, maybe someone can point me to the answer. I've got a geometry class that needs to expose iterators for the underling vertex components. Example: Class Vertex { positions_iterator PositionsBegin(); positions_iterator PositionsEnd(); normals_iterator NormalsBegin(); normals _iterator NormalsEnd(); ... } The first problem is depending on the format of the underling vertices, the stride between the data elements will change. Is there some easy way to implement this? I think writing my own using the boost::iterator_adapter is probably the way to go. Second problem is more involved. The texture data not only has a stride but a variable number of elements. Some vertices have 2 texture coordinates, some 3, some even more. Id love to define this iterator like this: stride_iterator< pair<float_iterator, float_iterator> > tex_coord_iterator; then create the iterator: stride_tupel_iterator< pair<float_iterator, float_iterator> >( pFirstTexCoord, texCoordStride, texCoordCount ); then use it: stride_tupel_iterator< pair<float_iterator, float_iterator> > it; for( it = vertex.PositionBegin() ; it != vertex.PositionEnd() ; ++it) { pair<float_iterator, float_iterator> coords; float_iterator iCoord; for(iCoord = coords.first ; iCoord != coords.last ; ++iCoord) { } } This will probably also require me to create my own highly special iterator class or is there a better way.

4 3

newbie build question
by Frank Brown 16 Dec '04

16 Dec '04

sorry if this has been asked before, it's very elementary but i can't find references in the archives or faq so here goes: i just installed boost libraries and built them via bjam. they seemed to build successfully. i'm using the vc7.1 compiler. when i try to compile (cl) a .cpp file containing the following include #include <boost/regex.hpp> i get the following: testBoost.cpp(8) : fatal error C1083: Cannot open include file: 'boost/regex.hpp': No such file or directory if i replace the include with the actual file spec like this: #include "C:\Boost\include\boost-1_32\boost\regex.hpp" i get the following compiler error: testboost.cpp C:\Boost\include\boost-1_32\boost\regex.hpp(28) : fatal error C1083: Cannot open include file: 'boost/regex/config.hpp': No such file or directory apparently the compiler (cl) isn't translating <boost>. since one boost header refers to others i need to fix this basic problem. i tried substituting the bjam.exe in place of cl to compile, then i get a different error: Unable to load Boost.Build: could not find "boost-build.jam" --------------------------------------------------------------- Attempted search from D:\c\whereis up to the root so i'm sorry to bother y'all with such a simple problem, all i need to know is how to compile (the 'hello world' scenario). thanks for your attention. -frank brown (stupid jerk) http://www.inwa.net/~frog

2 1

[BGL][variant] variant as internal edge property - nastiness w/MS7.1 + 1.31.0
by Christopher D. Russell 15 Dec '04

15 Dec '04

This isn't a question but rather a quick report for my future reference - I need to circle back and try to characterize this problem more fully when I'm not on deadline and can run some additional tests with Boost 1.32.0. Environment: - MS 7.1 compiler w/their STL distribution - Boost 1.31.0 (my client doesn't want to update to 1.32.0 until after this release) Summary: boost::variant registered as an internal edge property map member on a BGL graph causes the resultant graph to be inaccessible due to what appears to be incorrect initialization of both the internal vertex and edge property maps. I SUSPECT THAT THE ROOT CAUSE OF THIS CAN BE TRACKED BACK TO A MS 7.1 COMPILER BUG due to the fact that attempts to compile my test code results in either of (a) an C1001 Internal Compiler Error (b) a error-free compile and a completely screwed runtime. Details: The boost::variant in question is bounded by several unique specializations of a fully-specialized class. As follows: // pseudocode class A; class B; class C; template <typename tail_T, typename head_T> class edge_exeuctor {}; template <> class edge_executor<A, B>; template <> class edge_exeuctor<A,C>; tempalte <> class edge_exeuctor<B,C>; template <> class edge_executor<B,A>; tempalte <> class edge_executor<C,A>; template <> class edge_executor<C,B>; typedef boost::variant< edge_executor<A,B>, edge_executor<A,C>, edge_executor<B,C>, edge_executor<B,A>, edge_executor<C,A>, edge_executor<C,B> > variant_edge_t; The graph in question is declared as: enum vertex_foo_property_t { vertex_foo_property = 801 }; enum edge_foo_property_t {edge_foo_property = 802 }; BOOST_INSTALL_PROPERTY(vertex, foo_property); BOOST_INSTALL_PROPERTY(edge, foo_property); typedef property<vertex_foo_property, int, boost::property<vertex_color_t, default_color_type> > vertex_properties_t; typedef property<edge_foo_property, variant_edge_t> edge_properties_t; typedef adjacency_list<listS, listS, bidirectionalS, vertex_properties_t, edge_properties_t> graph_t; typedef graph_traits<graph_t>::edges_size_type edges_size_t; Failure: // THE TEST CODE WILL NOT ALWAYS COMPILE W/MS 7.1 // HALF THE TIME IT BOMBS W/C1001 INTERNAL COMPILER ERROR // when it does compile, no errors are reported by the following runtime behavior is observed graph_t g; edges_size_t edge_count = num_edges(g); // <- protection fault // stepping into num_edges in a debug build reveals that both vertex and edge property maps point to uninitialized memory (0xcdcdcdcd) // removing variant_edge_t from edge_properties_t and replacing with an int works as expected... ---- - Chris

2 2

[BGL] Boost Graph Library Users
by Christopher D. Russell 15 Dec '04

15 Dec '04

Doug G. or whoever is maintaining the online BGL docs over at Indiana, would you please add a link to the Hyperworx Platform Project on the "Boost Graph Library Users" page (http://www.boost.org/libs/graph/doc/users.html) Hyperworx Platform Project: http://hyperworx.org (notes on Hyperworx BGL usage: http://hyperworx.org/acc1c40a-592e-4f43-aa70-2237d5e39134.html) - Thanks and regards Chris

2 2

Problem with random_vertex
by Rui Carvalho 15 Dec '04

15 Dec '04

Hi, I must be missing something basic as my use of random_vertex returns always the same vertex each time I run the code (which is listed below). Help would be much appreciated. I'm using MSVC 7.1 and boost 1.32 on windows XP. TIA, Rui #include <iostream> #include <boost/graph/random.hpp> #include <boost/random/mersenne_twister.hpp> #include <boost/graph/adjacency_list.hpp> #include <boost/graph/graph_traits.hpp> using namespace boost; using namespace std; int main(int,char*[]) { typedef adjacency_list < vecS, vecS, directedS > Graph; //Builds graph with vertices, but no edges Graph g(100); typedef graph_traits<Graph>::vertex_descriptor Vertex; mt19937 gen; Vertex i; i = random_vertex(g, gen); cout << "Random vertex:" << i << endl; }

3 4

graphviz compile problem
by Jean Utke 15 Dec '04

15 Dec '04

I am running into a problem compiling code that uses write_graphviz which used to work e.g. for gcc 3.3 and boost versions prior to 1.31. As I am trying to move forward I am testing different gcc and boost versions. Here is the example code: ---------------------------------------------------------------- #include "boost/graph/adjacency_list.hpp" #include "boost/graph/graphviz.hpp" class BoostVertexContentType { public: enum { num=100 }; typedef boost::vertex_property_tag kind; }; class BoostEdgeContentType { public: enum { num=101 }; typedef boost::edge_property_tag kind; }; int main(void) { boost::adjacency_list< boost::listS, boost::listS, boost::bidirectionalS, boost::property<BoostVertexContentType, int>, boost::property<BoostEdgeContentType, int> > b; std::ofstream anOutFileStream; anOutFileStream.open("test.dot",std::ios::out); boost::write_graphviz(anOutFileStream, b); anOutFileStream.close(); } ----------------------------------------------------------------- This compiles ok with gcc 3.3 and boost 1.30.0 / 1.30.2 It does not compile with gcc 3.3/3.4.3 and boost 1.31/1.32 basically complaining about: boost_1_32_0/boost/graph/graphviz.hpp:269: error: no match for `std::basic_ostream<char, std::char_traits<char> >& << const boost::detail::error_property_not_found&' operator My target right now is to use gcc 3.4.3 with boost 1.32. Before I spend time searching for a workaround I hope that somebody has seen this and that there is an easy solution. Thanks, Jean

4 7

[BGL] Bidirectional Graph Concept
by Cromwell Enage 15 Dec '04

15 Dec '04

According to <http://www.boost.org/libs/graph/doc/BidirectionalGraph.html>, adjacency_list with Directed=undirectedS is a model of the Bidirectional Graph Concept. However, the following code fails to compile: #include <boost/concept_check.hpp> #include <boost/graph/graph_concepts.hpp> #include <boost/graph/graph_selectors.hpp> #include <boost/graph/adjacency_list.hpp> int main() { boost::function_requires< boost::BidirectionalGraphConcept< boost::adjacency_list< boost::listS , boost::vecS , boost::bidirectionalS > > >(); boost::function_requires< boost::BidirectionalGraphConcept< boost::adjacency_list< boost::listS , boost::vecS , boost::undirectedS > > >(); return 0; } The error is: boost/graph/detail/adjacency_list.hpp:1984: `struct boost::detail::adj_list_gen<boost::adjacency_list<boost::listS, boost::vecS, boost::undirectedS, boost::no_property, boost::no_property, boost::no_property, boost::listS>, boost::vecS, boost::listS, boost::undirectedS, boost::no_property, boost::no_property, boost::no_property, boost::listS>::config::stored_vertex' has no member named `m_in_edges' Perhaps in_degree() should be specialized for undirected graphs so that it returns the same result as out_degree(). Cromwell D. Enage __________________________________________________ Do You Yahoo!? Tired of spam? Yahoo! Mail has the best spam protection around http://mail.yahoo.com

2 1

RE: [Boost-users] Re: static boost threads with dynamic runtime
by Simmons, Aaron 15 Dec '04

15 Dec '04

Will this fix be in a 1.32.1? How often are bugfix releases put out? -----Original Message----- From: boost-users-bounces(a)lists.boost.org [mailto:boost-users-bounces@lists.boost.org] On Behalf Of Michael Glassford Sent: Wednesday, December 15, 2004 6:08 AM To: boost-users(a)lists.boost.org Subject: [Boost-users] Re: static boost threads with dynamic runtime On Tue, 14 Dec 2004 12:28:44 -0600, Simmons, Aaron <a-simmons1(a)ti.com> wrote: > > > > I've upgraded to boost 1.32 on Win32 (using vc-7_1). Static linking > to > boost threads is back (yay!), but it doesn't seem to be completely > there. > For instance, there aren't any .lib files if I want to statically > link to > boost threads while using the dynamic runtime. In looking at the > files > generated by the install, there only seems to be > dynamic-runtime/dynamic-threads dlls and > static-runtime/static-threads libs. > Other boost packages have dynamic-runtime/static-boost libs. > > > > Is this intentional (e.g., there are still problems with TSS)? This was an oversight which Stefan Slapeta is fixing (has fixed?) in CVS. There was a bit of discussion about it recently in the Boost development mailing list; see http://lists.boost.org/MailArchives/boost/msg76177.php. Mike _______________________________________________ Boost-users mailing list Boost-users(a)lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users

2 1

boost function ==
by gast128 15 Dec '04

15 Dec '04

Dear all, We all waited for the operator==. Unfortunately it does not compile on VC++ 7.1. What do I wrong: namespace Tstb { int f0 (); int f1 (int a); int f2 (int a, int b); int f3 (int a, int b, int c); } void Test { boost::function<int ()> fc1 = &Tstb::f0; boost::function<int ()> fc2 = &Tstb::f0; boost::function<int ()> fc3 = boost::bind(&Tstb::f1, 2); bool b = false; b = (fc1 == fc2); b = (fc1 == fc3); b = (fc2 == fc3); } It gives: c:\Work\Test\Testmfc\Testboost\Testfunction.cpp(164) : error C2666: 'operator`=='' : 4 overloads have similar conversions c:\Work Sdk\Boost\boost\function\function_base.hpp(562): could be 'boost::enable_if_c<B,T>::type boost::operator ==<boost::function<Signature>>(const boost::function_base &,Functor)' [found using argument-dependent lookup] with [ B=true, T=bool, Signature=int (void), Functor=boost::function<int (void)> ] c:\Work Sdk\Boost\boost\function\function_template.hpp(594): or 'void boost::operator ==<R,Allocator>(const boost::function0<R,Allocator> &,const boost::function0<R,Allocator> &)' [found using argument-dependent lookup] with [ R=int, Allocator=std::allocator<void> ] c:\Work Sdk\Boost\boost\function\function_base.hpp(571): or 'boost::enable_if_c<B,T>::type boost::operator ==<boost::function<Signature>>(Functor,const boost::function_base &)' [found using argument-dependent lookup] with [ B=true, T=bool, Signature=int (void), Functor=boost::function<int (void)> ] or 'built-in C++ operator== (boost::function0<R,Allocator>::safe_bool, boost::function0<R,Allocator>::safe_bool)' with [ R=int, Allocator=std::allocator<void> ] and [ R=int, Allocator=std::allocator<void> ] while trying to match the argument list '(boost::function<Signature>, boost::function<Signature>)' with [ Signature=int (void) ] and [ Signature=int (void) ] etc. Wkr, me

3 3

static boost threads with dynamic runtime
by Simmons, Aaron 15 Dec '04

15 Dec '04

I've upgraded to boost 1.32 on Win32 (using vc-7_1). Static linking to boost threads is back (yay!), but it doesn't seem to be completely there. For instance, there aren't any .lib files if I want to statically link to boost threads while using the dynamic runtime. In looking at the files generated by the install, there only seems to be dynamic-runtime/dynamic-threads dlls and static-runtime/static-threads libs. Other boost packages have dynamic-runtime/static-boost libs. Is this intentional (e.g., there are still problems with TSS)? Thanks, Aaron

3 2