在向量中插入下一个值以使用迭代器进行映射

时间:2015-01-23 04:53:09

标签: c++ pointers dictionary vector iterator

我想将矢量中的下一个和前一个元素添加到地图中。我以为我可以使用迭代器来做到这一点,但以下代码对我不起作用。有人可以解释一下这可能是怎么做的以及我的错误是什么。谢谢。

 90  for ( it = vec.begin(); it != vec.end(); it++)
 91     {
 92         int Flag1 = vec.front();
 93         int Flag2 = vec.back();
 94 
 95         if( *it == Flag1)
 96             mymap[*it].insert(*(it++)); // Add next element
 97         else if( *it == Flag2 )
 98             mymap[*it].insert(*(it--)); // Add previous element
 99         else
100         {
101             mymap[*it].insert(*(it--)); // Add previous element
102             mymap[*it].insert(*(it++)); // Add next element
103         }
104     }

1 个答案:

答案 0 :(得分:2)

你不想在这个循环中移动你的迭代器(it++++it都会这样做!),你只想得到下一个和前一个。在C ++ 11中,我们有一个简单的函数调用:

std::next(it);
std::prev(it);

Pre-C ++ 11,您可以轻松编写它们:

template <typename It> It next(It it) { std::advance(it, 1); return it; }
template <typename It> It prev(It it) { std::advance(it, -1); return it; }

因此添加下一个和前一个元素将如下所示:

mymap[*it].insert(*next(it));
mymap[*it].insert(*prev(it));

请注意,您不检查迭代器是在开头还是结尾,而是检查它们的值。如果您有重复的值,这可能会有问题。更喜欢比较开头和结尾:

if (it == vec.begin()) {
   // only add next
   mymap[*it].insert(*next(it));
}
else if (next(it) == vec.end()) {
   // only add prev
   mymap[*it].insert(*prev(it));
}
else {
    // add both
   mymap[*it].insert(*next(it));
   mymap[*it].insert(*prev(it));
}