Notes on STL

container

• begin(), end()
• rbegin(), rend()
• size()

vector

Resizable array.

• Constructor: vector(), vector(size), vector(size, fill)

• push_back(val)
• pop_back()

list

Implements double-linked list.

• insert(it)

Insert before it. it == end(): insert at the end.

• erase(it)

Erase item at it. Return item after it.

• front(), back()

Easily access first & last element.

string

• Constructor: string(size, fill)
• length()

• substr(begin), substr(begin, count)

Obtain a substring.

set / unordered_set

• insert(val)
• erase(val), erase(it)

• find(val)

Return it, or end() if not found

• count(val)

• begin(), rbegin()

Access min/max element. set only.

map

• insert(pair(key, val))
• at(key)

Return val, throws if missing.

• find(key)

Return it, or end() if not found