cSTL容器适配器习题答案.docVIP

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类型的栈，然后对这个栈调用以上几个函数，体会栈这种数据结构的特点及其成员函数的用法。 #includeiostream #includestack #includevector using namespace std; int main(){ int i,a[5]={2,3,5,7,11}; stackint,vectorint sta_vec; for(i=0;i5;i++){ couta[i]\t; sta_vec.push(a[i]); } 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类型的双端队列，然后对这个队列应用以上几个函数，体会双端队列这种数据结构的特点和其成员函数的用法。 #includeiostream #includedeque #includestring using namespace std; int main(){ dequestring 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_iteratorstring(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_iteratorstring(cout,)); coutendl; swap(strdeq1,strdeq2); copy(strdeq1.begin(),strdeq1.end(),ostream_iteratorstring(cout,)); coutendl; copy(strdeq2.begin(),strdeq2.end(),ostream_iteratorstr