第十一章 11.1节练习

练习11.1

描述map和vector的不同。

解答：

vector是顺序容器，map是关联容器，这是最基本的区别。

顺序容器可以按照某一种顺序进行访问，不过关联容器需要按照映射关系进行元素的访问。

最根本的区别还是在定义上。

练习11.2

分别给出最合适使用list、vector、deque、map以及set的例子。

解答：

恩，在我看来这道题没有必要去细究。

因为这些容器创立之初的原因就是为算法服务的，根据不同的算法，选择适当的容器。

练习11.3

编写你自己的单词计数程序。

解答：

#include <iostream>
#include <map>
#include <sstream>

using namespace std;

int main(){
	map<string, size_t> word_count;
	string word;

	while (cin >> word){
		++word_count[word];
	}

	for (const auto &w : word_count){
		cout << w.first << " occurs " << w.second
			<< ((w.second > 1) ? " times" : "time") << endl;
	}
	return 0;
}

其实就把书上的代码抄了一遍，可以自行调试一下，了解工作流程。

练习11.4

扩展你的程序，忽略大小写和标点。例如，“example.”、"example"和"Example"应该递增相同的计数器。

解答：

#include <iostream>
#include <map>
#include <string>
#include <cctype>

using namespace std;

int main(){
	map<string, size_t> word_count;
	string word;

	while (cin >> word){
		for (size_t i = 0; i < word.size(); ++i){
			word.at(i) = tolower(word.at(i));
		}
		if (!isalpha(word.front())){
			word.erase(word.begin());
		}
		if (!isalpha(word.back())){
			word.erase(word.begin() + (word.size() - 1));
		}
		++word_count[word];
	}

	for (const auto &w : word_count){
		cout << w.first << " occurs " << w.second
			<< ((w.second > 1) ? " times" : "time") << endl;
	}
	return 0;
}

用cctype里面的判断函数直接进行了处理，自己感觉还是有些笨拙XD