Danke für alle Vorschläge.
Ich habe heute ein paar Dinge ausprobiert, und bei dem, was wir versuchen, habe ich mich für die einfachste Lösung entschieden, bei der ich keine andere Bibliothek von Drittanbietern herunterladen muss. Am Ende habe ich
Boost.Regex ist sehr gut und soll Teil des C++0x-Standards werden (ist bereits in TR1 enthalten).
Ich persönlich finde es viel schöner, mit Boost.Xpressive zu arbeiten. Es ist eine reine Header-Bibliothek und hat einige nette Features wie statische Regexes (Regexes, die zur Kompilierzeit kompiliert werden).
Aktualisierung: Wenn Sie einen C++11-kompatiblen Compiler verwenden (gcc 4.8 ist NICHT!), verwenden Sie std::regex, es sei denn, Sie haben einen guten Grund, etwas anderes zu verwenden.