Знатокам математики и с+++
есть вектор 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!!!!!
А если нет, то остается бинарный поиск в mas.
Цитата:
Originally posted by rostyslav
Если бы v[] принимал значения макс. из диапозна +/- 2**16, то можно было бы, что то выдумать.
А если нет, то остается бинарный поиск в mas.
Если бы v[] принимал значения макс. из диапозна +/- 2**16, то можно было бы, что то выдумать.
А если нет, то остается бинарный поиск в mas.
Спасибо разобрался!
Цитата:
Originally posted by vladsoft
Спасибо разобрался!
Спасибо разобрался!
? это тебе зачем???
Цитата:
Originally posted by Sergun
? это тебе зачем???
? это тебе зачем???
На этом постороена вся сортировка в нашей БД, работает она нормально даже пошустрее ADО.....