练习11.5
解释map和set的区别。你如何选择使用哪个?
解答:
set会根据一个默认的谓词来对元素进行排序。一般会用在排序和去重的操作中。
map会根据默认谓词对key进行排序。一般会用于字典类型的录入,对key进行去重和合并。
练习11.6
解释set和list的区别。你如何选择使用哪个?
解答:
list的访问方式相当灵活,当不要求对元素去重和排序的情况下,可以用list存放元素,查询、插入和删除的操作速度都比较快。
练习11.7
定义一个map,关键字是家庭的姓,值是一个vector,保存家中孩子(们)的名。编写代码,实现添加新的家庭以及向已有家庭中添加孩子。
解答:
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main(){
multimap<string, string> family;
string family_name, giving_name;
while (cin >> giving_name){
cin >> family_name;
family.insert(pair<string, string>(family_name, giving_name));
}
for (multimap<string, string>::iterator it = family.begin();
it != family.end(); ++it){
cout << it->first << " " << it->second << endl;
}
return 0;
}
练习11.8
编写一个程序,在vector而不是一个set保存不重复的单词。使用set的优点是什么?
解答:
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
vector<string> unique_words;
string word;
while (cin >> word){
if (!(find(unique_words.begin(), unique_words.end(), word) != unique_words.end())){
unique_words.push_back(word);
}
}
for (auto i : unique_words){
cout << i << " ";
}
cout << endl;
return 0;
}