C++ vector 源代码

Question

我正在尝试获取 vector 源代码以查看标准 std 或 STL vector 是如何实现的。

这是为了学习目的。现在的问题是我在哪里可以找到源代码。甚至其他 C++ Container 的源代码也很有帮助。

Answer 1

没有“标准” vector - 标准定义了行为和接口(interface)(以及一些实现细节，例如连续存储)，但代码由编译器编写者决定。

你的编译器应该有自己的 <vector>头文件，你有没有在你的构建包含路径中检查过这个？一旦发现，您还应该在各自的 header 中看到其他 STL 容器。 Microsoft Visual C++ 的列表是 here ，包括一些专有的，因此请注意以下示例免责声明:

In Visual C++ .NET 2003, members of the <hash_map> and <hash_set> header files are no longer in the std namespace, but rather have been moved into the stdext namespace. See stdext Namespace for more information.

在我安装的 Visual C++ Express 2010 中，它们位于以下文件夹中:

c:\program files\microsoft visual Studio 10.0\vc\include