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

1．概念填空题
1.1 STL是泛型程序设计的一个良好的范例。标准C++类库包含的组件既支持 面向对象程序设计 的设计与编程，又支持 泛型程序设计 设计。标准组件对两种设计方法的支持赋予了C++类库复合或双重特性。
1.2构建STL的框架最关键的4个组件是 容器 、 迭代器 、 算法 和 函数对象 。这里算法 处于核心地位， 迭代器 如同 算法 和 容器 之间的桥梁，算法通过迭代器 从容器 中获取元素，然后将获取的元素传递给特定的 函数对象 进行的操作，最后将处理后的结果储存到 容器 中。
1.3 在C++标准库中包括7种基本容器： 向量 、 双端队列 、 列表 、 集合 、 多重集合 、 映射 和 多重映射 等。这7种容器可以分为2种基本类型： 顺序 和 关联 。
1.4 3种STL容器适配器是 栈 、 队列 和 优先级队列 。

2．简答题
2.1 简述STL中迭代子与C++指针的关系与异同点。
2.2 在C++标准模板库中，2种容器类型是什么？5种主要迭代器是什么？3种容器适配器是什么？STL算法通过什么来间接访问容器元素？
2.3 什么是函数对象?它的作用是什么，通常用在什么地方?如何使用？

3．编程题
3.1在C++标准模板库中，栈类(stack)的成员函数stack::push()在栈顶端添加元素，stack：pop()从非空栈的栈顶端中删除一个元素，stack：empty()判断栈是否为空，stack：：top()返回非空栈的栈顶元素，stack::size()返回栈中元素的个数，请构造一个int类型的栈，然后对这个栈调用以上几个函数，体会栈这种数据结构的特点及其成员函数的用法。
#include
#include
#include
using namespace std;
int main(){
int i,a[5]={2,3,5,7,11};
stack > sta_vec;
for(i=0;i<5;i){
cout<swap()交换两个双端队列中的元素，deque::begin()返回指向双端队列中的第一个元素的指针，deque::end()返回指向双端队列中的最后一个元素的指针，请构造一个int类型的双端队列，然后对这个队列应用以上几个函数，体会双端队列这种数据结构的特点和其成员函数的用法。
#include
#include
#include
using namespace std;
int main(){
deque strdeq1,strdeq2;
strdeq1.assign(1," power");
strdeq1.push_back(" tool");
strdeq1.push_back(" in C++");
strdeq1.push_front(" is");
strdeq1.push_front("STL");
copy(strdeq1.begin(),strdeq1.end(),ostream_iterator(cout,""));
cout<strdeq2.push_back(" is");
strdeq2.push_back(" C++");
strdeq2.push_back(" program!");
copy(strdeq2.begin(),strdeq2.end(),ostream_iterator(cout,""));
cout<(cout,""));
cout<q2.begin(),strdeq2.end(),ostream_iterator(cout,""));
cout<
#include
#include
#include
using namespace std;
int main(){
int prime[]={3,5,7,11,13,19,23,37};
vector ivec(prime,prime+8);
vector::iterator veciter;
for(veciter=ivec.begin();veciter!=ivec.end();veciter++)
cout<<*veciter<<'\t';
cout< sort(ivec.begin(),ivec.end(),greater());
for(veciter=ivec.begin();veciter!=ivec.end();veciter++)
cout<<*veciter<<'\t';
cout<
#include
#include
#include
using namespace std;
int main(){
int prime[]={3,5,7,11,13,19,23,37},i;
list ilst;
list::iterator lstiter;
for(i=0;i<8;i++)
ilst.push_front(prime[i]);
for(lstiter=ilst.begin();lstiter!=ilst.end();lstiter++)
cout<<*lstiter<<'\t';
cout<t.pop_back();
}
cout<
#include
#include
using namespace std;

int main(){
deque strdeq;
strdeq.push_back (" power");//在尾部插入
strdeq.push_back (" tool");//在尾部插入
strdeq.push_back (" in C++");//在尾部插入
strdeq.push_front (" is");//在头部插入
strdeq.push_front ("STL");//在头部插入
copy(strdeq.begin(),strdeq.end (),ostream_iterator(cout,""));
cout<
#include
using namespace std;
int main(){
int j,i;
char* word[]={"zero","one","two","three","four","five","six","seven", "eight","nine"};
int num[]={0,1,2,3,4,5,6,7,8,9};
map mcs;
map::iterator mite;
for(i=0;i<10;i++)
mcs[word[i]]=num[i];
for(mite=mcs.begin();mite!=mcs.end();mite++)
cout<first<<'\t'<second<>i;
for(mite=mcs.begin(),j=0;jfirst<<"\t"<second<