STL：容器共性机制、容器元素深拷贝和浅拷贝问题

一.容器共性机制

STL容器所提供的都是值（value）寓意，而非引用（reference）寓意，也就是说当我们给容器中插入元素的时候，容器内部实施了拷贝动作，将我们插入的鱼啊弄再另行拷贝一份放入容器中，而不是将原数据元素放入容器中，也就是说我们提供的元素必须能够被拷贝。

• 除了queue和stack之外，每个容器都提供了可返回迭代器的函数，运用返回的迭代器就可以访问元素。
• 通常STL不会抛出异常，需要使用者传入正确参数。
• 每个容器都提供了一个默认的构造函数和默认的拷贝函数。
  

二.vector和deque对比

• vector使用场景：比如软件历史操作记录的存储，我们经常要查看历史记录，比如上一次的记录，上上次的记录，但却不会删除记录。
• deque的使用场景：比如排队购票系统，对排队者的存储可以采用deque，支持头端的快速移除，尾端快速添加。如果采用vector，则头端移除时，会移动大量的数据，速度慢。

vector和deque对比：

1. vector.at()比deque.at()效率高，比如vector.at(0)是固定的，deque的开头不是固定的。
2. 如果有大量释放操作，vector花的时间更少。
3. deque支持头部的快速插入与快速移除。

三.list、set、map对比

• list使用场景：比如公交车乘客的存储，随时可能有乘客下车，支持频繁的不确定位置元素的移除插入。
• set使用场景：比如对手机游戏的个人得分记录的存储，存储要求从高分到低分的顺序排序。
• map使用场景：比如按ID存储十万个用户，想要快速通过ID查找对应的用户。二叉树的查找效率，这就体现出来了，如果是vector容器，最坏情况下可能要遍历整个容器才能找到用户。

二.容器元素深拷贝和浅拷贝问题

首先创建带有指针的类Person：

class Person {
public:
	Person(char* name,int age) {
		this->pName = new char[strlen(name) + 1];
		strcpy_s(this->pName, strlen(name) + 1, name);
		this->mAge = age;
	}
	~Person() {
		if (this->pName != nullptr) {
			delete[] this->pName;
			this->pName = nullptr;
		}
	}
	char* pName;//使用指针，容易出现浅拷贝问题
	int mAge;
};

申请vector容器来装Person：

void test01() {
	char ch[] = "aaa";
	Person p(ch, 20);
	vector<Person> vPerson;
	vPerson.push_back(p);
}

运行：程序挂了。

原因：出现浅拷贝问题，程序结束时，Person p(ch, 20)执行析构函数，释放pName内存。 vPerson执行析构函数，释放pName内存。导致pName释放两次内存，程序挂掉。

解决方法：给vector容器中pName独立申请一片空间。

添加拷贝构造函数和重载“=”操作符：

class Person {
public:
	Person(char* name,int age) {
		this->pName = new char[strlen(name) + 1];
		strcpy_s(this->pName, strlen(name) + 1, name);
		this->mAge = age;
	}
	Person(const Person& p) {//拷贝构造函数
		this->pName = new char[strlen(p.pName) + 1];
		strcpy_s(this->pName, strlen(p.pName) + 1, p.pName);
		this->mAge = p.mAge;
	}
	Person& operator=(const Person& p) {//重载“=”操作符
		if (this->pName != nullptr) {
			delete[] this->pName;
			this->pName = nullptr;
		}
		this->pName = new char[strlen(p.pName) + 1];
		strcpy_s(this->pName, strlen(p.pName) + 1, p.pName);
		this->mAge = p.mAge;
		return *this;
	}
	~Person() {
		if (this->pName != nullptr) {
			delete[] this->pName;
			this->pName = nullptr;
		}
	}
	char* pName;//使用指针，容易出现浅拷贝问题
	int mAge;
};