0

我有一个代码：

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 ）。

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

编辑：看起来问题是 (*it == *(--it)) 没有从左到右进行评估，尽管我在 cplusplus.com 和一些关于运营商的文章中找不到“==”的评估他们说其他网站是从左到右评估的。关于它的一些好的链接？

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

4

3 回答 3

3

在与结尾进行比较之前，您it最多可以在循环中增加 3 次。

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

很多副作用。

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

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

于 2012-09-17T12:35:50.457 回答
1

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一次，如果容器恰好为空，则立即将其推到容器末端之外。

于 2012-09-17T12:33:53.213 回答
1 
if(*it == *(--it))

此代码的行为未指定：编译器可以--it先在比较的右侧求值，然后再it在左侧求值，也可以反过来进行。

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

于 2012-09-17T13:09:55.943 回答