Wyrażenie regularne zatrzymujące się przy pierwszym dopasowaniu

528

Mój wzór wyrażenia regularnego wygląda mniej więcej tak

<xxxx location="file path/level1/level2" xxxx some="xxx">

Interesuje mnie tylko ta część cytatów przypisanych do lokalizacji. Czy nie powinno być tak łatwe jak poniżej bez chciwego przełącznika?

/.*location="(.*)".*/

Nie wydaje się działać.

regex

— publicRavi
źródło

Jakie jest twoje źródło, czy to HTML, xml czy coś?

— Oskar Kjellin

20

Dlaczego jest to wiki społeczności? To prawdziwe pytanie. Teraz już za późno.

— Ahmad Mageed

1

W jakim języku piszesz? Proszę nie używać wyrażenia regularnego dla XML. Jest wiele lepszych sposobów na parsowanie XML

— Oskar Kjellin

3

Nie, jeśli wszystko, czego chcesz, to skanowanie w poszukiwaniu prostych atrybutów. Regex jest odpowiedni i szybszy.

— codenheim

Powiedziałbym, że jeśli na przykład użyjesz kodu c #, o wiele lepiej jest użyć do tego linq. Wątpię, czy lepiej będzie regex, jeśli masz dobry parser

— Oskar Kjellin

1092

Musisz sprawić, by wyrażenie regularne nie było zachłanne, ponieważ domyślnie "(.*)"będzie pasowało do wszystkich "file path/level1/level2" xxx some="xxx".

Zamiast tego możesz sprawić, by twoja gwiazda kropka nie była chciwa, co sprawi, że będzie pasować jak najmniej znaków:

/location="(.*?)"/

Dodanie ?na kwantyfikatorem ( ?, *lub +) sprawia, że nie chciwi.

— Daniel Vandersluis
źródło

32

FWIW, okrywać swoich potrzeb za pomocą vim regex to być trochę inaczej: zamiast .*?to .\{-}dla nie-chciwy meczu.

— SooDesuNe

44

Dzięki Daniel. „Dodanie? Do kwantyfikatora (?, * Lub +) powoduje, że nie jest on chciwy.” jest dla mnie pomocna wskazówka.

— PhatHV,

10

The? opisuje moje zamieszanie przy próbie zrozumienia tego. Jak odpowiedni.

— Robbie Smith,

1

Wierzę, że można powiedzieć „leniwy” zamiast „nie chciwy”

— Manticore,

50

location="(.*)"dopasuje od „po location=do” po, some="xxxchyba że sprawisz, że nie będzie chciwy. Więc albo musisz .*?(tj. Sprawić, że będzie niechciany), albo lepiej zastąp .*go [^"]*.

— sepp2k
źródło

3

[^ "] * jest również prawdopodobnie szybszy w przypadku większości silników wyrażeń regularnych, ponieważ nie musi wyszukiwać wzorca po bieżącym wzorcu.

— Jean Vincent

1

@Kip: Prawdopodobnie masz rację, ale .*?notacja jest bardziej ogólna niż[^"]*

— Bondax

co powiesz na to, czy chcę dołączyć znak ogranicznika za pomocą [^ "] *

— Frohlich,

wcale nie, jeśli nie wiesz, co oznaczają ^ i []. Większość ludzi zrozumie. *

— Vincent Gerris,

31

Co powiesz na

.*location="([^"]*)".*

Pozwala to uniknąć nieograniczonego wyszukiwania za pomocą. * I pasuje dokładnie do pierwszego cytatu.

— 193690
źródło

Ze względu na rozbieżności w grep, powyższy powinien być preferowanym wzorcem, jeśli chodzi o przenośność.

— Josh Habdas,

22

Użyj niepochodnego dopasowania, jeśli Twój silnik to obsługuje. Dodaj ? wewnątrz schwytania.

/location="(.*?)"/

— codenheim
źródło

11

Odpowiedzią jest użycie leniwych kwantyfikatorów ?bez flagi globalnej.

Na przykład,

Gdybyś miał /gwtedy flagę globalną , pasowałby do wszystkich dopasowań o najniższej długości, jak poniżej.

— Uddhav Gautam
źródło

1

Ponieważ używasz ilościowego subpattern i jak opisano w Perl Doc ,

Domyślnie kwantyfikowany wzorzec jest „ zachłanny ”, to znaczy będzie pasował tyle razy, ile to możliwe (biorąc pod uwagę konkretną lokalizację początkową), jednocześnie umożliwiając dopasowanie pozostałej części wzorca. Jeśli chcesz, aby odpowiadała minimalnej możliwej liczbie razy , podążaj za kwantyfikatorem za pomocą „?” . Zauważ, że znaczenia się nie zmieniają, tylko „chciwość”:

*?        //Match 0 or more times, not greedily (minimum matches)
+?        //Match 1 or more times, not greedily

Dlatego, aby pozwolić twojemu wzorcu ilościowemu na dopasowanie minimalne, wykonaj następujące czynności ?:

/location="(.*?)"/

— Mohammad Kanan
źródło

1

Oto inny sposób.

Oto ten, którego chcesz. To jest leniwe[\s\S]*?

Pierwszy element: [\s\S]*?(?:location="[^"]*")[\s\S]* Zamień na:$1

Wyjaśnienie : https://regex101.com/r/ZcqcUm/2

Dla kompletności otrzymuje się ostatni. To jest chciwe[\s\S]*

Ostatni element:[\s\S]*(?:location="([^"]*)")[\s\S]* Zamień na:$1

Wyjaśnienie : https://regex101.com/r/LXSPDp/3

Jest tylko jedna różnica między tymi dwoma wyrażeniami regularnymi i to jest ?

— Stephen Sherry
źródło