/blog/perl


substr() in Perl
[76981 mal gelesen]
foreach in Perl
[69548 mal gelesen]
open() - Dateien öffnen in Perl
[64293 mal gelesen]
Arrays in Perl - Besonderheiten
[55461 mal gelesen]
chomp() in Perl
[51818 mal gelesen]
grep - Listen durchsuchen in Perl
[47069 mal gelesen]
split() in Perl - Zeichenketten teilen
[41960 mal gelesen]
push in Perl
[41094 mal gelesen]
sleep in Perl - Das aktuelle Script warten lassen
[30694 mal gelesen]
print in Perl
[27716 mal gelesen]


Arrays
Dateien
HTPC
Hashes
Leistungsoptimiert
PHP
Perl
RegEx
Schleifen
Script
Skalare
Sonstiges
System
Webserver
Zur Startseite


Montag, 26.2.2007, 07:37:51 Uhr

Alternativen in regulären Ausdrücken - Oder-Suche mit RegEx


Manchmal möchte man in regulären Ausdrücken eine Oder-Suche durchführen. Dies wird ermöglicht durch den |-Operator im Suchteil des regulären Ausdruckes.

Beispiel:

my $t="test";
if ($t=~ /haus|test|maus/){print "gefunden $&";} else {print "nicht gefunden";}


Es wird von links her nach dem passenden Ausdruck gesucht und wenn gefunden, die Suche abgebrochen. In $& steht das gesuchte Wort, in diesem Fall "test".

So weit, so gut.
Allerdings läuft die Sache im täglichen Leben nicht immer so einfach. Angenommen, man sucht das Wort "Programmtest" oder "Laufzeittest" oder "Perltest", also immer ein zusammengesetztes Wort mit test am Ende, so wäre es ja sinnvoll, einen regulären Ausdruck zu finden, der nach dem "test" am Ende sucht.

$t="Perltest";
if($t =~ /(Programm|Perl|Laufzeit)test/) { print "gefunden: ($&)"; } else { print "nicht gefunden"; }


Wie Sie sehen, wird hier mit Klammern gearbeitet. In den Klammern stehen die verschiedenen Alternative, außerhalb der Klammer das gemeinschaftliche "test". Gerfunden wird wie gewünscht "Perltest".

Übrigens
Ein aufmerksamer Leser teilte mir folgendes mit:
Das zweite Beispiel schreibt man besser als

$t = "Perltest";
if($t =~ /((?:Programm|Perl|Laufzeit)test)/) { print "gefunden: ($1)"; }
else { print "nicht gefunden"; }



"Mit (?: ... ) bezeichnet man eine "Non-Capturing Group". Das heißt, der Match dieser Gruppierung landet in keiner Variablen. Hier wird vielmehr der komplette Match nach $1 gespeichert. So kann man Performance-Verluste vermeiden." Danke für den Hinweis!
Ich habe das mal zum Anlass genommen und es laufzeitmäßig durchgecheckt. Und bingo: Es stimmt! Die neuere Variante ist tatsächlich um ca. 20 % schneller (51 zu 60 Sekunden bei 50.000.000 Aufrufen)

Und so richtig schnell wirds dann noch mit:

$t = "Perltest";
if (index($t,"Perltest") != -1 || index($t,"Laufzeittest") != -1 || index($t,"Programmtest") != -1) { }


Wie Sie sehen wird hier per index() nach den drei Werten gefragt.
Die letzte Variante ist wiederum ca. 25 % schneller und damit fast doppelt so schnell wie die ursprüngliche Variante.
index () ist speziell für das Suchen in Zeichenketten konzipiert und es war deshalb abzusehen, daß es schneller ist. Aber das Beispiel hatte eben nichts mit RegEx zu tun, passt also nicht so hierher. Aber sollte ja trotzdem mal gesagt werden...

Ich denk gerade drüber nach, ein do und do-not der RegEx anzufangen, na denn mal los.

Thema: Perl RegEx Leistungsoptimiert

Der Beitrag "Alternativen in regulären Ausdrücken - Oder-Suche mit RegEx" wurde 4173 mal gelesen.

Kommentar schreiben  Druckansicht  Seitenanfang 
Beurteilen 






 Zufällige Beiträge im /blog/perl

Links finden - Links testen - Backlink überwachen

Fortgeschrittenes beschreiben von Dateien

Epoche eines bestimmten Datums herausfinden

Splice() in Perl

Hash Slices - Was ist das?

ucfirst () - Erstes Zeichen einer Zeichenkette in Großbuchstaben umwandeln

while in Perl

eof - Prüft, ob Dateiende erreicht ist

Perl Scripte auf dem Webserver laufen lassen



0.0526859760284424 sec. to build


SSD-Festplatte - Wassn das???
Die Transliteration - Nur ein Zeichen in einem Skalar ersetzen
Select - Case in Perl
Windows 7 XP Mode – Wo finde ich den XP-Modus unter Windows 7?
Mac-Adresse beim Apple Macintosh herausfinden
SGN-Funktion für Perl
truncate - Dateigröße verändern in Perl
Eigene IP herausfinden mit Perl
Epoche live in Datum umwandeln
Firefox 3 - Exe-Files downloaden


Von: Graphy
Kommentar:
Zum Glück ist diese seltsame "select"-Variante nicht mehr seit Perl 5.10 nötig.

Zum Beitrag


Von: Alex2983
Kommentar:
Super. Wenn alle so eine Beschreibung abliefern würden, wäre es ein Traum. Besten Dank
Zum Beitrag


Von: Daniel
Kommentar:
Super Tipp, habe sie jetzt auch gefunden, nur bei mir ist es leider eine 16-stellige Nummer...Was mache ich denn jetzt damit??
Zum Beitrag


Von: Mothman
Kommentar:
Im obigen Kommentar sollten in der Zeile

Zum Beitrag


Von: Mothman
Kommentar:
Mir sind seit heute noch folgende Spezialvariablen bekannt, die hier nicht aufgeführt sind:

Zum Beitrag



Gesamtverzeichnis
Februar 2010
Dezember 2009
Oktober 2009
Januar 2009
Dezember 2008
November 2008
September 2008
August 2008
Juli 2008
Juni 2008
Mai 2008
April 2008
Januar 2008
Dezember 2007
November 2007
Oktober 2007
September 2007
August 2007
Juli 2007
Juni 2007
Mai 2007
April 2007
März 2007
Februar 2007
Januar 2007
Dezember 2006


Mister Wong

RSS-Feed

Heute ist der
6.9.2010

Es ist
22:47:53 Uhr

Ihre IP:
38.107.191.92

Blog-Einträge: 186

Die letzten 24 Stunden im Überblick


Gelesene Beiträge insgesamt:
2062381


Webseiten vergleichen
Kalender mit Feiertagen - 2028
Links finden und testen
Menschliche Datumsangaben
IP zu Domain herausfinden
Time live in Datum umwandeln
Perl für Windows



Mo Di Mi Do Fr Sa So
12345
6789101112
13141516171819
20212223242526
27282930

Impressum