关联容器

associative-container

与正常数组不同，像是个字典，索引，通过一个key-value找到对应的值

C++提供了8种容器
-map 保存关键字和值
-set 只保存关键字的容器
-multimap 可重复的map
-multiset 可重复的set

无序集合，加个关键字就行，例如 unordered_map 他说用哈希函数组织的

ps 数组下标类型是size_t

---

map统计单词输入次数

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;

win下是Ctrl+Z结束输入，按了半天Ctrl+D。。。XD

##set 筛选词汇

	map<string, size_t>word_count;
	set<string> exclude = { "The","But","And","A","Or"
						 "the","but","and","a","or" };
	string word;
	while (cin >> word)
		if (exclude.find(word) == exclude.end())
			++word_count[word];
	for (const auto &w : word_count)
		cout << w.first << "  is "  << w.second << endl;

---

关联容器虽然普通容器的操作，但是不支持push_front

::key_type   set的key，map的key
::mapped_type   map的value
::value_type set的key，map的pair

se的insert对于已存在的元素无影响
word_count.erase //delete
word_count.at(k)   //访问k的元素，不存在的话，抛出异常
word_count[k] //返回k元素，不在的话，添加一个k进行初始化

vector

通常vector是最好的容器选择，支持快速随机访问，但插入较慢

vector<int> vec(10);
vec[5]=5;        //数组式的赋值
vec.push_back(num)     //队尾添加
vec.pop_back          //删除队尾
vec.empty()          //是否为空
vec.at(pos)      //得到编号处的数据
vec.reserve(50)    //改变空间大小

vec.begin()      //返回一个迭代器，它指向容器的第一个元素
vec.end()          //返回一个迭代器，它指向容器的最后一个元素的下一个位置
vec.rbegin()       //返回一个逆序迭代器，它指向容器的最后一个元素
vec.rend();       //返回一个逆序迭代器，它指向容器的第一个元素前面的位置

vec.erase(pos)      //删除pos位置数据
vec.erase(beg,end)   //删除区间
vec.insert(pos,num)    //pos位插入
swap(vec1,vec2)     //交换，容量也会交换


//iterator & reverse_iterator  
for (vector<int>::iterator it = vec.begin(); it != vec.end(); it++)
	{
		cout << *it ;
	}