从矢量对中获取值时出错

时间:2013-02-15 07:38:11

标签: c++ vector iterator

为什么在对向量的迭代器中访问对的值时会得到以下错误?

vector< pair<int,string> > mapper;
if(Hash(input, chordSize) != id){
    mapper.push_back(make_pair(tmp, input));
}

for (vector< pair<int,string> >::iterator it = mapper.begin(); it != mapper.end(); ++it)
{
    cout << "1st: " << *it.first << " "           // <-- error!
         << "2nd: " << *it.second << endl;        // <-- error!
}

错误讯息:

  

main_v10.cpp:165:25:错误:'std :: vector&gt; &gt; :: iterator'没有名为'first'的成员   main_v10.cpp:165:56:错误:'std :: vector&gt; &gt; :: iterator'没有名为'second'的成员

我该如何解决这个问题?

1 个答案:

答案 0 :(得分:7)

这也是一个适用于指针的问题(迭代器的行为非常类似于指针)。有两种方法可以访问指针(或迭代器)指向的值的成员:

it->first     // preferred syntax: access member of the pointed-to object

(*it).first   // verbose syntax: dereference the pointer, access member on it

运算符优先级将表达式转换为

*(it.first)   // wrong! tries to access a member of the pointer (iterator) itself

尝试访问迭代器本身的成员first,但失败了,因为它没有名为first的成员。如果确实如此,那么您将取消引用该成员的价值。


但是,在大多数此类情况下,您应使用std::map从键映射到值。而不是vector<pair<int,string> >,你应该使用行为相似的map<int,string>(插入,迭代和配对也会发生),但它会对数据结构中的键进行排序,以便更快地随机访问:

map<int,string> mapper;
if(Hash(input, chordSize) != id){
    mapper.push_back(make_pair(tmp, input));
}

for (map<int,string>::iterator it = mapper.begin(); it != mapper.end(); ++it)
{
    cout << "1st: " << it->first << " "
         << "2nd: " << it->second << endl;
}

请注意,地图和对矢量之间的本质区别在于地图通过按键对元素进行排序来重新排列元素。之后无法查询插入顺序。在某些情况下,您不希望这样做(当插入顺序很重要时),因此在这种情况下,您的解决方案或包含至少包含键和值的自定义类型的向量都是正确的解决方案。