Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / C++ [игнор отключен] [закрыт для гостей] / У вектора есть метод свернуть? / 8 сообщений из 8, страница 1 из 1
26.03.2018, 16:16
    #39620597
AlekseySQL
AlekseySQL
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
У вектора есть метод свернуть?
Есть заполненный массив строк:

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



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

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

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

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

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

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

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

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

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


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