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 ...

随机推荐

jQuery中的 $.ajax的一些方法
1. $(document).ajaxConplete(function(){}) 1.8版本之后,只能绑定到document元素上:1.8版本之前,可以帮到其他元素上当$.ajax执行完成之后,执 ...
JQuery的常用选择器
刚开始学JQuery写的如有错误欢迎批评指正 JQuery拥有的选择器可以让我们更快更方便找到想要的元素,然后对相应的元素进行操作简单介绍一下一些常用的选择器: 1.基本选择器: 标签名选择器: $ ...
拒绝服务（DoS）理解、防御与实现
一.说明我一直不明白为什么拒绝服务,初学着喜欢拿来装逼.媒体喜欢吹得神乎其神.公司招聘也喜欢拿来做标准,因为我觉得拒绝服务和社会工程学就是最名不副实的两样东西.当然由于自己不明确拒绝服务在代码上是怎 ...
static_assert enable_if 模板编译期检查
conceptC++ http://www.generic-programming.org/faq/?category=conceptcxx Checking Concept Without Conc ...
bzoj1452
题解: 二位树状数组然后我开了300*300*300就T了代码: #include<bits/stdc++.h> using namespace std; ; ],q; int fin ...
webApp总结
有关Meta 基本Meta  <meta name="viewport" content="width=device-widt ...
leetcode python 010
#实现正则表达式匹配并支持'.'和'*'.#''匹配任何单个字符.#'*'匹配前面元素的零个或多个.#匹配应覆盖整个输入字符串(非部分).##Some examples:##isMatch(" ...
Hadoop学习笔记02_MapReduce练习
搭建好环境之后 ,就来跑个简单的Mapreduce试试看吧.这个比第一课难多了,需要多多练习并熟练掌握. 需要编写py脚本以及shell脚本, 所以需要学习Python和Linux的Shell编程. ...
java中的Iterator和ListIterator的区别
(一)iterator迭代器 Collection的iterator方法返回一个实现了一个Iterator接口的对象 Iterator接口中包含三个方法: 1)E next() 2)boolean h ...
componentWillMount和componentDidMount的区别
1.componentWillMount 将要装载,在render之前调用: componentDidMount,(装载完成),在render之后调用 2.componentWillMount 每 ...

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

第11章 关联容器

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

随机推荐

热门专题

第11章关联容器