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

Question

我有一个代码：

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个值的列表，在删除一些值后在那个有问题的地方出现了细分错误，为什么会这样呢？

list中的值已排序，并且在列表{0，0，0，1，1，1，1，2}上迭代1的地方失败（正确擦除2 0之后，列表的大小已经是5）。

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

编辑：看起来问题是（* it == *（-））并未从左到右进行评估，尽管我在有关cplusplus.com以及一些运算符的文章中找不到“ ==”的评估他们说其他网站从左到右进行评估。 关于它的一些好的链接？

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

Answer 1

你增加it三倍的循环，对年底比较之前。

您删除而不保存新的迭代器。

很多副作用。

没有定义if(*it == *(--it)) {的顺序，因此您可能最终将一个元素if(*it == *(--it)) {自身进行比较。 （ ==不是序列点，因此*it和*(--it)可以按任意顺序求值）。

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

Answer 2

您在循环的每次迭代中将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())

因为迭代器永远不会精确指向容器的末尾，所以永远产生真。

如果元素数为偶数，则可以工作（尽管由于有时会删除元素，所以很难预测）。

---

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

Answer 3

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

这段代码的行为是不确定的：编译器可以在比较的右侧对--it进行求值， it在左侧对它进行求值，或者可以用相反的方式进行求值。

更一般地，对于列表，不要尝试使用相同的迭代器来访问两个相邻的元素。 它只会导致代码混乱。 使用两个迭代器：一个当前位置和一个拖车，并在每次循环时分别递增一次和仅递增一次。