C++STL：vector容器详解

已于 2022-03-30 10:18:40 修改
阅读量612 收藏 3
点赞数 1
分类专栏： C++STL 文章标签： 容器 c++ stl
于 2021-12-04 18:40:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45605541/article/details/121719789
版权

文章目录

1. vector容器基本概念

功能：

  • vector数据结构和数组非常相似，也成为单端数组。

vector与普通数组的区别：

  • 不同之处在于数组是静态空间，而vector可以动态扩展。

动态扩展：

  • 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间。

在这里插入图片描述

  • vector容器的迭代器是支持随机访问的迭代器。

2. vector构造函数

功能描述：

  • 创建vector容器

函数原型：

  • vector<T> v;//采用模板实现类实现，默认构造函数。
  • vector(v.begin(),v.end());//将v[begin(),end())（前闭后开）区间中的元素拷贝给本身。
  • vector(n,elem);//构造函数将n个elem拷贝给本身。
  • vector(const vector &vec);//拷贝构造函数。

示例：

#include<iostream>
#include<vector>
using namespace std;
void printVector(vector<int>& v){
    for(vector<int>::iterator it=v.begin();it!=v.end();it++){
        cout<<*it<<" ";
    }
    cout<<endl;
}
//vector容器构造
void test1(){
    vector<int> v1;//默认构造，无参构造
    for(int i=0;i<10;i++){
        v1.push_back(i);
    }
    printVector(v1);
    //通过区间方式进行构造
    vector<int> v2(v1.begin(),v1.end());
    printVector(v2);
    //n个elem方式构造
    vector<int> v3(10,100);
    printVector(v3);
    //拷贝构造
    vector<int> v4(v3);
    printVector(v4);
}
int main(){
    test1();
    system("pause");
    return 0;
}

在这里插入图片描述

3. vector赋值操作

功能描述：

  • 给vector容器进行赋值。

函数原型：

  • vector& operator=(const vector &vec);//重载等号操作符。
  • assign(beg,end);//将[beg,end)区间中的数据拷贝赋值给本身。
  • assign(n,elem);//将n个elem拷贝赋值给本身。

示例：

#include<iostream>
#include<vector>
using namespace std;
void printVector(vector<int>& v){
    for(vector<int>::iterator it=v.begin();it!=v.end();it++){
        cout<<*it<<" ";
    }
    cout<<endl;
}
//vector赋值
void test1(){
    vector<int> v1;
    for(int i=0;i<10;i++){
        v1.push_back(i);
    }
    printVector(v1);
    //赋值 operator=
    vector<int> v2;
    v2=v1;
    printVector(v2);
    //assign
    vector<int> v3;
    v3.assign(v1.begin(),v1.end());
    printVector(v3);
    //n个elem方式赋值
    vector<int> v4;
    v4.assign(10,100);
    printVector(v4);
}
int main(){
    test1();
    system("pause");
    return 0;
}

在这里插入图片描述

4. vector容量和大小

功能描述：

  • 对vector容器的容量和大小操作

函数原型：

  • empty();//判断容器是否为空

  • capacity();//容器的容量

  • size();//返回容器中元素的个数

  • resize(int num);//重新指定容器的长度为num，若容器变长，则以默认值填充新位置；

    ​ //如果容器变短，则末尾超出容器长度的元素被删除。

  • resize(int num,elem);//重新指定容器长度为num，若容器变长，则以elem值填充新位置；

    ​ //如果容器变短，则末尾超出容器长度的元素被删除。

示例：

#include<iostream>
#include<vector>
using namespace std;
void printVector(vector<int>& v){
    for(vector<int>::iterator it=v.begin();it!=v.end();it++){
        cout<<*it<<" ";
    }
    cout<<endl;
}
//vector容量和大小
void test1(){
    vector<int> v1;
    for(int i=0;i<10;i++){
        v1.push_back(i);
    }
    printVector(v1);
    if(v1.empty()){//为真代表容器为空
        cout<<"v1为空"<<endl;
    }else{
        cout<<"v1不为空"<<endl;
        cout<<"v1的容量为："<<v1.capacity()<<endl;
        cout<<"v1的大小为："<<v1.size()<<endl;
    }
    //重新指定大小
    // v1.resize(15);
    // printVector(v1);//如果重新指定的比原来长了，默认用0填充
    v1.resize(15,100);//利用重载版本可以指定默认填充值
    printVector(v1);
    v1.resize(5);//如果重新指定的大小比原来短，超出部分会删除
    printVector(v1);
}
int main(){
    test1();
    system("pause");
    return 0;
}

在这里插入图片描述

5. vector插入和删除

功能描述：

  • 对vector容器进行插入、删除操作

函数原型：

  • push_back(ele);//尾部插入元素ele
  • pop_back();//删除最后一个元素
  • insert(const_iterator pos,ele);//迭代器指向位置pos插入元素ele
  • insert(const_iterator pos,int count,ele);//迭代器指向位置pos插入count个元素ele
  • erase(const_iterator pos);//删除迭代器指向的元素
  • erase(const_iterator start,const_iterator end);//删除迭代器从start到end之间的元素
  • clear();//删除容器中的所有元素

示例：

#include<iostream>
#include<vector>
using namespace std;
//vector插入和删除
void printVector(vector<int>& v){
    for(vector<int>::iterator it=v.begin();it!=v.end();it++){
        cout<<*it<<" ";
    }
    cout<<endl;
}
void test1(){
    vector<int> v1;
    //尾插
    v1.push_back(10);
    v1.push_back(20);
    v1.push_back(30);
    v1.push_back(40);
    v1.push_back(50);
    //遍历
    printVector(v1);
    //尾删
    v1.pop_back();
    printVector(v1);
    //插入 第一个参数是迭代器
    v1.insert(v1.begin(),100);
    printVector(v1);
    v1.insert(v1.begin(),2,1000);
    printVector(v1);
    //删除 参数也是迭代器
    v1.erase(v1.begin());
    printVector(v1);
    //清空
    // v1.erase(v1.begin(),v1.end());
    // printVector(v1);
    v1.clear();
    printVector(v1);
}
int main(){
    test1();
    system("pause");
    return 0;
}

在这里插入图片描述

小结：

  • 尾插 —— push_back
  • 尾删 —— pop_back
  • 插入 —— insert（位置迭代器）
  • 删除 —— erase（位置迭代器）
  • 清空 —— clear

6. vector数据存取

功能描述：

  • 对vector中的数据的存取操作

函数原型：

  • at(int idx);//返回索引idx所指的数据
  • operator[];//返回索引idx所指的元素
  • front();//返回容器中第一个数据元素
  • back();//返回容器中最后一个数据元素

示例：

#include<iostream>
#include<vector>
using namespace std;
//vector数据存取
void test1(){
    vector<int> v1;
    for(int i=0;i<10;i++){
        v1.push_back(i);
    }
    //利用[]方式访问数组中元素
    for(int i=0;i<v1.size();i++){
        cout<<v1[i]<<" ";
    }
    cout<<endl;
    //利用at方式访问元素
    for(int i=0;i<v1.size();i++){
        cout<<v1.at(i)<<" ";
    }
    cout<<endl;
    //获取第一个元素
    cout<<"第一个元素为："<<v1.front()<<endl;
    //获取最后于个元素
    cout<<"最后一个元素为："<<v1.back()<<endl;
}
int main(){
    test1();
    system("pause");
    return 0;
}

在这里插入图片描述

小结：

  • 除了用迭代器获取vector容器中的元素，[]和at也可以。
  • front返回容器第一个元素。
  • back返回容器最后一个元素。

7. vector互换容器

功能描述：

  • 实现两个容器内元素进行互换

函数原型：

  • swap(vec);//将vec与本身的元素互换

示例：

#include<iostream>
#include<vector>
using namespace std;
//vector容器互换
void printVector(vector<int>& v){
    for(vector<int>::iterator it=v.begin();it!=v.end();it++){
        cout<<*it<<" ";
    }
    cout<<endl;
}
//1.基本使用
void test1(){
    vector<int> v1;
    for(int i=0;i<10;i++){
        v1.push_back(i);
    }
    cout<<"交换前："<<endl;
    printVector(v1);
    vector<int> v2;
    for(int i=10;i>0;i--){
        v2.push_back(i);
    }
    printVector(v2);
    cout<<"交换后："<<endl;
    v1.swap(v2);
    printVector(v1);
    printVector(v2);
}
//2.实际用途
//巧用swap可以收缩内存空间
void test2(){
    vector<int> v;
    for(int i=0;i<10000;i++){
        v.push_back(i);
    }
    cout<<"v的容量为："<<v.capacity()<<endl;
    cout<<"v的大小为："<<v.size()<<endl;
    v.resize(3);//重新指定大小
    cout<<"v的容量为："<<v.capacity()<<endl;
    cout<<"v的大小为："<<v.size()<<endl;
    //巧用swap收缩内存空间
    vector<int>(v).swap(v);//匿名对象
    cout<<"v的容量为："<<v.capacity()<<endl;
    cout<<"v的大小为："<<v.size()<<endl;
}
int main(){
    // test1();
    test2();
    system("pause");
    return 0;
}

在这里插入图片描述

注意：

我们着重看一下这行代码：vector<int>(v).swap(v);//匿名对象

  • vector<int>(v)是指创建了一个匿名对象。该对象没有名字，利用拷贝构造将v赋给了该匿名对象。此时容器v和匿名对象所指向的内存如下图示意：

    在这里插入图片描述

  • vector<int>(v).swap(v)匿名对象调用容器交换函数后，容器v和匿名对象所指向的内存如下图示意：

    在这里插入图片描述

  • 匿名对象x在当前行执行完后，它所占用的内存空间自动被系统回收。

小结：

  • swap可以使两个容器互换，可以达到实用的收缩内存的效果

8. vector预留空间

功能描述：

  • 减少vector在动态扩展容量时的扩展次数。

函数原型：

  • reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问。

示例：

#include<iostream>
#include<vector>
using namespace std;
//vector预留空间
void test1(){
    vector<int> v;
    int num=0;//统计内存开辟次数
    int * p=NULL;
    for(int i=0;i<100000;i++){
        v.push_back(i);
        if(p!=&v[0]){
            p=&v[0];
            num++;
        }
    }
    cout<<"num="<<num<<endl;
}
int main(){
    test1();
    system("pause");
    return 0;
}

在这里插入图片描述

如果采用预留空间的方法：

#include<iostream>
#include<vector>
using namespace std;
//vector预留空间
void test1(){
    vector<int> v;
    //利用reserve(100000)预留空间
    v.reserve(100000);
    int num=0;//统计内存开辟次数
    int * p=NULL;
    for(int i=0;i<100000;i++){
        v.push_back(i);
        if(p!=&v[0]){
            p=&v[0];
            num++;
        }
    }
    cout<<"num="<<num<<endl;
}
int main(){
    test1();
    system("pause");
    return 0;
}

在这里插入图片描述

小结：

  • 如果数据量较大，可以一开始利用reserve预留空间。

参考视频：https://www.bilibili.com/video/BV1et411b73Z?p=197

月光晒了很凉快
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
C++之STL的vector详解，包括初始化和各种函数：vector的初始化、数据的增删查改等
03-29
vector的详解那篇 一、vector的初始化 1、默认构造函数 2、拷贝构造函数copy区间 3、指定数量和元素值的构造函数 4、指定数量的构造函数 5、拷贝构造函数 二、vector的初始化-赋值 1、.assign(beg, end) 赋值操作 2...
C++：vector的模拟实现
小青菜的博客
02-07 868
C++vector模拟实现
C++ 简析容器Vector
GuoBen_的博客
04-01 1312
向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 一、基本概念向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能...
const与vector搭配
qq_42251157的博客
04-16 259
有一个地方要注意，当以const声明一个vector时，若想定义一个指针指向该vector中的元素，则指针也必须声明为const。以第二种方式声明时：vec的元素。以第三种方式声明时：效果。
[c++学习笔记16]:vector容器
dinnersize的博客
07-07 216
1、基本概念 功能： vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间 （拷贝一下，然后放进一个更大的空间，并释放原来的空间） vector容器的迭代器是支持随机访问的迭代器 2、vector构造函数 功能描述： 创建vector容器 函数原型： vector<T> v;
【C++】带你深入理解vector
Hxbupaixu的博客
08-02 2748
vector是表示可变大小数组的序列容器。就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。...
C++——STL之vector详解
weixin_59055853的博客
12-21 1344
学习了string之后，学习其他模板将会更容易上手，一起来看一下vector吧！vector是表示大小可以变化的数组的序列容器。
C++ STL之vector详解
热门推荐
行码棋
01-04 5万+
本文介绍了STL的vector的常用操作以及相关的注意事项
【C++】-- STL之vector详解
局部变量和全局变量
05-31 2055
vecotr是可以改变大小的数组的序列容器，其特点有： （1）vector采用连续空间来存储元素，可以使用下标访问vector元素，访问元素和数组一样方便。vector大小可以动态改变，而且会被容器自动处理，这一点数组无法做到。 （2）vector使用动态分配分配数组来存储元素，插入新元素时，vector数组为了增加存储空间，会分配一个新数组，再把所有元素全部移动到这个数组里，代价相对高一些。...
【C++】STL容器-vector
qq_35902025的博客
10-15 1289
C++ STL容器-vector，容器方法，容器遍历，迭代器
C++ STL容器总结之vector（超详细版）
Veggie的博客
02-20 1万+
vector的中文翻译为向量，是一种C++ STL中的序列容器。它的是存储方式和C++语言本身提供的数组一样都是顺序存储，因此vector的操作和数组十分相似。但是和数组不一样的是，数组的存储空间是静态的，一旦配置了就不能改变，而vector的存储空间是动态的，随着元素的加入，它的内部机制会自动扩充空间以容纳新元素，因此也被称为可变长数组。
C++ STL容器stack和queue详解
01-20
stack是一个比较简单的容器，它的使用也很简单，stack是LIFO容器，就是后进先出，最后添加进去的元素，第一个取出来 stack初始化 std::stack<int> first; std::stack<int> second(first); std::stack<int>> third...
C++ STL入门教程(1) vector向量容器使用方法
08-29
主要为大家详细介绍了C++ STL入门教程第一篇，vector向量容器使用方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
C++ Vector用法详解
01-20
vector是C++标准模版库(STL,Standard Template Library)中的部分内容。之所以认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单的说：vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。...
k8s实践总结
duansamve的博客
04-15 713
这是最直接的方法。你可以通过kubectl命令行工具删除Pod，然后Kubernetes将基于其对应的Deployment、ReplicaSet或其他控制器自动重新创建它。确保你知道Pod所属的Deployment或其他控制器，因为这将触发控制器重新创建Pod。如果你只删除了Pod而没有对应的控制器来重新创建它，那么Pod将不会自动恢复。
C++ WebServer的细节理解
我的博客
04-22 404
在非阻塞模式下，如果 I/O 操作不能立即完成（例如，因为没有数据可读 或 写缓冲区满），系统不会让调用进程阻塞等待，而是立即返回一个错误（通常为 EAGAIN 或 EWOULDBLOCK）。先查询文件描述符 fd 当前的标志，然后将 O_NONBLOCK 标志加入其中，并通过 F_SETFL 来更新文件描述符，最终实现将该文件描述符切换为非阻塞模式。这意味着，如果没有待处理的连接请求（即没有客户端尝试连接到服务器），accept() 会一直阻塞，直到有新的连接请求到达或发生其他特定条件（如超时）为止。
[C++] 内存布局完整解读
wangdsh的博客
04-19 783
右值引用和移动语义：虽然这些特性主要影响临时对象的处理和函数参数的传递，但它们也可能间接影响内存布局，因为它们允许更高效的资源转移和避免不必要的复制。总之，C++11在内存布局方面提供了更多的控制和标准化，使得开发者能够更精确地管理数据结构在内存中的排列，同时也提高了代码的可移植性和性能。继承和多重继承：在多重继承中，基类的数据成员会先于派生类的数据成员排列，且每个基类的数据成员会按照它们在基类中的顺序排列。统一的内存对齐模型：C++11提供了跨编译器和平台的一致内存对齐模型，这有助于提高代码的可移植性。
[C++]异常
m0_62327743的博客
04-19 354
[C++]异常
QT-结构体到类
最新发布
长路漫漫，平平无奇
04-23 87
例如：类也可以定义students的年龄、性别、成绩等成员数据的属性；当我们实例化一个对象时，C++可以在定义时具体化。例如：结构体可定义students的年龄、性别、成绩等抽象的性质；具体性别、年龄和成绩的多少在结构体指向具体变量。结构体 --------> 结构体变量。类 --------> 对象。
C++ stl容器特性
09-01
- *2* *3* [C++的STL容器类详解](https://blog.csdn.net/Jinyizhi2233/article/details/131640448)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值