STL

Прочие классы

bitset<100> b; // вектор из 100 битов

Допустимы все поразрядные операции & | << >> ^ ~
Быстрый подсчет единичных битов: b.count()
Проверка битов: b.any() – хотя бы один бит равен 1, b.none() – все биты равны 0, b.test(i) – состояние i-го бита
Установка битов: b.set() – все биты в 1, b.set(i) – i-й бит в 1, b.reset() – все биты в 0, b.reset(i) – i-й бит в 0, b.set(i,val) – i-й бит в val
Операция индексации b[i] позволяет проверить и установить i-й бит.

deque<int> d; // двухстороняя очередь
list<int> l; // список
stack<double> s; // стек
queue<double> p; // очередь
priority_queue<double> p; // очередь с приоритетами
valarray<double> v(100); // числовой массив, определены операции + - * / и т.д.