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

Бинарный поиск в текстовом файле - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ создать файл http://www.cyberforum.ru/cpp-beginners/thread37154.html
Помогите пожайлуста исправить программу. Файл вроде создает,а вот просмотр,добавление и изменение никак. Подскажите как поменять местами в файле записи о первых двух спортсменах.Заранее благодарен!...
C++ Массивы (Матрицы) Общая постановка. Составить программы - одномерные массивы: задания 1-25. Массивы создаются в динамической области памяти с использованием операций NEW и DELETE. Ввод исходных данных: реальный размер... http://www.cyberforum.ru/cpp-beginners/thread37139.html
Помошьс функциями сравнения времени. C++
Доброго времени суток.Курсовая работа по темам:текстовые-бинарные файлы(переброс данных с одного в другой),стэки,структуры,работа с датой и временем. Задача: 1)Запись в бинарный файл:номер...
Istream_iterator C++
Есть задача: надо заменить циклы в программе на что-то с использование обобщеенного проргаммирования и std library функций: #include <string> #include <iostream> #include <sstream> #include...
C++ графические функции (анимация) http://www.cyberforum.ru/cpp-beginners/thread37127.html
прошу помочь с задачей:изобразить на экране снежинки,которые падают и увеличиваются в размерах.Снежинки имеют по 6 промежутков длинной 1 с одной точки,с конца каждого лучика виходят пять лучиков...
C++ Простая проверка почты Может кто знает исходники программки на Visual C++ простой проверки почты? Например если при проверки почты пришло письмо с определённым содержанием, сделать какое-то действие. Заранее благодарю... подробнее

Показать сообщение отдельно
HIMen
4136 / 1385 / 39
Регистрация: 12.04.2009
Сообщений: 2,346
29.05.2009, 16:22  [ТС]
Цитата Сообщение от Gravity Посмотреть сообщение
Тогда так:
- создаем массив через динамическую память и заводим счетчик считанных слов
- читаем слова из файла в массив
- если счетчик слов превышает размер массива, выделяем еще памяти под массив
И так пока не прочитаешь весь файл, затем делай бинарный поиск по массиву.
На поиск обычным способом уходит 0.2-0.3 секунды.
Это будет быстрее?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru