C++ Primer 第11章关联容器习题

最新推荐文章于 2023-01-02 21:26:40 发布

原创

最新推荐文章于 2023-01-02 21:26:40 发布 · 605 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #关联容器

本文详细介绍了C++ Primer第11章的关联容器练习，包括忽略大小写和标点的单词计数，使用map保存家庭孩子信息，以及优化向vector添加pair的操作。强调了代码模块化和文件流处理的重要性，并通过实例解析了遇到的问题及解决方案。

练习11.4：扩展你的单词计数程序，忽略大小写和标点。例如，"example."、"example,"和"Example"应该递增相同的计数器

思路：

1、将输入的单词转为小写

2、如果有标点，则将其删去（利用remove_if和erase）

这里用到的remove_if和erase又再次印证了书中前面说的一句话：标准库算法不会直接改变容器的大小和元素。

remove_if只是将使谓词为true的元素都放在了后半序列，要真正删除需要容器操作erase （有点类似之前的unique和erase）

代码：

#include<iostream>
#include<map>
#include<set>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
	map<string, size_t> m;
	set<string> exclude{ "and","And","a","A","The","the" };
	string word;
	while (cin >> word)
	{
		transform(word.begin(), word.end(),word.begin(),tolower);
		word.erase(remove_if(word.begin(), word.end(), ispunct), word.end());
		if (exclude.find(word) == exclude.end())
			++m[word];
	}
	for (const auto& i : m)
		cout << i.first << " occurs " << i.second << (i.second > 1 ?