Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Знатокам математики и с+++

272
21 октября 2004 года
vladsoft
512 / / 20.08.2000
нуно решить во какую задачу:
есть вектор vector <int> V
есть массив mas типа int - входной массив
выходной массив rec типа int

входной массив mas:
mas: 59 8 16 21 20
vector:
V[0]=8
V[1]=10
V[2]=45
V[3]=63
V[4]=59
V[5]=16
V[6]=18
V[7]=20
V[8]=21

массив rec - выходной массив:
rec: 0 4 5 8 7

нужно получить массив rec без без использования цикла for в vector-e, через ф-ию find
Проблема заключается в том как вывернуть индекс, и вот что vector в реальности содердит 10000 элементов а входные и выходные намного меньше, как быть чтоб с точки зрения производительности все было ok!!!!!
368
21 октября 2004 года
rostyslav
629 / / 13.07.2004
Если бы v[] принимал значения макс. из диапозна +/- 2**16, то можно было бы, что то выдумать.

А если нет, то остается бинарный поиск в mas.
272
23 октября 2004 года
vladsoft
512 / / 20.08.2000
Цитата:
Originally posted by rostyslav
Если бы v[] принимал значения макс. из диапозна +/- 2**16, то можно было бы, что то выдумать.

А если нет, то остается бинарный поиск в mas.


Спасибо разобрался!

323
27 октября 2004 года
Sergun
228 / / 20.09.2000
Цитата:
Originally posted by vladsoft

Спасибо разобрался!



? это тебе зачем???

272
28 октября 2004 года
vladsoft
512 / / 20.08.2000
Цитата:
Originally posted by Sergun


? это тебе зачем???


На этом постороена вся сортировка в нашей БД, работает она нормально даже пошустрее ADО.....

Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог