如何增加向量迭代器？

Question

我正在我的 C++ 大学课程中学习如何使用向量。我遇到了一个问题，使我无法使用带有向量的迭代器。这是我的源代码：

template <class T>
void HuffMan<T>::search_freq(T temp) {
   //checks for frequency
   if(objects.empty()){
   objects.push_back(temp);
   return;
}

vector<T>::iterator it = objects.begin();

while(it != objects.end()) {
   if(*it == temp)
     cout<<"added aready\n";
  else
     objects.push_back(temp);

  //this is where the error occurs
  //I cannot call 'it++' for some reason
  it++;
 }
}

此代码始终返回一个运行时错误，显示“向量迭代器不可递增”。我试图将 while 循环更改为 for 循环，但我认为这与错误无关。

信息：我的矢量对象声明如下：

vector<T> objects;

谁能帮我指出这个错误？

谢谢， 是的

Answer 1

您的问题是您在调用push_back 后正在递增，这会使迭代器无效。

这是一个更大问题的征兆。我假设您想针对vector 中的每个元素测试temp，如果没有匹配项，则调用push_back，但您实际上是为每个不同的元素调用push_back。

!（全部匹配）！=全部（！匹配）