Usuń zduplikowane wpisy w C++ Vector

Question

Po prostu chcesz usunąć duplikaty. Pula to vector<pair<string, int>>, ale wydaje mi się, że brakuje mi niektórych elementów na początku wektora. Czy ktokolwiek może zweryfikować logikę usunięcia? Dzięki :)

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

Jest to bardzo częsty problem.

Ponieważ po skasowaniu element pozycja j wskazał pominie jeden element ze względu na j ++ w pętli for. najprostszym rozwiązaniem, aby rozwiązać problem w oparciu o kodzie jest dodanie j-- po generation.erase (ITER):

generation.erase(iter); 
    j--; 

Answer 2

Jeśli nie przeszkadza sortowania wektor, a następnie można użyć std::unique. To byłoby 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"; 
}