Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.88
VitFil
0 / 0 / 0
Регистрация: 10.07.2007
Сообщений: 105
#1

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

29.07.2007, 17:41. Просмотров 2098. Ответов 2
Метки нет (Все метки)

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

Перестановка байтов в двоичном файле - C++
Здравствуйте! Подскажите пожалуйста, как сделать перестановку байтов в двоичном файле?=(

Сформировать в двоичном файле последовательность из N байтов - C++
Сформировать в двоичном файле последовательность из N байтов следующего вида: 00000001 00000010 00000100 ... после 10000000 цикл...

В двоичном файле удалить число, записанное после первого нуля - C++
1. В двоичном файле, элементами которого являются целые числа. Удалить из него число, записанное после первого нуля. Результат записать в...

Поиск в двоичном дереве - C++
Добрый день. Нужно построить англо-русский словарь как двоичное дерево. Каждая компонента содержит английское слово, соответствующее ему...

В заданном двоичном файле с целыми числами заменить нулями все чётные элементы - C++
Дан двоичный файл с целыми числами. Все его четные элементы заменить нулями. Рассмотреть 2 варианта: − исходный файл содержит 13 чисел;...

Написать программу на поиск закономерностей в двоичном коде (парсер) - C++
Доброго времени суток. На самом деле я не знаю язык С/C++. Но мне необходима одна программа, прошу мне как-нибудь помочь. Мы...

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

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

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

http://www.lib.ru/CTOTOR/KNUT/
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.07.2007, 23:57
Привет! Вот еще темы с ответами:

Поиск в текстовом файле всех слов, заданных в другом текстом файле - C++
Вообщем такое задание: Поиск в текстовом файле всех слов, заданных в другом текстом файле; Не могу понять почему не работает: ...

Реализовать поиск заданного файла в древе каталогов и поиск указанной информации в этом файле - C++
Имеется много папок в каждой папке есть файл proc.txt, как можно по всем этим папкам пройтись и из каждой папки в этом файле достать...

Поиск в файле - C++
Всем привет. Помогите пожалуста, у меня есть файли.тхт в нем хранятса данние которие записани в такой формаци Подобаний 2342323523...

Поиск в файле - C++
Добрый вечер! не подскажите пожалуйста, как правильно нужно считать данные из файла. задача состоит в том, что рассчитывается, например,...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru