ReSQL.ru
     
powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / C++ [игнор отключен] [закрыт для гостей] / У вектора есть метод свернуть?
8 сообщений из 8, страница 1 из 1
У вектора есть метод свернуть?
    #39620597
AlekseySQL
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AlekseySQL
Гость
Есть заполненный массив строк:

Код: plaintext
1.
std::vector<std::string> Data;



Хочется, чтобы в этом векторе остались только уникальные строки (каждая не более одного раза) не важно в каком порядке.

Может это реализовано в стандартной библиотеке?
...
Рейтинг: 0 / 0
26.03.2018, 16:16
| Ответить | Цитировать | Написать  
У вектора есть метод свернуть?
    #39620601
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
AlekseySQLМожет это реализовано в стандартной библиотеке?

Реализовано. Но для этого нужен не vector.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
26.03.2018, 16:29
| Ответить | Цитировать | Написать  
У вектора есть метод свернуть?
    #39620604
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Anatoly Moskovsky
Участник
AlekseySQL,

std::unique начиная с С++17
(по отсортированному массиву)
...
Рейтинг: 0 / 0
26.03.2018, 16:32
| Ответить | Цитировать | Написать  
У вектора есть метод свернуть?
    #39620657
White Owl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
White Owl
Участник
Anatoly MoskovskyAlekseySQL,

std::unique начиная с С++17
(по отсортированному массиву)
std::set начиная с начала времен.
...
Рейтинг: 0 / 0
26.03.2018, 17:36
| Ответить | Цитировать | Написать  
У вектора есть метод свернуть?
    #39620912
AlekseySQL
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AlekseySQL
Гость
White Owlstd::set начиная с начала времен.

Спасибо, сейчас изучаю. К сожалению, мало инфы по контейнеру set.
...
Рейтинг: 0 / 0
27.03.2018, 09:38
| Ответить | Цитировать | Написать  
У вектора есть метод свернуть?
    #39620916
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
Если сортировка не нужна, то лучше std::unordered_set, он быстрее.

В хэлпе примеры подробные, например вставка из вектора
...
Рейтинг: 0 / 0
27.03.2018, 09:46
| Ответить | Цитировать | Написать  
У вектора есть метод свернуть?
    #39620993
AlekseySQL
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AlekseySQL
Гость
Dima TЕсли сортировка не нужна, то лучше std::unordered_set, он быстрее.

В хэлпе примеры подробные, например вставка из вектора

Спасибо, сделал и пока вроде ничего не отвалилось :)
...
Рейтинг: 0 / 0
27.03.2018, 11:02
| Ответить | Цитировать | Написать  
У вектора есть метод свернуть?
    #39621021
AlekseySQL
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AlekseySQL
Гость
+ нашел забавную статью, в которой взамен контейнеру set предлагается в определенных случаях использовать отсортированный вектор + метод поиска делением пополам: https://dgrafov.blogspot.ru/2016/06/stdset.html
...
Рейтинг: 0 / 0
27.03.2018, 11:33
| Ответить | Цитировать | Написать  
8 сообщений из 8, страница 1 из 1
Форумы / C++ [игнор отключен] [закрыт для гостей] / У вектора есть метод свернуть?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]