STL使うときってのはCUIアプリってことだから、
素直にCライブラリとポインタで作るよ。

クラスとnew/deleteぐらいは使うだろうけどね。