Namespaces
Variants
Views
Actions

Difference between revisions of "cpp/regex"

From cppreference.com
< cpp
(more prominent link to the replacement string syntax options)
m (Minor fix.)
 
(15 intermediate revisions by 12 users not shown)
Line 1: Line 1:
−
{{title|Regular expressions library}}
+
{{title|Regular expressions library {{mark since c++11}}}}
 
{{cpp/regex/navbar}}
 
{{cpp/regex/navbar}}
  
−
{{dsc begin}}
+
The regular expressions library provides a class that represents {{enwiki|Regular expression|regular expressions}}, which are a kind of mini-language used to perform pattern matching within strings. Almost all operations with regexes can be characterized by operating on several of the following objects:
−
{{dsc header | regex }}
+
−
{{dsc end}}
+
  
−
The regular expressions library provides a class that represents [[enwiki:Regular expression|regular expressions]], which are a kind of mini-language used to perform pattern matching within strings. Almost all operations with regexes can be characterized by operating on several of the following objects:
+
* '''Target sequence'''. The character sequence that is searched for a pattern. This may be a range specified by two iterators, a null-terminated character string or a {{lc|std::string}}.
  
−
* '''Target sequence'''. The character sequence that is searched for a pattern. This may be a range specified by two iterators, a null-terminated character string or {{lc|std::string}}.
+
* '''Pattern'''. This is the regular expression itself. It determines what constitutes a match. It is an object of type {{lc|std::basic_regex}}, constructed from a string with special [[#Regular expression grammars|grammar]].
  
−
* '''Pattern'''. This is the regular expression itself. It determines what constitutes a match. It is an object of type {{lc|std::basic_regex}}, constructed from a string with special syntax. See [[cpp/regex/syntax_option_type | syntax_option_type]] for the description of supported syntax variations.
+
* '''Matched array'''. The information about matches may be retrieved as an object of type {{lc|std::match_results}}.
  
−
* '''Matched array'''. The information about matches may be retrieved as an object of type {{lc|std::match_results}}.
+
* '''Replacement string'''. This is a string that determines how to replace the matches.
 +
 
 +
===Regular expression grammars===
 +
Patterns and replacement strings support the following regular expression grammars:
 +
* [[cpp/regex/ecmascript|Modified ECMAScript regular expression grammar]]. This is the default grammar.
 +
* [https://pubs.opengroup.org/onlinepubs/9699919799/basedefs/V1_chap09.html#tag_09_03 Basic POSIX regular expression grammar].
 +
* [https://pubs.opengroup.org/onlinepubs/9699919799/basedefs/V1_chap09.html#tag_09_04 Extended POSIX regular expression grammar].
 +
* The regular expression grammar used by the {{box|[https://pubs.opengroup.org/onlinepubs/9699919799/utilities/awk.html#tag_20_06_13_04 awk]}} utility in POSIX.
 +
* The regular expression grammar used by the {{box|[https://pubs.opengroup.org/onlinepubs/9699919799/utilities/grep.html grep]}} utility in POSIX. This is effectively the same as the basic POSIX regular expression grammar, with the addition of newline {{c|'\n'}} as an alternation separator.
 +
* The regular expression grammar used by the {{c|grep}} utility, with the {{c|-E}} option, in POSIX. This is effectively the same as the extended POSIX regular expression grammar, with the addition of newline {{c|'\n'}} as an alternation separator in addition to {{c|'{{!}}'}}.
  
−
* '''Replacement string'''. This is a string that determines how to replace the matches, see [[cpp/regex/match_flag_type | match_flag_type]] for the description of supported syntax variations.  
+
Some grammar variations (such as case-insensitive matching) are also avaliable, see {{rl|basic_regex/constants|this page}} for details.
  
 
===Main classes===
 
===Main classes===
−
 
 
These classes encapsulate a regular expression and the results of matching a regular expression within a target sequence of characters.
 
These classes encapsulate a regular expression and the results of matching a regular expression within a target sequence of characters.
  
 
{{dsc begin}}
 
{{dsc begin}}
−
{{dsc inc | cpp/regex/dsc basic_regex }}
+
{{dsc inc|cpp/regex/dsc basic_regex}}
−
{{dsc inc | cpp/regex/dsc sub_match }}
+
{{dsc inc|cpp/regex/dsc sub_match}}
−
{{dsc inc | cpp/regex/dsc match_results }}
+
{{dsc inc|cpp/regex/dsc match_results}}
 
{{dsc end}}
 
{{dsc end}}
  
 
===Algorithms===
 
===Algorithms===
−
 
 
These functions are used to apply the regular expression encapsulated in a regex to a target sequence of characters.
 
These functions are used to apply the regular expression encapsulated in a regex to a target sequence of characters.
  
 
{{dsc begin}}
 
{{dsc begin}}
−
{{dsc inc | cpp/regex/dsc regex_match }}
+
{{dsc inc|cpp/regex/dsc regex_match}}
−
{{dsc inc | cpp/regex/dsc regex_search }}
+
{{dsc inc|cpp/regex/dsc regex_search}}
−
{{dsc inc | cpp/regex/dsc regex_replace }}
+
{{dsc inc|cpp/regex/dsc regex_replace}}
 
{{dsc end}}
 
{{dsc end}}
  
 
===Iterators===
 
===Iterators===
−
 
 
The regex iterators are used to traverse the entire set of regular expression matches found within a sequence.
 
The regex iterators are used to traverse the entire set of regular expression matches found within a sequence.
  
 
{{dsc begin}}
 
{{dsc begin}}
−
{{dsc inc | cpp/regex/dsc regex_iterator }}
+
{{dsc inc|cpp/regex/dsc regex_iterator}}
−
{{dsc inc | cpp/regex/dsc regex_token_iterator }}
+
{{dsc inc|cpp/regex/dsc regex_token_iterator}}
 
{{dsc end}}
 
{{dsc end}}
  
 
===Exceptions===
 
===Exceptions===
−
 
 
This class defines the type of objects thrown as exceptions to report errors from the regular expressions library.
 
This class defines the type of objects thrown as exceptions to report errors from the regular expressions library.
  
 
{{dsc begin}}
 
{{dsc begin}}
−
{{dsc inc | cpp/regex/dsc regex_error }}
+
{{dsc inc|cpp/regex/dsc regex_error}}
 
{{dsc end}}
 
{{dsc end}}
  
 
===Traits===
 
===Traits===
−
 
 
The regex traits class is used to encapsulate the localizable aspects of a regex.
 
The regex traits class is used to encapsulate the localizable aspects of a regex.
  
 
{{dsc begin}}
 
{{dsc begin}}
−
{{dsc inc | cpp/regex/dsc regex_traits }}
+
{{dsc inc|cpp/regex/dsc regex_traits}}
 
{{dsc end}}
 
{{dsc end}}
  
 
===Constants===
 
===Constants===
−
 
 
{{dsc begin}}
 
{{dsc begin}}
−
{{dsc namespace | std::regex_constants }}
+
{{dsc namespace|std::regex_constants}}
−
{{dsc inc | cpp/regex/dsc syntax_option_type}}
+
{{dsc inc|cpp/regex/dsc syntax_option_type}}
−
{{dsc inc | cpp/regex/dsc match_flag_type}}
+
{{dsc inc|cpp/regex/dsc match_flag_type}}
−
{{dsc inc | cpp/regex/dsc error_type}}
+
{{dsc inc|cpp/regex/dsc error_type}}
 
{{dsc end}}
 
{{dsc end}}
  
 
===Example===
 
===Example===
 
{{example
 
{{example
−
| code=
+
|code=
 
#include <iostream>
 
#include <iostream>
 
#include <iterator>
 
#include <iterator>
−
#include <string>
 
 
#include <regex>
 
#include <regex>
 +
#include <string>
  
 
int main()
 
int main()
Line 83: Line 84:
 
         "\"I know, I'll use regular expressions.\" "
 
         "\"I know, I'll use regular expressions.\" "
 
         "Now they have two problems.";
 
         "Now they have two problems.";
−
 
+
   
 
     std::regex self_regex("REGULAR EXPRESSIONS",
 
     std::regex self_regex("REGULAR EXPRESSIONS",
−
            std::regex_constants::ECMAScript {{!}} std::regex_constants::icase);
+
        std::regex_constants::ECMAScript {{!}} std::regex_constants::icase);
−
     if (std::regex_search(s, self_regex)) {
+
     if (std::regex_search(s, self_regex))
 
         std::cout << "Text contains the phrase 'regular expressions'\n";
 
         std::cout << "Text contains the phrase 'regular expressions'\n";
−
     }
+
      
−
 
+
     std::regex word_regex("(\\w+)");
−
     std::regex word_regex("(\\S+)");
+
 
     auto words_begin =  
 
     auto words_begin =  
 
         std::sregex_iterator(s.begin(), s.end(), word_regex);
 
         std::sregex_iterator(s.begin(), s.end(), word_regex);
 
     auto words_end = std::sregex_iterator();
 
     auto words_end = std::sregex_iterator();
−
 
+
   
 
     std::cout << "Found "
 
     std::cout << "Found "
−
        << std::distance(words_begin, words_end)
+
              << std::distance(words_begin, words_end)
−
        << " words\n";
+
              << " words\n";
−
 
+
   
 
     const int N = 6;
 
     const int N = 6;
−
     std::cout << "Words greater than " << N << " characters:\n";
+
     std::cout << "Words longer than " << N << " characters:\n";
−
     for (std::sregex_iterator i = words_begin; i != words_end; ++i) {
+
     for (std::sregex_iterator i = words_begin; i != words_end; ++i)
 +
    {
 
         std::smatch match = *i;
 
         std::smatch match = *i;
 
         std::string match_str = match.str();
 
         std::string match_str = match.str();
−
         if (match_str.size() > N) {
+
         if (match_str.size() > N)
 
             std::cout << "  " << match_str << '\n';
 
             std::cout << "  " << match_str << '\n';
−
        }
 
 
     }
 
     }
−
 
+
   
 
     std::regex long_word_regex("(\\w{7,})");
 
     std::regex long_word_regex("(\\w{7,})");
 
     std::string new_s = std::regex_replace(s, long_word_regex, "[$&]");
 
     std::string new_s = std::regex_replace(s, long_word_regex, "[$&]");
 
     std::cout << new_s << '\n';
 
     std::cout << new_s << '\n';
 
}
 
}
−
| output=
+
|output=
 
Text contains the phrase 'regular expressions'
 
Text contains the phrase 'regular expressions'
−
Found 19 words
+
Found 20 words
−
Words greater than 6 characters:
+
Words longer than 6 characters:
−
  people,
+
 
   confronted
 
   confronted
−
   problem,
+
   problem
 
   regular
 
   regular
−
   expressions."
+
   expressions
−
   problems.
+
   problems
 
Some people, when [confronted] with a [problem], think  
 
Some people, when [confronted] with a [problem], think  
 
"I know, I'll use [regular] [expressions]." Now they have two [problems].
 
"I know, I'll use [regular] [expressions]." Now they have two [problems].
 
}}
 
}}
  
−
[[ar:cpp/regex]]
+
{{langlinks|ar|de|es|fr|it|ja|ko|pt|ru|zh}}
−
[[de:cpp/regex]]
+
−
[[es:cpp/regex]]
+
−
[[fr:cpp/regex]]
+
−
[[it:cpp/regex]]
+
−
[[ja:cpp/regex]]
+
−
[[ko:cpp/regex]]
+
−
[[pt:cpp/regex]]
+
−
[[ru:cpp/regex]]
+
−
[[zh:cpp/regex]]
+

Latest revision as of 09:54, 10 June 2024

 
C++
 
Regular expressions library
Classes
(C++11)
(C++11)
(C++11)
Algorithms
(C++11)
(C++11)
(C++11)
Iterators
(C++11)
(C++11)
Exceptions
(C++11)
Traits
(C++11)
Constants
(C++11)
(C++11)
(C++11)
Regex Grammar
(C++11)
 

The regular expressions library provides a class that represents regular expressions, which are a kind of mini-language used to perform pattern matching within strings. Almost all operations with regexes can be characterized by operating on several of the following objects:

  • Target sequence. The character sequence that is searched for a pattern. This may be a range specified by two iterators, a null-terminated character string or a std::string.
  • Pattern. This is the regular expression itself. It determines what constitutes a match. It is an object of type std::basic_regex, constructed from a string with special grammar.
  • Matched array. The information about matches may be retrieved as an object of type std::match_results.
  • Replacement string. This is a string that determines how to replace the matches.

Contents

[edit] Regular expression grammars

Patterns and replacement strings support the following regular expression grammars:

  • Modified ECMAScript regular expression grammar. This is the default grammar.
  • Basic POSIX regular expression grammar.
  • Extended POSIX regular expression grammar.
  • The regular expression grammar used by the awk utility in POSIX.
  • The regular expression grammar used by the grep utility in POSIX. This is effectively the same as the basic POSIX regular expression grammar, with the addition of newline '\n' as an alternation separator.
  • The regular expression grammar used by the grep utility, with the -E option, in POSIX. This is effectively the same as the extended POSIX regular expression grammar, with the addition of newline '\n' as an alternation separator in addition to '|'.

Some grammar variations (such as case-insensitive matching) are also avaliable, see this page for details.

[edit] Main classes

These classes encapsulate a regular expression and the results of matching a regular expression within a target sequence of characters.

(C++11)
 regular expression object
(class template) [edit]
(C++11)
 identifies the sequence of characters matched by a sub-expression
(class template) [edit]
(C++11)
 identifies one regular expression match, including all sub-expression matches
(class template) [edit]

[edit] Algorithms

These functions are used to apply the regular expression encapsulated in a regex to a target sequence of characters.

(C++11)
 attempts to match a regular expression to an entire character sequence
(function template) [edit]
(C++11)
 attempts to match a regular expression to any part of a character sequence
(function template) [edit]
(C++11)
 replaces occurrences of a regular expression with formatted replacement text
(function template) [edit]

[edit] Iterators

The regex iterators are used to traverse the entire set of regular expression matches found within a sequence.

(C++11)
 iterates through all regex matches within a character sequence
(class template) [edit]
(C++11)
 iterates through the specified sub-expressions within all regex matches in a given string or through unmatched substrings
(class template) [edit]

[edit] Exceptions

This class defines the type of objects thrown as exceptions to report errors from the regular expressions library.

(C++11)
 reports errors generated by the regular expressions library
(class) [edit]

[edit] Traits

The regex traits class is used to encapsulate the localizable aspects of a regex.

(C++11)
 provides metainformation about a character type, required by the regex library
(class template) [edit]

[edit] Constants

Defined in namespace std::regex_constants
(C++11)
 general options controlling regex behavior
(typedef) [edit]
(C++11)
 options specific to matching
(typedef) [edit]
(C++11)
 describes different types of matching errors
(typedef) [edit]

[edit] Example

Run this code
#include <iostream>
#include <iterator>
#include <regex>
#include <string>
 
int main()
{
    std::string s = "Some people, when confronted with a problem, think "
        "\"I know, I'll use regular expressions.\" "
        "Now they have two problems.";
 
    std::regex self_regex("REGULAR EXPRESSIONS",
        std::regex_constants::ECMAScript | std::regex_constants::icase);
    if (std::regex_search(s, self_regex))
        std::cout << "Text contains the phrase 'regular expressions'\n";
 
    std::regex word_regex("(\\w+)");
    auto words_begin = 
        std::sregex_iterator(s.begin(), s.end(), word_regex);
    auto words_end = std::sregex_iterator();
 
    std::cout << "Found "
              << std::distance(words_begin, words_end)
              << " words\n";
 
    const int N = 6;
    std::cout << "Words longer than " << N << " characters:\n";
    for (std::sregex_iterator i = words_begin; i != words_end; ++i)
    {
        std::smatch match = *i;
        std::string match_str = match.str();
        if (match_str.size() > N)
            std::cout << "  " << match_str << '\n';
    }
 
    std::regex long_word_regex("(\\w{7,})");
    std::string new_s = std::regex_replace(s, long_word_regex, "[$&]");
    std::cout << new_s << '\n';
}

Output: 

Text contains the phrase 'regular expressions'
Found 20 words
Words longer than 6 characters:
  confronted
  problem
  regular
  expressions
  problems
Some people, when [confronted] with a [problem], think 
"I know, I'll use [regular] [expressions]." Now they have two [problems].
Retrieved from "https://en.cppreference.com/mwiki/index.php?title=cpp/regex&oldid=172322"