c++ - STL - 是否每个编译器都以不同方式实现它？

Question

我听说每个编译器对标准模板库的实现都不同，这是正确的吗？

如果(例如)集合容器是用链表而不是红黑树实现的，如何观察计算复杂性(时间和空间)？

我错过了什么吗？

Answer 1

每个 C++ 编译器都带有 C++ 标准库的实现。有些实现基于其他实现，而有些实现是独立的。

但是，它们都必须执行该标准。并且该标准具有一定的复杂性规范，它需要各种功能。 集合 不能纯粹作为链表实现并且仍然满足这些保证。因此，如果 C++ 标准库将 set 实现为链表，那么它就违反了标准。这与实现 if 错误的 C++ 编译器没有什么不同。