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

一.容器共性机制

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

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

二.vector和deque对比

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

vector和deque对比：

vector.at()比deque.at()效率高，比如vector.at(0)是固定的，deque的开头不是固定的。
如果有大量释放操作，vector花的时间更少。
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;
};

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

c++容器共性机制研究
容器共性机制研究容器的共通能力各个容器的使用时机容器的共通能力 C++模板是容器的概念. 理论提高:所有容器提供的都是值(value)语意,而非引用(reference)语意.容器执行插入元素的 ...
C++中STL容器利用迭代器删除元素小结
C++中STL容器利用迭代器删除元素小结在STL容器中删除元素,容易导致迭代器失效,故应该清楚明白其用法,现在总结一下. 转载自:https://blog.csdn.net/yf_li123/art ...
C++ STL deque容器添加和删除元素方法完全攻略
deque 容器中,无论是添加元素还是删除元素,都只能借助 deque 模板类提供的成员函数.表 1 中罗列的是所有和添加或删除容器内元素相关的 deque 模板类中的成员函数. 表 1 和添加或删除 ...
C++ STL常用标准库容器入门（vector,map,set,string,list...）
STL常用标准库容器 C++ STL中最基本以及最常用的类或容器无非就是以下几个: 目录 string vector deque list forward_list queue priority_qu ...
【STL四】序列容器——vector容器
[STL容器]序列容器--vector容器一.简介二.头文件三.模板类四.成员函数 1.迭代器 2.元素访问 3.容量 4.修改操作五.demo 1.容量reserve.capacity.s ...
STL中的set容器的一点总结
1.关于set C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构 ...
C++ STL容器——序列式容器(array、vector、deque、list)
概述 1.C++ STL的容器分为三种,序列式容器,关联式容器,无序式容器,这里先说说常用的序列式容器. 2.array,vector,deque,list,forward_list这几种都是序列式容 ...
C++STL的set/ multiset容器
C++STL的set/ multiset容器 set基本概念 set大小和交换 set插入和删除 set查找和统计 set和multiset区别 pair对组创建 set容器排序 set基本概念简介 ...
STL之vector,数组线性容器array,list容器，算法find,find_if,bind1st,仿函数
1.STL(Standard Template Library,是用泛型技术来设计完成的实例)的概念与组成 Iterator(迭代器) Container(容器) Algorithm(算法) A ...