Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 27.03.2012, 09:54   #1
Kukurudza
Форумчанин
 
Регистрация: 02.06.2011
Сообщений: 282
По умолчанию выборка одинаковых элементов

есть два вектора с целыми числами. как из них выбрать одинаковые элементы очень быстро?
там вернее не два вектора а один массив, но stl алгритмы вроде нештяк работают и с простыми массивами по указателям на начало и на конец.
например:
1 4 6 7 8
1 3 4 8
общими будут
1 4 8
Kukurudza вне форума Ответить с цитированием
Старый 27.03.2012, 10:14   #2
S1av0k
Пользователь
 
Регистрация: 26.11.2009
Сообщений: 87
По умолчанию

Что значит
Цитата:
очень быстро
? Очень быстро по сравнению с чем?
Помог - жми весы
S1av0k вне форума Ответить с цитированием
Старый 27.03.2012, 10:18   #3
Kukurudza
Форумчанин
 
Регистрация: 02.06.2011
Сообщений: 282
По умолчанию

ну эта операция будет вызываться очень много раз.
например по сравнению с
std::set_intersection(arr1.begin(), arr1.end(), arr2.begin(), arr2.end(), std::back_inserter(res));
или это и так первичный быстрый алгоритм?
Kukurudza вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Дан целочисленный массив размера 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