C++ Study Notes 7

->
vector数据结构和数组非常相似,也称为单端数组
不同之处在于数组是静态空间,而vector可以动态拓展
动态拓展:
    不是在原来的空间之后接上新的空间,而是找更大的内存空间,拷贝原数据,释放原空间

vector容器支持随机访问迭代器

构造函数:
    vectot<T> v;
    vector(v.begin(),v.end());          把 v[begin,end)区间中的元素拷贝给本身
    vector(n,elem);                           将 n 个element拷贝给本身
    vector(const vector & vec);            拷贝构造函数

->
vector赋值
函数原型:
    vector & operator=(const vector &vec);          重载等号操作运算符
    assign(beg,end);                            将[beg,end)区间中的数据拷贝赋值给本身
    assign(n,element);                          将 n 个elem拷贝赋值给本身

->
vector的容量和大小
函数原型:
    empty();            判断是否为空
    capacity();         容量
    size();             返回容器中元素个数
    resize(int num);              
        重新指定容器长度为 num,如果变长则以默认值 0 填充新位置;
        如果变短,末尾超出容器长度的元素被删除
    resize(int num,elem);
        重新指定容器长度为 num,如果变长则以elem填充新位置;
        如果变短,末尾超出容器长度的元素被删除

->
可以用[]来访问vector
也可以用 at函数

->
vector互换

v1.swap(v2)
v1和v2容器互换
巧用swap可以收缩内存空间

vector<int> v1;
for (int i = 0; i < 100000; i++)
{
    v1.push_back(i);
}
cout << "v1 capacity:" << v1.capacity() << endl;            131072
cout << "v1 size:" << v1.size() << endl;                    100000

v1.resize(3)
cout << "v1 capacity:" << v1.capacity() << endl;            131072
cout << "v1 size:" << v1.size() << endl;                    3

显然10w+的容量只用了3,太浪费内存了
vector<int>(v).swap(v);
cout << "v1 capacity:" << v1.capacity() << endl;            3
cout << "v1 size:" << v1.size() << endl;                    3

原理:
    vector<int>(v)  匿名对象,调用拷贝构造,记为x
    按照v当前的元素个数来初始化容量大小
    调用swap后作交换,v指向x(容量3),x指向v(容量10w+)
    相当于容量10w+的容器变成了匿名对象,之后就被系统回收了

->
vector预留空间
减少vector在动态拓展容量时拓展的次数
函数原型:
    reserve(int len);                       ;容器预留len个元素长度,预留位置不初始化,元素不可访问
    只是分配内存了,但是内存上的数据没有初始化

vector<int> v;
int num = 0;
int *p = NULL;                  //指针
for (int i = 0; i < 100000; i++)
{
    v.push_back(i);
    if (p != &v[0])             //如果不相等,即第一次分配和后续的动态拓展
    {
        p = &v[0];              //指向vector的首个元素
        num++;
    }
}
cout << num << endl;                输出 18

vector创建的时候会分配一定的空间,当容量不够的时候会开辟更大的空间,把原数据拷贝过去(动态拓展)
一开始就预留空间,就不用重复开辟空间

v.reserve(100000);
cout<<num<<endl;        输出 1