STL is a C++ library initially developed by Alexander Stepanov. It is now the most important library used by C++ programmers and usually included in C++ development environments.
With help of STL you can include in your program:
- standard data structures: vector, map, list, queue
- algorithms: find, sort, transform, count, replace etc.
2) STL - Standard Template Library, Rajinder Yadav (2007)
3) C++ Programming/STL - Wikibooks
There are several separate versions of this library, usually you will need them only on specific occasions (like when building game engine).
Last updated in 2013. Current status unknown.
2) Dinkum STL
STL included in Visual Studio is based on this implementation.
3) Electronic Arts STL (EASTL)
Version optimized for game development.
Version with lower memory footprint.
Parallel version of STL using OpenCL or C++ AMP.
6) SGI STL
No longer maintained.
- C++ benchmark – std::vector VS std::list VS std::deque - Baptiste Wicht, 2012
- CppCon 2014: Efficiency with Algorithms, Performance with Data Structures - Chandler Carruth, 2014
- Modern C++: What You Need to Know - Herb Sutter, 2014
- STL Container Performance - John Ahlgren, 2013, on time complexity
- C++11: unordered_map vs map - Marcello Maggioni, 2012
1) The C++ Standard Library - A Tutorial and Reference, Nicolai M. Josuttis
2) Effective STL, Scott Meyers (2001)