|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.03.2012, 09:54 | #1 |
Форумчанин
Регистрация: 02.06.2011
Сообщений: 282
|
выборка одинаковых элементов
есть два вектора с целыми числами. как из них выбрать одинаковые элементы очень быстро?
там вернее не два вектора а один массив, но stl алгритмы вроде нештяк работают и с простыми массивами по указателям на начало и на конец. например: 1 4 6 7 8 1 3 4 8 общими будут 1 4 8 |
27.03.2012, 10:14 | #2 | |
Пользователь
Регистрация: 26.11.2009
Сообщений: 87
|
Что значит
Цитата:
Помог - жми весы
|
|
27.03.2012, 10:18 | #3 |
Форумчанин
Регистрация: 02.06.2011
Сообщений: 282
|
ну эта операция будет вызываться очень много раз.
например по сравнению с std::set_intersection(arr1.begin(), arr1.end(), arr2.begin(), arr2.end(), std::back_inserter(res)); или это и так первичный быстрый алгоритм? |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Дан целочисленный массив размера N, содержащий ровно два одинаковых элемента. Найти номера одинаковых элементов и вывести эти номе | Alexar Makken | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 23.12.2011 22:07 |
выборка одинаковых строк | kity | Помощь студентам | 5 | 30.05.2011 07:53 |
В массиве из n элементов подсчитать количество четырёд идущих подряд одинаковых элементов ( Delphi7 ) | Анастасья | Помощь студентам | 1 | 31.03.2011 19:23 |
выборка одинаковых фамилий в двух списках | ss84 | Microsoft Office Excel | 5 | 25.10.2009 00:29 |
Поиск одинаковых элементов | Expected } | Общие вопросы C/C++ | 0 | 08.01.2009 15:54 |