7.8本章习题

一、填空题

1.STL框架的核心组成部分由_容器__、迭代器_ 、 _算法__、适配器、空间配置器、仿函数六个部分组成。

2.STL中的序列容器包括_vector__、deque_、_list__等。

3.STL中的容器适配器包括_stack__、queue_、_priority_queue__三种。

4.STL中的五种迭代器类型分别是_输入迭代器__、输出迭代器_、前向迭代器_、双向迭代器_、随机访问迭代器_。

5.STL中的_for_each()__算法用于对指定区间的元素执行同一种操作。

二、判断题

1.STL是由微软开发出来的。（× ）

2.STL中的容器可以存储不同类型的数据。（√ ）

3.multim ap容器可以存储重复键值的元素。（√ ）

4.array容器等同于数组，不支持迭代器操作。（× ）

5.使用sort()算法对容器排序时，可以指定排序规则。（√ ）

三、选择题

1.下列选项中，不属于vector容器操作方法的是（D ）。
A.em place_back B.pop_back C.insert D.push_front

2.关于array容器，下列描述错误的是（B ）。
A.array容器初始化后，大小固定，不可修改
B.array容器中的元素不可以修改
C.array容器和数组类型一样不进行边界检查
D.array容器可以调用fill()函数进行初始化

3.关于queue容器适配器，下列描述正确的是（C ）。
A.queue具有先入后出的特点
B.queue可以一次删除多个元素
C.queue不支持迭代器操作
D.queue不支持pop()方法

4.关于迭代器，下列说法错误的是（A ）。
A.删除容器中的元素，可能会使原有迭代器失效
B.反向迭代器可以从容器尾部向容器首部进行迭代
C.vector容器的iterator迭代器是随机迭代器
D.迭代器就是指针

5.下列选项中，属于可变序列算法的是（B ）。
A.for_each() B.sort() C.accumulate() D.find()

四、简答题

1.简述STL中迭代器和C++指针的异同。

迭代器和C++指针都可以用来访问容器中的元素，但是它们之间也存在一些异同之处。
相同点：
都可以用来访问容器中的元素。
都可以进行递增和递减操作。
都可以通过解引用操作来获取元素的值。
都支持指针算术运算。
不同点：
迭代器是一个抽象的概念，可以用来访问各种不同类型的容器，而指针只能用来访问数组和普通指针所指向的内存。
迭代器可以具有不同的类别，比如随机访问迭代器、双向迭代器、前向迭代器等，而指针只能进行随机访问。
迭代器可以是一个对象，而指针是一个变量。
迭代器可以在不同容器之间切换，而指针只能指向特定的内存地址。

2.简述顺序容器vector、list、deque的结构特点。

顺序容器是STL中的一种容器，它们的特点是按照元素的顺序存储。在STL中，顺序容器主要包括vector、list、deque三种类型。
1.vector容器
vector容器是一个动态数组，其元素在内存中是连续存储的。因此，vector容器支持随机访问，可以通过下标访问数组中的任意一个元素。由于vector容器的内存分配是连续的，因此在插入或删除元素时需要移动其他元素，效率较低。vector容器的特点是支持快速随机访问，但在中间插入或删除元素时效率较低。
2.list容器
list容器是一个双向链表，每个元素包含两个指针，分别指向前一个元素和后一个元素。由于list容器的元素在内存中不是连续存储的，因此在插入或删除元素时不需要移动其他元素，效率较高。list容器的特点是支持在任意位置插入或删除元素，但不支持随机访问，只能通过迭代器逐个访问元素。
3.deque容器
deque容器是一个双端队列，其元素在内存中可以是连续存储的，也可以是分块存储的。由于deque容器的元素在内存中可以是连续存储的，因此可以支持随机访问。在插入或删除元素时，deque容器需要移动其他元素，但只需要移动一半的元素，效率较高。deque容器的特点是支持在两端插入或删除元素，同时也支持随机访问。
总体而言，vector、list、deque三种顺序容器各自具有不同的优缺点，应根据实际需求选择合适的容器类型。如果需要快速随机访问元素，应选择vector容器；如果需要在任意位置插入或删除元素，应选择list容器；如果需要在两端插入或删除元素，并且需要支持随机访问，应选择deque容器。

3.简述四种关联容器的特点。

STL提供了四种关联容器：set、multiset、map和multimap，它们都是基于红黑树实现的。这四种关联容器的特点如下：
set容器
set容器是一种集合，其中的元素按照一定的顺序（默认为从小到大）进行排列，且元素之间互不重复。set容器的元素只能通过迭代器进行访问，不支持随机访问。set容器的插入、删除、查找操作的时间复杂度均为O(log n)。
multiset容器
multiset容器与set容器类似，但其中的元素可以重复。multiset容器的元素也按照一定的顺序进行排列，元素之间可以通过迭代器进行访问，不支持随机访问。multiset容器的插入、删除、查找操作的时间复杂度均为O(log n)。
map容器
map容器是一种关联数组，其中的元素由键值对组成。map容器的元素按照键值进行排序，且键值互不重复。map容器的元素可以通过迭代器进行访问，不支持随机访问。map容器的插入、删除、查找操作的时间复杂度均为O(log n)。
multimap容器
multimap容器与map容器类似，但其中的元素可以重复。multimap容器的元素按照键值进行排序，元素之间可以通过迭代器进行访问，不支持随机访问。multimap容器的插入、删除、查找操作的时间复杂度均为O(log n)。
总体而言，四种关联容器都是基于红黑树实现的，它们都具有高效的查找、插入和删除操作，但不支持随机访问。在选择关联容器时，应根据实际需求选择合适的容器类型。如果需要元素不重复的容器，可以选择set或map容器；如果需要元素可以重复的容器，可以选择multiset或multimap容器。

五、编程题

1.定义vector容器，对数字0～9进行插入、删除和遍历操作。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    vector<int> v;
    //插入
    for (int i = 0; i <10;i++) 
    {
        v.push_back(i);
    }
    //遍历
    for(auto it = v.begin(); it != v.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    
    auto it = find(v.begin(),v.end(),5);
    if(it!=v.end())
    {
        v.erase(it);
    }
    //再次遍历
    for(auto it = v.begin(); it != v.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    
    return 0;
    
}

2.使用m ap容器对数字0～25映射英文单词A～Z，并在控制台输出。

//使用m ap容器对数字0～25映射英文单词A～Z，并在控制台输出
#include<iostream>
#include<map>
using namespace std;
int main()
{
    map<int,char> m;
    //映射0~25和英文字母A~Z
    for(int i=0; i<26;i++)
    {
        m[i]='A'+i;
    }
    //遍历 输出
    for(auto i=m.begin();i!=m.end();i++)
    {
        cout<<i->first<<"->"<<i->second<<endl;
    }
    return 0;
}