stable_unique.h File Reference

#include <set>

Go to the source code of this file.

Functions
template<typename ForwardIterator >
ForwardIterator	stable_unique (ForwardIterator begin, ForwardIterator end)

Function Documentation

stable_unique()

template<typename ForwardIterator >

ForwardIterator stable_unique	(	ForwardIterator	begin,
		ForwardIterator	end
	)

Definition at line 9 of file stable_unique.h.

{
  using value_t = typename std::iterator_traits<ForwardIterator>::value_type;

  std::set<value_t> unique_set;

  auto current_head = begin;
  for (auto current_check = begin; current_check != end; current_check++)
  {
    if (unique_set.find(*current_check) == unique_set.end())
    {
      unique_set.insert(*current_check);
      *current_head = *current_check;
      current_head++;
    }
  }

  return current_head;
}