Страницы

Поиск по вопросам

суббота, 11 января 2020 г.

Хранение чисел для поиска среди них

#delphi


В какой структуре целесообразнее будет хранить большой (до 6 млн значений) список
из натуральных чисел что бы можно было быстро находить попадание одного случайного
натурального числа в этот список?

Пробовал хранить все как строки и использовать сортированный TstringList без повторений:

a.Sorted:=True;
a.Duplicates:=dupIgnore;


а в нем уже проверять попадание через Find:

a.Find(MyNumber);


но мне кажется это не лучший путь.
    


Ответы

Ответ 1



Варианты: БД. Для 6 миллионов записей самое-то Сортированный TList или TDictionary если требуется проверять только на равенство Если Delphi старая, то обычный сортированный TList с приведением чисел к Pointer

Комментариев нет:

Отправить комментарий