STL标准模板库4(关联容器).ppt

《STL标准模板库4(关联容器).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、STL关联容器目标关联容器的概念map容器set容器multimap和multiset类型关联容器与顺序容器的区别pair类型练习编写程序读入一系列的string和int型数据，将每组数据都存储在一个pair对象中，容纳后将这些pair对象存储在一个vector容器中。map类型map是键—值对的集合。map定义的类型map::key_type在map容器中，用做索引的键的类型map::mapped_type键所关联的值的类型map::vlaue_type一个pair类型，它的first元素具有constmap::key_type类型，而second

2、元素则为map::mapped_type类型问题对于以int型对象为索引关联vector型对象的map容器，它的mapped_type，key_typr.value_type分别是什么？写一个表达式，使用map的迭代器给其元素赋值使用下标给map添加对象1在word_count中查找“world”的元素，没有找到2生成一个新的键-值对，他的键是conststring类型的对象，保存“world”。而它的值才采用值初始化，这意味本例中值为03将这个行的键-值对插入到word_count中4读取新插入的元素，并将它的值赋值为2下标操作符的使用和意义下标操作符返回的是一个ma

3、pped_type类型的值练习编写程序，设计并输出所读入单词所出现的次数解释下面程序的功能：哪些类型可用作map容器对象的下标？下标操作符返回的又是什么类型？给出一个具体的例子说明，定义一个map对象，指出哪些类型可以用作其下标，以及下标操作符返回的类型？map_插入map提供的insert操作m.insert(e)e是一个用在m上的value_type类型的值。如果键（e.first不在m中，测插入一个e.second的新元素；如果该键在m中已经存在，则保持m不变，该函数返回一个pair类型对象，包含指向键为e.first的元素的map迭代器，以及一个bool类型对象，表示是否插入了该元

4、素）m.insert(beg,end)beg和end是标记元素范围的迭代器，其中元素必须m.value_type类型的键-值对。对于该范围内的所有元素，如果它的键在m中不存在，则将该键以及其关联的值插入m。返回voidm.insert(iter,e)e是一个用在m上的value_type类型的值。如果键（e.first）不在m中，则创建新元素，并以迭代器iter为起点搜索新元素存储的位置。返回一个迭代器，指向m中具有给定键的元素map_插入ret存储的insert函数返回的pair对象ret.first从insert返回的pair对象中获取map迭代器ret.first->second对该

5、迭代器进行解引用，获得一个value_type类型的对象。这个对象同样是pair类型的，它的second成员成为我们所添加的元素的值部分。map_查找并读取m.count(k)返回m中k是否存在，只返回0或者1m.find(k)返回指向K的迭代器map_删除元素顺序容器类型顺序容器vector支持快速随机访问list支持快速插入/删除deque双端队列顺序容器适配器stack栈queue队列priority_queue有优先级管理的队列将单一类型元素聚集起来成为容器，任何根据位置来存储和访问这些元素，这就是顺序容器顺序容器的元素排列次序和元素值没有关系，而是由元素添加到容器中的次序决定3.

6、1顺序容器的定义元素类型必须支持赋值运算元素类型的对象必须可以复制元素类型应支持相应的操作容器内元素的类型约束顺序容器关联容器容器类型顺序容器中所有的元素在容器中的物理位置都是按照特定的次序进行存放的，区别于关联容器的是顺序容器中的元素的位置都是既定的。STL标准的顺序容器包括vector、list、deque。顺序容器vector与array的相同点和不同点vector迭代器所需要的操作行为如operator*,operator>,operator++,operator--,operator+,operator-,operator+=,operator-=所以，vector提供的是Ran

7、domAccessIteratorsvector的特点size_typecapacity()const;iteratorbegin();iteratorend()reverse_iteratorrbegin();reverse_iteratorrend();voidresize(size_typen,Tx=T());size_typesize()const;size_typemax_size()const;boolemp