]>
Commit | Line | Data |
---|---|---|
7c673cae FG |
1 | ///////////////////////////////////////////////////////////////////////////// |
2 | // | |
3 | // (C) Copyright Ion Gaztanaga 2006-2013 | |
4 | // | |
5 | // Distributed under the Boost Software License, Version 1.0. | |
6 | // (See accompanying file LICENSE_1_0.txt or copy at | |
7 | // http://www.boost.org/LICENSE_1_0.txt) | |
8 | // | |
9 | // See http://www.boost.org/libs/intrusive for documentation. | |
10 | // | |
11 | ///////////////////////////////////////////////////////////////////////////// | |
12 | //[doc_slist_code | |
13 | #include <boost/intrusive/slist.hpp> | |
14 | #include <vector> | |
15 | ||
16 | using namespace boost::intrusive; | |
17 | ||
18 | //This is a base hook | |
19 | class MyClass : public slist_base_hook<> | |
20 | { | |
21 | int int_; | |
22 | ||
23 | public: | |
24 | //This is a member hook | |
25 | slist_member_hook<> member_hook_; | |
26 | ||
27 | MyClass(int i) | |
28 | : int_(i) | |
29 | {} | |
30 | }; | |
31 | ||
32 | //Define an slist that will store MyClass using the public base hook | |
33 | typedef slist<MyClass> BaseList; | |
34 | ||
35 | //Define an slist that will store MyClass using the public member hook | |
36 | typedef member_hook<MyClass, slist_member_hook<>, &MyClass::member_hook_> MemberOption; | |
37 | typedef slist<MyClass, MemberOption> MemberList; | |
38 | ||
39 | int main() | |
40 | { | |
41 | typedef std::vector<MyClass>::iterator VectIt; | |
42 | typedef std::vector<MyClass>::reverse_iterator VectRit; | |
43 | ||
44 | //Create several MyClass objects, each one with a different value | |
45 | std::vector<MyClass> values; | |
46 | for(int i = 0; i < 100; ++i) values.push_back(MyClass(i)); | |
47 | ||
48 | BaseList baselist; | |
49 | MemberList memberlist; | |
50 | ||
51 | //Now insert them in the reverse order in the base hook list | |
52 | for(VectIt it(values.begin()), itend(values.end()); it != itend; ++it) | |
53 | baselist.push_front(*it); | |
54 | ||
55 | //Now insert them in the same order as in vector in the member hook list | |
56 | for(BaseList::iterator it(baselist.begin()), itend(baselist.end()) | |
57 | ; it != itend; ++it){ | |
58 | memberlist.push_front(*it); | |
59 | } | |
60 | ||
61 | //Now test lists | |
62 | { | |
63 | BaseList::iterator bit(baselist.begin()); | |
64 | MemberList::iterator mit(memberlist.begin()); | |
65 | VectRit rit(values.rbegin()), ritend(values.rend()); | |
66 | VectIt it(values.begin()), itend(values.end()); | |
67 | ||
68 | //Test the objects inserted in the base hook list | |
69 | for(; rit != ritend; ++rit, ++bit) | |
70 | if(&*bit != &*rit) return 1; | |
71 | ||
72 | //Test the objects inserted in the member hook list | |
73 | for(; it != itend; ++it, ++mit) | |
74 | if(&*mit != &*it) return 1; | |
75 | } | |
76 | ||
77 | return 0; | |
78 | } | |
79 | //] |