原始STL与最终在C++标准库中的那些部分之间的具体差异是什么？

Question

我想知道SGI发布的STL 与ISO C++标准库之间的具体差异.提出这个问题,并没有回答这个问题.

一些差异是显而易见的,例如从未将其纳入标准的类slist和hash_set类.我也在寻找更微妙的差异,例如方法的返回值/参数差异,或不同的复杂性要求,或不同的迭代器无效条件.

Answer 1

SGI STL在C++标准中的"缺失"包括

• slist
• bit_vector
• hash_set,hash_map和hash_multiset,hash_multimap以及与哈希函数有关的一切
• rope
• iota
• lexicographical_compare_3way
• random_sample 和 random_sample_n
• 在MonoidOperation和琐碎的迭代器概念
• 许多后向compat标题,如 algo.h

...我敢打赌你可以找到更多.

Answer 2

除了larsmans已写的内容:

• std::basic_string 配备了STL容器接口.

• 一些模板功能被添加到语言中以更好地支持STL,标准库的STL部分可以利用STL,但原始STL不可用.