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

容器

数据结构 描述 实现头文件
向量(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());  /

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

Java自定义一个线程池

Java自定义一个线程池

线程池图解 线程池与主线程之间通过一个阻塞队列来平衡任务分配&#xff0c;阻塞队列中既可以满足线程等待&#xff0c;又要接收主线程的任务。 线程池实现 使用一个双向链表实现任务队列 创建任务队列 //阻塞队列 public class BlockingQueue<T> {//双线链表private …
阅读更多...
Mysql数据库多表数据查询问题

Mysql数据库多表数据查询问题

1、背景 线上某个业务数据分表存储在10个子表中&#xff0c;现在需要快速按照条件&#xff08;比如时间范围&#xff09;筛选出所有的数据&#xff0c;主要是想做一个可视化的数据查询工具&#xff0c;给产研团队使用。 2、实践 注意&#xff1a;不要在线上真实数据库操作&am…
阅读更多...
使用Docker compose方式安装Spug，并结合内网穿透实现远程访问

使用Docker compose方式安装Spug，并结合内网穿透实现远程访问

文章目录 前言1. Docker安装Spug2 . 本地访问测试3. Linux 安装cpolar4. 配置Spug公网访问地址5. 公网远程访问Spug管理界面6. 固定Spug公网地址 前言 Spug 面向中小型企业设计的轻量级无 Agent 的自动化运维平台&#xff0c;整合了主机管理、主机批量执行、主机在线终端、文件…
阅读更多...
【Docker】python flask 项目如何打包成 Docker images镜像 上传至阿里云ACR私有（共有）镜像仓库 集成Drone CI

【Docker】python flask 项目如何打包成 Docker images镜像 上传至阿里云ACR私有（共有）镜像仓库 集成Drone CI

一、Python环境编译 1、处理好venv环境 要生成正常的 requirements.txt 文件&#xff0c;我们就需要先将虚拟环境处理好 创建虚拟环境&#xff08;可选&#xff09;&#xff1a; 在项目目录中&#xff0c;你可以选择使用虚拟环境&#xff0c;这样你的项目依赖将被隔离在一个…
阅读更多...
3D点云目标检测：VoxelNex解读（带源码/未完）

3D点云目标检测：VoxelNex解读（带源码/未完）

VoxelNext 通用vsVoxelNext一、3D稀疏卷积模块1.1、额外的两次下采样1.2、稀疏体素删减 二、高度压缩三、稀疏池化四、head五、waymo数据集训练六、训练自己的数据集bug修改 通用vsVoxelNext 一、3D稀疏卷积模块 1.1、额外的两次下采样 使用通用的3D sparse conv&#xff0c;…
阅读更多...
多线激光三维重建

多线激光三维重建

交流联系点击&#xff1a;联系方式
阅读更多...
人工智能学习2(python数据清洗)

人工智能学习2(python数据清洗)

编译工具&#xff1a;PyCharm 一.数据清洗 转化数据类型、处理重复数据、处理缺失数据 import pandas as pddf pd.read_csv("/data.csv") df.sample(10) # 用于随机获取数据并返回结果 df.head(10) # 查看前十条数据 df.tail(10) # 查看后十条数据 df.shape …
阅读更多...
RK3568 android11 实现双路I2C触摸 --gt9xx

RK3568 android11 实现双路I2C触摸 --gt9xx

一&#xff0c;GT911 触摸屏简介 它的接口类型为 I2C &#xff0c;供电电压和通讯电压均为 3.3V 。这款电容触摸屏内置了上拉电阻&#xff0c;这意味着我们的开发板上与该触摸屏的接口处不需要设置上拉电阻。关于线序&#xff0c;同样是 GT911 &#xff0c;不同批次的器件都有…
阅读更多...
从0开始学习JavaScript--JavaScript对象继承深度解析

从0开始学习JavaScript--JavaScript对象继承深度解析

JavaScript中的对象继承是构建灵活、可维护代码的关键部分。本文将深入讨论JavaScript中不同的继承方式&#xff0c;包括原型链继承、构造函数继承、组合继承等&#xff0c;并通过丰富的示例代码展示它们的应用和差异。通过详细解释&#xff0c;大家可以更全面地了解如何在Java…
阅读更多...
vulfocus apache-cve_2021_41773 漏洞复现

vulfocus apache-cve_2021_41773 漏洞复现

vulfocus apache-cve_2021_41773 漏洞复现 名称: vulfocus/apache-cve_2021_41773 描述: Apache HTTP Server 2.4.49、2.4.50版本对路径规范化所做的更改中存在一个路径穿越漏洞&#xff0c;攻击者可利用该漏洞读取到Web目录外的其他文件&#xff0c;如系统配置文件、网站源码…
阅读更多...
IDEA中也能用postman了？

IDEA中也能用postman了？

Postman是大家最常用的API调试工具&#xff0c;那么有没有一种方法可以不用手动写入接口到Postman&#xff0c;即可进行接口调试操作&#xff1f;今天给大家推荐一款IDEA插件&#xff1a;Apipost Helper&#xff0c;写完代码就可以调试接口并一键生成接口文档&#xff01;而且还…
阅读更多...
修改mysql的密码（每一步都图文解释哦）

修改mysql的密码（每一步都图文解释哦）

当你想要连接本机数据库时&#xff0c;是不是有可能突然忘记了自己的数据库密码? 在此文中&#xff0c;我们来详细解决一下如何去修改自己的数据库密码&#xff0c;并使用Navicat来连接测试 1.停止mysql服务 打开终端&#xff0c;键入命令,将mysql服务先停止掉&#xff0c;…
阅读更多...
Matlab论文插图绘制模板第128期—函数三维折线图(fplot3)

Matlab论文插图绘制模板第128期—函数三维折线图(fplot3)

在之前的文章中&#xff0c;分享了Matlab函数折线图的绘制模板&#xff1a; 进一步&#xff0c;再来分享一下函数三维折线图。 先来看一下成品效果&#xff1a; 特别提示&#xff1a;本期内容『数据代码』已上传资源群中&#xff0c;加群的朋友请自行下载。有需要的朋友可以关…
阅读更多...
Linux系统编程：文件系统总结

Linux系统编程：文件系统总结

目录和文件 获取文件属性 获取文件属性有如下的系统调用&#xff0c;下面逐个来分析。 stat:通过文件路径获取属性&#xff0c;面对符号链接文件时获取的是所指向的目标文件的属性 从上图中可以看到stat函数接收一个文件的路径字符串&#xff08;你要获取哪个文件的属性&a…
阅读更多...
数据结构和算法-树和二叉树的定义和基本术语和性质

数据结构和算法-树和二叉树的定义和基本术语和性质

文章目录 树的基本概念和相关术语相关的应用节点间的关系描述节点&#xff0c;树的属性描述有序树vs无序树树vs森林小结 树的相关性质考点1考点2考点3考点4考点5考点6小结 二叉树的相关概念和基本术语重要 &#xff08;五种状态&#xff09;特殊二叉树小结 二叉树的相关性质二叉…
阅读更多...
SpringCloudAlibaba之Nacos的持久化和高可用——详细讲解

SpringCloudAlibaba之Nacos的持久化和高可用——详细讲解

目录 一、Nacos持久化 1.持久化说明 2.安装mysql数据库5.6.5以上版本(略) 3.修改配置文件 二、nacos高可用 1.集群说明 2.nacos集群架构图 2.集群搭建注意事项 3.集群规划 4.搭建nacos集群 5.安装Nginx 6.配置nginx conf配置文件 7.启动nginx进行测试即可 一、Nacos持久…
阅读更多...
【算法】NOIP2003神经网络

【算法】NOIP2003神经网络

题目描述 人工神经网络&#xff08;Artificial Neural Network&#xff09;是一种新兴的具有自我学习能力的计算系统&#xff0c;在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向&#xff0c;兰兰同学在自学了一本神经网络的…
阅读更多...
经验分享：JMeter控制RPS

经验分享：JMeter控制RPS

一、前言 ​ RPS (Request Per Second)一般用来衡量服务端的吞吐量&#xff0c;相比于并发模式&#xff0c;更适合用来摸底服务端的性能。我们可以通过使用 JMeter 的常数吞吐量定时器来限制每个线程的RPS。对于RPS&#xff0c;我们可以把他理解为我们的TPS&#xff0c;我们就…
阅读更多...
19.Oracle11g中的游标

19.Oracle11g中的游标

oracle11g中的游标 一、案例引入二、什么是游标三、隐式游标1、隐式游标的属性2、创建语法3、示例 四、显示游标1、显示游标的属性2、创建语法3、示例 五、REF游标1、REF游标的属性2、创建语法3、示例 六、循环游标1、 循环游标的作用2、用for 与 loop 创建3、示例 一、案例引入…
阅读更多...
基于可微分渲染器的相机位置优化【PyTorch3D】

基于可微分渲染器的相机位置优化【PyTorch3D】

在这个教程中&#xff0c;我们将使用可微渲染学习给定参考图像的相机的 [x, y, z] 位置。 我们将首先使用相机的起始位置初始化渲染器。 然后&#xff0c;我们将使用它来生成图像&#xff0c;使用参考图像计算损失&#xff0c;最后通过整个管道进行反向传播以更新相机的位置。…
阅读更多...
最新文章

Copyright @ 2022~2023