STL(五)---vector

简介

在头文件 中定义

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