Skip to Content
Reguläre Ausdrücke Kochbuch
book

Reguläre Ausdrücke Kochbuch

by Jan Goyvaerts, Steven Levithan
December 2009
Intermediate to advanced
560 pages
15h 5m
German
O'Reilly Verlag
Content preview from Reguläre Ausdrücke Kochbuch

2.14 Unnötiges Backtracking vermeiden

Problem

Das vorige Rezept beschreibt das Backtracking und den Unterschied zwischen gierigen und genügsamen Quantoren. In manchen Situationen ist Backtracking aber unnötig.

\b\d+\b nutzt einen gierigen Quantor, \b\d+?\b einen genügsamen. Beide passen zum gleichen Objekt – einer Ganzzahl. Bei gleichem Ausgangstext werden beide die gleichen Übereinstimmungen finden. Jegliches Backtracking ist unnötig. Es soll nun dieser reguläre Ausdruck so umgeschrieben werden, dass explizit jedes Backtracking vermieden und der reguläre Ausdruck damit effizienter wird.

Lösung

\b\d++\b
  • Regex-Optionen: Keine

  • Regex-Varianten: Java, PCRE, Perl 5.10, Ruby 1.9

Die einfachste Lösung ist die Verwendung eines possessiven Quantors. Aber ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

UX-Design überzeugend vermitteln

UX-Design überzeugend vermitteln

Tom Greever
Vue.js kurz & gut

Vue.js kurz & gut

Lars Peterke

Publisher Resources

ISBN: 9783868993219Purchase book