Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Delphi: Общие вопросы > TRegExpr


Автор: Poseidon 26.11.2012, 10:13
Чую нутром, что в таком великолепном классе должно быть реализовано нечто подобное, но что-то не могу найти. Вопрос вот в чем, есть текст (достаточно большой), и есть подстрока. Нужно определить, сколько раз данная подстрока встречается в тексте. В подстроке может быть как часть текста (слово, часть слова), так и мета-символы. На данный момент все сделано так:
Код

// в Text наш текст, в Cnt нужное нам количество вхождений
  Cnt:= 0;
  RegExpr:= TRegExpr.Create;
  try
    RegExpr.Expression:= 'блабла';
    if RegExpr.Exec(Text) then 
      repeat 
        Inc(Cnt); 
      until not RegExpr.ExecNext;
  finally
    RegExpr.Free;
  end;
 Все работает и правильно считает, но долго, если вхождений много. Так вот, есть ли в TRegExpr какой-нибудь метод, который позволит получить количество вхождений без полного перебора?

Автор: Akella 26.11.2012, 21:26
А что TRegExpr?

Добавлено через 6 минут и 26 секунд
Может там там есть что типа matchCount?\

Добавлено через 7 минут и 23 секунды
Цитата(Poseidon @  26.11.2012,  10:13 Найти цитируемый пост)
Все работает и правильно считает, но долго, если вхождений много.

Может выражение нужно подправить?

Автор: Poseidon 26.11.2012, 21:34
Akella, вопрос твой я не понял. Понятно что код не весь, но, думаю, по нему понятно как и что сделано.

Автор: superVad 26.11.2012, 22:28
Poseidon, ну посмотри какие у него методы есть в которых есть слово count.

Автор: Akella 26.11.2012, 23:08
Цитата(Poseidon @  26.11.2012,  21:34 Найти цитируемый пост)
Akella, вопрос твой я не понял.

Что за библиотека? DiRegExp, RegExprStudio, встроенная в дельфи библиотека есть.
Их вон сколько бывает: http://forum.vingrad.ru/forum/topic-258533.html

Автор: Poseidon 26.11.2012, 23:39
Цитата(Akella @  26.11.2012,  23:08 Найти цитируемый пост)
Их вон сколько бывает: http://forum.vingrad.ru/forum/topic-258533.html
Ох тыж я древний smile Не, обычная http://www.regexpstudio.com

Цитата(Akella @  26.11.2012,  23:08 Найти цитируемый пост)
встроенная в дельфи библиотека есть.
  smile 

Ладно, раз пошла такая пляска, в какой библиотеке есть подобное?

Автор: northener 27.11.2012, 01:04
Цитата(Poseidon @  26.11.2012,  23:39 Найти цитируемый пост)
Ох тыж я древний smile Не, обычная Студия

Ну а в этой "студии" не удосужился посмотреть и попробовать "методы есть в которых есть слово count"?

Автор: Poseidon 27.11.2012, 08:38
northener, а прежде чем писать, сам не удосужился глянуть? Это было сделано первым делом.

Автор: bems 28.11.2012, 00:48
Цитата(Akella @  26.11.2012,  23:08 Найти цитируемый пост)
встроенная в дельфи библиотека есть
с ней не совсем всё в порядке в области внутренней конвертации из utf16 в utf8 или обратно

Автор: Akella 28.11.2012, 09:59
Я использую последние несколько лет http://www.yunqa.de/delphi/doku.php/products/regex/index. Работает очень быстро, как мне кажется. Развивается. Поддерживает много чего, в точ числе и perl-совместимые регулярные выражения.

Poseidon, можешь сам проверить.
Вот ссылка на exe-шник
http://rghost.ru/private/41859976/6669e8e230ba5dc2de1bc551e28b9ab5
в верхнее окошко вставляешь текст, в нижнее - выражение. Нажимаешь кнопку Match x1, а затем Count. Справа внизу, в строке статуса увидишь Execution time  ..., ms

Добавлено через 6 минут и 54 секунды
Poseidon, но количество тоже вычисляется примерно так, как ты: 

Код

procedure TfrmDIRegExWorkbench.btnCountClick(Sender: TObject);
var
  c: Cardinal;
  t1, t2: Cardinal;
begin
  if not Matching then
    begin
      Matching := True;

      btnMatch.Enabled := False;
      btnMatch.Enabled := False;
      btnMatchNext.Enabled := False;
      btnMatchMultiple.Enabled := False;
      btnCount.Caption := 'Cancel';

      try
        PrepareRegEx;

        c := 0;
        t1 := GetTickCount;
        if FWorkRegEx.Match(StartOffset) >= 0 then
          begin
            t2 := GetTickCount;
            DisplayResult(t2 - t1, 1);



            repeat
              Inc(c);// количество
              if c mod 100 = 0 then Application.ProcessMessages;
            until not Matching or not (FWorkRegEx.MatchNext >= 0);




          end;
        t2 := GetTickCount;

        Status('Count: ' + IntToStr(c), t2 - t1, c);
      finally
        btnMatch.Enabled := True;
        btnMatchNext.Enabled := FWorkRegEx.SubStrCount >= 0;
        btnMatchMultiple.Enabled := True;
        btnCount.Caption := '&Count';
        Matching := False;
      end;
    end
  else
    Matching := False;
end;


Автор: Poseidon 28.11.2012, 14:46
Дело в том, что у меня порядка 4000 статей, каждая в среднем по 5 Кб чистого текста. Так вот мало того что приходится циклом поднимать каждую статью, так еще и в цикле считать вхождения. Вот я и подумал, что возможно можно как-то реализовать подсчет без цикла. Ну да ладно, я поднимаю приоритет циклов до Highest и получаю в среднем до 3х секунд на подсчет. Не критично.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)