【STL-vector】算法竞赛中 vector 的使用技巧

STL - vector

做一些小整理。

插入操作

emplace_back()

看题解忽然看到了这个…一脸懵。其实就是和 push_back() 一样的函数，用法完全相同，但是据说效率更高。

介绍一下C++11新特性中的emplace_back是怎样的：

在执行emplace_back的时候，只调用了转移构造函数，在插入的时候直接构造，效率更高，减少额外空间的开辟

在执行push_back的时候，调用了构造和拷贝构造函数，因为在使用push_back()向容器中加入一个右值元素(临时对象)时，首先会调用构造函数构造这个临时对象，然后需要调用拷贝构造函数将这个临时对象放入容器中。原来的临时变量释放。这样造成的问题就是临时变量申请资源的浪费。

用法实例：

#define VI vector<int>
VI A;
A.emplace_back(1);

读取数据

读入 vector 元素的简洁写法：

#define VI vector<int>

int n; scanf("%d", &n);
VI A(n);  //这里可以根据题目输入的n值，动态开数组
for(auto &a : A) cin >> a;  //直接读入了元素

访问元素

获得 vector 最后一个元素：

#define VI vector<int>
VI A;
...
int a = A.back();