1. 关联容器主要是通过键来高效查找和读取元素。map和set,map是键和值,set仅包含一个键,并有效支持关于某个键是否存在的查询。
2. set:存储不同值的集合,如做文本处理时,要忽略的单词。黑名单的建立和使用
3. map适用于存储每个键所关联的值得情况,如字典,单词本身是键,解释说明是值。
4. pair类型,保存在utility头文件中。
[1] pair的创建和初始化
pair<string,string>author(“james”,”joyce”);
pair<string,int>word_count;
如果不初始化,则调用默认构造函数进行初始化。
由于比较繁琐,可以利用typedef简化声明。
[2] pair对象的操作
与其他标准类型不同,可以直接访问其数据成员。
string firstBook;
if(author.first==”james”&&author.second==”joyce”)
firstBook=”Stephen Hero”;
[3] 生成新的pair对象
make_pair函数
pair<string,string>next_auth;
string first,last;
while(cin>>first>>last)
{
next_auth = make_pair(first,last);
}
5. 关联容器不提供front,push_front、pop_front、back、push_back及pop_back操作。
6. map类型(包含在map头文件中)
[1] map对象的定义
map<string,int>word_count; //string是键,关联的值是int型。map的键类型必须支持<操作。
[2] map定义的类型
map<K,V>::key_type 在map容器中,用作索引的键的类型
map<K,V>::mapped_type 键所关联的值得类型
map<K,V>::value_type 一个pair类型,他的键为const。
[3] 对map迭代器进行解引用将产生pair类型的对象,实现输出啦
map<string, int>::iterator map_it = word_count.begin();
//*map_it 是一个pair类型的引用哟
cout << map_it->first;
++map_it->second;
[4] 可以通过作用域操作符来获取类型成员:
map<string, int>::key_type
7. map键和值的输出
for(map<string,int>::iterator iter = word_count.begin();
iter!=word_count.end();++iter)
{
cout << iter->first<<"\t\t"
<<(*iter).second<<endl;
}
8. 给map添加元素
[1] 使用下标,不过只有在键不存在时才能插入。
map<string, int>word_count;
string word;
while(cin >> word)
++word_count[word];
map类型这个返回mapped_type类型的值,所以可以用来统计单词啦,如果没有则插入,初始值为0,然后值立即加1,如果存在就加1啦。
[2] map::insert的使用
A. m.insert(e):
e是一个value_type的值,如果e.first不在m中,则插入一个值为e.second的新元素。返回pair类型对象,包含指向e.first的迭代器和一个bool类型的对象,表示是否插入元素。
B. m.insert(beg,end)
beg end是迭代器,其中元素为m.value_type的键值对。对于该范围内的元素,如果键在m中不存在,则将该键和关联值插入m,返回void类型
C. m.insert(iter, e )
e是一个value_type类型的,如果e.first不在m中,则创建元素,并以跌大气为起点搜索新元素存储的位置。返回迭代器,指向m中具有给定键的元素。
9. 插入元素
word_count.insert(map<string, int> ::value_type (“Anna”,1));
如果Anna在word_count不存在,就插入一个值为1的新元素Anna
简化:
word_count.insert(make_pair(“Anna”,1));
或者使用typedef
typedefmap<string, int>::value_type valType;
word_count.insert(valType(“Anna”,1));
10. 用insert函数返回一个迭代器和一个bool值的pair对象。其中迭代器指向map中相应键的元素,bool表示是否插入了该元素。
pair<map<string,int>::iterator,bool> ret =
word_count.insert(make_pair(word,1));//注意是插入pair类型
if(!ret.second)
++ret.first->second;
11. 查找并读取map中的元素
m.count(k) 返回m中k的出现次数,返回值只能是0或1,检查某键是否存在
m.find(k) 如果存在k索引的元素,返回指向该元素的迭代器,否则返回超出末端迭代器。适合查找指定键所对应的值啦。
12. 从map中删除元素,map容器的erase返回void,而顺序容器的erase返回指向被删除元素后面元素的迭代器。
m.erase(k) 删除m中键为k的元素,返回size_type类型的值,表示删除的元素个数。
m.erase(p) 从m中删除迭代器p所指向的元素,p必须指向m中确实存在的元素,切不能等于m.end,返回void类型。
m.erase(b,e) 删除be之间的元素。b必须大于等于e,返回void
13. 还可以直接删除key_type类型的值
if(word_count.erase(word));如果元素存在,就删除该元素。返回删除元素的个数,0或1