c STL容器适配器习题答案.doc

。标准C++类库包含的组件既支持面向对象程序设计的设计与编程,又支持泛型程序设计设计。标准组件对两种设计方法的支持赋予了C++类库复合或双重特性。、迭代器、算法和函数对象。这里算法处于核心地位,迭代器如同算法和容器之间的桥梁,算法通过迭代器从容器中获取元素,然后将获取的元素传递给特定的函数对象进行的操作,最后将处理后的结果储存到容器中。++标准库中包括7种基本容器:向量、双端队列、列表、集合、多重集合、映射和多重映射等。这7种容器可以分为2种基本类型:顺序和关联。、队列和优先级队列。++指针的关系与异同点。++标准模板库中,2种容器类型是什么?5种主要迭代器是什么?3种容器适配器是什么?STL算法通过什么来间接访问容器元素??它的作用是什么,通常用在什么地方?如何使用?++标准模板库中,栈类(stack)的成员函数stack::push()在栈顶端添加元素,stack:pop()从非空栈的栈顶端中删除一个元素,stack:empty()判断栈是否为空,stack::top()返回非空栈的栈顶元素,stack::size()返回栈中元素的个数,请构造一个int类型的栈,然后对这个栈调用以上几个函数,体会栈这种数据结构的特点及其成员函数的用法。#include<iostream>#include<stack>#include<vector>usingnamespacestd;intmain(){ inti,a[5]={2,3,5,7,11}; stack<int,vector<int>>sta_vec; for(i=0;i<5;i++){ cout<<a[i]<<'\t'; (a[i]); } cout<<endl; cout<<(); cout<<endl; while(!()){ cout<<()<<'\t'; (); } cout<<endl; return0;},双端队列比普通队列更加常用。在标准C++模板库中,双端队列类(deque)的成员函数deque::assign()给一个双端队列重新赋值,deque::swap()交换两个双端队列中的元素,deque::begin()返回指向双端队列中的第一个元素的指针,deque::end()返回指向双端队列中的最后一个元素的指针,请构造一个int类型的双端队列,然后对这个队列应用以上几个函数,体会双端队列这种数据结构的特点和其成员函数的用法。#include<iostream>#include<deque>#include<string>usingnamespacestd;intmain(){ deque<string>strdeq1,strdeq2; (1,"power"); ("tool"); ("inC++"); ("is