可变长度的数组,可随机访问。为了使用vector类型,必须包含头文件:
include <vector>
该类型是一个定义于namespace std内的template:
namespace std{
template <typename T, typename Allocator = allocator<T>>
class vector;
}
初始化
操作 | 效果 |
---|
vector c | Default构造函数,产生一个空vector,没有任何元素 |
vector c(c2) | Copy构造函数,建立c2的同型vector并成为c2的一份拷贝(所有元素都被复制) |
vector c = c2 | Copy构造函数,建立一个新的vector作为c2的拷贝(所有元素都被复制) |
vector c(rv) | Move构造函数,建立一个新的vector,取rvalue rv的内容 |
vector c = rv | Move构造函数,建立一个新的vector,取rvalue rv的内容 |
vector c(n) | 利用元素的default构造函数生成一个大小为n的vector |
vector c(n,elem) | 建立一个大小为n的vector,每个元素值都是elem |
vector c(beg,end) | 建立一个vector,以区间[beg,end)作为元素初值 |
vector c(initlist) | 建立一个vector,以初值列initlist的元素为初值 |
vector c = initlist | 建立一个vector,以初值列initlist的元素为初值 |
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(相当于c2<c1) |
c1 <= c2 | 返回c1是否小于等于c2(相当于!(c2<c1)) |
c1 >= c2 | 返回c1是否大于等于c2(相当于!(c1<c2)) |
赋值操作
操作 | 效果 |
---|
c = c2 | 将c2的全部元素赋值给c |
c = rv | 将rvalue rv的所有元素以move assign方式给予c |
c = initlist | 将初值列initlist的所有元素赋值给c |
c.assign(n,elem) | 复制n个elem,赋值给c |
c.assign(beg,end) | 将区间[beg,end)内的元素赋值给c |
c.assign(initlist) | 将初值列initlist的所有元素赋值给c |
c1.swap(c2) | 置换c1和c2的数据 |
swap(c1,c2) | 置换c1和c2的数据 |
元素访问
操作 | 效果 |
---|
c[idx] | 返回索引idx所指的元素(不检查范围) |
c.at(idx) | 返回索引idx所指的元素(如果idx超出范围就抛出range-error异常 |
c.front() | 返回第一元素(不检查是否存在第一元素) |
c.back() | 返回最末元素(不检查是否存在最末元素) |
迭代器相关函数
操作 | 效果 |
---|
c.begin() | 返回一个random-access iterator指向第一个元素 |
c.end() | 返回一个random-access iterator指向最末元素的下一位置 |
c.cbegin() | 返回一个const random-access iterator指向第一个元素 |
c.cend() | 返回一个const random-access iterator指向最末元素的下一位置 |
c.rbegin() | 返回一个反向的(reverse)iterator指向反向迭代的第一元素 |
c.rend() | 返回一个反向的(reverse)iterator指向反向迭代的最末元素的下一位置 |
c.crbegin() | 返回一个const reverse iterator指向反向迭代的第一元素 |
c.crend() | 返回一个const reverse iterator指向反向迭代的最末元素的下一位置 |
插入与移除
操作 | 效果 |
---|
c.push_back(elem) | 附加一个elem的拷贝于末尾 |
c.pop_back() | 移除最后一个元素,但是不返回它 |
c.insert(pos,elem) | 在iterator位置pos之前插入一个elem拷贝,并返回新元素的位置 |
c.insert(pos,n,elem) | 在iterator位置pos之前插入n个elem拷贝,并返回第一个新元素的位置(或返回pos–如果没有新元素的话) |
c.insert(pos,beg,end) | 在iterator位置pos之前插入区间[beg,end)内所有元素的一份拷贝,并返回第一个新元素的位置(或返回pos–如果没有新元素的话) |
c.insert(pos,initlist) | 在iterator位置pos之前插入初值列initlist内所有元素的一份拷贝,并返回第一个新元素的位置(或返回pos–如果没有新元素的话 |
c.emplace(pos,args…) | 在iterator位置pos之前插入一个以args为初值的元素,并返回新元素的位置 |
c.emplace_back(args…) | 附加一个以args为初值的元素于末尾,不返回任何东西 |
c.erase(pos) | 移除iterator位置pos上的元素,返回下一元素的位置 |
c.erase(beg,end) | 移除[beg,end)区间内的所有元素,返回下一元素的位置 |
c.resize(num) | 将元素数量改为num(如果size()变大,多出来的新元素都需以default构造函数完成初始化) |
c.resize(num,elem) | 将元素数量改为num(如果size()变大,多出来的新元素都是elem的拷贝) |
c.clear() | 移除所有元素,将容器清空 |
Class vector
操作 | 效果 |
---|
c.flip() | 将所有bool元素值反相(negate),亦即对所有bit求补数 |
c[idx].flipt() | 将索引idx所指的bit元素反相(对单一bit求补数) |
c[idx] = val | 将索引idx所指的bit元素赋值为val(赋值单一bit) |
c[idx1] = c[idx2] | 将索引idx1所指的bit元素赋值为索引idx2所指的bit元素值 |