Container

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_type for iterator and const_iterator

size_type

unsigned integer

large enough to represent all positive values of difference_type

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 a from elements of b

Post: a == b

Linear

(&a)->~C()

void

destroys all elements of a and 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

Constant1 if a.size()?!= b.size(), linear otherwise

a != b

convertible to bool

!(a == b)

?

Linear

a.swap(b)

void

exchanges the values of a and b

?

Constant2

swap(a, b)

void

a.swap(b)

?

Constant2

a.size()

size_type

distance(a.begin(), a.end())

?

Constant3

a.max_size()

size_type

b.size() where b is the largest possible container

?

Constant3

a.empty()

convertible to bool

a.begin() == a.end()

?

Constant