c++容器详解Vector、deque、list、set、multiset、map、multimap、queue、stcak、Array

news2024/11/8 22:53:21

容器

数据结构 描述 实现头文件
向量(vector) 连续存储的元素 <vector>
列表(list) 由节点组成的双向链表，每个结点包含着一个元素 <list>
双向队列(deque) 连续存储的指向不同元素的指针所组成的数组 <deque>
集合(set) 由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序 <set>
多重集合(multiset) 允许存在两个次序相等的元素的集合 <set>
栈(stack) 后进先出的元素的排列 <stack>
队列(queue) 先进先出的元素的排列 <queue>
优先队列(priority_queue) 元素的次序是由作用于所存储的值对上的某种优先级决定的的一种队列 <queue>
映射(map) 由{键，值}对组成的集合，以某种作用于键对上的谓词排列 <map>
多重映射(multimap) 允许键对有相等的次序的映射 <map>

Vector 容器

概念

vector是将元素置于一个动态数组中加以管理的容器。

vector可以-随机存取元素,支持索引值直接存取， 用[]操作符或at()方法对元素进行操作

vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时

vector对象的构造

vector采用模板类实现，vector对象的默认构造形式

vector<T> vecT;

//默认构造函数

vector<int> v1; //一个存放int的vector容器

vector<float> v2; //一个存放float的vector容器

vector<student> v2; //一个存放student的vector容器

//带参构造函数

vector(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间

vector(n,elem); //构造函数将n个elem拷贝给本身

vector(const vector &v1); //拷贝构造函数

 
#include <iostream>
using namespace std;
​
#include <vector>
#include <algorithm>
​
void demo1(){
    //vector 对象的默认构造
   //默认构造函数 元素个数为0， 所占内存空间为0
    /*vector<int> v1;
    //vector<float> v2;
    
    cout<<"v1 的元素个数: "<<v1.size()<<endl;
    cout<<"v1 容器的大小："<<v1.capacity()<<endl;
​
    //当我们使用vector 的默认构造函数时，切记，不能直接通过下标去访问
    //v1[0]=1;
​
    v1.push_back(1);
    cout<<"尾部插入1个元素后："<<endl;
    cout<<"v1 的元素个数："<<v1.size()<<endl;
    cout<<"v1 容器的大小："<<v1.capacity()<<endl;
​
    v1.push_back(2);
    v1.push_back(3);
    v1.push_back(4);
    v1.push_back(5);
​
    cout<<"尾部插入5个元素后："<<endl;
    cout<<"v1 的元素个数："<<v1.size()<<endl;
    cout<<"v1 容器的大小："<<v1.capacity()<<endl;
    */
​
​
    //vector 带参构造函数
    //vector<int> v2(10);  //构造时就分配空间，同时插入10个元素，元素大小为0
    vector<int> v2(10, 666);
    //vector<int> v3(v2);
    //vector<int> v3(v2.begin()+3, v2.end());
    int test[]={1, 2, 3, 4, 5};
    vector<int> v3(test, test+2);
​
​
    cout<<"v2 的元素个数："<<v2.size()<<endl;
    cout<<"v2 容器的大小："<<v2.capacity()<<endl;
​
​
    cout<<"v2调用 assign 后："<<endl;
    cout<<"v2 的元素个数："<<v2.size()<<endl;
    cout<<"v2 中存储的元素是: "<<endl;
    for(int i=0; i<v2.size(); i++){
        cout<<v2[i]<<endl;
    }
​
    cout<<"v3 中存储的元素是: "<<endl;
    for(int i=0; i<v3.size(); i++){
        cout<<v3[i]<<endl;
    }
}
​
void main(){
​
    demo1();
​
    system("pause");
    return ;
}
​

vector的赋值

vector 的赋值

v2.assign(2, 888);//第一种玩法 改变原来vector 中的元素个数和值

v2.assign(v3.begin(), v3.end());//第二种玩法，使用迭代器重新赋值

int test1[]={1, 2, 3, 4, 5};

v2.assign(test1, test1+3);//第三种玩法，使用指针赋值

v2 = v3;//第四种玩法，赋值运算

vector的大小

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

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

vector.resize(num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。

vector.resize(num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除

vector末尾添加移除操作

v2.push_back(1); //在容器尾部加入一个元素

v2.pop_back(); //移除容器中最后一个元素

vector的数据存取

第一 使用下标操作 v2[0] = 100;

第二 使用at 方法 如: v2.at(2) = 100;

第三 接口返回的引用 v2.front() 和 v2.back()

注意： 第一和第二种方式必须注意越界

vector的插入

vector.insert(pos,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置。

vector.insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。

vector.insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值

vector的删除

  1. 把整个vector 都干掉

v2.clear();

cout<<"调用 v2.clear() 后"<<endl;

2.干掉单个元素

v2[1] = 888;

v2.erase(v2.begin()+1);

  1. 干掉多个元素

v2.erase(v2.begin(), v2.begin()+3);

deque容器

概念

deque是“double-ended queue”的缩写，和vector一样都是STL的容器，唯一不同的是：

deque是双端数组，而vector是单端的。

Deque 特点

Ø deque在接口上和vector非常相似，在许多操作的地方可以直接替换。

Ø deque可以随机存取元素（支持索引值直接存取，用[]操作符或at()方法）

Ø deque头部和尾部添加或移除元素都非常快速, 但是在中部安插元素或移除元素比较费时。

使用时，包含头文件：#include <deque>

deque对象的默认构造

deque也是采用模板类实现。

deque对象的默认构造形式：deque<T> deqT

例如：

deque <int> deqInt; //存放int的deque容器。

deque <float> deqFloat; //存放float的deque容器。

deque <student> deqStu; //存放student的deque容器。

...

注意：尖括号内还可以设置指针类型或自定义类型。

deque对象的带参数构造

方式1：deque(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。

方式2：deque(n,elem); //构造函数将n个elem拷贝给本身。

方式3：deque(const deque &deq); //拷贝构造函数。

​

        deque<int> deqIntA;
        deqIntA.push_back(1);
        deqIntA.push_back(2);
        deqIntA.push_back(3);
        deqIntA.push_back(4);
        
        deque<int> deqIntB(deqIntA.begin(),deqIntA.end());      //1 2 3 4 
        deque<int> deqIntC(8, 666);                         //8 8 8 8 8
        deque<int> deqIntD(deqIntA);                        //1 2 3 4

deque头部和尾部的添加移除操作

  • deque.push_back(element); //容器尾部添加一个数据

  • deque.push_front(element); //容器头部插入一个数据

  • deque.pop_back(); //删除容器最后一个数据

  • deque.pop_front(); //删除容器第一个数据

deque<int> deqIntA;
    deqIntA.push_back(1);
    deqIntA.push_back(2);
    deqIntA.push_back(3);
    deqIntA.push_back(4);
    deqIntA.push_back(5);
deqIntA.push_back(6);
    deqIntA.pop_front();
    deqIntA.pop_front();
    deqIntA.push_front(7);
    deqIntA.push_front(8);
    deqIntA.pop_back();
    deqIntA.pop_back();
deqIntA 中剩余元素: 8 7 3 4

deque的数据存取

第一 使用下标操作 deqIntA[0] = 100;

第二 使用at 方法 如: deqIntA.at(2) = 100;

第三 接口返回的引用 deqIntA.front() 和 deqIntA.back()

     

        deque<int> deqIntA;
        deqIntA.push_back(1);
        deqIntA.push_back(2);
        deqIntA.push_back(3);
        deqIntA.push_back(4);
        deqIntA.push_back(5);
​
        int i1 = deqIntA.at(0);     //i1 = 1
        int i2 = deqIntA[1];            //i2 = 2
        deqIntA.at(0) = 666;        //第一个元素改成666
        deqIntA[1] = 888;           //第二个元素改成888
​
        int iFront = deqInt.front();    //666
        int iBack = deqInt.back();  //5
        deqInt.front() = 888;           //第一个元素改成  888
        deqInt.back() = 666;            //最后一个元素改成 666
​

deque与迭代器

  • deque.begin(); //返回容器中第一个元素的迭代器。

  • deque.end(); //返回容器中最后一个元素之后的迭代器。

  • deque.rbegin(); //返回容器中倒数第一个元素的迭代器。

  • deque.rend(); //返回容器中倒数最后一个元素之后的迭代器。

  • deque.cbegin(); //返回容器中第一个元素的常量迭代器。

  • deque.cend(); //返回容器中最后一个元素之后的常量迭代器。

​


        deque<int> deqIntA;
        deqIntA.push_back(1);
        deqIntA.push_back(2);
        deqIntA.push_back(3);
        deqIntA.push_back(4);
        deqIntA.push_back(5);
​
//普通迭代器
for(deque<int>::iterator it = deqIntA.begin(); it!=deqIntA.end(); ++it){
    (*it)++;  //*it++  （*it)++
    cout<<*it;
    cout<<" ";
}
​
//常量迭代器
deque<int>::const_iterator cit = deqIntA.cbegin();
for( ; cit!=deqIntA.cend(); cit++){
    cout<<*cit;
    cout<<" ";
}
​
//逆转的迭代器
for(deque<int>::reverse_iterator rit=deqIntA.rbegin(); rit!=deqIntA.rend(); ++rit){
    cout<<*rit;
    cout<<" ";
}
​

deque的赋值

  • deque.assign(beg,end); //将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。

  • deque.assign(n,elem); //将n个elem拷贝赋值给本身。

  • deque& operator=(const deque &deq); //重载等号操作符

  • deque.swap(deq); // 将deque与本身的元素互换

deque<int> deqIntA,deqIntB,deqIntC,deqIntD;
deque<int> deqIntA;
        deqIntA.push_back(1);
        deqIntA.push_back(2);
        deqIntA.push_back(3);
        deqIntA.push_back(4);
        deqIntA.push_back(5);
​
​
deqIntB.assign(deqIntA.begin(),deqIntA.end());  /

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1261651.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

chatglm3 vllm部署推理；api访问使用

chatglm3 vllm部署推理；api访问使用

用fastchat部署暂时有各种问题，参考：https://github.com/lm-sys/FastChat/pull/2622 本篇用vllm运行测试可以使用 1、vllm运行 python -m vllm.entrypoints.api_server --model /***/chatglm/chatglm3-6b/
阅读更多...
景联文科技加入中国人工智能产业联盟（AIIA）数据委员会

景联文科技加入中国人工智能产业联盟（AIIA）数据委员会

近日&#xff0c;景联文科技加入中国人工智能产业联盟&#xff08;AIIA&#xff09;数据委员会&#xff0c;成为委员会成员单位。 中国人工智能产业发展联盟&#xff08;简称AIIA&#xff09;是在国家发改委、科技部、工信部、网信办指导下&#xff0c;由中国信息通信研究院等单…
阅读更多...
colab notebook导出为PDF

colab notebook导出为PDF

目录 方法一&#xff1a;使用浏览器打印功能 方法二&#xff1a;使用nbconvert转换 方法三&#xff1a;在线转换 方法一&#xff1a;使用浏览器打印功能 一般快捷键是CTRLP 然后改变目标打印机为另存为PDF 这样就可以将notebook保存为PDF了 方法二&#xff1a;使用nbconver…
阅读更多...
【labelimg使用小技巧】

【labelimg使用小技巧】

小技巧 打开labelimg后&#xff0c;在上方的视图中&#xff0c;勾选自动保存&#xff0c;即可每次操作后自行保存&#xff0c;无需确认保存所在文件位置 上述勾选完成后&#xff0c;W为新建标注框&#xff0c;进行命名后&#xff0c;S即为切换下一张图像 如何放大图片呢 &am…
阅读更多...
linux查看emmc分区信息（10种方法 ）

linux查看emmc分区信息（10种方法 ）

目录 ## 1 emmc ## 2 uboot查看 ## 3 kernel查看 方法1 方法2 方法3 方法4 方法5 方法6 方法7 方法8 方法9 方法10 ## 1 emmc 我们要说的是&#xff0c;User Data Partition中的再分区 可简化为 ## 2 uboot查看 u-boot> mmc partPartition Map for MMC device…
阅读更多...
界面控件DevExpress WPF流程图组件，完美复制Visio UI！(二)

界面控件DevExpress WPF流程图组件，完美复制Visio UI！(二)

DevExpress WPF Diagram&#xff08;流程图&#xff09;控件帮助用户完美复制Microsoft Visio UI&#xff0c;并将信息丰富且组织良好的图表、流程图和组织图轻松合并到您的下一个WPF项目中。 在上文中&#xff08;点击这里回顾>>&#xff09;&#xff0c;我们为大家介绍…
阅读更多...
【unity实战】基于权重的随机事件（附项目源码）

【unity实战】基于权重的随机事件（附项目源码）

文章目录 前言开始一、简单的使用二、完善各种事件1. 完善生成金币事件2. 完善生成敌人事件敌人3. 完善生成药水事件 最终效果参考源码完结 前言 随机功能和UnityEvent前面其实我们都已经做过了&#xff0c;但是随机UnityEvent事件要怎么使用呢&#xff1f;这里就来举一个例子…
阅读更多...
技术人如何实现颠覆式成长

技术人如何实现颠覆式成长

前言 颠覆式成长要求个人不断创新、承担风险&#xff0c;并抓住机遇。通过创新的方法&#xff0c;充分发挥个人的优势&#xff0c;并在个人成长中突破传统、发挥独特的方式和思考&#xff0c;从而实现个人创造力和效能的突破。 颠覆式成长需要不断学习和个人发展&#xff0c;…
阅读更多...
2015年五一杯数学建模A题不确定性条件下的最优路径问题解题全过程文档及程序

2015年五一杯数学建模A题不确定性条件下的最优路径问题解题全过程文档及程序

2015年五一杯数学建模 A题 不确定性条件下的最优路径问题 原题再现 目前&#xff0c;交通拥挤和事故正越来越严重的困扰着城市交通。随着我国交通运输事业的迅速发展&#xff0c;交通“拥塞”已经成为很多城市的“痼疾”。在复杂的交通环境下&#xff0c;如何寻找一条可靠、快…
阅读更多...
(C++)字符串相乘

(C++)字符串相乘

个人主页&#xff1a;Lei宝啊 愿所有美好如期而遇 题目链接如下&#xff1a; 力扣&#xff08;LeetCode&#xff09;官网 - 全球极客挚爱的技术成长平台备战技术面试&#xff1f;力扣提供海量技术面试资源&#xff0c;帮助你高效提升编程技能&#xff0c;轻松拿下世界 IT 名…
阅读更多...
Docker 容器日志查看和清理

Docker 容器日志查看和清理

&#x1f680; 作者主页&#xff1a; 有来技术 &#x1f525; 开源项目&#xff1a; youlai-mall &#x1f343; vue3-element-admin &#x1f343; youlai-boot &#x1f33a; 仓库主页&#xff1a; Gitee &#x1f4ab; Github &#x1f4ab; GitCode &#x1f496; 欢迎点赞…
阅读更多...
山寨Stream API

山寨Stream API

作者简介&#xff1a;大家好&#xff0c;我是smart哥&#xff0c;前中兴通讯、美团架构师&#xff0c;现某互联网公司CTO 联系qq&#xff1a;184480602&#xff0c;加我进群&#xff0c;大家一起学习&#xff0c;一起进步&#xff0c;一起对抗互联网寒冬 一个需求 List<Per…
阅读更多...
LeetCode [简单]（非递归）二叉树的中序遍历

LeetCode [简单]（非递归）二叉树的中序遍历

遍历左孩子&#xff0c;将他们放进栈中&#xff0c;左边走到尽头&#xff0c;出栈&#xff0c;root变为栈顶元素&#xff0c;存值&#xff0c;向右边走一个 再次遍历左孩子&#xff0c;将他们放入栈中&#xff0c;如果没有左孩子了&#xff0c;就出栈&#xff0c;root变为栈顶…
阅读更多...
Rocky Linux 9.3 为 PowerPC 64 位带回云和容器镜像

Rocky Linux 9.3 为 PowerPC 64 位带回云和容器镜像

导读RHEL 克隆版 Rocky Linux 9.3 今天发布了&#xff0c;作为红帽企业 Linux 发行版 CentOS Stream 和 Red Hat Enterprise Linux 的免费替代版本&#xff0c;现在可供下载。 Rocky Linux 9.3 是在 Rocky Linux 9.2 发布 6 个月之后发布的&#xff0c;它带回了 PowerPC 64 位…
阅读更多...
Mysql锁实战详细分析

Mysql锁实战详细分析

1.mysql回表查询 在这里提起主要是用于说明mysql数据和索引的结构&#xff0c;有助于理解后续加锁过程中的一些问题。 mysql索引结构和表数据结构是相互独立的&#xff0c;根据索引查询&#xff0c;只能找到索引列和主键聚簇索引。如果select语句中不包含索引列&#xff0c;m…
阅读更多...
SpringBoot自动配置注入Bean工具autoconfigure

SpringBoot自动配置注入Bean工具autoconfigure

依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-autoconfigure</artifactId></dependency> yml配置 student:red: com.ma.config.MinIOConfigProperties spring.factories org.springframework.…
阅读更多...
Python提取PDF表格（基于AUTOSAR_SWS_CANDriver.pdf）

Python提取PDF表格（基于AUTOSAR_SWS_CANDriver.pdf）

个人学习笔记&#xff0c;仅供参考。 需求&#xff1a;提取AUTOSAR SWS中所有的API接口信息&#xff0c;用于生成C代码。 此处以AUTOSAR_SWS_CANDriver.pdf为例&#xff0c;若需要提取多个SWS文件&#xff0c;遍历各个文件即可。 1.Python包 pdfplumber是一款完全用python开…
阅读更多...
Mysql解决随机选取问题

Mysql解决随机选取问题

常规的随机选取效率差的原因&#xff1a; 两种解决方法&#xff1a; 总结&#xff1a;
阅读更多...
VUE语法--img图片不显示/img的src动态赋值图片显示

VUE语法--img图片不显示/img的src动态赋值图片显示

1、问题概述 常见情景1&#xff1a;在VUE中使用img显示图片的时候&#xff0c;通过传参的方式传入图片的路径和名称&#xff0c;VUE不加载本地资源而是通过http://localhost:8080/...的地址去加载网络资源&#xff0c;从而出现了图片无法显示的情况。 常见情景2&#xff1a;针…
阅读更多...
C#使用WebSocket进行链接

C#使用WebSocket进行链接

C#使用WebSocket进行网络链接&#xff0c;和服务端搭建一个长连接进行通信。 有两种方式&#xff1a;串口方式&#xff08;SerialPort&#xff09;和网口方式&#xff08;Socket 包括&#xff1a;TcpClient和UdpClient&#xff09; 准备&#xff1a; 1.C#使用WebSocket的一种…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023