Xoá mục nhập trùng lặp trong C++ Vector

Question

Chỉ muốn xóa các mục trùng lặp. Hồ bơi là vector<pair<string, int>> nhưng tôi dường như bỏ lỡ một số yếu tố khi bắt đầu vectơ bằng cách nào đó. Bất cứ ai có thể xác minh logic của việc loại bỏ? Cảm ơn :)

Pool Master::eliminateDuplicates(Pool generation) 
{ 
    for(int i = 0; i < generation.size(); i++) 
    { 
     string current = generation.at(i).first; 

     for(int j = i; j < generation.size(); j++) 
     { 
      if(j == i) 
      { 
       continue; 
      } 
      else 
      { 
       string temp = generation.at(j).first; 
       if(current.compare(temp) == 0) 
       { 
        Pool::iterator iter = generation.begin() + j; 
        generation.erase(iter); 
       } 
      } 
     } 
    } 

    return generation; 
} 

Answer 1

Đây là vấn đề rất phổ biến.

Vì sau khi bạn xóa một phần tử, vị trí j nhọn sẽ bỏ qua một phần tử do j ++ trên vòng lặp for. giải pháp đơn giản nhất để giải quyết vấn đề dựa trên mã của bạn là thêm j-- sau generation.erase (ITER):

generation.erase(iter); 
    j--; 

Answer 2

Nếu bạn không nhớ sắp xếp các vector, sau đó bạn có thể sử dụng std::unique. Đó sẽ là O (Nlog (N))

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

int main() 
{ 
    std::vector<int> v{1,2,3,1,2,3,3,4,5,4,5,6,7}; 
    std::sort(v.begin(), v.end()); 
    auto last = std::unique(v.begin(), v.end()); 
    v.erase(last, v.end()); 
    for (const auto& i : v) 
     std::cout << i << " "; 
    std::cout << "\n"; 
}