本文介绍了C++ Primer第17章关于标准库中正则表达式的应用，涵盖错误处理、违规单词检测、电话号码验证等多个实例。通过编写程序，展示了如何使用正则表达式进行模式匹配、子串查找、格式转换等操作，同时讨论了正则表达式在实际应用中的注意事项和技巧。
《C++ Primer》第17章 标准库特殊设施
17.3节 正则表达式 习题答案
练习17.14：编写几个正则表达式，分别触发不同错误。运行你的程序，观察编译器对每个错误的输出。
【出题思路】
熟悉正则表达式可能出现的错误。
【解答】
首先练习书中本节的例子，然后尝试做其他修改，如：
regex r("[[:alnum]]+\\.(cpp|cxx|cc)$", regex::icase);
在Qt + VS2017编译运行情况如下：
你会发现不太容易将一个正则表达式改成错误的形式，很多时候，只会改为另一个合法的正则表达式。这也意味着，当设计正则表达式时要特别小心，要保证它符合我们的要求。
练习17.15：编写程序，使用模式查找违反“i在e之前，除非在c之后”规则的单词。你的程序应该提示用户输入一个单词，然后指出此单词是否符合要求。用一些违反和未违反规则的单词测试你的程序。
【出题思路】
参考书中本节内容编写即可。
【解答】
完整程序如下。
#include <iostream>
#include <string>
#include <regex>
using namespace std;
int main()
{
//查找不在字符c之后的字符串ei
string pattern("[^c]ei");
//我们需要包含pattern的整个单词
pattern = "[[:alpha:]]*" + pattern + "[[:alpha:]]*";
regex r(pattern);//构造一个用于查找模式的regex
smatch results;//定义一个对象保存搜索结果
//定义一个string保存与模式匹配和不匹配的文本
string test_str;
while(1)
{
cout << "Enter a word, or q to quit:" << endl;
cin >> test_str;
if(test_str == "q")
break;
//用r在test_str中查找与pattern匹配的子串
if(regex_search(test_str, results, r))//如果有子串匹配
cout << "match results = " << results.str() << endl;//打印匹配的单词
}
return 0;
}
运行结果：
练习17.16：如果前一题程序中的regex对象用＂[^c]ei＂进行初始化，将会发生什么？用此模式测试你的程序，检查你的答案是否正确。
【出题思路】
理解正则表达式与字符串的匹配。
【解答】
若pattern只是＂[^c]ei＂，则只与＂?ei＂形式的字符串匹配，其中？是除c之外的字符。因此，输出的只是错误拼写的部分，而不是包含错误拼写的完整单词。例如，对＂friend＂只输出＂rie＂。
练习17.17：更新你的程序，令它查找输入序列中所有违反＂ei＂语法规则的单词。
【出题思路】
本题练习利用regex迭代器获得多个匹配。
【解答】
参考书中本节内容编写即可。
#include <iostream>
#include <string>
#include <regex>
using namespace std;
int main()
{
//查找不在字符c之后的字符串ei
string pattern("[^c]ei");
//我们需要包含pattern的整个单词
pattern = "[[:alpha:]]*" + pattern + "[[:alpha:]]*";
regex r(pattern, regex::icase);//构造一个用于查找模式的regex
smatch results;//定义一个对象保存搜索结果
//定义一个string保存与模式匹配和不匹配的文本
string line;
while(1)
{
cout << "Enter a word, or q to quit:" << endl;
getline(cin, line);
if(line == "q")
break;
//它将反复调用regex_search来寻找文件中的所有匹配
for(sregex_iterator it(line.begin(), line.end(), r), end_it;
it != end_it; ++it)
cout << "match results = " << it->str() << endl;//打印匹配的单词
}
return 0;
}
运行结果：
练习17.18：修改你的程序，忽略包含“ei”但并非拼写错误的单词，如“albeit”和“neighbor”。
【出题思路】
本题练习使用多个匹配。
【解答】
在使用匹配时（在本题中，即for循环中输出匹配字符串）排除例外情况即可：
for(it->str() != "albeit" && it->str() != "neighbor")
cout << "match results = " << it->str() << endl;//匹配的单词
练习17.19：为什么可以不先检查m[4]是否匹配了就直接调用m[4].str()？
【出题思路】
理解子匹配。
【解答】
当子匹配未匹配时，其str()会返回空string，仍然可以合法使用。
练习17.20：编写你自己版本的验证电话号码的程序。
【出题思路】
本题练习使用子匹配。
【解答】
#include <iostream>
#include <string>
using std::cin;
using std::cout;
using std::endl;
using std::string;
#include <regex>
using std::regex;
using std::sregex_iterator;
using std::smatch;
using std::regex_error;
//区号部分不包含分隔符
//剩余部分中的分隔符必须相同
//或是区号部分有正确的括号，且下一个分隔符是空白或无分隔符
bool valid(const smatch &m)
{
//如果区号前是一个左括号，则区号后必须是一个右括号
if(m[1].matched) {
//且立即跟随剩余数字或一个空格
return m[3].matched
&& (m[4].matched == 0 || m[4].str() == " ");
}
else //否则，区号后不能有右括号，其他两部分间的分隔符必须相同
{
return !m[3].matched && m[4].str() == m[6].str();
}
}
int main()
{
//整个正则表达式有7个子表达式：（ddd）分隔符ddd分隔符dddd
//子表达式1、3、4和6是可选的
//子表达式2、5的匹配号码
string phone = "(\\()?(\\d{3})(\\))?([-. ])?(\\d{3})([-. ]?)(\\d{4})";
regex r(phone);//查找模式用的regex
smatch m;//保存匹配结束的对象
string s;//要搜索的字符串
//从输入文件读取每条记录
while (getline(cin, s)) {
//对每个匹配的电话号码匹配
for(sregex_iterator it(s.begin(), s.end(), r), end_it;
it != end_it; ++it)
//检查号码格式是否合法
if(valid(*it))
cout << "valid: " << it->str() << endl;
else
cout << "not valid: " << it->str() << endl;
}
return 0;
}
运行结果：
练习17.21：使用本节中定义的valid函数重写8.3.2节（第289页）中你的电话号码程序。
【出题思路】
本题练习使用子匹配。
【解答】
在第8章程序的基础上，将本节的判断号码是否合法的方法移植过去。需要注意的是，第8章的程序使用>>来读取号码，但这会把号码内的空格看作号码的间隔符。因此修改为用getline来读取一行，然后用regex迭代器在其中匹配字符串，并进行检查、保存。
#include <iostream>
using std::cin;
using std::cout;
using std::endl;
using std::cerr;
using std::istream;
using std::ostream;
#include <string>
using std::string;
#include <vector>
using std::vector;
#include <sstream>
using std::ostringstream;
using std::istringstream;
#include <regex>
using std::regex;
using std::sregex_iterator;
using std::smatch;
using std::regex_error;
//成员默认为共有的
struct PersonInfo {
string name;
vector<string> phones;
};
string format(const string &s)
{
return s;
}
//区号部分不包含分隔符
//剩余部分中的分隔符必须相同
//或是区号部分有正确的括号，且下一个分隔符是空白或无分隔符
bool valid(const smatch &m)
{
//如果区号前是一个左括号，则区号后必须是一个右括号
if(m[1].matched) {
//且立即跟随剩余数字或一个空格
return m[3].matched
&& (m[4].matched == 0 || m[4].str() == " ");
}
else //否则，区号后不能有右括号，其他两部分间的分隔符必须相同
{
return !m[3].matched && m[4].str() == m[6].str();
}
}
vector<PersonInfo> getData(istream &is)
{
string phone = "(\\()?(\\d{3})(\\))?([-. ])?(\\d{3})([-. ]?)(\\d{4})";
regex r(phone);//查找模式用的regex
smatch m;//保存匹配结束的对象
//分别从输入读取的一行和一个单词
string line, word;
//保存从输入读取的所有记录
vector<PersonInfo> people;
//逐行读取输入文件，直至遇到行尾（或其他错误）
while(getline(is, line))
{
PersonInfo info;//保存此记录数据的对象
istringstream record(line);//将字符串输入流绑定到刚读取的一行
record >> info.name;//读取名字
getline(record, line);
for(sregex_iterator it(line.begin(), line.end(), r), end_it;
it != end_it; ++it)//匹配电话号码
if(valid(*it))//检查格式合法性并保存
info.phones.push_back("V" + it->str());
else
info.phones.push_back("I" + it->str());
people.push_back(info);
}
return people;
}
ostream& process(ostream &os, vector<PersonInfo> people)
{
for(const auto &entry: people)//对people中每一项
{
//每个循环步创建两个字符串输出流
ostringstream formatted, badNums;
for(const auto &nums: entry.phones)//对每个号码
{
if(nums[0] == 'I'){
//输出到badNums
badNums << " " << nums.substr() << endl;
}
else
{
//"输出"格式化的字符串
formatted << " " << format(nums.substr(1)) << endl;
}
}
if(badNums.str().empty()) //无不合法的号码
os << entry.name << endl //打印名字
<< formatted.str() << endl; //和格式化的号码
else //否则，打印名字和错误号码
cerr << "input error:" << entry.name
<< " invalid number(s) " << badNums.str() << endl;
}
return os;
}
int main()
{
process(cout, getData(cin));
return 0;
}
练习17.22：重写你的电话号码程序，使之允许在号码的三个部分之间放置任意多个空白符。
【出题思路】
本题练习定义正则表达式及使用子匹配。
【解答】
首先，将正则表达式改为：
"(\\()?(\\d{3})(\\))?([-.]|(\\s)*)?(\\d{3})([-.]|(\\s)*)?(\\d{4})"
表示间隔三部分的可以是一个“.”，一个“-”，或是任意多个空白符（\s）。然后要修改valid的判断逻辑：
1．若有开始左括号，则第3个子匹配必须也匹配（有配对右括号），且第4个子匹配不能是分隔符，必须是空白符或是没有。
2．若无开始左括号，则也不能有右括号，且4、6两个子匹配必须一样——同为“.”，或同为“-”，或同为空白序列（都不是“.”和“-”）。
if(m[1].matched) {
return m[3].matched
&& (m[4].matched == 0 || (m[4].str() != "-" && m[4].str() !=".));
}
else
{
return !m[3].matched
&& ((m[4].str() == "-" && m[6].str() == ".")
||(m[4].str() == "." && m[6].str() == ".")
||(m[4].str() != "-" && m[6].str() != ".")
&&(m[6].str() != "-" && m[6].str() != "."));
}
}
练习17.23：编写查找邮政编码的正则表达式。一个美国邮政编码可以由五位或九位数字组成。前五位数字和后四位数字之间可以用一个短横线分隔。
【出题思路】
本题练习设计正则表达式。
【解答】
"(\\d{5})((-?)(\\d{4}))?"
练习17.24：编写你自己版本的重排电话号码格式的程序。
【出题思路】
本题练习替换匹配字符串。
【解答】
参考书中本节内容编写即可。
练习17.25：重写你的电话号码程序，使之只输出每个人的第一个电话号码。
【出题思路】
本题练习使用匹配结果。
【解答】
利用regex迭代器，只取第一个匹配即可。另一种方式是保存所有匹配的号码，但在输出时只输出第一个号码。具体代码如下所示，将getData中的for循环改为如下形式：
sregex_iterator it(line.begin(), line.end(), r), end_it;
if(it != end_it && valid(*it))//匹配电话号码检查格式并保存
info.phones.push_back("V" + it->str());
else
info.phones.push_back("I" + it->str());
练习17.26：重写你的电话号码程序，使之对多于一个电话号码的人只输出第二个和后续电话号码。
【出题思路】
本题继续练习使用匹配结果。
【解答】
getData中的循环代码改为如下形式即可：
sregex_iterator it(line.begin(), line.end(), r), end_it;
for(it++; it != end_it; it++)//匹配电话号码检查格式并保存
if(valid(*it))
info.phones.push_back("V" + it->str());
else
info.phones.push_back("I" + it->str());
练习17.27：编写程序，将九位数字邮政编码的格式转换为ddddd-dddd。
【出题思路】
本题练习替换匹配结果内容。
【解答】
如练习17.23设计的正则表达式，当第二个子表达式匹配且第一个字符不是-时，将匹配结果替换为"$1-$2":
#include <iostream>
#include <string>
#include <regex>
using namespace std;
int main()
{
string zip = "(\\d{5})((-?)(\\d{4}))?";
regex r(zip);//寻找模式所有的regex对象
string s;
string fmt = "$1-$2";//将邮政编码格式改为ddddd-dddd
//从输入文件中读取每条记录
while(getline(cin, s))
{
if(s == "q")
break;
for(sregex_iterator it(s.begin(), s.end(), r), end_it;
it != end_it; it++)
if((*it)[2].matched && (*it)[2].str()[0] != '-')
cout << "(*it).format(fmt)=" << (*it).format(fmt) << endl;
else
cout << "(*it).str()=======" << (*it).str() << endl;
}
return 0;
}
运行结果：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
