在保留顺序函数的同时删除向量中的重复项的逻辑错误

Question

void vectorDeduplicator(std::vector<std::string>& inputVector){ 
     for(int i = 0; i < inputVector.size() - 1; i++){
          for(int x = 1; x <= inputVector.size() - 1; x++)
                if(inputVector.at(i) == inputVector.at(x) && i != x){
                inputVector.erase(inputVector.begin() + x);    
          }
     }
}
Input: 1 1 2 2 4 4 3 3 1 1 3 3 3 2 2
Output: [1,2,4,1,3,2]

您可以看到我试图用来删除 vector 中的重复项的函数。当重复项相邻时它起作用。我不想在不知道标准库或其他任何东西中已经存在的情况下使用更快、更有效的方法。我想学习它背后的算法，因为这是为了学习目的。

Answer 1

问题是您在擦除时忽略了一个值。你需要递减 x:

#include <vector>
#include <iostream>

void vectorDeduplicator(std::vector<int>& inputVector)
{ 
     for(int i = 0; i < inputVector.size() - 1; i++)
     {
          for(int x = 1; x < inputVector.size(); x++)
          {
                if(inputVector.at(i) == inputVector.at(x) && i != x)
                {
                    inputVector.erase(inputVector.begin() + x);
                    x--; // go one back because you erased one value
                }
          }

        // to debug
        for(const auto& x : inputVector)
            std::cout << x << " ";
        std::cout << std::endl;
     }
}

int main(){

    std::vector<int> vector{1, 1, 2, 2, 4, 4, 3, 3, 1, 1, 3, 3, 3, 2, 2};

    vectorDeduplicator(vector);

    // output
    for(const auto& x : vector)
        std::cout << x << " ";
    

    return 0;
}

然后输出是：

1 2 2 4 4 3 3 3 3 3 2 2 
1 2 4 4 3 3 3 3 3 
1 2 4 3 3 3 3 3 
1 2 4 3 
1 2 4 3

在保留顺序函数的同时删除向量中的重复项的逻辑错误

Logic error in remove duplicates in a vector while preserving the order function

c++

vector

duplicates