У меня есть бинарный файл, в котором лежат одноразмерные объекты (с именем пользователя) отсортированные по имени пользователя. Есть чужой метод, который грузит весь массив в память. Моя задача в полученном из памяти массиве найти пользователя по имени.
Как мне сделать поиск бинарным поиском (или методом деления)? Я перевел искомую строку в байты, нашел середину и сравнил массивы. Как понять куда мне двигаться дальше влево или вправо? Сравнить в цикле каждый первый байт, затем каждый второй и так по всему имени и если хотя бы 1 раз левый (искомые) будет меньше правого (база), то смещать влево, т.к. список сортирован по имени? Первый раз делаю со строками... С цифровыми значениями проблем не было...
string
нет, их нужно сначала получить, а это будет сильно медленнее прямого поиска, да и оверхед по памяти получится в 2-3 раза.