Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Общие вопросы Delphi
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.04.2011, 16:00   #1
RIO
Форумчанин
 
Аватар для RIO
 
Регистрация: 15.12.2007
Сообщений: 422
По умолчанию Быстрый поиск в больших текстовых файлах

Здравствуйте! Выложите пожалуйста процедуру быстрого поиска слова в больших текстовых файлах. На подобии функции Pos, ну чтобы работала намного быстрее...
RIO вне форума Ответить с цитированием
Старый 28.04.2011, 17:10   #2
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,710
По умолчанию

http://www.google.ru/search?client=o...utf-8&oe=utf-8
p51x вне форума Ответить с цитированием
Старый 29.04.2011, 11:50   #3
JTG
я получил эту роль
Старожил
 
Аватар для JTG
 
Регистрация: 25.05.2007
Сообщений: 3,694
По умолчанию

http://ru.wikipedia.org/wiki/Алгоритм_Бойера_—_Мура

В JCL реализован в виде класса TUTBMSearch
пыщь
JTG вне форума Ответить с цитированием
Старый 29.04.2011, 13:57   #4
chertovich
Форумчанин
 
Аватар для chertovich
 
Регистрация: 26.07.2009
Сообщений: 489
По умолчанию

Цитата:
Сообщение от RIO Посмотреть сообщение
Здравствуйте! Выложите пожалуйста процедуру быстрого поиска слова в больших текстовых файлах. На подобии функции Pos, ну чтобы работала намного быстрее...
А что Pos разве медленно работает? Она же на асме написана.
Если в глубине души вы программист, то, следуя своим наклонностям, вы захотите написать кусок кода.
chertovich вне форума Ответить с цитированием
Старый 29.04.2011, 14:45   #5
Человек_Борща
Старожил
 
Аватар для Человек_Борща
 
Регистрация: 30.12.2009
Сообщений: 11,426
По умолчанию

в большихз файлах Pos работает медленно
Человек_Борща вне форума Ответить с цитированием
Старый 29.04.2011, 15:00   #6
chertovich
Форумчанин
 
Аватар для chertovich
 
Регистрация: 26.07.2009
Сообщений: 489
По умолчанию

Цитата:
Сообщение от Человек_Борща Посмотреть сообщение
в большихз файлах Pos работает медленно
1. Pos работает не с файлами, а со строкой (байтами).
2. При большом количестве данных все работает медленей
Конечно можно написать (желательно на асме, а то будет работать дольше чем Pos) алгоритм поиска, который будет сравнивать по нескольким символам, и если они совпали сравнивать все символы. Но стоит ли написание, тестирование, отладка этого кода ради небольшого (а может и большого, будем оптимистами) выграша во времени?
Может Автор опишет что ему нужно и будет предложен, возможно, более изящный алгоритм решения поставленной задачи.
Если в глубине души вы программист, то, следуя своим наклонностям, вы захотите написать кусок кода.

Последний раз редактировалось chertovich; 29.04.2011 в 15:13.
chertovich вне форума Ответить с цитированием
Старый 29.04.2011, 15:46   #7
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

Цитата:
Сообщение от chertovich
Но стоит ли написание, тестирование, отладка этого кода ради небольшого (а может и большого, будем оптимистами) выграша во времени?
chertovich,
Если бы Вы сходили по ссылке, предложенной Выше, то поняли, что Вы не правы...
Давным давно умные-преумные люди придумали такой алгоритм поиска (Алгоритм_Бойера—Мура), что чем больше искомая строка, тем быстрее он работает. А другие люди написали реализацию этого алгоритма в различных ЯП.
В частности, для Delphi (раз уж мы в этой ветке обсуждаем проблему поиска)
И всё, что требуется от программиста - это использовать готовую библиотеку...
Serge_Bliznykov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск и замена в текстовых файлах akm-gala Помощь студентам 1 18.06.2010 09:08
Программа для скрытия информации с графических и текстовых файлах (Delphi\C++) Ferrat Помощь студентам 12 04.05.2009 04:25
Открытие больших текстовых файлов sht0p0r Помощь студентам 4 16.12.2008 12:42
Обработка информации, хранящейся в текстовых файлах (БД) Troi666 Помощь студентам 1 02.12.2008 21:54
Как посчитать сумму строк во всех текстовых файлах? qwestor PHP 8 30.12.2007 16:02