- в принципе ничего особенного, всё достаточно просто! То, что сейчас есть в STL, на заре появления ПК и ОС DOS 6.22 приходилось писать самому, были собственные библиотеки коллекций, списков, быстрая сортировка и т.д.
С одной стороны здорово, что есть STL, с другой стороны, многие могут пользоваться ей, но не знать как она внутри устроена для более точного её использования.
Пишите свой софт, да прибудет с Вами радость творения! Удачи коллеги!
P.S. Чтобы самому написать?! Вот в чем вопрос!