C++ concepts: Container
From cppreference.com
                    
                                        
                    
                    
                                                            
                    A Container is an object used to store other objects and taking care of the management of the memory used by the objects it contains.
| Contents | 
[edit] Requirements
-  Ccontainer type;
-  Telement type;
-  a,bobjects of typeC.
[edit] Types
| name | type | notes | 
|---|---|---|
| value_type | T | Eraseable | 
| reference | T& | |
| const_reference | const T& | |
| iterator | iterator pointing to T | ForwardIteratorconvertible to const_iterator | 
| const_iterator | const iterator pointing to T | ForwardIterator | 
| difference_type | signed integer | must be the same as iterator_traits::difference_typeforiteratorandconst_iterator | 
| size_type | unsigned integer | large enough to represent all positive values of difference_type | 
[edit] Methods and operators
| expression | return type | semantics | conditions | complexity | |
|---|---|---|---|---|---|
| C() | C | creates an empty container | Post: C().empty() == true | Constant | |
| C(a) | C | creates a copy of a | Pre: T must be CopyInsertablePost: a == C(a) | Linear | |
| a = b | C& | destroys or move-assigns all elements of afrom elements ofb | Post: a == b | Linear | |
| (&a)->~C() | void | destroys all elements of aand frees all memory | Linear | ||
| a.begin() | (const_)iterator | Iterator to the first element of a | Constant | ||
| a.end() | (const_)iterator | Iterator to one past the last element of a | Constant | ||
| a.cbegin()(since C++11) | const_iterator | const_cast<const C&>(a).begin() | Constant | ||
| a.cend()(since C++11) | const_iterator | const_cast<const C&>(a).end() | Constant | ||
| a == b | convertible to bool | std::equal(a.begin(), a.end(), b.begin(), b.end())(since C++14) | Pre: T must be EqualityComparable | Constant[1] if a.size() != b.size(), linear otherwise | |
| a != b | convertible to bool | !(a == b) | Linear | ||
| a.swap(b) | void | exchanges the values of aandb | Constant[2][3] | ||
| swap(a, b) | void | a.swap(b) | Constant[2] | ||
| a.size() | size_type | distance(a.begin(), a.end()) | Constant[3] | ||
| a.max_size() | size_type | b.size() where bis the largest possible container | Constant[3] | ||
| a.empty() | convertible to bool | a.begin() == a.end() | Constant | ||
| notes | |||||
| 
 | |||||
| Given 
 in the expressions i == j, i != j, i < j, i <= j, i >= j, i > j, i - j, either or both may be replaced by an object of the container's  | (since C++14) | 
[edit] Container data races
[edit] Other concepts
- C
- T


