|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.04.2011, 16:00 | #1 |
Форумчанин
Регистрация: 15.12.2007
Сообщений: 422
|
Быстрый поиск в больших текстовых файлах
Здравствуйте! Выложите пожалуйста процедуру быстрого поиска слова в больших текстовых файлах. На подобии функции Pos, ну чтобы работала намного быстрее...
|
28.04.2011, 17:10 | #2 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,710
|
|
29.04.2011, 11:50 | #3 |
я получил эту роль
Старожил
Регистрация: 25.05.2007
Сообщений: 3,694
|
пыщь
|
29.04.2011, 13:57 | #4 |
Форумчанин
Регистрация: 26.07.2009
Сообщений: 489
|
А что Pos разве медленно работает? Она же на асме написана.
Если в глубине души вы программист, то, следуя своим наклонностям, вы захотите написать кусок кода.
|
29.04.2011, 14:45 | #5 |
Старожил
Регистрация: 30.12.2009
Сообщений: 11,426
|
в большихз файлах Pos работает медленно
|
29.04.2011, 15:00 | #6 |
Форумчанин
Регистрация: 26.07.2009
Сообщений: 489
|
1. Pos работает не с файлами, а со строкой (байтами).
2. При большом количестве данных все работает медленей Конечно можно написать (желательно на асме, а то будет работать дольше чем Pos) алгоритм поиска, который будет сравнивать по нескольким символам, и если они совпали сравнивать все символы. Но стоит ли написание, тестирование, отладка этого кода ради небольшого (а может и большого, будем оптимистами) выграша во времени? Может Автор опишет что ему нужно и будет предложен, возможно, более изящный алгоритм решения поставленной задачи.
Если в глубине души вы программист, то, следуя своим наклонностям, вы захотите написать кусок кода.
Последний раз редактировалось chertovich; 29.04.2011 в 15:13. |
29.04.2011, 15:46 | #7 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
Если бы Вы сходили по ссылке, предложенной Выше, то поняли, что Вы не правы... Давным давно умные-преумные люди придумали такой алгоритм поиска (Алгоритм_Бойера—Мура), что чем больше искомая строка, тем быстрее он работает. А другие люди написали реализацию этого алгоритма в различных ЯП. В частности, для Delphi (раз уж мы в этой ветке обсуждаем проблему поиска) И всё, что требуется от программиста - это использовать готовую библиотеку... |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск и замена в текстовых файлах | 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 |