1.关联容器中的一种数据结构是
关联数组
,存储的是"键—值"对。而最常用的的关联数组是
map
(映射表),定义在<map>头文件中。
2.
映射表的行为特性跟
向量很相似,但是它们之间的一个
基本区别是:映射表的索引不一定是整数,它可以使字符串,或是任何其他的类型--但要求每个这样的类型的值都是可以比较的,这样我们才可以为这些值排序。
关联容器和顺序容器之间的
另一个区别是,因为关联容器是自动排序的,所以我们的程序不可以做任何动作来修改参数素的顺序。
3.
缺省参数,如果我们给参数一个缺省参数,就表示调用程序可以在有必要的时候省略这个参数
map<string, vector<int> > xref(istream &in,
vector<string> find_words(const string &) = split)
xref(cin); //在输入流中使用split来查找单词
xref(cin,find_urls);
//使用名为find_urls的函数来查找单词