June 2009 - Boost-users - lists.boost.org

date/time input facets - what am I doing wrong?
by Joe Nardone 13 Jun '09

13 Jun '09

I'm trying to get input facets working for dates and times using time_input_facet. (Boost 1.33.1 on RHEL5; upgrading is not an option at the moment) std::stringstream ss; ss.str("Feb 28 16:22:11 2009"); time_input_facet* tf = new time_input_facet("%b %e %H:%M:%S %Y"); ss.imbue(std::locale(std::locale::classic(), tf)); ss.exceptions(std::ios_base::failbit); ptime z; ss >> z; std::cout<< z << std::endl; This throws an exception - Parse failed. No match found for '' I figure I'm missing something simple. (when I try a different format: "%b %e %Y %H:%M:%S" for "Feb 28 2009 11:15:11" I get a "Year is out of valid range: 1400..10000" exception??) Thanks for any insight. joe

3 2

[program_options] [msvc 2010] 1.34.1: Error when compiling
by Boris Dušek 13 Jun '09

13 Jun '09

Hello, I got hands on the Visual Studio 2010 Beta 1 and had to rebuild the 1.34.1 version of boost libraries I use in my project with the new VC 10 compiler. Thread, Test, IOStreams, Filesystem built fine, but program_options failed. Let me first clarify why I do need 1.34.1: This is the version that is most available on Linux servers (including the one I develop for), so I need this version on my development box to ensure source code compatibility, even though this version does not officially support even VC 9 (which however builds it fine and I happily use it). Below I list the errors that happened with the VC 10 compiler. I aggregated them to 3 issues. For multiple occurences of issue 1., I only copy/paste the full output for the first occurence. I would welcome if someone could tell me if these are the new compiler's fault, or not. If they are, I plan to report them on MS Connect so that they can hopefully get fixed before next Beta (or at least before the RTM). 1. C2668: 'boost::bind' : ambiguous call to overloaded function ======================================== Happens here: libs\program_options\src\cmdline.cpp(198) libs\program_options\src\cmdline.cpp(202) libs\program_options\src\cmdline.cpp(206) libs\program_options\src\cmdline.cpp(210) libs\program_options\src\cmdline.cpp(213) libs\program_options\src\cmdline.cpp(215) libs\program_options\src\parsers.cpp(73) For the first occurence (cmdline.cpp(198)), the message states these further details (I checked the boost::bind vs. std::tr1::bind is listed in all 7 occurences): C:\Documents and Settings\Boris\My Documents\Downloads\boost_1_34_1\boost/bind/bind_mf_cc.hpp(43): could be 'boost::_bi::bind_t<R,F,L> boost::bind<std::vector<_Ty>,boost::program_options::detail::cmdline,std::vector<std::string>&,boost::program_options::detail::cmdline*,boost::arg<I>>(R (__thiscall boost::program_options::detail::cmdline::* )(B1),A1,A2)' with [ R=std::vector<boost::program_options::option>, F=boost::_mfi::mf1<std::vector<boost::program_options::option>,boost::program_options::detail::cmdline,std::vector<std::string> &>, L=boost::_bi::list2<boost::_bi::value<boost::program_options::detail::cmdline *>,boost::arg<1>>, _Ty=boost::program_options::option, I=1, B1=std::vector<std::string> &, A1=boost::program_options::detail::cmdline *, A2=boost::arg<1> ] C:\Program Files\Microsoft Visual Studio 10.0\VC\INCLUDE\xxbind1(431): or 'std::tr1::_Bind<_Result_type,_Ret,_BindN> std::tr1::bind<boost::program_options::detail::cmdline,std::vector<_Ty>&,boost::program_options::detail::cmdline*,boost::arg<I>,std::vector<boost::program_options::option>>(_Rx (__thiscall boost::program_options::detail::cmdline::* const )(_Farg1),_Arg0,_Arg1)' [found using argument-dependent lookup] with [ _Result_type=std::vector<boost::program_options::option>, _Ret=std::vector<boost::program_options::option>, _BindN=std::tr1::_Bind2<std::tr1::_Callable_pmf<std::vector<boost::program_options::option> (__thiscall boost::program_options::detail::cmdline::* const )(std::vector<std::string> &),boost::program_options::detail::cmdline,false>,boost::program_options::detail::cmdline *,boost::arg<1>>, _Ty=std::string, I=1, _Rx=std::vector<boost::program_options::option>, _Farg1=std::vector<std::string> &, _Arg0=boost::program_options::detail::cmdline *, _Arg1=boost::arg<1> ] while trying to match the argument list '(std::vector<_Ty> (__thiscall boost::program_options::detail::cmdline::* )(std::vector<std::string> &), boost::program_options::detail::cmdline *const , boost::arg<I>)' with [ _Ty=boost::program_options::option ] and [ I=1 ] 2. Deduction of template parameters for std::transform (C2780, C2784) ================================================= libs\program_options\src\parsers.cpp(73) : error C2780: '_OutTy *std::transform(_InIt1,_InIt1,_InTy (&)[_InSize],_OutTy (&)[_OutSize],_Fn2)' : expects 5 arguments - 4 provided C:\Program Files\Microsoft Visual Studio 10.0\VC\INCLUDE\algorithm(1288) : see declaration of 'std::transform' libs\program_options\src\parsers.cpp(73) : error C2780: '_OutTy *std::transform(_InIt1,_InIt1,_InIt2,_OutTy (&)[_OutSize],_Fn2)' : expects 5 arguments - 4 provided C:\Program Files\Microsoft Visual Studio 10.0\VC\INCLUDE\algorithm(1274) : see declaration of 'std::transform' libs\program_options\src\parsers.cpp(73) : error C2780: '_OutIt std::transform(_InIt1,_InIt1,_InTy (&)[_InSize],_OutIt,_Fn2)' : expects 5 arguments - 4 provided C:\Program Files\Microsoft Visual Studio 10.0\VC\INCLUDE\algorithm(1262) : see declaration of 'std::transform' libs\program_options\src\parsers.cpp(73) : error C2780: '_OutIt std::transform(_InIt1,_InIt1,_InIt2,_OutIt,_Fn2)' : expects 5 arguments - 4 provided C:\Program Files\Microsoft Visual Studio 10.0\VC\INCLUDE\algorithm(1244) : see declaration of 'std::transform' libs\program_options\src\parsers.cpp(73) : error C2784: '_OutTy *std::transform(_InIt,_InIt,_OutTy (&)[_OutSize],_Fn1)' : could not deduce template argument for '_OutTy (&)[_OutSize]' from 'std::back_insert_iterator<_Container>' with [ _Container=std::vector<std::wstring> ] C:\Program Files\Microsoft Visual Studio 10.0\VC\INCLUDE\algorithm(1122) : see declaration of 'std::transform' 3. cannot convert from 'std::_Tree_const_iterator<_Mytree>' to 'std::_Tree_iterator<_Mytree> ================================================================= C:\Program Files\Microsoft Visual Studio 10.0\VC\INCLUDE\map(258) : error C2440: 'initializing' : cannot convert from 'std::_Tree_const_iterator<_Mytree>' to 'std::_Tree_iterator<_Mytree>' with [ _Mytree=std::_Tree_val<std::_Tmap_traits<std::string,boost::program_options::variable_value,std::less<std::string>,std::allocator<std::pair<const std::string,boost::program_options::variable_value>>,false>> ] No constructor could take the source type, or constructor overload resolution was ambiguous C:\Program Files\Microsoft Visual Studio 10.0\VC\INCLUDE\map(257) : while compiling class template member function 'const boost::program_options::variable_value &std::map<_Kty,_Ty>::at(const std::basic_string<_Elem,_Traits,_Ax> &) const' with [ _Kty=std::string, _Ty=boost::program_options::variable_value, _Elem=char, _Traits=std::char_traits<char>, _Ax=std::allocator<char> ] C:\Documents and Settings\Boris\My Documents\Downloads\boost_1_34_1\boost/program_options/variables_map.hpp(139) : see reference to class template instantiation 'std::map<_Kty,_Ty>' being compiled with [ _Kty=std::string, _Ty=boost::program_options::variable_value ] Maybe this info from VC10 developer blog helps for some cases: "TR1/C++0x components ... they still live in std::tr1 and are dragged into std with using-declarations" [1] Any comments on whether these are compiler's faults or not would be welcome. Thanks, Boris Dušek [1]: http://blogs.msdn.com/vcblog/archive/2009/05/25/stl-breaking-changes-in-vis…

3 4

Serializing derived class in dll
by Christian Bergstrand 13 Jun '09

13 Jun '09

I am working on a programwith pluggable classes delivered in DLLs, so I have an virtual abstract base class in my EXE and both abstract and concrete classes in a hiearchy in my first DLL. I am trying ot serialize the derived class instances through a base class pointer. I am not able to get it to work after reading the samples in the documentation and the most likely looking threads here. So I broke it down in to a sample EXE/DLL and can still not get it to work. I am using version 1_38 currently, also tried with 1_36_0 I am getting the exeption on oserializer.hpp:374 where the comment says // note:if this exception is thrown, be sure that derived pointer // is either registered or exported. In my opinion I am exporting my derived class, but I am feeling that it is probably going into the wrong instance, since the export code is going into the DLL, but I can not find any other recomendation. So what am I missing ... ------------------------ serializedll\base.h ------------------------ #pragma once class Base { public: virtual void f() = 0; private: friend class boost::serialization::access; template<class Archive> void serialize(Archive & ar, const unsigned int version) { } }; BOOST_SERIALIZATION_ASSUME_ABSTRACT( Base ) ------------------------ serializedll\serializedll.cpp, in the EXE ------------------------ #include <tchar.h> #include <windows.h> #include <fstream> #include <boost/archive/text_oarchive.hpp> #include <boost/serialization/nvp.hpp> #include "base.h" int _tmain(int argc, _TCHAR* argv[]) { typedef Base * ( GetObjFun )(); GetObjFun * f = (GetObjFun*)GetProcAddress( LoadLibrary( TEXT( "plugin.dll" ) ), "getobj" ); Base * obj = f(); std::ofstream ofs( "c:\\test.xml" ); boost::archive::text_oarchive oa(ofs); oa << obj; return 0; } ------------------------ plugin\plugin.cpp, in the DLL ------------------------ #include <windows.h> #include <boost/serialization/export.hpp> #include <boost/archive/text_oarchive.hpp> #include "../serializedll/base.h" BOOL APIENTRY DllMain( HMODULE hModule, DWORD ul_reason_for_call, LPVOID lpReserved ) { return TRUE; } class Derived : public Base { public: virtual void f() { } private: friend class boost::serialization::access; template<class Archive> void serialize(Archive & ar, const unsigned int version) { ar & boost::serialization::base_object< Base >( *this ); } }; BOOST_CLASS_EXPORT( Derived ) Base * getobj() { return new Derived(); }

2 3

Re: [Boost-users] Boost.Filesystem with MSVC8 & STLPort linker errors
by Craig Henderson 12 Jun '09

12 Jun '09

> > I have an application using Boost.Filesystem, Boost.Thread and others, that > > I am building on Windows XP using MSVC8, STLPort and Boost 1.39.0. I have > > built Boost using Boost Jam 3.1.17 and STLPort. > > How exactly? What commands did you type, and what configuration files are you > using? Did you use stdlib=stlport ? For STLPORT I used: STLport-5.2.1>set include=...\STLport\STLport-5.2.1\stlport;%include% STLport-5.2.1>configure msvc8 -p winxp -x --without-thread STLport-5.2.1\build\lib>nmake clean install And then for Boost, edited boost_1_39_0\tools\build\v2\user-config.jam to # ------------------- # MSVC configuration. # ------------------- # Configure specific msvc version (searched for in standard locations and PATH). using msvc : 8.0 ; # ---------------------- # STLPort configuration. # ---------------------- using stlport : : ...\STLport\STLport-5.2.1\stlport ...\STLport\STLport-5.2.1\lib\vc8 ; and built with boost_1_39_0>set include=...\STLport\STLport-5.2.1\stlport;%include% boost_1_39_0> ..\bjam --toolset=msvc stdlib=stlport "stdlib:stlport-iostream=on" --with-filesystem --with-thread --with-date_time Regards -- Craig

3 4

Serialization of boost::posix_time::ptime
by Archie14 12 Jun '09

12 Jun '09

I am saving and restoring thousand ptimes and integers. If I am saving/restoring only ptimes - everything works. If I add integers to it - it breaks. Code to reproduce the problem is shown below. I will appreciate any help in solving the problem. void test() { boost::gregorian::date ofdate = boost::gregorian::day_clock::local_day(); boost::posix_time::ptime dt = boost::posix_time::second_clock().local_time(); dt = boost::posix_time::ptime(ofdate, dt.time_of_day()); boost::posix_time::ptime dtcurrent = dt; std::ofstream fst; fst.open(L"c:\\test.test", std::ios_base::binary); for (int i = 0; i<1000;i++) { fst.write((char*)&i, sizeof(int)); dtcurrent += boost::posix_time::time_duration(0,0, i); fst<<dtcurrent; } fst.close(); std::ifstream ist(L"c:\\test.test", std::ios_base::binary); dtcurrent = dt; for (int i = 0; i<1000;i++) { dtcurrent += boost::posix_time::time_duration(0,0, i); int j = -1; ist.read((char*)&j, sizeof(int)); boost::posix_time::ptime dt1; ist>>dt1; assert ( (dtcurrent == dt1) && (j == i) ); } ist.close(); }

1 0

[mpi] failed test and other issues
by Nick Collier 12 Jun '09

12 Jun '09

Hi, I'm using boost-1.39.0 with openMpi 1.3.2 on OSX 10.5.7. I'm getting some strange behavior when sending and receiving a vector of pointers between processes. The received pointer addresses are sometimes invalid. I'm not using the skeleton content code, just sending and receiving the vector. Some output: [2] processing edges from 1 [2] unpacking edge 0x834810 [2] unpacking edge 0x834810 [0] processing edges from 2 [0] unpacking edge 0x834ec0 [0] unpacking edge 0x834ec0 [2] processing edges from 3 [2] unpacking edge 0x8346c0 [2] unpacking edge 0x8346c0 [2] processing edges from 0 [2] unpacking edge 0x1 [2] unpacking edge 0x1 The hex value is the pointer address, and obviously doing anything with the edge with the weird address causes the app to crash. I can't see that I'm doing anything wrong (although of course that's a possibility) and so I thought I'd run the boost mpi tests. The skeleton_content_test fails consistently with the following output: Broadcasting integer list skeleton from root 0...OK. Broadcasting integer list content from root 0...OK. Broadcasting reversed integer list content from root 0...OK. ../../../boost/test/minimal.hpp(123): exception "memory access violation at address: 0x974bfd1c: non-existent physical address" caught in function: 'int main(int, char**)' **** Testing aborted.../../../boost/test/minimal.hpp(123): exception "memory access violation at address: 0x974bfd1c: non-existent physical address" caught in function: 'int main(int, char**)' **** Testing aborted. **** 1 error detected ../../../boost/test/minimal.hpp(123): exception "memory access violation at address: 0x974bfd1c: non-existent physical address" caught in function: 'int main(int, char**)' **** Testing aborted. **** 1 error detected ../../../boost/test/minimal.hpp(123): exception "memory access violation at address: 0x974bfd1c: non-existent physical address" caught in function: 'int main(int, char**)' **** Testing aborted. **** 1 error detected ../../../boost/test/minimal.hpp(123): exception "memory access violation at address: 0x974bfd1c: non-existent physical address" caught in function: 'int main(int, char**)' **** Testing aborted. **** 1 error detected **** 1 error detected ../../../boost/test/minimal.hpp(123): exception "memory access violation at address: 0x974bfd1c: non-existent physical address" caught in function: 'int main(int, char**)' **** Testing aborted. **** 1 error detected I'm not sure if this is related to my problem but the memory issues made me wonder. Any help is appreciated, thanks, Nick

3 5

Boost.Filesystem with MSVC8 & STLPort linker errors
by Craig Henderson 12 Jun '09

12 Jun '09

Hi, I have an application using Boost.Filesystem, Boost.Thread and others, that I am building on Windows XP using MSVC8, STLPort and Boost 1.39.0. I have built Boost using Boost Jam 3.1.17 and STLPort. Using the MSVC native STL I get no errors and everything runs well, but with the STL version, I have four linker errors; all from Boost.Filesystem. Has anyone come across this problem before and found a solution, or give me a clue what might be wrong? Many thanks -- Craig 1>fsdatasource.obj : error LNK2019: unresolved external symbol "class boost::filesystem::file_status __cdecl boost::filesystem::detail::status_api(class stlpd_std::basic_string<char,class stlpd_std::char_traits<char>,class stlpd_std::allocator<char> > const &,class boost::system::error_code &)" (?status_api@detail@filesystem@boost@@YA?AVfile_status@23@ABV?$basic_string@ DV?$char_traits@D@stlpd_std@@V?$allocator@D@2@@stlpd_std@@AAVerror_code@syst em@3@@Z) referenced in function "bool __cdecl boost::filesystem::is_directory<class boost::filesystem::basic_path<class stlpd_std::basic_string<char,class stlpd_std::char_traits<char>,class stlpd_std::allocator<char> >,struct boost::filesystem::path_traits> >(class boost::filesystem::basic_path<class stlpd_std::basic_string<char,class stlpd_std::char_traits<char>,class stlpd_std::allocator<char> >,struct boost::filesystem::path_traits> const &)" (??$is_directory@V?$basic_path@V?$basic_string@DV?$char_traits@D@stlpd_std@@ V?$allocator@D@2@@stlpd_std@@Upath_traits@filesystem@boost@@@filesystem@boos t@@@filesystem@boost@@YA_NABV?$basic_path@V?$basic_string@DV?$char_traits@D@ stlpd_std@@V?$allocator@D@2@@stlpd_std@@Upath_traits@filesystem@boost@@@01@@ Z) 1>fsdatasource.obj : error LNK2019: unresolved external symbol "class boost::system::error_code __cdecl boost::filesystem::detail::dir_itr_increment(void * &,class stlpd_std::basic_string<char,class stlpd_std::char_traits<char>,class stlpd_std::allocator<char> > &,class boost::filesystem::file_status &,class boost::filesystem::file_status &)" (?dir_itr_increment@detail@filesystem@boost@@YA?AVerror_code@system@3@AAPAXA AV?$basic_string@DV?$char_traits@D@stlpd_std@@V?$allocator@D@2@@stlpd_std@@A AVfile_status@23@2@Z) referenced in function "private: void __thiscall boost::filesystem::basic_directory_iterator<class boost::filesystem::basic_path<class stlpd_std::basic_string<char,class stlpd_std::char_traits<char>,class stlpd_std::allocator<char> >,struct boost::filesystem::path_traits> >::increment(void)" (?increment@?$basic_directory_iterator@V?$basic_path@V?$basic_string@DV?$cha r_traits@D@stlpd_std@@V?$allocator@D@2@@stlpd_std@@Upath_traits@filesystem@b oost@@@filesystem@boost@@@filesystem@boost@@AAEXXZ) 1>fsdatasource.obj : error LNK2019: unresolved external symbol "class boost::system::error_code __cdecl boost::filesystem::detail::dir_itr_first(void * &,class stlpd_std::basic_string<char,class stlpd_std::char_traits<char>,class stlpd_std::allocator<char> > const &,class stlpd_std::basic_string<char,class stlpd_std::char_traits<char>,class stlpd_std::allocator<char> > &,class boost::filesystem::file_status &,class boost::filesystem::file_status &)" (?dir_itr_first@detail@filesystem@boost@@YA?AVerror_code@system@3@AAPAXABV?$ basic_string@DV?$char_traits@D@stlpd_std@@V?$allocator@D@2@@stlpd_std@@AAV67 @AAVfile_status@23@3@Z) referenced in function "private: class boost::system::error_code __thiscall boost::filesystem::basic_directory_iterator<class boost::filesystem::basic_path<class stlpd_std::basic_string<char,class stlpd_std::char_traits<char>,class stlpd_std::allocator<char> >,struct boost::filesystem::path_traits> >::m_init(class boost::filesystem::basic_path<class stlpd_std::basic_string<char,class stlpd_std::char_traits<char>,class stlpd_std::allocator<char> >,struct boost::filesystem::path_traits> const &)" (?m_init@?$basic_directory_iterator@V?$basic_path@V?$basic_string@DV?$char_t raits@D@stlpd_std@@V?$allocator@D@2@@stlpd_std@@Upath_traits@filesystem@boos t@@@filesystem@boost@@@filesystem@boost@@AAE?AVerror_code@system@3@ABV?$basi c_path@V?$basic_string@DV?$char_traits@D@stlpd_std@@V?$allocator@D@2@@stlpd_ std@@Upath_traits@filesystem@boost@@@23@@Z) 1>fsdatasource.obj : error LNK2019: unresolved external symbol "class boost::system::error_code __cdecl boost::filesystem::detail::remove_api(class stlpd_std::basic_string<char,class stlpd_std::char_traits<char>,class stlpd_std::allocator<char> > const &)" (?remove_api@detail@filesystem@boost@@YA?AVerror_code@system@3@ABV?$basic_st ring@DV?$char_traits@D@stlpd_std@@V?$allocator@D@2@@stlpd_std@@@Z) referenced in function "bool __cdecl boost::filesystem::detail::remove_aux<class boost::filesystem::basic_path<class stlpd_std::basic_string<char,class stlpd_std::char_traits<char>,class stlpd_std::allocator<char> >,struct boost::filesystem::path_traits> >(class boost::filesystem::basic_path<class stlpd_std::basic_string<char,class stlpd_std::char_traits<char>,class stlpd_std::allocator<char> >,struct boost::filesystem::path_traits> const &,class boost::filesystem::file_status)" (??$remove_aux@V?$basic_path@V?$basic_string@DV?$char_traits@D@stlpd_std@@V? $allocator@D@2@@stlpd_std@@Upath_traits@filesystem@boost@@@filesystem@boost@ @@detail@filesystem@boost@@YA_NABV?$basic_path@V?$basic_string@DV?$char_trai ts@D@stlpd_std@@V?$allocator@D@2@@stlpd_std@@Upath_traits@filesystem@boost@@ @12@Vfile_status@12@@Z)

2 1

Re: [Boost-users] C++ Framework Libraries for Programming Populardatabases
by biolaser 12 Jun '09

12 Jun '09

Thanks all for your help in pointing me to solutions for database programming framework libraries. Please let me know if additional prospects become available.

1 0

[Multi-Index] Get container view of a non-unique-index equal_range?
by Dominique Devienne 12 Jun '09

12 Jun '09

Given for example class Ident : public noncopyable { .. .}; class VehicleIdent : public Ident { ... }; struct ByUid {}; struct ByType {}; struct ByNKey {}; struct VehicleIdentHash { ... }; struct VehicleIdentPred { ... }; typedef boost::multi_index_container< shared_ptr<VehicleIdent>, indexed_by< hashed_unique< // primary (surrogate) key tag<ByUid>, BOOST_MULTI_INDEX_CONST_MEM_FUN( Ident, const Uid&, uid ) >, hashed_unique< // natural key (logical primary key) tag<ByNKey>, identity< shared_ptr<VehicleIdent> >, VehicleIdentHash, VehicleIdentPred >, // additional index to iterate on a type range (e.g. all Cars) hashed_non_unique< tag<ByType>, BOOST_MULTI_INDEX_CONST_MEM_FUN( VehicleIdent, const string&, type ) > > > VehicleIndex; typedef VehicleIndex::index<ByUid>::type VehicleByUid; typedef VehicleIndex::index<ByType>::type VehicleByType; typedef VehicleIndex::index<ByNKey>::type VehicleByNKey; I'd like to be able to have a "view" of VehicleIndex, for example compatible with unordered_set in this case since using a hashed index, for a given vehicle type ("Audi" for example), and going further have this view allow inserts which would go into the "master" vehicle index under the cover, validated by its unique indexes. In pseudo-code, something a bit like this: struct VehicleMake { VehicleByType::EqualRangeView& models_; VehicleMake(const string& name) : models_(get<ByType>(get_vehicle_index()).equal_range_view(name)) {} }; With models_ behaving has a normal container one can iterate on (begin, end), query (empty, find, count), modify (insert, erase, clear, etc...), those operations only affecting the VehicleIndex elements matching the VehicleByType given range, and possibly asserting all inserts are valid for the range (the vehicles added via the "range view" have the type matching the range's type). Can this be done? Has it been considered as a possible extension, and is it even feasible given the current B.MI design? Any input on how to achieve or emulate the above would be appreciated. Thanks, --DD PS: The above design is synthetic of course. We have a parent-child hierarchy of C++ objects where parents have lists of their children, but now there's a list of all children, from all parents, in a B.MI, indexed (non-unique) on the parent instance, and I'd like the "concrete" list maintained by each parent to become the kind of "view" I'm describing above. Right now I'm manually maintaining the sync of the existing and the new "master" list (the B.MI index), having to "sprinkle" the code to keep them in sync, but the "view" approach above would be cleaner IMHO, and avoid many potential bugs from forgetting to "sprinkle" in all the right places.

2 4

Help needed to implement D_shortest_path
by Amanullah Yasin 12 Jun '09

12 Jun '09

Hi Dear all, Sorry for disturbing, i hope you can help me because i am facing one problem i tried a lot but i can not succeeded. To find the directed path between two nodes. First i tried to implement Depth First Search but it is searching the verteces even there is no edge exist. so, now i want to implement dijkstra_shortest_path , it is giving errors. Please guide me how i can implement this method. code is : slGraph& graph = this->pBN->get_graph(); slNode n = vertex(2, graph); std::vector<slNode> p(num_vertices(graph)); std::vector<int> d(num_vertices(graph)); boost::property_map<slGraph, edge_weight_t>::type weightMap = get(edge_weight, graph); boost::property_map<slGraph, vertex_index_t>::type indexmap = get(vertex_index, graph); dijkstra_shortest_paths(graph, n, predecessor_map(&p[0]).distance_map(&d[0])); // First pattern to implement //dijkstra_shortest_paths(graph, n, &p[0], &d[0], weightMap, indexmap, // std::less<int>(), closed_plus<int>(), // second pattern // (std::numeric_limits<int>::max)(), 0, // default_dijkstra_visitor()); ============================================ errors ============================================================== 1>c:\probt_slp\boost\include\boost\graph\dijkstra_shortest_paths.hpp(251) : error C2664: 'void put<int,DistInf>(T *,ptrdiff_t,const V &)' : cannot convert parameter 2 from 'void *' to 'ptrdiff_t' 1> with 1> [ 1> DistInf=int, 1> T=int, 1> V=int 1> ] 1> There is no context in which this conversion is possible 1> c:\probt_slp\boost\include\boost\graph\dijkstra_shortest_paths.hpp(292) : see reference to function template instantiation 'void boost::dijkstra_shortest_paths<VertexListGraph,boost::dijkstra_visitor<>,void**__w64 ,DistanceMap,WeightMap,IndexMap,std::less<_Ty>,boost::closed_plus<T>,int,int,ColorMap>(const VertexListGraph &,void *,PredecessorMap,DistanceMap,WeightMap,IndexMap,Compare,Combine,DistInf,DistZero,DijkstraVisitor,ColorMap)' being compiled 1> with 1> [ 1> VertexListGraph=slGraph, 1> DistanceMap=int *__w64 , 1> WeightMap=boost::adj_list_edge_property_map<boost::bidirectional_tag,long double,const long double &,void *,const boost::property<boost::edge_weight_t,slScoreValueType>,boost::edge_weight_t>, 1> IndexMap=boost::adj_list_vertex_property_map<slGraph,unsigned int,const unsigned int &,boost::vertex_index_t>, 1> _Ty=D, 1> T=D, 1> ColorMap=boost::iterator_property_map<std::_Vector_iterator<boost::default_color_type,std::allocator<boost::default_color_type>>,boost::adj_list_vertex_property_map<slGraph,unsigned int,const unsigned int &,boost::vertex_index_t>,boost::default_color_type,boost::default_color_type &>, 1> PredecessorMap=void **__w64 , 1> Compare=std::less<D>, 1> Combine=boost::closed_plus<D>, 1> DistInf=int, 1> DistZero=int, 1> DijkstraVisitor=boost::dijkstra_visitor<> 1> ] 1> c:\probt_slp\boost\include\boost\graph\dijkstra_shortest_paths.hpp(322) : see reference to function template instantiation 'void boost::detail::dijkstra_dispatch2<VertexListGraph,int*__w64 ,WeightMap,IndexMap,Params,boost::iterator_property_map<RandomAccessIterator,IndexMap,T,R>>(const VertexListGraph &,void *,DistanceMap,WeightMap,IndexMap,const Params &,ColorMap)' being compiled 1> with 1> [ 1> VertexListGraph=slGraph, 1> WeightMap=boost::adj_list_edge_property_map<boost::bidirectional_tag,long double,const long double &,void *,const boost::property<boost::edge_weight_t,slScoreValueType>,boost::edge_weight_t>, 1> IndexMap=boost::adj_list_vertex_property_map<slGraph,unsigned int,const unsigned int &,boost::vertex_index_t>, 1> Params=boost::bgl_named_params<int *__w64 ,boost::vertex_distance_t,boost::bgl_named_params<void **__w64 ,boost::vertex_predecessor_t,boost::no_property>>, 1> RandomAccessIterator=std::_Vector_iterator<boost::default_color_type,std::allocator<boost::default_color_type>>, 1> T=boost::default_color_type, 1> R=boost::default_color_type &, 1> DistanceMap=int *__w64 , 1> ColorMap=boost::iterator_property_map<std::_Vector_iterator<boost::default_color_type,std::allocator<boost::default_color_type>>,boost::adj_list_vertex_property_map<slGraph,unsigned int,const unsigned int &,boost::vertex_index_t>,boost::default_color_type,boost::default_color_type &> 1> ] 1> c:\probt_slp\boost\include\boost\graph\dijkstra_shortest_paths.hpp(342) : see reference to function template instantiation 'void boost::detail::dijkstra_dispatch1<VertexListGraph,int*__w64 ,boost::adj_list_edge_property_map<Directed,Value,Ref,Vertex,Property,Tag>,boost::adj_list_vertex_property_map<Graph,ValueType,Reference,boost::vertex_index_t>,boost::bgl_named_params<T,boost::vertex_distance_t,Base>,boost::detail::error_property_not_found>(const VertexListGraph &,void *,DistanceMap,WeightMap,IndexMap,const Params &,ColorMap)' being compiled 1> with 1> [ 1> VertexListGraph=slGraph, 1> Directed=boost::bidirectional_tag, 1> Value=long double, 1> Ref=const long double &, 1> Vertex=void *, 1> Property=const boost::property<boost::edge_weight_t,slScoreValueType>, 1> Tag=boost::edge_weight_t, 1> Graph=slGraph, 1> ValueType=unsigned int, 1> Reference=const unsigned int &, 1> T=int *__w64 , 1> Base=boost::bgl_named_params<void **__w64 ,boost::vertex_predecessor_t,boost::no_property>, 1> DistanceMap=int *__w64 , 1> WeightMap=boost::adj_list_edge_property_map<boost::bidirectional_tag,long double,const long double &,void *,const boost::property<boost::edge_weight_t,slScoreValueType>,boost::edge_weight_t>, 1> IndexMap=boost::adj_list_vertex_property_map<slGraph,unsigned int,const unsigned int &,boost::vertex_index_t>, 1> Params=boost::bgl_named_params<int *__w64 ,boost::vertex_distance_t,boost::bgl_named_params<void **__w64 ,boost::vertex_predecessor_t,boost::no_property>>, 1> ColorMap=boost::detail::error_property_not_found 1> ] 1> c:\probt_slp\work\yasin\test\pc\algopc.cpp(251) : see reference to function template instantiation 'void boost::dijkstra_shortest_paths<slGraph,int*__w64 ,boost::vertex_distance_t,boost::bgl_named_params<T,Tag,Base>>(const VertexListGraph &,void *,const boost::bgl_named_params<int *__w64 ,boost::vertex_distance_t,boost::bgl_named_params<T,Tag,Base>> &)' being compiled 1> with 1> [ 1> T=void **__w64 , 1> Tag=boost::vertex_predecessor_t, 1> Base=boost::no_property, 1> VertexListGraph=slGraph 1> ] 1>c:\probt_slp\boost\include\boost\graph\dijkstra_shortest_paths.hpp(252) : error C2664: 'void put<void*,void*>(T *,ptrdiff_t,const V &)' : cannot convert parameter 2 from 'void *' to 'ptrdiff_t' 1> with 1> [ 1> T=void *, 1> V=void * 1> ] 1> There is no context in which this conversion is possible 1>c:\probt_slp\boost\include\boost\graph\dijkstra_shortest_paths.hpp(255) : error C2664: 'void put<int,DistInf>(T *,ptrdiff_t,const V &)' : cannot convert parameter 2 from 'void *' to 'ptrdiff_t' 1> with 1> [ 1> DistInf=int, 1> T=int, 1> V=int 1> ] 1> There is no context in which this conversion is possible 1>Build log was saved at "file://c:\ProBT_SLP\work\yasin\test\Debug\BuildLog.htm" 1>testPC - 3 error(s), 75 warning(s) ============================================================================================================== I will be thankful to you for your guidance. Regards Amanullah YASIN Master2 (ECD) Ecole Polytechnique Université de Nantes, France. Mob# 06 47 62 89 96 Fix # 02 72 00 26 45 amanyasin(a)gmail.com

2 4