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
slist
bit_vector
hash_set
, hash_map
, hash_multiset
, hash_multimap
and everything pertaining to hash functionsrope
iota
lexicographical_compare_3way
random_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