STL 容器中 value_type 的用途是什么？

Question

value_type 在 STL 容器中有什么用？

来自 MSDN：

// vector_value_type.cpp
// compile with: /EHsc
#include <vector>
#include <iostream>

int main( )
{
   using namespace std;
   vector<int>::value_type AnInt;
   AnInt = 44;
   cout << AnInt << endl;
}

我不明白value_type 在这里实现了什么？ 变量也可以是int？使用它是因为编码人员懒得检查向量中存在的对象类型是什么？

我觉得这些也和allocator_type,size_type,difference_type,reference,key_type等类似。

Answer 1

是的，在您的示例中，很容易知道您需要int。它变得复杂的地方是泛型编程。例如，如果我想编写一个通用的 sum() 函数，我需要它知道要迭代的容器类型及其元素的类型，所以我需要这样的东西：

template<typename Container>
typename Container::value_type sum(const Container& cont)
{
    typename Container::value_type total = 0;
    for (const auto& e : cont)
        total += e;
    return total;
}