Модераторы: xvr
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Быстрое сравнение 
:(
    Опции темы
admsasha
Дата 9.1.2006, 09:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 763
Регистрация: 28.1.2005

Репутация: 1
Всего: 6



есть файл с содержимым

32e:fddfdf
we2:wer32
s33:werew34
ew:dshjk


есть два параметра p1 и p2, мне надо узнать существует ли комбинация p1:p2 в этом файле или нет

можно считывать содержимое файла построчно и сравнивать, а можно ли это сделать другим способом ? более быстрым с малым кодом ?

PM MAIL WWW ICQ Jabber   Вверх
Mayk
Дата 9.1.2006, 09:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


^аВаТаР^ сообщение>>
****


Профиль
Группа: Участник
Сообщений: 2616
Регистрация: 22.5.2005
Где: за границей разум а

Репутация: 5
Всего: 134



В общем случае нет, так как тут происходит чистый линейный поиск.
Можно остортировать файл (и держать его отсортированным) и выполнить бинарный поиск.
Отсортировать файл можно sort(1) smile
Кстати, сколько записей хранится в файле? Счёт идёт на сотни, или десятки тысяч?
Добавлено @ 09:58
Если же сохранять сортированность файла крайне тяжело (часто добавляется много записей),
то сравнение можно ускорить, прохешировав значения строк и приписав значения хешей.
Сравнение в общем случае ускорится, так как вместо дорогого strcmp можно использовать operator==(int,int).

Заодно и индексный файл можно построить.


--------------------
 Здесь был кролик. Но его убили.
Человеки < кроликов, йа считаю.
PM MAIL WWW ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С/С++: Программирование под Unix/Linux"
xvr
  • Проставьте несколько ключевых слов темы, чтобы её можно было легче найти.
  • Не забывайте пользоваться кнопкой "Код".
  • Вопросы мобильной разработки тут
  • Телепатов на форуме нет! Задавайте чёткий, конкретный и полный вопрос. Указывайте полностью ошибки компилятора и компоновщика.
  • Новое сообщение должно иметь прямое отношение к разделу форума. Флуд, флейм, оффтопик запрещены.
  • Категорически запрещается обсуждение вареза, "кряков", взлома программ и т.д.

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, xvr.

 
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Программирование под Unix/Linux | Следующая тема »


 




[ Время генерации скрипта: 0.0427 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.