Форум программистов, компьютерный форум CyberForum.ru

Поиск в двоичном файле - C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.88
VitFil
0 / 0 / 0
Регистрация: 10.07.2007
Сообщений: 105
29.07.2007, 17:41     Поиск в двоичном файле #1
Есть двоичный файл, в который записана структура из двух элементов. Как можно организовать в нем поиск? Есть ли стандартная функция какая? Перебирать поочередно не катит - в файле около 5000 записей (планируется увеличение) - искать будет долго. Должна же быть в Си стандартная функция с каким-нить алгоритмом поиска.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.07.2007, 17:41     Поиск в двоичном файле
Посмотрите здесь:

Поиск в файле C++
C++ Поиск в файле
C++ Поиск в файле
C++ Поиск в файле.
C++ Написать программу на поиск закономерностей в двоичном коде (парсер)
поиск в файле C++
Перестановка байтов в двоичном файле C++
C++ Сформировать в двоичном файле последовательность из N байтов
C++ В двоичном файле удалить число, записанное после первого нуля
C++ Поиск в файле
В заданном двоичном файле с целыми числами заменить нулями все чётные элементы C++
C++ Поиск в двоичном дереве

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
McVillain
1 / 1 / 0
Регистрация: 30.04.2007
Сообщений: 226
29.07.2007, 23:56     Поиск в двоичном файле #2
Есть стандартные (ANSI C) функции сортировки (qsort) и двоичного поиска (bsearch). Правда, и та, и другая работают с массивом, а для двоичного поиска массив должен быть еще и отсортирован...

Еще, я полагаю, стоит посмотреть в алгоритмах STL, если можно использовать библиотеку шаблонов... А если с этими записями нужно еще как-то работать, то наверняка какой-нибудь std::map<> окажется очень кстати...

Кстати, можно попытаться поискать соответствующие алгоритмы в сети, к примеру, фрагменты 'Искусства програмиирования' Кнута есть на русском языке...
McVillain
1 / 1 / 0
Регистрация: 30.04.2007
Сообщений: 226
29.07.2007, 23:57     Поиск в двоичном файле #3
Нашел!

http://www.lib.ru/CTOTOR/KNUT/
Yandex
Объявления
29.07.2007, 23:57     Поиск в двоичном файле
Ответ Создать тему
Опции темы

Текущее время: 04:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru