練習(xí)11.1：描述map和vector的不同
- map是關(guān)聯(lián)容器傲茄，可以存放關(guān)鍵字-值毅访，還能排序
- vector是順序容器，能存放單一的數(shù)據(jù)盘榨，按照放進(jìn)去的順序
練習(xí)11.2：分別給出最適合使用list喻粹、vector、deque草巡、map以及set的例子
- list 需要在中間進(jìn)行很多的插入和刪除操作守呜。
- vector 不太需要插入和刪除，需要快速查找
- deque 頭尾刪除和插入山憨。需要快速查找
- map 字典
- set 黑名單
練習(xí)11.4：擴(kuò)展你的程序查乒，忽略大小寫和標(biāo)點(diǎn)。例如郁竟，“example.”也要遞增相同的計(jì)數(shù)器
#include <iostream>
#include <map>
#include <string>
#include <algorithm>
#include <cctype>
using namespace std;
int main()
{
std::map<std::string, size_t> word_count;
std::string word;
while (std::cin >> word)
{
transform(word.begin(), word.end(), word.begin(), ::tolower);//如果寫了第7行玛迄，這里直接寫tolower會(huì)報(bào)錯(cuò)，
word.erase(remove_if(word.begin(), word.end(), (int(*)(int))ispunct), word.end());//兩個(gè)方法枪孩，具體在http://www.360doc.com/content/15/0825/17/14679766_494673239.shtml
++word_count[word];
}
for (const auto &i : word_count)
std::cout << i.first << " " << i.second << std::endl;
return 0;
}
練習(xí)11.5：解釋map和set的區(qū)別憔晒。你如何選擇使用哪個(gè)？
- map存放key,和value
- set只有key
練習(xí)11.7：定義一個(gè)map關(guān)鍵字是家庭的姓蔑舞，值是一個(gè)vector拒担，保存家中孩子們的名字。編寫代碼攻询，實(shí)現(xiàn)添加新的家庭以及向已有家庭添加新的孩子
#include <iostream>
#include <map>
#include <string>
#include <vector>
using namespace std;
int main()
{
map<string, vector<string>> familychild = {
{"Joyce", {"James"}}
};
string firstName;
string childname;
while (cin >> firstName)
{
cin >> childname;
familychild[firstName].push_back(childname);
}
for (const auto &i : familychild)
{
cout << i.first << endl;
for (const auto &j : i.second)
cout << j << " ";
cout << endl;
}
return 0;
}
練習(xí)11.12：編寫程序从撼，讀入string和int的序列，將每個(gè)string和int存入一個(gè)pair中钧栖，pair保存在一個(gè)vector中
#include <iostream>
#include <utility>
#include <vector>
#include <string>
using namespace std;
int main()
{
vector<pair<string, int>> strInt;
string word;
int num;
pair<string, int> temp;
while (cin >> word)
{
cin >> num;
temp = make_pair(word, num);
strInt.push_back(temp);
}
for (auto &i : strInt)
{
cout << i.first << " " << i.second;
}
return 0;
}
練習(xí)11.14：擴(kuò)展你在11.2.1節(jié)練習(xí)中編寫的孩子姓到名的map低零，添加一個(gè)pair的vector，報(bào)錯(cuò)孩子的名和生日拯杠。
#include <iostream>
#include <map>
#include <vector>
using namespace std;
int main()
{
map<string, vector<pair<string, string>>> familyName;
string name;
string fname;
string birthday;
cout << "Please enter second name" << endl;
while (cin >> name)
{
cout << "Please enter first name" << endl;
cin >> fname;
cout << "Please enter birthday" << endl;
cin >> birthday;
familyName[name].push_back(make_pair(fname, birthday));
cout << "Please enter second name" << endl;
}
for (auto &i : familyName)
{
for (auto &j : i.second)
cout << i.first << " "<< j.first << " " <<j.second << endl;
}
return 0;
}
練習(xí)11.15：對(duì)一個(gè)int到vector<int>的map掏婶，其mapped_type、key_type和value_type分別是什么潭陪？
- mapped_type是vector<int>
- key_type是int
- value_type是pair<int, vector<int>>
練習(xí)11.20：重寫單詞計(jì)數(shù)程序雄妥，使用insert代替下標(biāo)
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main()
{
string word;
map<string, size_t> words;
while (cin >> word)
{
auto ret = words.insert({word, 1});
if (!ret.second)
{
++ret.first->second;
}
}
for (auto &i : words)
cout << i.second << " ";
return 0;
}
練習(xí)11.21：假定word_count是一個(gè)string到size_t的map最蕾，word是一個(gè)string，解釋下面循環(huán)的作用
while (cin >> word)
++word_count.insert({word, 0}).first->second;
/*
這...我能說(shuō)什么老厌，牛逼大哥就是大哥
首先加入新的元素時(shí)：
執(zhí)行插入瘟则，插入成功，然后用insert的返回執(zhí)行后面的first最后找到元素自增枝秤，相當(dāng)于第一次插入醋拧，并且元素是1
當(dāng)存在時(shí)：
執(zhí)行插入，發(fā)現(xiàn)存在了淀弹，但是依舊可以自增丹壕。
*/
練習(xí) 11.31：編寫程序，定義一個(gè)作者以及其作品的multimap薇溃。使用find中一個(gè)元素并用erase刪除它雀费。確保你的程序在元素不在map中時(shí)也能正常運(yùn)行，并且打印
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main()
{
multimap<string, string> authorBook = {
{"Tome", "C"},
{"Jerlu", "P"},
{"Zero", "H"},
{"Rong", "Hot active"},
{"Tome", "Hot action"}
};
string temp = "Tomde";
auto entries = authorBook.count(temp);
auto ret = authorBook.find(temp);
while (entries)
{
ret = authorBook.erase(ret);
--entries;
}
for (auto i : authorBook)
cout << i.first << " " << i.second << endl;
return 0;
}
練習(xí)11.35：在buildMap中痊焊，如果進(jìn)行如下改寫盏袄，會(huì)有什么效果？
trans_map[key] = value.substr(1)
改為trans_map.insert({key, value.substr(1)})
- 第一種：如果有重復(fù)的關(guān)鍵字會(huì)按照最后一個(gè)
- 改后：即使是重復(fù)的薄啥，也是用的是第一個(gè)
練習(xí)11.38：用unnordered_map重寫單詞計(jì)數(shù)程序與單詞轉(zhuǎn)換程序辕羽。
單詞轉(zhuǎn)換
#include <iostream>
#include <unordered_map>
#include <string>
#include <sstream>
#include <fstream>
using namespace std;
void word_transform(ifstream &map_file, ifstream &input);
unordered_map<string, string> bulidMap( ifstream &map_file);
const string &
transform(const string &s, const unordered_map<string, string> &m);
int main()
{
ifstream map_file("1.txt");
ifstream input("2.txt");
word_transform(map_file, input);
return 0;
}
void word_transform(ifstream &map_file, ifstream &input)
{
auto trans_map = bulidMap(map_file);
string line;
while (getline(input, line))
{
istringstream stream(line);
string word;
bool firstword = true;
while (stream >> word)
{
if (firstword)
firstword = false;
else
cout << " ";
cout << transform(word, trans_map);
}
cout << endl;
}
}
unordered_map<string, string> bulidMap( ifstream &map_file)
{
unordered_map<string, string> trans_map;
string key;
string 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 ret = m.find(s);
if (ret != m.cend())
{
return ret->second;
}
else
return s;
}
單詞計(jì)數(shù)
#include <iostream>
#include <unordered_map>
#include <string>
using namespace std;
int main()
{
unordered_map<string, size_t> word_count;
string word;
while (cin >> word)
{
++word_count[word];
}
for (auto &i : word_count)
cout << i.first << " " << i.second << endl;
return 0;
}
