C++中vector的一些面试题

最新推荐文章于 2025-07-04 15:43:46 发布

原创最新推荐文章于 2025-07-04 15:43:46 发布 · 3.1k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#C #面试题

本文深入解析C++标准库中的vector容器，介绍了vector的各种方法及其用途，包括数据的增删查改等基本操作，并重点讲解了capacity函数的作用及其实现原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、浅析C++的vector的各个方法

(1).push_back(i) 在数组的最后添加一个数据i
(2).pop_back () 去掉数组的最后一个数据，函数是void类型，无返回值
(3).at(i) 得到编号位置i的数据
(4).begin() 返回指向容器第一个元素的迭代器
(5).end() 返回指向容器最后一个元素的迭代器
(6).front() 返回向量中第一个元素
(7).back() 返回向量中最后一个元素
(8).max_size() 返回vector最大可以是多大
(9).capacity() 当前vector分配的大小（后面详细解释）
(10).size() 当前向量中元素的个数
(11).resize() 改变当前使用数据的大小，如果它比当前使用的大，者填充默认值
(12).reserve() 改变当前vecotr所分配空间的大小
(13).erase(pos) 删除迭代器为pos的vector元素。传参还可以是(pos,end)，意思是删除迭代器pos和end之间的所有元素。这个删除操作会直接减少size大小，并不是单纯的值删除
(14).clear() 清空当前的vector
(15).rbegin() 将vector反转后的开始指针返回(其实就是原来的end-1)
(16).rend() 将vector反转构的结束指针返回(其实就是原来的begin-1)
(17).empty() 判断vector是否为空
(18).swap() 与另一个vector交换数据

2、capacity方法详细介绍

在向量vector的函数中，size()和capacity()方法可能会经常混淆。实际上，size返回的是当前vector中有多少个元素，而capacity函数则返回的是它已经分配的内存中可以容纳多少元素，并且pop操作也不会影响到原向量的capacity。不过，如果新申请一个vector，然后用拷贝操作赋值，那么新申请的capacity值就是元素个数。用一段简单的代码来看一下什么意思。

#include<iostream>
#include<stdlib.h>
#include<vector>

using namespace std;


int main()
{

    vector<int> vlnt;

    for(int i = 0; i < 20; i ++)
    {
        vlnt.push_back(i+1);
        cout<<vlnt.capacity()<<" ";
    }
    cout<<endl;
    vector<int> v1(vlnt);

    cout<<"v1.size() = "<<v1.size()<<endl;
    cout<<"vlnt.size() = "<<vlnt.size()<<endl;
    cout<<"vlnt.capacity() = "<<vlnt.capacity()<<endl;
    cout<<"v1.capacity() = "<<v1.capacity()<<endl;

    for(int i = 0; i < 20; i ++)
    {
        vlnt.pop_back();
    }

    cout<<vlnt.capacity()<<endl;
    system("pause");
    return 0;
}

然后运行一下，得到下面的结果：