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
- C Container type
- T Element type
- a, b Objects of type C
[edit] Types
name | type | notes |
---|---|---|
value_type | T | Destructible |
reference | lvalue of T | |
const_reference | const lvalue of T | |
iterator | iterator pointing to T | ForwardIterator convertible to const_iterator |
const_iterator | const iterator pointing to T | ForwardIterator |
difference_type | signed integer | must be the same as iterator_traits::difference_type for iterator and const_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: u.empty() == true | Constant | |
C(a) | C | Create a copy of a | Pre: T must be CopyInsertable Post: a == X(a) |
Linear | |
a = b | C& | All elements of a are destroyed or move assigned to elements of b | Post: a == b | Linear | |
(&a)->~C() | void | Destroy all elements and free all memory | Linear | ||
a.begin() | (const_)iterator | Iterator to the first element | Constant | ||
a.end() | (const_)iterator | Iterator to one passed the last element | 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 | Makes C EqualityComparable | Pre: T must be EqualityComparable | Linear | |
a != b | convertible to bool | !(a==b) | Linear | ||
a.swap(b) | void | exchanges the values of a and b | Constant[1] | ||
swap(a,b) | void | a.swap(b) | Constant[1] | ||
a.size() | size_type | distance(a.begin(),a.end()) | Constant | ||
a.max_size() | size_type | b.size() where b is the largest possible container | Constant | ||
a.empty() | convertible to bool | a.begin() == a.end() | Constant | ||
notes | |||||
|
[edit] Other concepts
- C
- T