]>
Commit | Line | Data |
---|---|---|
b1bf7dc7 VZ |
1 | ///////////////////////////////////////////////////////////////////////////// |
2 | // Name: wx/stack.h | |
3 | // Purpose: interface of wxStack<T> | |
4 | // Author: Vadim Zeitlin | |
b1bf7dc7 VZ |
5 | // Copyright: (c) 2011 Vadim Zeitlin <vadim@wxwidgets.org> |
6 | // Licence: wxWindows licence | |
7 | ///////////////////////////////////////////////////////////////////////////// | |
8 | ||
9 | /** | |
10 | wxStack<T> is similar to @c std::stack and can be used exactly like it. | |
11 | ||
12 | If wxWidgets is compiled in STL mode, wxStack will just be a typedef to | |
13 | @c std::stack but the advantage of this class is that it is also available | |
14 | on the (rare) platforms where STL is not, so using it makes the code | |
15 | marginally more portable. If you only target the standard desktop | |
16 | platforms, please always use @c std::stack directly instead. | |
17 | ||
18 | The main difference of this class compared to the standard version is that | |
19 | it always uses wxVector<T> as the underlying container and doesn't allow | |
20 | specifying an alternative container type. Another missing part is that the | |
21 | comparison operators between wxStacks are not currently implemented. Other | |
22 | than that, this class is exactly the same as @c std::stack, so please refer | |
23 | to the STL documentation for further information. | |
24 | ||
25 | @nolibrary | |
26 | @category{containers} | |
27 | ||
28 | @see @ref overview_container, wxVector<T> | |
29 | ||
30 | @since 2.9.2 | |
31 | */ | |
32 | template <typename T> | |
85c8e8f8 | 33 | class wxStack<T> |
b1bf7dc7 VZ |
34 | { |
35 | public: | |
36 | /// Type of the underlying container used. | |
37 | typedef wxVector<T> container_type; | |
38 | ||
39 | /// Type returned by size() method. | |
40 | typedef typename container_type::size_type size_type; | |
41 | ||
42 | /// Type of the elements stored in the stack. | |
43 | typedef typename container_type::value_type value_type; | |
44 | ||
45 | ||
46 | /** | |
47 | Stack can be created either empty or initialized with the contents of | |
48 | an existing compatible container. | |
49 | */ | |
50 | //@{ | |
51 | wxStack(); | |
52 | explicit wxStack(const container_type& cont); | |
53 | //@} | |
54 | ||
55 | /// Return whether the stack is currently empty. | |
56 | bool empty() const; | |
57 | ||
58 | /// Return the number of elements in the stack. | |
59 | size_type size() const; | |
60 | ||
61 | /** | |
62 | Return the element on top of the stack. | |
63 | */ | |
64 | //@{ | |
65 | value_type& top(); | |
66 | const value_type& top(); | |
67 | //@} | |
68 | ||
69 | /// Adds an element to the stack. | |
70 | void push(const value_type& val); | |
71 | ||
72 | /// Removes the element currently on top of the stack. | |
73 | void pop(); | |
74 | }; |