最全STL中vector介绍_stl vector，2024年最新程序员必会知识

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

在上面的语句中，vecint被初始化为包含3个int类型元素、且元素值为6的vector。

创建一个m*n、且元素初始值为1的二维数组，代码如下：

vector<vector<int>> dp(m, vector<int>(n, 1));

2.2 添加元素

vector 添加数据的缺省方法是 push_back()，push_back() 函数表示将数据添加到 vector 的尾部，并按需要来分配内存，用法示例如下：

vecint.push_back(i+1);

2.3 遍历元素

2.3.1 利用迭代器iterator

可以通过使用 vector 的迭代器 iterator、调用 vector 对象的 begin() 和 end() 函数，实现对于 vector 中数据的遍历，用法示例如下：

vecInt::iterator it;
for (it = vecint.begin(); it != vecint.end(); it++)
{
    cout << *it << endl;
}

2.3.2 利用auto关键字

可以通过 auto 关键字（C++11及后续版本）实现对于 vector 中数据的遍历，用法示例如下：

for (auto i:vecint)
{
    cout << i << endl;
}

2.4 查询元素

通常使用 at 方法查询（访问）元素，at 方法会检查下标是否越界，如果是，则抛出“out of range”异常。用法示例如下：

vecint.at(1)

2.5 获取元素个数

使用 size() 函数获取容器中的元素个数。用法示例如下：

vecint.size();

**注意：**size函数的返回值类型为size_type，该类型为unsigned。因此，当涉及到size函数与int等类型的计算时，需要特别注意unsigned与signed转换带来的数据溢出问题。例如，有下列代码：

    vector<int> v;
    // size() return unsigned type
    int size = v.size() - 3;
    cout << "[first]size of v is: " << v.size() - 3 << endl;
    cout << "[second]size of v is: " << size << endl;

上方代码的输出结果如下：

通过上述结果可知，默认情况（没有强制类型转换）下，vector的size函数参与运算时，返回的结果也是unsigned类型的。为了获取我们想要的结果，建议先调用size函数（及进行强制类型转换），再使用函数返回结果。

2.6 删除元素

使用 erase(pos) 方法来删除元素，erase() 方法删除 pos 位置的数据，返回下一个数据的位置。用法示例如下：

// 删除数据，删除最后一个元素
it = vecint.end();
it = it - 1;                // 需要注意，(it - 1)对应最后一个元素
vecint.erase(it);

2.7 插入元素

使用 insert(pos, elem) 方法，在 pos 位置插入一个 elem 拷贝，返回新数据位置。用法示例如下：

// 插入数据，在最后一个元素之前插入数据
it = vecint.end();
it = it - 1;
vecint.insert(it, 100);

注意：在删除和插入元素时，需要特别注意 pos 位置（及迭代器对象 it）对应的元素位置。vecint.end() 方法会指向最后一个元素的下一个位置，所以删除最后一个元素/在最后一个元素之前插入元素时，需要（it - 1）。

2.8 二维数组

可以通常下面的方式使用 vector 定义二维数组：

vector<vector<int>> vecvec = {{1, 2, 8}, {2, 4, 9}, {4, 7, 10}, {6, 8, 11}};

上面的代码定义了一个 int 类型的 3*3 的二维数组。

3 示例程序

3.1 用法示例

此处给出一个 vector 示例代码，内容如下：

#include <vector>
#include <iostream>

using namespace std;

int main()
{
    typedef vector<int> vecInt;
    vecInt vecint;

    // 添加数据
    for (int i = 0; i < 5; i++)
    {
        vecint.push_back(i+1);
    }

    // 遍历元素
    vecInt::iterator it;
    cout << "vecint is: " << endl;
    for (it = vecint.begin(); it != vecint.end(); it++)
    {
        cout << *it << endl;
    }

    // 查询数据
    cout << "the second element is: " << vecint.at(1) << endl;

    // 删除数据，删除最后一个元素
    it = vecint.end();
    it = it - 1;                // 需要注意，(it - 1)对应最后一个元素
    vecint.erase(it);

    // 再次遍历元素，观察删除操作是否成功
    cout << "after del, vecint is: " << endl;
    for (it = vecint.begin(); it != vecint.end(); it++)
    {
        cout << *it << endl;
    }

    // 插入数据，在最后一个元素之前插入数据
    it = vecint.end();
    it = it - 1;
    vecint.insert(it, 100);
    
    // 再次遍历元素，观察插入操作是否成功
    cout << "after insert, vecint is: " << endl;
    for (it = vecint.begin(); it != vecint.end(); it++)
    {
        cout << *it << endl;
    }
    
    return 0;
}

上述代码的运行结果如下：

3.2 二维数组中的查找

此处给出一个通过 vector 实现在二维数组中查找数字的示例代码，内容如下：

// 二维数组中的查找
// 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按
// 照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个
// 整数，判断数组中是否含有该整数。

#include <string>
#include <iostream>
#include <vector>

bool Find(const vector<vector<int>> & vecvec, const int & rows, const int & columns, const int & number)
{
    bool found = false;

    if (vecvec.empty()) {
        cout << "The vector is empty!" << endl;
        return found;


![img](https://img-blog.csdnimg.cn/img_convert/c88783d137c8b74ae5bdbfda5116484b.png)
![img](https://img-blog.csdnimg.cn/img_convert/b2b73e4da6bccd7c52586a4ced643d39.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

b-1715818807285)]

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**