c++ - 如何删除 C++ 列表中的一对重复出现？ (保留只出现一次的元素)

Question

我试过使用 unique 但 unique 只会删除重复项。

我的程序应该做的是例如列表包含 1,2,2,2,3,4,4。我想只删除重复的数字对，输出应该是 1,2,3(删除一对 2 和 4)。

Answer 1

遍历数据并删除对 ( Live code ):

list<int> data{1, 2, 2, 2, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 6};

for (auto i = data.begin(); i != data.end();)
{
    auto n = std::next(i);

    if (n == data.end())
        break;

    if (*i == *n)
    {
        i = data.erase(i);
        i = data.erase(i);
    }
    else
        i++;
}

输出

1 2 3 4 5 6 

还有 1 2 3 表示 1 2 2 2 3 4 4。

以上代码自 C++11 起有效，如果你没有，试试这个:

for (list<int>::iterator i = data.begin(); i != data.end();)
{
    list<int>::iterator n = i; 
    n++;

    if (n == data.end())
        break;

    if (*i == *n)
    {
        i = data.erase(i);
        i = data.erase(i);
    }
    else
    i++;
}