C++：如何从定义的容器对象中获取迭代器类型

Question

我有一个代码形式：

unordered_set<pair<int,int>,CustomHash> Edges;
typedef unordered_set<pair<int,int>,CustomHash>::iterator EdgesIt;
...
for(auto it=Edges.begin();it!=Edges.end();it++){
    list<EdgesIt> List;
}

等。如何避免定义要在 List 声明中使用的新类型 EdgesIt 并以更智能的方式获取它，例如：

list<Edges::iterator_type> List;

InteliSense 只建议Edges::iterator定义为typedef std::iterator pair<int,int> iterator 。 更要说，它不起作用。 我也尝试使用unordered_set::iterator ，但它也不起作用。

Answer 1

Edges是对象的名称，而不是类的名称。 您不能像Edges::iterator那样直接从中获取嵌套的typedef 。

您可以使用decltype （C++11 起）来获取您想要的类型（即unordered_set<pair<int,int>,CustomHash> ）。

list<decltype(Edges)::iterator> List; 
// same as list<unordered_set<pair<int,int>,CustomHash>::iterator> List;