At least with Java, Python, Perl, PHP, and Smalltalk, you start with an infrastructure, with List, Tree, Hash and Map classes that do some of the "basic" coding for you. You focus on what the application needs to do, not building low-level data structures.


STL's map is a Red-Black tree, same as Java.
Linked Lists are simply lists.
Map is there (as well as Multimap).
Hash isn't officially supported - but I know it's there for Solaris (and I think Linux).

Check out STLPort.


Any good suggestions for open source code or C++ templates? My boss has to understand them, so the STL is probably out (because it's difficult to understand). I did STL in a previous life, too, but back then we had to modify it to work with MFC and most of my colleagues couldn't use (understand) it.


Hmm..if your boss can't understand STL - then you'll probably end up with RogueWave. They're still in business.