面试官总喜欢问的几个C++容器，你掌握了几个？

零、前言

C++面试中经常会被问到容器的使用，面试官会从它们的使用场景、效率、使用方法、各个容器之间的区别等多方面进行考察，C++中的容器都是使用模板封装的，底层设计又设计到算法的使用，从容器的使用问起，能够迅速扩展开话题，并能够试探出应聘者的水平到底有多深！

刚参加工作的面试者，可能只需要掌握怎么使用就行了，有一定工作经验的不仅要掌握怎么使用，还要掌握容器的区别和实现原理，更要掌握它们的使用场景，根据它们的各自特点，让它们在特定的场景中发挥自己的长处！

一、vector

1、vector概述

vector属于序列式容器，实现了对数组的封装，因此它的内存空间也是连续存储的， 支持下标访问，可以通过[]和at()来进行随机访问vector中的元素，由于空间是连续存储的，vector的访问速度极快；但是对插入支持不是很友好，在尾部插入速度很快，在头部插入元素速度很慢，需要移动所有的数据。

2、vector优缺点

优点：
1)使用连续的存储空间，访问速度快。
2) 支持随机访问，可以通过[ ]操作符和at()方法访问数据。
3）可以不指定内存大小即可实现对像数组一样的操作，实际内部实现vector是预先分配了一块固定大小的内存，当超过该内存块时，vector会重新找一块更大的内存，并把当前的释放掉。
（之前写过两篇文章对vector内存进行过剖析，感兴趣可以看看：
文章1：https://blog.csdn.net/toby54king/article/details/86737201，
文章2：https://blog.csdn.net/toby54king/article/details/88543270）
4)可以快速的在尾部进行插入和删除，即通过push_back() 和pop_back()方法。

缺点：
1)vector内部进行插入删除操作效率低。
2) 只能在vector的尾部进行push和pop。
3) 添加数据占用内存超过vector预先分配的大小时，需要重新分配、拷贝与释放。

3、vector代码示例

// TestVector.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>

using namespace std;

// 打印函数
void MyPrintf(int &elem)
{
   
	cout << elem << ", ";
}

// 修改元素函数
void MyAdd(int &elem)
{
   
	elem = elem + 10;
}

int main()
{
   
	cout << "------------------------C++序列化容器vector的使用--------------------" << endl;
	// 1、增加元素
	cout << "-----------------------vector增加元素--------------------" << endl;
	vector<int> myVector;
	for (int i=0; i<10; i++)
	{
   
		//myVector.push_back(i);
		myVector.emplace_back(i); // C++11
	}
	for_each(myVector.begin(),myVector.end(), MyPrintf);
	cout << endl;

	// 2、排序元素
	cout << "-----------------------vector排序元素--------------------" << endl;
	sort(myVector.begin(), myVector.end(), greater<int>());
	for_each(myVector.begin(), myVector.end(), MyPrintf);
	cout << endl;

	// 3、修改元素
	cout << "-----------------------vector修改元素--------------------" << endl;
	for_each(myVector.begin(), myVector.end(), MyAdd);
	for_each(myVector.begin(), myVector.end(), MyPrintf);
	cout << endl;

	// 4、查找元素
	cout << "-----------------------vector查找元素--------------------" << endl;
	vector<int>::iterator index;
	index = find(myVector.begin(), myVector.end(), 10); // 查找元素10
	// 注意：元素的索引从0开始的
	cout << "元素10的索引index是： " << (index - myVector.begin()) << endl;
	index = find_if(myVector.begin(), myVector.end(), bind2nd(less<int>(),15));
	cout << "第一个小于15的元素索引index是： " << (index - myVector.begin()) << endl;

	// 5、删除元素
	cout << "-----------------------vector删除元素--------------------" << endl;
	while (!myVector.empty())
	{
   
		int backNum = myVector.back();
		cout << backNum << ", ";
		myVector.pop_back();
	}
	cout << endl;
	
    std::cout << "Hello World!\n";
	getchar();
}

运行结果：

二、list

1、list概述

list属于序列式容器，实现了对双向链表的封装，因此它的内存空间是不连续的，不支持下标访问，list对于随机访问速度慢，可能要遍历整个链表才行，但是插入速度很快，不需要拷贝和移动数据，只需要改变指针的指向就可以了。

2、list优缺点

优点：
1)不使用连续存储空间来完成动态操作。
2)内部进行插入和删除操作非常方便。
3)可以在两端进行插入和删除操作。
4])不需要预先分配内存空间。

缺点：
1)不能进行内部的随机访问，因为不支持下标索引。
2)比verctor占用内存多，因为要存储其前驱和后继节点的信息。

3、list代码示例

// Testlist.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <list>
#include <algorithm>
#include <functional>

using namespace std;

// 打印函数
void MyPrintf(int &elem