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

10.08.2014, 20:16. **Показов** 1141. **Ответов** 2

Author24 — интернет-сервис помощи студентам

Подскажите как реализовать поиск объекта в бинарном файле.(телефонный справочник, поиск по названию абонента)

@igorrr37 · 10.08.2014, 20:29

считывать структуры из файла по одной и сравнивать названия абонентов

@gazlan · 10.08.2014, 21:00

Прежде всего, НЕ используйте потоки - сделайте мэппинг.

Если файл сортирован - используйте двоичный поиск, если нет - создавайте индекс, при многократном поиске окупится, в индексе используйте двоичный поиск. В остальном, не отличается от поиска в памяти.

kris_arm
		1
	Поиск в бинарном файле с использованием файловых потоков 10.08.2014, 20:16. Показов 1141. Ответов 2 Метки нет (Все метки) Подскажите как реализовать поиск объекта в бинарном файле.(телефонный справочник, поиск по названию абонента)

@igorrr37 2855 / 2002 / 988 Регистрация: 21.12.2010 Сообщений: 3,707 Записей в блоге: 10
	10.08.2014, 20:29	2
	считывать структуры из файла по одной и сравнивать названия абонентов 0

@gazlan 3176 / 1935 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	10.08.2014, 21:00	3
	Прежде всего, НЕ используйте потоки - сделайте мэппинг. Если файл сортирован - используйте двоичный поиск, если нет - создавайте индекс, при многократном поиске окупится, в индексе используйте двоичный поиск. В остальном, не отличается от поиска в памяти. 0