STL unique

template <class ForwardIterator>
  ForwardIterator unique (ForwardIterator first, ForwardIterator last)
{
  if (first==last)
    return last;

  ForwardIterator result = first;
  while (++first != last)
  {
    if (!(*result == *first))  // or: if (!pred(*result,*first)) for version (2)
      *(++result)=*first;
  }
  return ++result;
}

集合先要进行排序，然后依次取一个元素放到result中，并且找到原集合中的下一个不等于result当前元素的位置，再进行上述操作。