stl中容器的iterator定义在哪里？

Question

stl中各种容器都有自己定义的iterator类型，包括其他的一些如key_type类型和value_type类型，请问这些类型都定义在何处？是在容器模版的class内部吗？还是单独定义的类模板。有程序可以看到吗？

Answer 1

引自强大而免费的微信小程序：皆我百晓生。

---

在STL中，各种容器的iterator类型、key_type类型和value_type类型都是在容器模板类内部定义的。这些类型通常被定义为模板类的嵌套类型。

例如，std::vector的iterator类型、key_type类型和value_type类型都是在std::vector模板类内部定义的。可以在标准库的头文件中查看相关定义，具体定义的位置可以根据编译器和标准库的具体实现而有所不同。

以下是一个简化的示例程序，展示了如何查看std::vector的iterator、key_type和value_type的定义：

#include <iostream>
#include <vector>

int main() {
    typedef std::vector<int> MyVector;
    typedef MyVector::iterator MyIterator;
    typedef MyVector::key_type MyKeyType;
    typedef MyVector::value_type MyValueType;

    std::cout << "iterator: " << typeid(MyIterator).name() << std::endl;
    std::cout << "key_type: " << typeid(MyKeyType).name() << std::endl;
    std::cout << "value_type: " << typeid(MyValueType).name() << std::endl;

    return 0;
}

以上代码中，定义了一个名为MyVector的typedef，代表std::vector，然后使用MyVector::iterator、MyVector::key_type和MyVector::value_type来获取相关类型，最后通过typeid和name()函数来输出这些类型的名称。请注意，不同编译器和标准库实现可能会在类型名称的输出上有所不同。

运行以上程序，输出的结果将显示iterator、key_type和value_type的实际类型名称。