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

Inserting next value in vector to map using iterator

本文关键字：下一个 插入 映射 迭代器      更新时间：2023-10-16

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

 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     }

你不想在这个循环中移动你的迭代器（it++和++it都会这样做！），你只想得到下一个和上一个。在 C++11 中，我们在一个简单的函数调用中得到了这些：

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

在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));
}
相关文章：