|
|
|
Supreme Being
участник
Last Login: 18.02.2005 10:12
Сообщ.: 109,
Visits: 1 200
|
|
| Есть двоичный файл, в который записана структура из двух элементов. Как можно организовать в нем поиск? Есть ли стандартная функция какая? Перебирать поочередно не катит - в файле около 5000 записей (планируется увеличение) - искать будет долго. Должна же быть в Си стандартная функция с каким-нить алгоритмом поиска.
|
|
|
|
|
Supreme Being
участник
Last Login: 24.03.2002 17:21
Сообщ.: 230,
Visits: 2 564
|
|
Есть стандартные (ANSI C) функции сортировки (qsort) и двоичного поиска (bsearch). Правда, и та, и другая работают с массивом, а для двоичного поиска массив должен быть еще и отсортирован...
Еще, я полагаю, стоит посмотреть в алгоритмах STL, если можно использовать библиотеку шаблонов... А если с этими записями нужно еще как-то работать, то наверняка какой-нибудь std::map<> окажется очень кстати...
Кстати, можно попытаться поискать соответствующие алгоритмы в сети, к примеру, фрагменты "Искусства програмиирования" Кнута есть на русском языке...
|
|
|
|
|
Supreme Being
участник
Last Login: 24.03.2002 17:21
Сообщ.: 230,
Visits: 2 564
|
|
Нашел!
http://www.lib.ru/CTOTOR/KNUT/
|
|
|
|