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

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

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

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

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

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

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

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

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

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

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

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

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

Поиск в файле - C++
Есть файл, который содержит список учеников и их оценки Выглядит примерно так: Иванов 3 Петров 5 Сидоров 5 Мне нужно...

поиск в файле - C++
Нужен совет. задача такая,найти нужный элемент в файле и вывести его на экран файл txt. а программка не работает(,просто ничего не...

Поиск в файле - 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     Поиск в двоичном файле
Ответ Создать тему
Опции темы

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