]>
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 | {} | |
92f5a8d4 TL |
30 | //<- |
31 | int get_int() const { return int_; } | |
32 | //-> | |
7c673cae FG |
33 | }; |
34 | ||
35 | //Define an slist that will store MyClass using the public base hook | |
36 | typedef slist<MyClass> BaseList; | |
37 | ||
38 | //Define an slist that will store MyClass using the public member hook | |
39 | typedef member_hook<MyClass, slist_member_hook<>, &MyClass::member_hook_> MemberOption; | |
40 | typedef slist<MyClass, MemberOption> MemberList; | |
41 | ||
42 | int main() | |
43 | { | |
44 | typedef std::vector<MyClass>::iterator VectIt; | |
45 | typedef std::vector<MyClass>::reverse_iterator VectRit; | |
46 | ||
47 | //Create several MyClass objects, each one with a different value | |
48 | std::vector<MyClass> values; | |
49 | for(int i = 0; i < 100; ++i) values.push_back(MyClass(i)); | |
50 | ||
51 | BaseList baselist; | |
52 | MemberList memberlist; | |
53 | ||
54 | //Now insert them in the reverse order in the base hook list | |
55 | for(VectIt it(values.begin()), itend(values.end()); it != itend; ++it) | |
56 | baselist.push_front(*it); | |
57 | ||
58 | //Now insert them in the same order as in vector in the member hook list | |
59 | for(BaseList::iterator it(baselist.begin()), itend(baselist.end()) | |
60 | ; it != itend; ++it){ | |
61 | memberlist.push_front(*it); | |
62 | } | |
63 | ||
64 | //Now test lists | |
65 | { | |
66 | BaseList::iterator bit(baselist.begin()); | |
67 | MemberList::iterator mit(memberlist.begin()); | |
68 | VectRit rit(values.rbegin()), ritend(values.rend()); | |
69 | VectIt it(values.begin()), itend(values.end()); | |
70 | ||
71 | //Test the objects inserted in the base hook list | |
72 | for(; rit != ritend; ++rit, ++bit) | |
73 | if(&*bit != &*rit) return 1; | |
74 | ||
75 | //Test the objects inserted in the member hook list | |
76 | for(; it != itend; ++it, ++mit) | |
77 | if(&*mit != &*it) return 1; | |
78 | } | |
79 | ||
80 | return 0; | |
81 | } | |
82 | //] |