简介
在头文件 中定义
namespace std
{
template <typename T,
typename Allocator = allocator<T> >
class vector;
}
vector 是一种序列容器,是对大小可变数组的封装。
数组中的元素是连续存储的,所以除了能够通过迭代器访问外,还可以通过常规的指针偏移量访问元素。换句话说,可以将指向 vector 元素的指针传入以指向数组元素的指针作为参数的函数。
vector 会在需要时自动调整所占内存的大小。与对应的静态数组相比,vector 所占的内存通常要更多,因为它还分配了额外的内存以应对将来可能的扩张。于是,vector 就不必在每次插入元素时都重新分配一次内存了,除非这块预留的内存用尽。已分配内存的总大小可以通过 capacity() 函数查询。所占的额外的内存可以通过调用 shrink_to_fit() 返还给系统。
从性能方面考虑,内存重分配操作的代价通常很大。如果事先知道元素个数,可以使用 reserve() 函数消除重新分配操作。
针对 vector 的各种常见操作的复杂度(效率)如下:
随机访问 - 常数 O(1)
在尾部增删元素 - 平摊(amortized)常数 O(1)}}
增删元素 - 至 vector 尾部的线性距离 O(n)}}
vector操作
构造、复制与析构
vector<Elem> c //默认构造函数;创建一个空vector
vector<Elem> c(c2) //复制构造函数;创建一个新的vector作为c2的副本(所有元素都被复制)
vector<Elem> c = c2 //复制构造函数;创建一个新的vector作为c2的副本(所有元素都被复制)
vector<Elem> c(rv) //移动构造函数;使用右值对象rv创建一个新vector
vector<Elem> c = rv //移动构造函数;使用右值对象rv创建一个新vector
vector<Elem> c(n) //使用默认构造函数创建含有n个元素的vector
vector<Elem> c(n,elem) //创建一个vector,并使用n个elem进行初始化
vector<Elem> c(beg,end) //创建一个vector,并使用beg到end范围内的值进行初始化
vector<Elem> c(initlist) //创建一个vector,并使用初始化列表进行初始化
vector<Elem> c = initlist //创建一个vector,并使用初始化列表进行初始化
c.~vector() //销毁所有元素并释放内存
非变动性操作
c.empty() //判断容器是否为空,与size()==0相同,但可能更快
c.size() //返回当前元素数量
c.max_size() //返回可容纳的元素最大数量
c.capacity() //返回在不重新分配的情况下可容纳的元素的最大数量
c.reserve(num) //如果容量不够,进行扩大
c.shrink_to_fit() //按要求根据元素的数量去缩小容量
c1 == c2 //判断c1与c2是否相等
c1 != c2 //判断c1与c2是否不相等,等同于!(c1==c2)
c1 < c2 //判断c1是否小于c2
c1 > c2 //判断c1是否大于c2
c1 <= c2 //判断c1是否小于等于c2
c1 >= c2 //判断c1是否大于等于c2
赋值
c = c2 //将c2所有元素赋值给c
c = rv //将右值对象rv的所有元素移动赋值给c
c = initlist //使用初始化列表进行赋值
c.assign(initlist) //使用初始化列表进行赋值
c.assign(n,elem) //使用n个elem元素进行赋值
c.assign(beg,end) //使用beg到end范围内的元素进行赋值
c1.swap(c2) //交换c1和c2的数
swap(c1,c2) //交换c1和c2的数
元素存取
c[idx] //返回索引idx所标示的元素,不进行范围检查
c.at(idx) //返回索引idx所标示的元素,如果越界,抛出range-error
c.front() //返回第一个元素,不检查第一个元素是否存在
c.back() //返回最后一个元素,不检查最后一个元素是否存在
迭代器相关函数
c.begin() //返回一个随机存取迭代器,指向第一个元素
c.end() //返回一个随机存取迭代器,指向最后一个元素
c.cbegin() //返回一个随机存取常迭代器,指向第一个元素
c.cend() //返回一个随机存取常迭代器,指向最后一个元素
c.rbegin() //返回一个逆向迭代器,指向逆向迭代的第一个元素
c.rend() //返回一个逆向迭代器,指向逆向迭代的最后一个元素
c.crbegin() //返回一个逆向常迭代器,指向逆向迭代的第一个元素
c.crend() //返回一个逆向常迭代器,指向逆向迭代的最后一个元素
插入和移除元素
c.push_back(elem) //在末尾添加一个elem副本
c.pop_back() //移除末尾元素(但不回传)
c.insert(pos,elem) //在迭代器位置前面插入一个elem副本,并返回新元素的位置
c.insert(pos,n,elem) //在迭代器位置前面插入n个elem副本,并返回第一个新元素的位置;若无新插入值,返回原位置
c.insert(pos,beg,end) //在迭代器位置前面插入范围beg到end的所有元素的副本,并返回第一个新元素的位置;若无新插入值,返回原位置
c.insert(pos,initlist) //在迭代器位置前面插入初始化列表的所有元素的副本,并返回第一个新元素的位置;若无新插入值,返回原位置
c.emplace(pos,args...) //在迭代器位置前面插入一个使用args初始化的元素副本,并返回新元素的位置
c.emplace_back(args...) //在末尾添加一个使用args初始化的元素副本,无返回值
c.erase(pos) //移除迭代器位置的元素,并返回下个元素的位置
c.erase(beg,end) //移除beg到end范围内的所有元素,并返回下个元素的位置
c.resize(num) //将元素数量设为num(如果size()增大,多出来的元素使用默认构造函数创建)
c.resize(num,elem) //将元素数量设为num(如果size()增大,多出来的元素都是elem的副本)
c.clear() //移除所以元素,清空容器
举例:
#include <vector>
#include <iostream>
#include <string>
#include <algorithm>
#include <iterator>
using namespace std;
int main()
{
//创建string类型的空vector
vector<string> sentence;
//把容器元素个数设置为5,避免重新分配内存
sentence.reserve(5);
//添加一些元素
sentence.push_back("Hello,");
sentence.insert(sentence.end(), {"how","are","you","?"});
//输出元素
copy (sentence.cbegin(), sentence.cend(),
ostream_iterator<string>(cout," "));
cout << endl;
//输出属性
cout << " max_size(): " << sentence.max_size() << endl;
cout << " size(): " << sentence.size() << endl;
cout << " capacity(): " << sentence.capacity() << endl;
// 交换第2个和第四个元素的值
swap (sentence[1], sentence[3]);
//在?前插入always
sentence.insert (find(sentence.begin(), sentence.end(), "?"), "always");
//把末尾元素赋值!
sentence.back() = "!";
//输出元素
copy (sentence.cbegin(), sentence.cend(),
ostream_iterator<string>(cout," "));
cout << endl;
//输出属性
cout << " size(): " << sentence.size() << endl;
cout << " capacity(): " << sentence.capacity() << endl;
//删除最后两个元素
sentence.pop_back();
sentence.pop_back();
//缩减内存空间
sentence.shrink_to_fit();
//输出属性
cout << " size(): " << sentence.size() << endl;
cout << " capacity(): " << sentence.capacity() << endl;
return 0;
}
输出
Hello, how are you ?
max_size(): 1073741823
size(): 5
capacity(): 5
Hello, you are how always !
size(): 6
capacity(): 10
size(): 4
capacity(): 4