【初学】C++的vector

羊羽0322

已于 2025-02-21 15:01:01 修改

阅读量642

点赞数

文章标签： c++

于 2025-02-03 18:24:43 首次发布

本文链接：https://blog.csdn.net/2402_88630322/article/details/145431616

版权

系列文章目录

本系列是作者在自学过程中，从C过渡到C++所记录的一些C++区别于C的地方。如有错漏，望海涵。
第一篇：【初学】C++的vector容器
 第二篇：【初学】C++格式化输出至字符串方法

前言

本文介绍vector容器的一些性质和方法

一、vector

1.1 vector是什么

vector是C++标准库提供的一个容器类，可以理解为可变长度数组。在初始定义时无需申明长度，可以一直往后填充数据。填充时，vector容器会自动拓宽可用空间。
储存该容器类的头文件是<vector>
vector储存的数据是连续的，和数组一样

一般地，vector拓宽空间时会将已有空间翻倍。

假如vector所处地址没有这么大的连续内存可供使用，编译器会进行内容重分配：寻找一处可存放翻倍后的vector数组的连续空间，将vector数组拷贝过去，时间复杂度是 $O (n)$

也因此，有时候使用vector的速度会比使用普通数组慢一点

1.2 vector提供的一些方法

让我们先来看一个具体的vector使用示例：

#include <iostream>
#include <vector>
using namespace std;

int main(){
   
    vector<int> a={
   12,33,4};
    a.push_back(88);//此处传入的参数是const int& _x，引用的好处是不会再开辟一个空间储存形参
    int num=10;
    a.push_back(num);
    a.pop_back();
    for(auto i:a)
        cout<<i<<" ";
    return 0;
}