保持向量的值[重复]

Question

我在编写一个只保留重复项的程序时遇到了麻烦，这是我已经写过的：

#include <iostream>
#include <vector>
#include <algorithm>


int main()
{
    std::vector<int> v;

    for (int n; std::cin >> n;) 
    {v.push_back(n); }
    std::sort(v.begin(),v.end());

    for(std::vector<int>::iterator b = v.begin();b<v.end();++b)
    {

        if(*b != *(b+1) )
        {
            v.erase(b);


        }

    }

    for(std::vector<int>::iterator i = v.begin();i < v.end();++i)
    {
        std::cout<<*i<<" ";
    }


}

我所说的“保持重复”的意思是例如
Input: 13 7 2 13 5 2 1 13 Output : 2 13 如果代码不是那么完美，我很抱歉，我完全是初学者。希望你能理解我的困难。

Answer 1

当您从vector 中erase() 时，所有指向已擦除元素的迭代器或vector 之后的所有迭代器都将失效。幸运的是，erase() 将迭代器返回到被擦除元素之后的元素，所以你可以这样做：

for(auto b = v.begin(), end=std::prev(v.end()); b != end;) {
    if(*b != *(b+1) ) b = v.erase(b);
    else              ++b;
}

请注意，您需要在end() 之前停止迭代一个元素之前，因为您这样做了*(b+1)。

但上述内容并未删除所有重复元素，只删除一个。

另一种方法是搜索不属于重复序列的第一个元素，如果没有重复则删除该元素，如果有重复则删除所有重复，但只有一个。

我在下面的示例中使用了标准算法std::find_if_not，但您可以轻松地将其替换为执行相同操作的循环。只需搜索第一个元素不等于*b。

#include <algorithm>

for(auto b = v.begin(); b != v.end();) {

    // find the first element not being a repetition of *b
    auto r = std::find_if_not(b + 1, v.end(), [&b](const auto& v) { return *b==v; });

    if(b + 1 == r) b = v.erase(b);        // *b had no repetitions, erase b
    else           b = v.erase(b + 1, r); // erase all repetitions except one element
}

Answer 2

您正在尝试取消引用无效的迭代器。在第二个 for 循环的最后一次迭代中，*(b+1) 将尝试取消引用此迭代器。 变化：

for(std::vector<int>::iterator b = v.begin();b<v.end();++b)

到：

for(std::vector<int>::iterator b = v.begin();b<v.end()-1;++b)

并将您的擦除更改为：

v.erase(b+1)

您正在尝试擦除当前迭代中的迭代器。