Come ottenere tutte le possibili corrispondenze di std :: regex

Question

Mi piacerebbe trovare tutte le possibili corrispondenze di regex, come è possibile?

regex rx("(2|25)"); 
string s = "2225"; 
for (sregex_iterator it(s.begin(), s.end(), rx), end; it != end; ++it) { 
    cout << it->position() << ": " << it->str() << endl; 
} 

Dà uscita:

0: 2 
1: 2 
2: 25 

ma non trova terzo 2: 2 esattamente. Preferisco usare regex a causa della complessità O(n) per la ricerca di più token contemporaneamente.

UPDATE:

Forse divisi lista di token per le liste non prefixable e creare più espressioni regolari? Ad esempio: (2|4|25|45|251|455|267) =>(2|4), (25|45|267), (251|455) Questa crescerà la complessità a qualcosa di simile O(n log(m))

UPDATE 2:

prega, di fornire a breve algoritmo di STL a base di scissione vettore token per i vettori non prefixable a rispondi a questa domanda.

Answer 1

Non penso sia possibile con un iteratore e una singola espressione regexp. Ecco come funziona.

Il tuo regexp cerca una sottostringa che sia "2" o "25". A questo punto, inizi la ricerca con sregex_iterator. Inizia con il primo simbolo della stringa e cerca di trovare la corrispondenza con la tua espressione regolare. Se c'è una corrispondenza, è "registrata" e l'iteratore è avanzato nella posizione dopo la partita. Se non c'è corrispondenza, l'iteratore viene avanzato di 1 posizione in avanti. Questo processo continua fino al raggiungimento della fine della stringa.

Ora, ogni volta che trova una corrispondenza cercherà di trovare la migliore (cioè la più lunga) corrispondenza dalla tua espressione regolare. Quindi se una sottostringa corrisponde sia a 2 sia a 25, sarà necessario lo 25 poiché è più lungo. Quindi direi che hai bisogno di 2 espressioni regolari.

Answer 2

Non è possibile ottenere il terzo '2', perché le regex restituiscono sempre la corrispondenza più lunga. Per ottenere "tutte le possibili corrispondenze" è necessario eseguire la query due volte, poiché 2 è contenuta in 25.