I'd like to know what the specific differences are between the STL as released by SGI and the ISO C++ standard library. Prompted by this question and not at all answered by this question.
Some differences are obvious, such as the slist and hash_set classes that never made it into the standard. I'm also looking for more subtle differences, such as return value/parameter differences on methods, or different complexity requirements, or different iterator invalidation conditions.
The Standard Template Library (STL) is a software library originally designed by Alexander Stepanov for the C++ programming language that influenced many parts of the C++ Standard Library. It provides four components called algorithms, containers, functions, and iterators.
STL contains five kinds of components: containers, iterators, algorithms, function objects and allocators.
The Standard Template Library (STL) is a set of C++ template classes to provide common programming data structures and functions such as lists, stacks, arrays, etc. It is a library of container classes, algorithms, and iterators. It is a generalized library and so, its components are parameterized.
SGI STL stuff "missing" in the C++ standard includes
slistbit_vectorhash_set, hash_map, hash_multiset, hash_multimap and everything pertaining to hash functionsropeiotalexicographical_compare_3wayrandom_sample and random_sample_n
algo.h
... and I bet you can find a few more.
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With