C++中非常量列表迭代器的奇怪行为

Strange behavior of non-const list iterator in C++

本文关键字：迭代器 非常 常量 列表 C++      更新时间：2023-10-16

我有一个代码： 

it = tableAndHand.begin();
while(++it != tableAndHand.end()) {
 if(*it == *(--it)) {
  ++cardCount;
  ++it;
 } else {
  cardCounts1.insert(pair<int,int>(cardCount,*it));
  while(cardCount > 1) {
   it = tableAndHand.erase(--it);
   --cardCount;
  }
 ++it;
 }
}
cardCounts1.insert(pair<int,int>(cardCount,*(--it)));
while(cardCount > 1) {
 it = tableAndHand.erase(--it);
 --cardCount;
}

tableAndHand是开始时包含7个值的列表，在擦除一些值后，我在那个有问题的地方出现了分割错误，为什么会这样？

列表中的值被排序，它在列表 {0， 0， 0， 1， 1， 1， 2} 迭代 1 的某个地方失败（在正确擦除 2 个 0 后，因此列表的大小已经是 5 ）。

我只想将唯一值的计数保存到 map cardCounts1 中并从列表中删除重复值，我的算法出了什么问题？

编辑：看起来问题是（*it == *（--it））没有从左到右进行评估，尽管我在 cplusplus.com 和其他一些网站上找不到"=="的评估，他们说它是从左到右评估的。一些关于它的好链接？

EDIT2：好的，它可以工作，我忘了将tableAndHand.erase（--it）迭代器分配给它，现在它可以完美且快速:)

在与结尾进行比较之前，您可以在循环中将it最多递增三倍。

擦除而不保存新的迭代器。

很多副作用。

未定义if(*it == *(--it)) {的顺序，因此您最终可能会将元素与其自身进行比较。（==不是序列点，因此可以按任一顺序计算*it和*(--it)）。

您不检查tableAndHand是否为空 - 在检查之前递增it。

在

循环的每次迭代中it递增两次：

while(++it != tableAndHand.end()) {  // <---- IN THIS LINE
  //HERE IS THE PROBLEM
  if(*it == *(--it)) {
   ++cardCount;
   ++it;      // <----- AND EITHER HERE
  } else {
    cardCounts1.insert(pair<int,int>(cardCount,*it));
    while(cardCount > 1) {
     tableAndHand.erase(--it);
     --cardCount;
    }
    ++it;   // <----- OR HERE
  }
}

这意味着您先于列表的末尾运行，并且 while-循环中的比较：

while (++it != tableAndHand.end())

永远产生 true，因为迭代器永远不会准确地指向容器的末尾。

如果元素的数量是偶数，它可能会起作用（尽管，由于您有时会删除元素，因此很难预测）。

另一个问题是，初始迭代将立即递增一次it，如果该容器恰好是空的，则会立即将其推到容器的末尾之外。

if(*it == *(--it))

未指定此代码的行为：编译器可以在比较的右侧计算--it，然后再在左侧计算it，或者相反

。

更一般地说，对于列表，不要尝试使用相同的迭代器来访问两个相邻的元素;这只会导致代码混乱。使用两个迭代器：当前位置和预告片，每次循环时，每个迭代器递增一次，并且只增加一次。

相关文章：