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#includeusing namespace std;int main()int i,a5=2,3,5,7,11;stackint,vector sta_vec;for(i=0;i5;i+)coutait;sta_vec.push(ai);coutendl;coutsta_vec.size();coutendl;while(!sta_vec.empty()coutsta_vec.top()t;sta_vec.pop();coutendl;return 0;3.2实际应用中，双端队列比普通队列更加常用。在标准C+模板库中，双端队列类(deque)的成员函数deque:assign()给一个双端队列重新赋值, deque:swap()交换两个双端队列中的元素，deque:begin()返回指向双端队列中的第一个元素的指针，deque:end()返回指向双端队列中的最后一个元素的指针，请构造一个int类型的双端队列，然后对这个队列应用以上几个函数，体会双端队列这种数据结构的特点和其成员函数的用法。#include#include#includeusing 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,);coutendl;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(cout,);coutendl;swap(strdeq1,strdeq2);copy(strdeq1.begin(),strdeq1.end(),ostream_iterator(cout,);coutendl;copy(strdeq2.begin(),strdeq2.end(),ostream_iterator(cout,);coutendl;return 0;3.3 编程测试顺序容器矢量(vector)的主要功能和使用方法。#include#include#include#includeusing 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*vecitert;coutendl;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();for(veciter=ivec.begin();veciter!=ivec.end();veciter+)cout*vecitert;coutendl;return 0;3.4 编程测试顺序容器列表(list)的主要功能和使用方法。#include#include#include#includeusing namespace std;int main()int prime=3,5,7,11,13,19,23,37,i;list ilst;list:iterator lstiter;for(i=0;i8;i+)ilst.push_front(primei);for(lstiter=ilst.begin();lstiter!=ilst.end();lstiter+)cout*lstitert;coutendl;while(!ilst.empty()coutilst.back()t;ilst.pop_back();coutendl;return 0;3.5 编程测试以双向队列(deque)为基础的容器适配器队列(queue)的主要功能和使用方法。#include#include#includeusing 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,);coutendl;return 0;3.6使用映射(map)建立阿拉伯数字09和英文单词zero到nine的映射关系，并输入阿拉伯数字(如1)，输出英文数字(如one)。#include#includeusing 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:i