Вектор с нуля

Алексей Кутумов

Программист в ЗАО «Лаборатория Касперского», занимается разработкой под EFI. До этого работал в ЗАО «Золотая Корона» ведущим программистом в проекте «Транспортная и Социальная карта». Пишет статьи на хабре.

Попробуем сделать полноценную реализацию вектора с нуля. В идеале хочется добиться нескольких строк кода для реализации каждого примитива.

Рассмотрим публичный интерфейс вектора, чтобы было от чего отталкиваться. Выберем тип для итераторов. Чуть-чуть про аллокаторы, Немного о примитивных и очень простых методах, например begin, end и пр. Реализация методов insert, uninitialized_copy, uninitialized_fill, rotate и swap. Различные перегрузки метода insert. Различные типы итераторов.

Comments are closed.