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<iostream>
#include<stack>
#include<vector>
using namespace std;
int main(){
int i,a[5]={2,3,5,7,11};
stack<int,vector<int> > sta_vec;
for(i=0;i<5;i++){
cout<<a[i]<<'\t';
sta_vec.push(a[i]);
}
cout<<endl;
cout<<sta_vec.size();
cout<<endl;
while(!sta_vec.empty()){
cout<<sta_vec.top()<<'\t';
sta_vec.pop();
}
cout<<endl;
return 0;
}
3.2实际应用中，双端队列比普通队列更加常用。在标准C++模板库中，双端队列类(deque)的成员函数deque::assign()给一个双端队列重新赋值, deque::swap()交换两个双端队列中的元素，deque::begin()返回指向双端队列中的第一个元素的指针，deque::end()返回指向双端队列中的最后一个元素的指针，请构造一个int类型的双端队列，然后对这个队列应用以上几个函数，体会双端队列这种数据结构的特点和其成员函数的用法。
#include<iostream>
#include<deque>
#include<string>
using namespace std;
int main(){
deque<string> 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<string>(cout,""));
cout<<endl;
cout<<*(strdeq1.begin())<<endl;
cout<<*(strdeq1.end()-1)<<endl;
strdeq2.assign(1,"This");
strdeq2.push_back(" is");
strdeq2.push_back(" C++");
strdeq2.push_back(" program!");
copy(strdeq2.begin(),strdeq2.end(),ostream_iterator<string>(cout,""));
cout<<endl;
swap(strdeq1,strdeq2);
copy(strdeq1.begin(),strdeq1.end(),ostream_iterator<string>(cout,""));
cout<<endl;
copy(strdeq2.begin(),strdeq2.end(),ostream_iterator<string>(cout,""));
cout<<endl;
return 0;
}
3.3 编程测试顺序容器矢量(vector)的主要功能和使用方法。
#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;
int main(){
int prime[]={3,5,7,11,13,19,23,37};
vector<int> ivec(prime,prime+8);
vector<int>::iterator veciter;
for(veciter=ivec.begin();veciter!=ivec.end();veciter++)
cout<<*veciter<<'\t';
cout<<endl;
ivec.insert(ivec.end(),41);
ivec.push_back(43);
ivec.insert(ivec.begin(),2);
veciter=find(ivec.begin(),ivec.end(),19);
ivec.insert(veciter,17);
sort(ivec.begin(),ivec.end(),greater<int>());
for(veciter=ivec.begin();veciter!=ivec.end();veciter++)
cout<<*veciter<<'\t';
cout<<endl;
return 0;
}
3.4 编程测试顺序容器列表(list)的主要功能和使用方法。
#include<iostream>
#include<list>
#include<algorithm>
#include<functional>
using namespace std;
int main(){
int prime[]={3,5,7,11,13,19,23,37},i;
list<int> ilst;
list<int>::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<<endl;
while(!ilst.empty()){
cout<<ilst.back()<<'\t';
ilst.pop_back();
}
cout<<endl;
return 0;
}
3.5 编程测试以双向队列(deque)为基础的容器适配器队列(queue)的主要功能和使用方法。
#include<iostream>
#include<deque>
#include<string>
using namespace std;

int main(){
deque<string> 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<string>(cout,""));
cout<<endl;
return 0;
}3.6使用映射(map)建立阿拉伯数字0~9和英文单词zero到nine的映射关系，并输入阿拉伯数字(如1)，输出英文数字(如one)。
#include<iostream>
#include<map>
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<char*,int> mcs;
map<char*,int>::iterator mite;
for(i=0;i<10;i++)
mcs[word[i]]=num[i];
for(mite=mcs.begin();mite!=mcs.end();mite++)
cout<<mite->first<<'\t'<<mite->second<<endl;
cin>>i;
for(mite=mcs.begin(),j=0;j<i;j++)
mite++;
cout<<mite->first<<"\t"<<mite->second<<endl;
return 0;
}