|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.11.2011, 14:11 | #1 |
Форумчанин
Регистрация: 05.10.2011
Сообщений: 368
|
Случайная выборка из вектора (STL). Оптимизация скорости
Имеется вектор с элементами, размерность примерно 1000 элементов. Задача: выбрать из этого вектора случайным образом N элементов. Повторений быть не должно.
Важна именно скорость. Сейчас делаю примерно так: сначала формирую массив случайных индексов Код:
Код:
Есть какие-нибудь идеи по оптимизации выборки?
Не стоит будить спящего Бога! (с) Меланхолия Харухи Судзумии
Последний раз редактировалось haruhi; 20.11.2011 в 14:14. |
20.11.2011, 15:27 | #2 | |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,724
|
Цитата:
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
STL в QT конфликтует с STL в Borland | nvrrus | C++ Builder | 0 | 31.03.2011 10:51 |
Ошибка(, STL, вектора | ZadiraUA | Общие вопросы C/C++ | 3 | 25.09.2010 17:27 |
C++/STL как правильно удалить элемент из вектора? | Ultimate | Общие вопросы C/C++ | 4 | 04.09.2009 20:36 |
Проблема с использованием вектора STL C++ | Ultimateorb | Помощь студентам | 2 | 18.08.2009 00:40 |
Случайная выборка в сложном запросе | ADSoft | SQL, базы данных | 0 | 08.12.2008 19:55 |