std::binary_search возвращающий итератор

Иногда требуется делать поиск в отсортированном std::vector, однако в STL есть лишь std::binary_search которая возвращает bool. Нижеприведенная binary_find возвращает итератор на первый найденный элемент, или же итератор last если такого элемента в векторе не существует.

Continue reading

Расширение STL Vector

При создании пустого вектора размер буфера для хранения элементов равен нулю. Для того, чтобы делать расширения буфера реже, при добавления небольшого количества элементов не помещающихся в буфер, последний увеличивается с запасом. Continue reading