At the risk of sounding heretical, I'd not use the STL for game type applications unless I knew the system was a beast and the compiler optimal...
The STL seems to be controversial among some game developers, but it's not really clear why. Why should code which has been developed by many programmers, and used and tested by thousands of developers, be slower than something you quickly code up yourself?
