【C++】：vector容器的基本使用

目录

• 1，vector的介绍
• 2，vector的使用
• • 2.1 vector的构造
  • 2.2 vector iterator 的使用
  • 2.3 vector 空间增长问题
  • 2.4 vector 增删查改
  • 2.5 vector 访问及遍历
  • 2.6 vector实例化string类的初始化形式
  • 2.7 sort算法的使用
  • 3，动态二维数组的理解

    1，vector的介绍

    1. vector是表示可变大小数组的序列容器。
    2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。
    3. 与其它动态序列容器相比（deque, list and forward_list）， vector在访问元素的时候更加高效，在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起list和forward_list统一的迭代器和引用更好。

    2，vector的使用

    vector学习时一定要学会查看文档：vector的文档介绍vector在实际中非常的重要，在实际中我们熟悉常见的接口就可以，下面列出了哪些接口是要重点掌握的。

    注意：使用vector要包含

    2.1 vector的构造

    我们先介绍使用两个重点的构造使用，其余两个在下一篇模拟实现的文章中会涉及。

    代码演示：

    void TestVector1(){    //无参构造    vector v1;         //构造并用4个100初始化    vector v2(4, 100);//拷贝构造    vector v4(v3);         //用迭代区间初始化                          vector v3(second.begin(),second.end());                          }

    2.2 vector iterator 的使用

    代码演示：

    void TestVector2(){// 使用push_back插入4个数据vector v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);// 使用迭代器进行遍历打印vector::iterator it = v.begin();while (it != v.end()){cout *it *= 2;++it;}// 使用反向迭代器进行遍历再打印// vectorcout vectorvectorv.push_back(i);if (sz != v.capacity()){sz = v.capacity();cout vectorcout cout vectorcout cout cout cout v1.insert(pos, 1000);}for (auto e : v1){cout vector 1, 2, 3, 4 };// 通过[]读写第0个位置。v[0] = 10;cout cout vectorcout //sort算法的使用vectorcout public:    vector        vector            vv[i].resize(i + 1, 0);//再开辟vector类里面的空间，初始化为0            //把每一行的第一个和最后一个初始化为1            vv[i][0] = vv[i][vv[i].size() - 1] = 1;        }                return vv;    }};