How to remove duplicates from unsorted std::vector while keeping the original ordering using algorithms?

by

Sounds like a job for std::copy_if. Define a predicate that keeps track of elements that already have been processed and return false if they have.

If you don’t have C++11 support, you can use the clumsily named std::remove_copy_if and invert the logic.

This is an untested example:

template <typename T>
struct NotDuplicate {
  bool operator()(const T& element) {
    return s_.insert(element).second; // true if s_.insert(element);
  }
 private:
  std::set<T> s_;
};

Then

std::vector<int> uniqueNumbers;
NotDuplicate<int> pred;
std::copy_if(numbers.begin(), numbers.end(), 
             std::back_inserter(uniqueNumbers),
             std::ref(pred));

where an std::ref has been used to avoid potential problems with the algorithm internally copying what is a stateful functor, although std::copy_if does not place any requirements on side-effects of the functor being applied.

More Related Contents:

  1. How to find the intersection of two STL sets?
  2. How do I print out the contents of a vector?
  3. How do I print out the contents of a vector?
  4. What’s the most efficient way to erase duplicates and sort a vector?
  5. How to shuffle a std::vector?
  6. Correct way to work with vector of arrays
  7. How do I sort a vector of pairs based on the second element of the pair?
  8. How does the capacity of std::vector grow automatically? What is the rate?
  9. Using local classes with STL algorithms
  10. std::next_permutation Implementation Explanation
  11. Vector of const objects giving compile error
  12. Is std::vector copying the objects with a push_back?
  13. vector::at vs. vector::operator[]
  14. How do I sort the texture positions based on the texture indices given in a Wavefront (.obj) file?
  15. Is the C++ std::set thread-safe?
  16. Why is there no transform_if in the C++ standard library?
  17. Vector of std::function with different signatures
  18. Unresolved externals in C++ when using vectors and find
  19. Reading and writing a std::vector into a file correctly
  20. vector push_back calling copy_constructor more than once?
  21. Detect when multiple enum items map to same value
  22. Why doesn’t vector::clear remove elements from a vector?
  23. How to compare two vectors for equality element by element in C++?
  24. Converting between C++ std::vector and C array without copying
  25. std::vector resize downward
  26. What is better: reserve vector capacity, preallocate to size or push back in loop?
  27. std::dynarray vs std::vector
  28. STL algorithms: Why no additional interface for containers (additional to iterator pairs)?
  29. Why the sequence-operation algorithms predicates are passed by copy?
  30. Is there a standard way of moving a range into a vector?

Leave a Comment