标签：ras primer pre 解决 地方 链表 for ring 位置
练习11.1
map他是一个有序的且元素不重样的关联容器，他存放元素的方式是以键值对的方式存放的；
vector容器没有什么特别的要求
练习11.2
list适用于在在任何地方添加删除元素，因为他是个双向的链表；
vector适用于需要随机访问的程序，只能在尾后添加元素，在其他位置添加或删除元素效率会很低；代价过大
deque适用于在容器首尾添加删除元素且随机访问的程序；
map是键值对的集合，他能在查找的同时进行高效的访问；
set就是关键字的简单集合，适用于当只是想知道一个值是否存在时，是最有用的
练习11.3
1 #include<iostream> 2 #include<string> 3 #include <iostream> 4 #include <string> 5 #include <vector> 6 #include <algorithm> 7 #include <list> 8 #include <functional> 9 #include <iterator> 10 #include <fstream> 11 #include <map> 12 #include <set> 13 using namespace std; 14 using namespace placeholders; 15 16 int main() 17 { 18 ifstream in("title.txt"); 19 string str; 20 map<string, size_t> word_count; 21 set<string> exclude{ "a","an" }; 22 while (in >> str) 23 { 24 if (exclude.find(str) == exclude.end()) 25 ++word_count[str]; 26 } 27 for (const auto &w : word_count) 28 { 29 cout << w.first << " occurs " << w.second << ((w.second > 1) ? "times" : "time") << endl; 30 } 31 system("pause"); 32 return 0; 33 }
练习11.4
1 #include<iostream> 2 #include<cctype> 3 #include<string> 4 #include <iostream> 5 #include <string> 6 #include <vector> 7 #include <algorithm> 8 #include <list> 9 #include <functional> 10 #include <iterator> 11 #include <fstream> 12 #include <map> 13 #include <set> 14 using namespace std; 15 using namespace placeholders; 16 17 string &change(string &s); 18 void delete_punct(string &s); 19 20 int main() 21 { 22 //ifstream in("title.txt"); 23 string str; 24 map<string, size_t> word_count; 25 set<string> exclude{ "a","an" }; 26 while (cin >> str) //这里读取文件就会发生错误，原因不明 27 { 28 if (exclude.find(str) == exclude.end()) 29 ++word_count[change(str)]; 30 } 31 for (const auto &w : word_count) 32 { 33 cout << w.first << " occurs " << w.second << ((w.second > 1) ? "times" : "time") << endl; 34 } 35 system("pause"); 36 return 0; 37 } 38 39 string &change(string &s) 40 { 41 for (auto i = 0; i != s.size(); ++i) 42 { 43 if (isupper(s[i])) 44 s[i] = tolower(s[i]); 45 if (ispunct(s[i])) //这里输入带标点的会发生错误，暂时认为和cin的流输入方式有关，待解决 46 s.erase(i, 1); 47 } 48 return s; 49 }
标签：ras primer pre 解决 地方 链表 for ring 位置
原文地址：http://www.cnblogs.com/wuyinfenghappy/p/7367391.html
