C++Primer第五版——习题答案详解（十）

习题答案目录：https://www.cnblogs.com/Mered1th/p/10485695.html

第11章关联容器

练习11.3

#include<iostream>

#include<string>

#include<map>

using namespace std;

int main() {

	string s;

	map<string, size_t> num;

	cout << "输入单词表：" << endl;

	while (cin >> s) {

		++num[s];

	}

	for (const auto &i : num) {

		cout << i.first << " occurs " << i.second << ((i.second > 1) ? " times" : " time") << endl;

	}

	system("pause");

	return 0;

}

练习11.4

#include<iostream>

#include<string>

#include<map>

#include<cctype>

using namespace std;

void process(string &s) {

	for (auto i = 0;i < s.size(); ++i) {

		if (isupper(s[i])) s[i] = tolower(s[i]);

		else if (ispunct(s[i])) {

			s.erase(i,1);

		}

	}

}

int main() {

	string s;

	map<string, size_t> num;

	cout << "输入单词表：" << endl;

	while (cin >> s) {

		process(s);

		++num[s];

	}

	for (const auto &i : num) {

		cout << i.first << " occurs " << i.second << ((i.second > 1) ? " times" : " time") << endl;

	}

	system("pause");

	return 0;

}

练习11.7

#include<map>

#include<vector>

#include<iostream>

#include<string>

using namespace std;

int main() {

	map<string, vector<string>> mp;

	string last_name, first_name;

	cout << "输入姓：" << endl;

	cin >> last_name;

	cout << "输入该姓的成员名字：" << endl;

	while (cin >> first_name) {

		mp[last_name].push_back(first_name);

	}

	for (const auto i : mp) {

		cout << "姓：" << i.first << " 有以下成员：" << endl;

		for (const auto j : i.second) {

			cout << j << " ";

		}

		cout << endl;

	}

	system("pause");

	return 0;

}

练习11.8

#include<vector>

#include<iostream>

#include<algorithm>

using namespace std;

int main() {

	vector<int> v = { 1,1,2,3,4,4,5,6 };

	auto iter = unique(v.begin(), v.end());

	v.erase(iter, v.end());

	for (auto i : v) {

		cout << i << " ";

	}

	cout << endl;

	system("pause");

	return 0;

}

练习11.9

map<string, list<size_t>> mp;

练习11.10

vector可以，因为定义了比较大小的操作，list未定义所以不行。

练习11.11

using compareType = bool (*)(const Sales_data& lhs, const Sales_data& rhs);

练习11.12

#include<vector>

#include<utility>

#include<iostream>

#include<string>

using namespace std;

int main() {

	vector<pair<string,int>> vec;

	size_t i = 0;

	string s;

	int num;

	while (cin >> s >> num) {

		vec.push_back({ s,num });

		++i;

	}

	for (auto i : vec) {

		cout << i.first << " " << i.second << endl;

	}

	system("pause");

	return 0;

}

练习11.13

#include<vector>

#include<utility>

#include<iostream>

#include<string>

using namespace std;

int main() {

	vector<pair<string,int>> vec;

	size_t i = 0;

	string s;

	int num;

	while (cin >> s >> num) {

		//vec.push_back({ s,num }); 第一种

		vec.emplace_back(s, num); //第二种：最简便

		//vec.push_back(make_pair(str,i));//第三种

		++i;

	}

	for (auto i : vec) {

		cout << i.first << " " << i.second << endl;

	}

	system("pause");

	return 0;

}

练习11.14

#include<map>

#include<vector>

#include<iostream>

#include<string>

#include<utility>

using namespace std;

int main() {

	map<string, vector<pair<string,string>>> mp;

	string last_name, first_name, birthday;

	cout << "输入姓：" << endl;

	cin >> last_name;

	cout << "输入该姓的成员名字和生日：" << endl;

	while (cin >> first_name >> birthday) {

		mp[last_name].emplace_back(first_name, birthday);

	}

	for (const auto i : mp) {

		cout << "姓：" << i.first << " 有以下成员：" << endl;

		for (const auto j : i.second) {

			cout << j.first << " " << j.second << endl;

		}

		cout << endl;

	}

	system("pause");

	return 0;

}

练习11.15

mapped_type 是vector

key_type 是int

value_type 是pair<int,vector>

练习11.16

#include<map>

#include<iostream>

#include<string>

using namespace std;

int main() {

	map<string, int> mp;

	mp["aaa"] = 1;

	auto iter = mp.begin();

	iter->second = 2;

	//iter->first = "bbb"; const 不允许修改

	cout << iter->first << " " << iter->second << endl;

	system("pause");

	return 0;

}

练习11.17

第三个不合法，back_inserter()需要用到push_back()，而set没有；其余合法。

练习11.18

map<const string,size_t>::iterator

练习11.19

using compareType = bool (*)(const Sales_data &lhs, const Sales_data &rhs);

multiset<Sales_data, compareType> bookstore(compareIsbn);

multiset<Sales_data, compareType>::iterator c_it = bookstore.begin();

练习11.20

#include<iostream>

#include<string>

#include<map>

using namespace std;

int main() {

	map<string, size_t> word_count;

	string word;

	while (cin >> word) {

		auto ret = word_count.insert({ word,1 });

		if (!ret.second) {

			++ret.first->second;

		}

	}

	for (auto i : word_count) {

		cout << i.first << " " << i.second << endl;

	}

	system("pause");

	return 0;

}

之前的更容易阅读和编写。

练习11.21

word_count.insert({ word,0 }) //得到insert的返回值，是一个pair

word_count.insert({ word,0 }).first //是pair的第一个成员，是一个map迭代器，指向具有给定关键字的元素

word_count.insert({ word,0 }).first -> //解引用此迭代器，提取map中的元素，元素也是一个pair

word_count.insert({ word,0 }).first -> second //map中元素的值部分

++word_count.insert({ word,0 }).first->second //递增此值

练习11.23

#include<map>

#include<vector>

#include<iostream>

#include<string>

using namespace std;

int main() {

	multimap<string, vector<string>> mp;

	vector<string> vs;

	string last_name, first_name;

	cout << "总共有几个姓：" << endl;

	int n, k = 1;

	cin >> n;

	while (n--) {

		cout << "请输入第" << k << "个姓：" << endl;

		cin >> last_name;

		cout << "请输入姓" << last_name << "的成员,并以  END  结束当前输入" << endl;

		while (cin >> first_name) {

			if(first_name!="END") vs.push_back(first_name);

			else break;

		}

		mp.insert({ last_name,vs });

		k++;

	}

	for (const auto i : mp) {

		cout << "姓：" << i.first << " 有以下成员：";

		for (const auto j : i.second) {

			cout << j << " ";

		}

		cout << endl;

	}

	system("pause");

	return 0;

}

练习11.28

#include<iostream>

#include<string>

#include<vector>

#include<map>

using namespace std;

int main() {

	map<string, vector<int>> mp = { { "aa",{1,2,3,4} } };

	auto iter = mp.find("aa");

	cout << iter->first << endl;

	system("pause");

	return 0;

}

练习11.29

upper_bound和lower_bound返回相等的迭代器——指向一个不影响排序的关键字插入位置。

练习11.30

第一个迭代器引用后得到书名。

练习11.31

#include<iostream>

#include<map>

#include<string>

using namespace std;

int main() {

	string search_item = "bbb";

	multimap < string, string > mp = { {"John", "aaa"}, { "John","bbb" }, { "John","ccc" },{"Tom","ddd"} };

	auto iter = mp.find("John");

	auto num = mp.count("John");

	while (num) {

		if (iter->second == search_item) {

			mp.erase(iter);

			break;

		}

		++iter;

		--num;

	}

	for (auto i : mp) {

		cout << i.first << " " << i.second << endl;

	}

	system("pause");

	return 0;

}

练习11.32

#include<iostream>

#include<map>

#include<string>

#include<set>

using namespace std;

int main() {

	string search_item = "bbb";

	multimap < string, string > mp = { {"John", "baa"}, { "John","abb" }, { "John","ced" },{"Tom","ccc"},{"Bob","zzz"},{"Bob","aae"} };

	map<string, set<string>> ans;

	for (auto i : mp) {

		ans[i.first].insert(i.second);

	}

	for (auto i : ans) {

		cout << i.first << " : ";

		for (auto j : i.second) {

			cout << j << " ";

		}

		cout << endl;

	}

	system("pause");

	return 0;

}

练习11.33

#include<iostream>

#include<string>

#include<map>

#include<fstream>

#include<sstream>

using namespace std;

//函数buildMap读入给定文件，建立起转换映射

map<string, string> buildMap(ifstream &map_file) {

	map<string, string> trans_map;

	string key;

	string value;

	//读取第一个单词存入key中，行中剩余内容存入value

	while (map_file >> key && getline(map_file, value)) {

		if (value.size() > 1) {

			trans_map[key] = value.substr(1); //跳过前导空格

		}

		else {

			throw runtime_error("no rule for " + key);

		}

	}

	return trans_map;

}

//生成文本转换

const string & transform(const string &s, const map<string, string> &m) {

	auto map_it = m.find(s);

	if (map_it != m.cend()) {

		return map_it->second;

	}

	else {

		return s;

	}

}

void word_transform(ifstream &map_file, ifstream &input) {

	auto trans_map = buildMap(map_file);//保存转换规则

	string text;

	while (getline(input, text)) {

		istringstream stream(text); //读取每个单词

		string word;

		bool firstword = true;  //控制是否打印空格

		while (stream >> word) {

			if (firstword) {

				firstword = false;

			}

			else cout << " ";

			//transform返回它的第一个参数或其转换之后的形式

			cout << transform(word, trans_map);

		}

		cout << endl;

	}

}

int main() {

	ifstream map_file("book.txt"), input("test.txt");

	word_transform(map_file, input);

	system("pause");

	return 0;

}

练习11.34

下标操作，当元素不存在时会隐式地创建一个新元素插入到map中，修改了map

练习11.35

如果有重复的key，则下标表示时新的会替换旧的，而insert不会，那么在transform函数中find会有多个返回值导致出错。

练习11.36

#include<iostream>

#include<string>

#include<map>

#include<fstream>

#include<sstream>

using namespace std;

//函数buildMap读入给定文件，建立起转换映射

map<string, string> buildMap(ifstream &map_file) {

	map<string, string> trans_map;

	string key;

	string value;

	//读取第一个单词存入key中，行中剩余内容存入value

	while (map_file >> key && getline(map_file, value)) {

		if (value.size() > 1) {

			trans_map[key] = value.substr(1); //跳过前导空格

		}

		else {

			throw runtime_error("no rule for " + key);

		}

	}

	return trans_map;

}

//生成文本转换

const string & transform(const string &s, const map<string, string> &m) {

	auto map_it = m.find(s);

	if (map_it != m.cend()) {

		return map_it->second;

	}

	else {

		return s;

	}

}

void word_transform(ifstream &map_file, ifstream &input) {

	auto trans_map = buildMap(map_file);//保存转换规则

	string text;

	while (getline(input, text)) {

		istringstream stream(text); //读取每个单词

		string word;

		bool firstword = true;  //控制首个空格

		while (stream >> word) {

			if (firstword) {

				firstword = false;

			}

			else cout << " ";

			//transform返回它的第一个参数或其转换之后的形式

			cout << transform(word, trans_map);

		}

		cout << endl;

	}

}

int main() {

	ifstream map_file("book.txt"), input("test.txt");

	word_transform(map_file, input);

	system("pause");

	return 0;

}

练习11.37

无序容器不用排序，效率高。

有序容器可以自定义排序。

练习11.38

单词计数程序

#include <unordered_map>

#include <string>

#include <iostream>

using namespace std;

int main()

{

	unordered_map<string, size_t> word_count;

	string word;

	while(cin >> word)

		++word_count[word];

	for(const auto &w : word_count)

		cout << w.first << "," << w.second << endl;

	return 0;

}

单词转换程序

#include<iostream>

#include<string>

#include<unordered_map>

#include<fstream>

#include<sstream>

using namespace std;

//函数buildMap读入给定文件，建立起转换映射

unordered_map<string, string> buildMap(ifstream &map_file) {

	unordered_map<string, string> trans_map;

	string key;

	string value;

	//读取第一个单词存入key中，行中剩余内容存入value

	while (map_file >> key && getline(map_file, value)) {

		if (value.size() > 1) {

			trans_map[key] = value.substr(1); //跳过前导空格

		}

		else {

			throw runtime_error("no rule for " + key);

		}

	}

	return trans_map;

}

//生成文本转换

const string & transform(const string &s, const unordered_map<string, string> &m) {

	auto map_it = m.find(s);

	if (map_it != m.cend()) {

		return map_it->second;

	}

	else {

		return s;

	}

}

void word_transform(ifstream &map_file, ifstream &input) {

	auto trans_map = buildMap(map_file);//保存转换规则

	string text;

	while (getline(input, text)) {

		istringstream stream(text); //读取每个单词

		string word;

		bool firstword = true;  //控制首个空格

		while (stream >> word) {

			if (firstword) {

				firstword = false;

			}

			else cout << " ";

			//transform返回它的第一个参数或其转换之后的形式

			cout << transform(word, trans_map);

		}

		cout << endl;

	}

}

int main() {

	ifstream map_file("book.txt"), input("test.txt");

	word_transform(map_file, input);

	system("pause");

	return 0;

}

C++Primer第五版——习题答案详解（十）的更多相关文章

C++Primer第五版——习题答案详解（一）
习题答案目录:https://www.cnblogs.com/Mered1th/p/10485695.html 第1章开始&&第2章变量和基本类型练习1.3 #include&l ...
C++Primer第五版——习题答案详解（二）
习题答案目录:https://www.cnblogs.com/Mered1th/p/10485695.html 第3章字符串.向量和数组练习3.2 一次读入一整行 #include<iost ...
C++Primer第五版——习题答案详解（三）
习题答案目录:https://www.cnblogs.com/Mered1th/p/10485695.html 第4章表达式练习4.10 while(cin>>i&&i ...
C++Primer第五版——习题答案详解（四）
习题答案目录:https://www.cnblogs.com/Mered1th/p/10485695.html 第5章语句练习5.9 #include<iostream> #inclu ...
C++Primer第五版——习题答案详解（五）
习题答案目录:https://www.cnblogs.com/Mered1th/p/10485695.html 第6章函数练习6.4 #include<iostream> using ...
C++Primer第五版——习题答案详解（六）
习题答案目录:https://www.cnblogs.com/Mered1th/p/10485695.html 第7章类练习7.1 class Sales_data { public: std:: ...
C++Primer第五版——习题答案详解（七）
习题答案目录:https://www.cnblogs.com/Mered1th/p/10485695.html 第8章 IO库练习8.1 istream &iofunc(istream &a ...
C++Primer第五版——习题答案详解（八）
习题答案目录:https://www.cnblogs.com/Mered1th/p/10485695.html 第9章顺序容器练习9.1 a.list,需要按字典序插入,可能插入位置在中间 b.d ...
C++Primer第五版——习题答案详解（九）
习题答案目录:https://www.cnblogs.com/Mered1th/p/10485695.html 第10章泛型算法练习10.1 #include<iostream> #i ...

随机推荐

锯齿状优惠券css绘制
对于图上优惠券左右两侧的半圆锯齿效果,两种处理方式,一种直接使用切图进行处理,一种是纯css进行效果绘制.切图的就不再赘述,主要说纯css效果绘制绘制的结果如下图: 难点在于两侧的半圆孔是透明色,不 ...
菜鸟脱壳之脱壳的基础知识(三)——寻找OEP
这节我们来讲讲如何寻找一个程序的OEP,即Original Entry Point.一些PE加壳程序在被加密的程序上面加了一个区段(有的壳也会合并区段),当外壳代码执行完毕以后,会跳到程序的本身的代码 ...
Hive介绍及安装
Hive介绍及安装介绍: Hive是基于Hadoop的数据仓库解决方案.由于Hadoop本身在数据存储和计算方面有很好的可扩展性和高容错性,因此使用Hive构建的数据仓库也秉承了这些特性. 简单来说 ...
angularjs checkbox
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8" ...
2D过渡模块的其他属性
官网上关于过渡属性的值: 属性描述 CSS transition 简写属性,用于在一个属性中设置四个过渡属性. 3 transition-property 规定应用过渡的 CSS 属性的名称. 3 ...
Kafka0.8.2删除topic逻辑（转）
原文链接:Kafka0.8.2.1删除topic逻辑前提条件: 在启动broker时候开启删除topic的开关,即在server.properties中添加: delete.topic.enabl ...
HTML5：图片、音乐和视频
图片.音乐和视频一.图片 1.属性属性说明 alt 规定图像的替代文本. src 规定显示图像的 URL align 规定如何根据周围的文本来排列图像. border 定义图像周围的边框. he ...
http/ftp等的URL匹配正则表达式 ZT
网上流传着多种匹配URL的正则表达式版本,但我经过试验,最好用的还是从stackoverflow上查到的: (https?|ftp|file)://[-A-Za-z0-9+&@#/%?=~_| ...
python day 25--正则表达式
一.字符组 1.[0-9]表示匹配0-9中的数字 2.[a-z]表示匹配a-z之间的字母 3.[A-Z]表示匹配大写的字母 4.[0-9a-zA-Z]匹配所有字母数字二.元字符 1.\d 匹配任意数 ...
laravel 常用命令
1.创建控制器 php artisan make:controller ArticleController // 带 restful 风格 php artisan make:controller Ar ...

C++Primer第五版——习题答案详解（十）

第11章 关联容器

C++Primer第五版——习题答案详解（十）的更多相关文章

随机推荐

热门专题

第11章关联容器