Форум программистов, компьютерный форум, киберфорум
Delphi для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
-11 / 9 / 1
Регистрация: 20.06.2021
Сообщений: 790
RAD 2009-XE2

Поиск строки в файле

28.09.2022, 06:03. Показов 3083. Ответов 41
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, понадобилось реализовать быстрый поиск строки в файле конечно я наткнулся на алгоритм Бойера-Мура проблема в том что при повторном поиске что то ломается с учётом того если создавать TFileStream вне алгоритма, а заранее по кнопке !
Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
unit Unit1;
 
interface
 
uses
  Winapi.Windows, Winapi.Messages, System.SysUtils, System.Variants, System.Classes, Vcl.Graphics,
  Vcl.Controls, Vcl.Forms, Vcl.Dialogs, Vcl.StdCtrls;
 
type
  TForm1 = class(TForm)
    Button1: TButton;
    Memo1: TMemo;
    OpenDialog1: TOpenDialog;
    Button2: TButton;
    Edit1: TEdit;
    procedure Button1Click(Sender: TObject);
    procedure Button2Click(Sender: TObject);
  private
    { Private declarations }
  public
    { Public declarations }
  end;
 
var
  Form1: TForm1;
  fbuf:TFileStream;
 
implementation
 
{$R *.dfm}
{$SETPEFLAGS $0020}
 
function BMFind(szSubStr, buf: PAnsiChar; iBufSize: integer): integer;
  { Returns -1 if substring not found,
  or zero-based index into buffer if substring found }
var
  iSubStrLen: integer;
  skip: array [char] of integer;
  found: boolean;
  iMaxSubStrIdx: integer;
  iSubStrIdx: integer;
  iBufIdx: integer;
  iScanSubStr: integer;
  mismatch: boolean;
  iBufScanStart: integer;
  ch: char;
begin
  { Initialisations }
  found := False;
  Result := -1;
  { Check if trivial scan for empty string }
  iSubStrLen := StrLen(szSubStr);
  if iSubStrLen = 0 then
  begin
    Result := 0;
    Exit
  end;
 
  iMaxSubStrIdx := iSubStrLen - 1;
  { Initialise the skip table }
  for ch := Low(skip) to High(skip) do skip[ch] := iSubStrLen;
  for iSubStrIdx := 0 to (iMaxSubStrIdx - 1) do
    skip[szSubStr[iSubStrIdx]] := iMaxSubStrIdx - iSubStrIdx;
 
  { Scan the buffer, starting comparisons at the end of the substring }
  iBufScanStart := iMaxSubStrIdx;
  while (not found) and (iBufScanStart < iBufSize) do
  begin
    iBufIdx := iBufScanStart;
    iScanSubStr := iMaxSubStrIdx;
    repeat
      mismatch := (szSubStr[iScanSubStr] <> buf[iBufIdx]);
      if not mismatch then
        if iScanSubStr > 0 then
        begin // more characters to scan
          Dec(iBufIdx); Dec(iScanSubStr)
        end
      else
        found := True;
    until mismatch or found;
    if found then
      Result := iBufIdx
    else
      iBufScanStart := iBufScanStart + skip[buf[iBufScanStart]];
  end;
end;
 
function StringInFile(strFind: string; fstm: TFileStream): boolean;
const
  BUFSIZE = 8192;
var
  numread: Longint;
  buffer: array [0..BUFSIZE-1] of AnsiChar;
  szFind: array [0..255] of AnsiChar;
  found: boolean;
begin
  StrPCopy(szFind, strFind);
  found := False;
  repeat
    numread := fstm.Read(Buffer, BUFSIZE);
    if BMFind(szFind, Buffer, numread) >= 0 then
      found := True
    else if numread = BUFSIZE then // more to scan
     fstm.Position := fstm.Position - (Length(strFind)-1);
  until found or (numread < BUFSIZE);
  //fstm.Free;
  Result := found;
end;
 
procedure TForm1.Button1Click(Sender: TObject);
var
tmp:widestring;
begin
if opendialog1.Execute then
fbuf := TFileStream.Create(opendialog1.FileName, fmOpenRead);
end;
 
procedure TForm1.Button2Click(Sender: TObject);
begin
if StringInFile('найдименя', fbuf) then
memo1.Lines.Add('Found');
end;
 
end.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
28.09.2022, 06:03
Ответы с готовыми решениями:

Поиск строки в файле
Как сделать поиск строки в файле я знаю: procedure TForm1.Button1Click(Sender: TObject); var MasText :array of string; ...

Поиск строки в текстовом файле
как правильно написать программу для поиска строки,например цифр если она записана в txt файле? есть наглядный пример из жизни.есть...

Поиск строки в файле и ее удаление
Уважаемые форумчане, подскажите как найти все строки в файле (edit.txt) начинающиеся со слова connect и удалить их. Тоесть содержание...

41
-11 / 9 / 1
Регистрация: 20.06.2021
Сообщений: 790
07.10.2022, 14:28  [ТС]
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от krapotkin Посмотреть сообщение
тут говорится, что TStringList умеет в сортировку, но нигде автор не говорит, что ему это надо
Ааа там вот так чтоли можно сделать:

Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
procedure TestBufferedFileStream(const sFileName: String; 
                                 const iBufferSize: Integer);
var
  fs: TBufferedFileStream;
  sr: TStreamReader;
  sw: TStopwatch;
  st: String;
begin
  sw := TStopwatch.StartNew;
  fs := TBufferedFileStream.Create(sFileName, fmOpenRead, iBufferSize);
  try
    sr := TStreamReader.Create(fs);
    try
      while not sr.EndOfStream do
        st := sr.ReadLine;
[COLOR="Red"]   if st='Я ищу это' then[/COLOR]
////////////////////
    finally
      sr.Free
    end;
  finally
    fs.Free;
  end;
  sw.Stop;
  WriteLn(st.Chars[0], ' ', sw.Elapsed.ToString);
end;
2
 Аватар для krapotkin
6854 / 4680 / 1465
Регистрация: 14.04.2014
Сообщений: 20,686
Записей в блоге: 21
07.10.2022, 14:33
только WriteLn-то при чем ?
0
-11 / 9 / 1
Регистрация: 20.06.2021
Сообщений: 790
07.10.2022, 15:38  [ТС]
Цитата Сообщение от krapotkin Посмотреть сообщение
только WriteLn-то при чем ?
Да это так копипастя в XE2 не найду реализации TBufferedFileStream только TReadOnlyCachedFileStream там маленько по другому, буффер не так указывается =)

Добавлено через 56 минут
Ага вроде в итоге какая то такая реализация получилась вроде работает:

Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
uses
..., bufferedfilestream;
 
function TestBufferedFileStream(const sFileName: String; Search: string;
                                 const iBufferSize: Integer):boolean;
var
  fs: TReadOnlyCachedFileStream;
  sr: TStreamReader;
  res:boolean;
begin
  res:=false;
  fs := TReadOnlyCachedFileStream.Create(sFileName, iBufferSize);
  try
    sr := TStreamReader.Create(fs);
    try
      while not sr.EndOfStream do
        if sr.ReadLine=Search then begin
        res:=true;
        Break;
        end;
    finally
      sr.Free
    end;
  finally
    fs.Free;
  end;
  Result:=res;
end;
 
procedure TForm1.Button1Click(Sender: TObject);
begin
if opendialog1.Execute then
if TestBufferedFileStream(opendialog1.filename,'Я ищу именно тебя моя строка',8192) then
memo1.Lines.Add('Found')
else
memo1.Lines.Add('NOT Found');
end;
0
Модератор
4153 / 2362 / 814
Регистрация: 15.11.2015
Сообщений: 9,496
07.10.2022, 16:08
Если 8192 это в байтах, то буфер маловат будет. Делайте 64 или 128 К.
0
-11 / 9 / 1
Регистрация: 20.06.2021
Сообщений: 790
07.10.2022, 17:32  [ТС]
Цитата Сообщение от AzAtom Посмотреть сообщение
Если 8192 это в байтах, то буфер маловат будет. Делайте 64 или 128 К.
Ей богу не заметил что буффер вообще как-либо влияет там в TReadOnlyCachedFileStream подаётся CacheSize чтобы это
не значило это наверное не буффер что то другое нужно нормальную реализацию TBufferedFileStream найти ((
0
 Аватар для krapotkin
6854 / 4680 / 1465
Регистрация: 14.04.2014
Сообщений: 20,686
Записей в блоге: 21
08.10.2022, 01:41
я когда ставил эксперименты, у меня вышло, что большой буфер не ускоряет, а даже замедляет работу
тесты ставил на SSD, на HDD может и не так
0
Модератор
4153 / 2362 / 814
Регистрация: 15.11.2015
Сообщений: 9,496
08.10.2022, 08:25
Я тоже экспериментировал, на HDD и флешках получилось 64-128 К самая высокая скорость.
0
-11 / 9 / 1
Регистрация: 20.06.2021
Сообщений: 790
08.10.2022, 11:26  [ТС]
Цитата Сообщение от krapotkin Посмотреть сообщение
я когда ставил эксперименты, у меня вышло, что большой буфер не ускоряет, а даже замедляет работу
У меня сейчас именно такое и есть большой буффер читает около 256 мс маленький 128 мс
0
-11 / 9 / 1
Регистрация: 20.06.2021
Сообщений: 790
09.10.2022, 02:29  [ТС]
Цитата Сообщение от krapotkin Посмотреть сообщение
TStreamReader - наследник TStream, который умеет читать построчно
у него в частности есть один интересный конструктор, который может принять стрим, на котором он будет работать
можно указать в качестве такого стрима TBufferedFileStream
Ну вообщем не впечатлило файл 400 мбайт с длиной строк около пятидесяти читает около 210-260 мс и то я устал подкручивать размеры буферов, при всём этом проект просто напрочь зависает секунд на пять вот выкладываю проект как есть: (Во вложении)
Вложения
Тип файла: zip FastFind.zip (11.7 Кб, 0 просмотров)
0
Модератор
4153 / 2362 / 814
Регистрация: 15.11.2015
Сообщений: 9,496
09.10.2022, 06:59
400 МБ за 250 мс? Отличный результат. Что вам ещё надо?
0
57 / 52 / 5
Регистрация: 18.11.2018
Сообщений: 295
09.10.2022, 07:06
Цитата Сообщение от Uefi220 Посмотреть сообщение
напрочь зависает секунд на пять
Ну так загрузку надо делать в отдельном потоке видимо. *И поиск тоже
Цитата Сообщение от Uefi220 Посмотреть сообщение
У меня сейчас именно такое и есть большой буффер читает около 256 мс маленький 128 мс
А диск какой NVME? или простой SSD?
0
-11 / 9 / 1
Регистрация: 20.06.2021
Сообщений: 790
09.10.2022, 13:49  [ТС]
Цитата Сообщение от Иван Ежик Посмотреть сообщение
Ну так загрузку надо делать в отдельном потоке видимо. *И поиск тоже
А какая разница зависнет ли в потоке на 5 секунд или на форме =)?
0
-11 / 9 / 1
Регистрация: 20.06.2021
Сообщений: 790
09.10.2022, 22:27  [ТС]
Если какой то модуль написать там частями файл обрабатывать мегабайт по 50 там ничего не зависнет и будет меньше одной миллесекунды обрабатываться вот было бы здорово вообще !
0
57 / 52 / 5
Регистрация: 18.11.2018
Сообщений: 295
09.10.2022, 22:48
Цитата Сообщение от Uefi220 Посмотреть сообщение
зависнет ли в потоке на 5 секунд или на форме
Ну форма фризить не будет хотя бы.
Цитата Сообщение от Uefi220 Посмотреть сообщение
обрабатывать мегабайт по 50 там ничего не зависнет и будет меньше одной миллесекунды обрабатываться вот было бы здорово вообще !
Это лениво писать такое... я вот пару месяцев хочу написать ... Целую инфраструктуру с пулом потоков и очередями сообщений.
конечно работать будет как часики после отладки и каждому стоит иметь в закромах исходников такой код... но лень.
0
-11 / 9 / 1
Регистрация: 20.06.2021
Сообщений: 790
09.10.2022, 22:58  [ТС]
Цитата Сообщение от Иван Ежик Посмотреть сообщение
лень.
Я заметил что все дельфисты ленивые очень и я в том числе хоть я новичок зато у шарпистов одна строка кода на всё там и ленится ненужно =)
0
57 / 52 / 5
Регистрация: 18.11.2018
Сообщений: 295
09.10.2022, 23:04
Цитата Сообщение от Uefi220 Посмотреть сообщение
все дельфисты

Не по теме:

Я бы обобщил : Все программисты ленивые
Ну да переписывать и отлаживать код 100 раз если он не работает очень лениво.
Лучше сразу писать рабочий, но это приходит со временем 8-)


Чем проще код тем быстрее он будет работать и меньше подводных камней
(©) Капитан очевидность
0
-11 / 9 / 1
Регистрация: 20.06.2021
Сообщений: 790
10.10.2022, 01:17  [ТС]
Цитата Сообщение от Иван Ежик Посмотреть сообщение
Чем проще код тем быстрее он будет работать и меньше подводных камней
Ты вот это когда то делал это очень быстро работает но подозреваю что с памятью и наверное большие файлы не потянет моя задача уже приблизилась к 10 ггбайтам =(
сделал бы тоже самое как отдельный модуль и который файл частями берёт и обрабатывает Как сделать поиск слова в списке побыстрее? прямо можно было тебя на руках носить =)
0
57 / 52 / 5
Регистрация: 18.11.2018
Сообщений: 295
10.10.2022, 01:27
Цитата Сообщение от Uefi220 Посмотреть сообщение
можно было тебя на руках носить
Я боюсь высоты...
Ну тут задача полноценная, написать работоспособный модуль для обработки большого файла частями(умеющий в зависимости он наличия оперативки выбирать размеры буферов в памяти) работающий с потоком чтения диска и позволяющий искать слова в списке в многопоточном режиме.

Не по теме:

Такое пишут за зарплату :) и то через силу

0
-11 / 9 / 1
Регистрация: 20.06.2021
Сообщений: 790
10.10.2022, 02:11  [ТС]
Цитата Сообщение от Иван Ежик Посмотреть сообщение
Я боюсь высоты...
Ну тут задача полноценная, написать работоспособный модуль для обработки большого файла частями(умеющий в зависимости он наличия оперативки выбирать размеры буферов в памяти) работающий с потоком чтения диска и позволяющий искать слова в списке в многопоточном режиме.
Примерно да в 100 мбайтном файле ищет меньше миллисекунды
0
 Аватар для krapotkin
6854 / 4680 / 1465
Регистрация: 14.04.2014
Сообщений: 20,686
Записей в блоге: 21
11.10.2022, 21:55
конкретно вот эта страница
на конкретно моем неслабом компе
грузится от 1 до 5 секунд
и вообще не напрягает
а скачивание видео в телеграме (те же 300-600 Мбайт как в исходном примере) иногда и по 5 минут может занимать.
и тоже не напрягает.

а вот если при этом он будет полностью замирать на время загрузки и рендера
это меня будет ОЧЕНЬ напрягать

это ответ на вопрос зачем потоки и все такое
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
11.10.2022, 21:55

Поиск и замена строки в файле ворд
Подскажите как найти строку в документе и заменить её на нужную..

Поиск и сравнение edit и строки в файле
У меня есть файл в набором названий фирм, все название без пробелов, в edit пишется название фирмы и начинается сравнеие, если оно...

Поиск строки в файле
Помогите! я в Delphi вообще ничего не понимаю, а срочно нужно написать программу поиска строки в файле. Файл текстовый, но будет лучше,...

Поиск в файле нужной строки и использование строки, находящейся рядом
Попробую объяснить, как можно, проще. Если что непонятно, напишите. Есть файл base.txt. В нем хранятся строки в формате: ...

Поиск самой длинной строки в файле, удаление последней строки
1.Имеется текстовой файл.Найти длину самой длиной строки. 2.Удалить из текстового файла его последнюю строку.Результат записать в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
40
Ответ Создать тему
Новые блоги и статьи
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
Оттачиваю умение писать js программы.
russiannick 30.08.2026
Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru