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

c++STL容器适配器习题答案 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;i5;i++){ cout cout cout while(!sta_vec.empty()){ cout cout3.2实际应用中，双端队列比普通队列更加常用。在标准C++模板库中，双端队列类(deque)的成员函数deque::assign()给一个双端队列重新赋值, deque::swap()交换两个双端队列中的元素，deque::begin()返回指向双端队列中的第一个元素的指针，deque::end()返回指向双端队列中的最后一个元素的指针，请构造一个int类型的双端队列，然后对这个队列应用以上几个函数，体会双端队列这种数据结构的特点和其成员函数的用法。 #include #include #include using namespace std; int main(){ deque strdeq1,strdeq2; strdeq1.assign(1,\ strdeq1.push_back(\ strdeq1.push_back(\ strdeq1.push_front(\ strdeq1.push_front(\ copy(strdeq1.begin(),strdeq1.end(),ostream_iterator(cout,\ cout cout strdeq2.push_back(\ copy(strdeq2.begin(),strdeq2.end(),ostream_iterator(cout,\ cout swap(strdeq1,strdeq2); copy(strdeq1.begin(),strdeq1.end(),ostream_iterator(cout,\ cout copy(strdeq2.begin(),strdeq2.end(),ostream_iterator(cout,\ cout3.3 编程测试顺序容器矢量(vector)的主要功能和使用方法。 #include #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 ivec.insert(ivec.end(),41); ivec.push_back(43); ivec.insert(ivec.beg