如何从C ++中的向量中删除重复项（具有原始值）

Question

我编写了程序，以从给定的数字集中删除重复项。 但是我没有得到所需的输出，而是每次都收到SIGSTP运行时错误。 输入/输出格式如下：输入：1 2 5 7 1 4 2输出：5 7 4我的代码如下：

#include <iostream>
#include<string>
#include <vector>
using namespace std;

int main() {
    // your code goes here
    int t;
    cin >> t;
    while(t--)
    {
        int n;
        cin >> n;
        vector<int> v_num;
        for(int i=0;i<n;i++)
        {
            int x;
            cin >> x;
            v_num.push_back(x);
       }
       vector<int>::iterator it;
       for(it=v_num.begin();it!=v_num.end();)
       {
           int val=*it;
           int flag=0;
           vector<int>:: iterator j;
           for(j=it+1;j!=v_num.end();)
           {
               if(val==*j)
               {
                   v_num.erase(j);
                   flag=1;
               }
               if(flag==0)
                  j++;
           }
           if(flag==1)
                { v_num.erase(it);
                 flag=1;}
           if(flag==0)
                 it++;
       }

        for(int i=0;i<v_num.size();i++)
           { cout <<v_num[i]<<endl;
            }
    }

}

这是我在在线平台上遇到的第一个问题，因此有时我可能不清楚。 在这种情况下，需要的任何建议或进一步的说明都可以张贴在评​​论部分。 提前致谢。

Answer 1

代码的问题是，您擦除了Elements并在以后使用迭代器。

例如

       for(j=it+1;j!=v_num.end();)
       {
           if(val==*j)
           {
               v_num.erase(j);

我只是从您的代码中复制并粘贴了它。 您擦除j并在下一次迭代中再次使用it ，这很可能是无效的

从向量中擦除会使迭代器无效。

这是应该使用std::list而不是std::vector

Answer 2

您确实不应该使用这样的向量。 从向量的中间擦除会导致它每次都重新分配以下所有值。 届时，所有迭代器都将变为无效，这可能会导致运行时错误。

简而言之，当您在向量上调用erase时，它的迭代器it和j变为无效，因此不应使用。

您可以使用std::unique或简单地使用std::set来存储开头的唯一值，避免一起使用向量，因为您只读取了上面几行中的值。

Answer 3

您可能需要这样的东西

vector<int> vec{1,1,2,3,4,4,2,5,6};
sort(begin(vec), end(vec));
auto last = unique(begin(vec), end(vec));
vec.erase(last, end(vec));

使std :: unique工作范围应事先排序

编辑：我看到我没有完成所需的问题，因为我在看其他答案。 我设法编写了一个函数以返回具有唯一数字的向量，但是它分配了临时计数数组，并最终从向量中复制了唯一的元素。 任何对此表示赞赏。

template<typename T>
std::vector<T> erase_duplicated(const std::vector<T>& vec)
{
    const size_t n = vec.size();
    int* duplicates = new int[n];
    for(size_t i = 0; i < n; ++i) duplicates[i] = 0;

    for(size_t i = 0; i < n; ++i)
    {
        for(size_t j = i + 1; j < n; ++j)
            if(vec[i] == vec[j])
            {
               ++duplicates[i];
               ++duplicates[j];
            }
    }
    std::vector<T> temp;
    for(size_t i = 0; i < n; ++i)
    {
        if(!duplicates[i])
            temp.push_back(vec[i]);
    }
    delete [] duplicates;
    return temp;
}