VPF::vector - Форум программистов

Userman

Дата 22.9.2008, 16:27 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 80
Регистрация: 21.8.2008

Репутация: нет
Всего: нет

Как удалить совпадающие элементы вектора? (оставить по одному)

Alexeis

Дата 22.9.2008, 17:33 (ссылка)

(нет голосов)

Загрузка ...

Амеба

Профиль
Группа: Админ
Сообщений: 11743
Регистрация: 12.10.2005
Где: Зеленоград

Репутация: 4
Всего: 459

Алогоритм unique

Код


template <class ForwardIterator>
ForwardIterator unique(ForwardIterator first, ForwardIterator last);

--------------------

Vit вечная память.

Обсуждение действий администрации форума производятся только в этом форуме

гениальность идеи состоит в том, что ее невозможно придумать

vinter

Дата 22.9.2008, 19:21 (ссылка)

(нет голосов)

Загрузка ...

Explorer

Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 8
Всего: 56

добавочка: вектор при этом должен быть отсортирован

--------------------

Мой блог

Annihilator

Дата 22.9.2008, 21:05 (ссылка)

(нет голосов)

Загрузка ...

bytegrinder

Профиль
Группа: Участник
Сообщений: 493
Регистрация: 21.11.2006
Где: Омск

Репутация: 1
Всего: 3

Ну и окончательный вариант

Код


sort(vec.begin(),vec.end());
p=unique(vec.begin(),vec.end());
vec.erase(p,vec.end());

потому что unique не удаляет элементы, т.е. не изменяет размер массива, поэтому надо удалить ненужный "хвост"

Это сообщение отредактировал(а) Annihilator - 22.9.2008, 21:08

--------------------

Если вы не можете сделать хоpошyю пpогpаммy, сделайте, чтобы она по кpайней меpе выглядела хоpошо

Alca

Дата 25.9.2008, 09:27 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3993
Регистрация: 14.6.2006

Репутация: 2
Всего: 50

Цитата

поэтому надо удалить ненужный "хвост"

Ну и как удалить?

--------------------

C++ cross-platform library

mes

Дата 25.9.2008, 09:45 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250

Цитата(Alca @ 25.9.2008, 09:27

)

Ну и как удалить?

Цитата(Annihilator @ 22.9.2008, 21:05

)

Код


sort(vec.begin(),vec.end());
p=unique(vec.begin(),vec.end());
vec.erase(p,vec.end());

или в более коротком виде

Код


sort(vec.begin(),vec.end());
vec.erase(unique(vec.begin(),vec.end()),vec.end());

--------------------

http://opendots.net

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »