C++ 容器——vector

一、vector 简单介绍

vector是表示可以改变大小的内存连续序列容器。

就像数组一样，vector 使用连续的内存存储元素，这意味着它们的元素也可以使用常量指向其元素的“下标”来访问。但与数组不同，它们的大小可以动态变化，其存储由容器自动处理。

二、vector 接口

• emplace_back：C++11开始引入该接口，和 push_back 一样用于在容器尾部添加元素，但它性能更优；
• push_back：用于在尾部添加元素。 该接口容器中插入元素时，需要先调用元素类的构造函数生成一个临时对象（或局部对象）；接着使用拷贝构造（或移动构造）在容器内存中添加元素；最后析构一开始的临时对象（或局部对象），所以较emplace_back 性能差。