vector容器

vector基础

                                           

 

• 动态扩展：并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝到新空间中，释放原空间。
• vector前端是封闭的

 　     

vector赋值操作

vector的容量和大小

容量永远大于等于大小（只有使用for循环添加5个以上的元素，容量才大于大小VS2022）

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

vector的插入和删除

vector数据的获取

vector容器的互换

、

解决方法：

 

解释：

vector<int>(v)是一个匿名的对象，v所用的元素个数（大小）初始化这个匿名对象的大小，这会使得匿名对象的容量和大小都是3。

vector预留空间大小

举个例子，这个例子看看动态开辟了多少次：

它开了30次

想要解决这个问题使用reserve：
我们将v.reserve(100000)放在这段程序的开头：

如果开辟一个很大的空间，这是一个很好的方法。

vector的一些小技巧

• 判断程序中*it到底是什么类型，可以看看尖括号里面的是什么类型。

• 遍历二维容器