c++之vector以及deque的一些思考，以及pop与push的具体实现

今天在分析threadsafe_stack代码时发现自己对pop和push的具体实现原理以及注意事项还是有点疏漏，然后撸了一遍相关标准库代码，记录一下。
先说结论：

pop与erase只是移动指针，不会删除内存，但是会调用该位置的析构函数，所以直接用变量引用这块内存是可以的，且不会出错
emplace与push如果都是传入右值，那么实际使用上的区别就是emplace的不会调用析构函数，push进去的会调用析构函数
move拷贝完了，原来的对象是会析构的

pop与erase

下图为vector< T>的pop_back的调用关系，其内部只是将M_impl._M_finish指针- -，然后调用该T的析构函数。并未完成该对象在该内存的清理，所以后续可以通过指针与引用对该地址进行操作。erase同理，内部函数调用比较类似。

emplace与push

emplace与push两者如果传入的是右值，则都是调用emplace_back
区别在于两者在placement_new那个点调用的构造函数不同，前者是调用构造函数，后者调用拷贝构造函数，所以push之后是需要调用析构，而emplace不需要

示例代码

#include <exception>
#include <memory>
#include <mutex>
#include <stack>
#include <iostream>
#include <vector>
class Test
{public:Test(int a):b(a){std::cout<<"Test "<<b<<std::endl;};Test(Test&& t){this->b = t.b; t.b = 0; std::cout<<"Test&& "<<b<<std::endl;}~Test(){std::cout<<"~Test "<<b<<std::endl;};int b;
};
int main()
{std::vector<int> v{1,2,3};v.pop_back();  // v.erase(v.end()-1);std::cout<<"vector "<<v.back()<<"and "<<*(v.data()+2)<<std::endl;// threadsafe_stack<int> ts;std::stack<Test> a;a.push(1);  //  Test 1，Test&& 1， ~Test 0a.emplace(2);  // Test 2，这里没有后面两个，根据上面的分析可得知啦Test& value = a.top();  //这里value引用了top()，虽然被pop了，但是其值还在a.pop();   // ~Test 2std::cout<<"value of pop is "<< value.b<<" and "<<a.top().b<<std::endl;  //value of pop is 2 and 1
}

vector 2and 3
Test 1
Test&& 1
~Test 0
Test 2
~Test 2
value of pop is 2 and 1
~Test 1

c++之vector以及deque的一些思考，以及pop与push的具体实现相关推荐

【C++ STL学习笔记】C++ STL序列式容器(array，vector，deque，list)
文章目录 C++ STL容器是什么? 迭代器是什么,C++ STL迭代器(iterator)用法详解迭代器类别迭代器的定义方式 C++序列式容器(STL序列式容器)是什么容器中常见的函数成员 C ...
STL vector list deque区别与实现
1 vector 向量相当于一个数组在内存中分配一块连续的内存空间进行存储.支持不指定vector大小的存储.STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacitu ...
C++ STL容器——序列式容器(array、vector、deque、list)
概述 1.C++ STL的容器分为三种,序列式容器,关联式容器,无序式容器,这里先说说常用的序列式容器. 2.array,vector,deque,list,forward_list这几种都是序列式容 ...
vector和deque的区别？
vector和deque的区别? vector概述 vector的数据结构 vector的构造与内存管理 deque deque概述 deque的构造与内存管理 vector和deque的区别 vec ...
对比vector、deque、list的优缺点
1.vector 连续存储结构,每个元素在内存上是连续的:支持高效的随机访问和在尾端插入/删除操作,但其他位置的插入/删除操作效率低下:相当于一个数组,但是与数组的区别为:内存空间的扩展.vector ...
Array,Vector,List,Deque的区别与联系【转+改】
数组内存连续分配,长度大小固定,内置的最基础的数据结构之一.支持随机访问和随机存储. 该类型数据所占内存空间最小. Vector 是C++ STL中的一个容器.和数组类似,它拥有一段连续的内存空间, ...
关于VECTOR和DEQUE
http://www.cnblogs.com/ixnehc/archive/2008/09/02/1282356.html *.先说内部结构.vector就是一块连续的内存,这块连续的内存会随着成员 ...
c语言实现容器,C语言三种容器：list vector和deque的区别
在写C++程序的时候会发现STL是一个不错的东西,减少了代码量,使代码的复用率大大提高,减轻了程序猿的负担.还有一个就是容器,你会发现要是自己写一个链表.队列,或者是数组的时候,既要花时间还要操心怎么 ...
C++基础--STL基本容器string,vector,list,deque,map
在STL中基本容器有: string.vector.list.deque.set.map set 和map都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问 set:集合, 用来判断某一个元 ...

c++之vector以及deque的一些思考，以及pop与push的具体实现

pop与erase

emplace与push

示例代码

c++之vector以及deque的一些思考，以及pop与push的具体实现相关推荐

最新文章

热门文章