c++ - C++ 中的 STL 容器实际上是如何实现的..

Question

我经常被问到这个问题。我阅读了各种资源，包括 Bjarne Stroustrup 的书。它说该标准不强制执行任何 STL 容器。但是我还是不清楚。如果没有强制执行，是否意味着在我的代码中使用 vector 或 list 时，它可能在不同时间使用不同的数据结构？如果是这样的话，它是如何决定在什么时候使用哪种数据结构的？我的意思是，所有 STL 容器每次都将使用特定的 DS 是不是应该被修复？？

Answer 1

该标准没有指定应该使用什么数据结构来实现 STL 容器，但它确实提供了复杂性保证，有时还有其他保证(例如使用连续内存的 vector)通常会限制选择符合实现的少数选择可以合理使用的数据结构。