Меня кто-нить слышит?!
И почему новички должны быть велосипедистами? И почему обязательно мы должны юзать встроенные библиотеки? Например, в стандартном заголовочном файле <math.h> есть функция sqrt(x), но она сделана под типом double. А мне не надо double! Мне надо int! И я написал свою. В своем заголовочном файле. Очень даже удобно...

P.S. сорри за оффтоп, но не я его начал.

ОФФТОП:
Потому что все программисты начинают с велосипедов. Невозможно сразу писать кардинально новые проги. Прежде я писал стат-проги сам, транслятор, реализовывал функции интегр-я, диффер-я, и пр. математику. Сейчас я этого делать не стану. Я возьму библиотеки соответствующие. Но если мне потребуется больше, я всегда знаю примерно, как они устроены внутри, поскольку сам писал в свое время.

Вот у меня написан stack под мою прогу, он умеет саморазрастаться, самоуменьшаться в памяти и еще производить некотторые доп.функции с нужным мне типом, так я и не стремлюсь его заменять std::stack-ом.

ТОПИК: Ты читал тему? Предложили кучу библиотек. В STL-е нет разборки регекспов. Выбирай библиотеку, которая нравится, и вперед.
BOOST еще не поставил?? Тогда вперед. Как его ставить -- найдешь в FAQ-е или в соотв. теме.

Сюда - КОНКРЕТНЫЕ ВОПРОСЫ!!