Блог пользователя gaurab_sust

How to make a vector with unique elements erasing duplicate entires in C++?
Автор gaurab_sust, 11 лет назад, По-английски

Suppose the vector is vec then , vec.sort(vec.begin(),vec.end()); vec.resize(distance(vec.begin(),unique(vec.begin(),vec.end())));

  • Проголосовать: нравится
  • -5
  • Проголосовать: не нравится

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

i don't know if this will solve ur problem, but maybe u can try using std::set instead of std::vector.

→ Ответить
»
11 лет назад, # |
← Rev. 2   Проголосовать: нравится +19 Проголосовать: не нравится

And what's wrong with your solution? I usually use one of these two snippets:

sort(a.begin(), a.end());
a.resize(a.end() - unique(a.begin(), a.end));

sort(a.begin(), a.end());
a.erase(unique(a.begin(), a.end()), a.end());
→ Ответить
  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +37 Проголосовать: не нравится

    Isn't your first snippet wrong?

    a.resize(unique(a.begin(), a.end()) - a.begin());

    It should be something like this (you've also missed brackets after end).

    → Ответить
    • »
      »
      »
      21 месяц назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      why we subtract a.begin() ?

      → Ответить
      • »
        »
        »
        »
        21 месяц назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        This function removes all but the first element from every consecutive group of equivalent elements in the range [first,last). It returns an iterator to the element that follows the last element not removed. The range between first and this iterator includes all the elements in the sequence that were not considered duplicates.

        → Ответить