如何从列表中删除奇数位置？答案

【问题标题】：How to remove odd positions from a list?如何从列表中删除奇数位置？
【发布时间】：2012-09-05 12:15:18
【问题描述】：

#include<iostream>
#include<list>
using namespace std;

void compute(int num)
{
list<int> L;
list<int>::iterator i;
list<int>::iterator i2;
int p;
cout<<"Enter the number of numbers\n";
cin>>p;
int a;
for(int k=1;k<=p;k++)
{
    cin>>a;
    L.push_back(k);
}
cout<<endl;
for(i=L.begin() ; i!=L.end() ; ++i)
{
    cout<<*i<<endl;
}

long int k=1;

for(i=L.begin() ; i!=L.end() ; ++i )
{
    if(k%2!=0) //This is where I try and delete values in odd positions
    {
        i2=L.erase(i);
    }
    k++;
}

for(i=L.begin() ; i!=L.end() ; ++i )
{
    cout<<*i<<endl;
}

}

int main()
{
//  int testcases, sailors;
//cin>>testcases;

//for(int i=1 ; i<=testcases ; i++)
{
//  cin>>sailors;
}
//for(int i=1;i<=testcases;i++)
{
//  int num;
    //cin>>num;
    //compute(num);
}
compute(0);
return 0;

}

我正在尝试使用列表中的 L.erase() 函数擦除元素。但我得到一个错误说 “调试断言失败！......表达式：列表迭代器不可增加” 但是我们可以增加迭代器吗？

【问题讨论】：

你是在擦除后删除吗？
在哪里你得到“断言”？使用调试器找到它。如果您想知道何时发生，请逐行浏览代码。
为什么要将L.erase返回值赋给i2？

标签： c++ list visual-c++ stl listiterator

【解决方案1】：

在这种情况下技术上不是。

当您使用 erase() 时，您会删除指向的节点，因此您实际上会使您所在的迭代器无效。因此，当您增加它时，它是未定义的行为。

最好创建第二个列表，其中仅包含您要删除的位置的迭代器，然后您可以循环遍历这些列表并在之后调用擦除。你不会从第二个列表中删除迭代器，所以它会起作用。

类似这样的：

List<IteratorType> deleteList;

//Populate deleteList with every other element from original list.

for (List<IteratorType>::iterator iter = deleteList.begin();
         iter !=deleteList.end; ++iter)
{
    originalList.erase(*iter);
}

【讨论】：

【解决方案2】：

除了 wOOte 所说的，您可能希望使用反向迭代器来解决这个问题。

【讨论】：

+1 - 没有用 std::list 尝试过，但这通常是我在其他语言中使用动态列表容器类型所做的。

【解决方案3】：

erase 使作为参数传入的迭代器无效 - 因为迭代器指向的位置的元素刚刚被删除！在同一个迭代器上，在代码的下一个 for 循环中尝试递增！这就是它失败的原因。

然而，擦除它会返回一个指向新位置的迭代器，我们可以使用它；因此，从 STL 容器中删除某些内容的循环应如下所示；我用你使用的类型来展示它，列表，但你也可以使用例如向量：

list<int> L;
// ...
list<int>::iterator it=L.begin();
while (it!=L.end())
{
    if(eraseCondition)
    {
        it=L.erase(it);
    }
    else
    {
        ++it;
    }
}

或者，如果可能的话，使用std::remove_if 会更好：

container.erase(std::remove_if(L.begin(), L.end(), predicate), L.end());

在您的情况下，这将很难 - 如果不是不可能的话 - 使用，因为 predicate 需要状态信息（索引是奇数还是偶数的信息）。所以我建议使用上面提到的循环结构；请记住 remove_if 用于删除某个谓词返回 true 的所有元素的一般情况！

【讨论】：

erase/remove 更惯用，但在这种情况下，谓词需要一些状态 - 与普通循环相比，它很快就会变得丑陋（和更多代码）。
@FrerichRaabe 是真的，谢谢，我添加了相应的提示；但这就是为什么我在开始时也给出了循环形式；）
remove_if 在这里不是很可靠。没有保证它会在整个范围内按顺序应用谓词，因此跟踪索引是奇数还是偶数是不可能的，或者至少是不可移植的。
@BenjaminLindley 这就是为什么我添加了“如果可能”部分，以及下面的注释；）。我只是觉得很高兴知道替代方案 - 对于一般情况 remove_if 非常有用
谢谢 nyarlathotep 和大家 :)

【解决方案4】：

迭代器i因调用erase而失效；但是，在 for 循环的下一次迭代中，您尝试增加它 - 这是无效的。

试试

for(i=L.begin() ; i!=L.end() ; )
{
    if(k%2!=0) //This is where I try and delete values in odd positions
    {
        i=L.erase(i);
    } else {
        ++i;
    }
    k++;
}

相反 - 如果您不擦除，则仅增加迭代器（擦除基本上“推进”迭代器，因为它会为您擦除的元素之后的元素生成一个迭代器）。

您实际上可以利用erase 的这种行为来编写您的函数，而无需k：

i = L.begin();
while ( i != L.end() ) {
    i = L.erase( i );      // Delete one
    if ( i != L.end() ) {  // Skip next, if there's an element
      ++i;
    }
}

所以你删除第一个元素，跳过第二个，删除第三个，依此类推。

【讨论】：