C++ 常用容器及其使用方法

2023-11-13


本章内容概述

本文用于笔者记录 C++ 常用容器及其使用方法,根据笔者的习惯,对常见的容器的使用方法进行汇总和记录,方便后续查找和使用,笔者会逐渐进行完善。


一、Vector

关于 Vector 容器的常用函数。

1. 构造函数

创建 Vector 容器:

// 创建一个空vector
vector<int> cac;
// 创建一个vector,元素个数为nSize
vector<int> cac(int nSize);
// 创建一个vector,元素个数为nSize,且值均为t
vector<int> cac(int nSize, int t);

2. 增加函数

向容器内增加元素:

// 向量尾部增加一个元素X
cac.push_back(const T& x);
// 向量中迭代器指向元素前增加一个元素x
cac.insert(iterator it, const T& x);
// 向量中迭代器指向元素前增加n个相同的元素x
cac.insert(iterator it,int n,const T& x);

3. 删除函数

删除容器内的元素:

// 删除向量中最后一个元素
cac.pop_back();
// 清空向量中所有元素
cac.clear();
// 删除向量中迭代器指向元素
cac.erase(iterator it);
// 删除向量中[first,last)中元素
cac.erase(iterator first,iterator last);

4. 属性函数

判断容器内部状态:

// 判断向量是否为空
cac.empty();
// 返回向量中元素的个数
cac.size();
// 返回当前向量所能容纳的最大元素值
cac.capacity();

二、Unordered_map

unordered_map,可以快速查找 key 对应的 value,其中 key 值不允许重复。

1. 构造函数

// 创建容器
unordered_map<int, int> cac;

2. 增加函数

// 若存在 key,则返回对应的 value,否则自动添加
cac[key]

3. 删除函数

// 清空容器
cac.clear();

4. 属性函数

// 查找 key,查找到返回对应迭代器,否则返回末尾迭代器
cac.find(key);
// 判断容器是否为空
cac.empty();
// 返回容器当前存储键值对数量
cac.size()

三、Stack

后进先出的容器,Stack 基本操作。

1. 构造函数

// 创建容器
stack<int> cac;

2. 访问方式

// 返回栈顶元素,栈为空则非法
cac.top();

3. 增加函数

// 向栈顶压入一个元素
cac.push();

4. 删除函数

// 弹出栈顶元素
cac.pop();

5. 属性函数

// 判断栈是否为空
cac.empty();
// 返回栈内当前存储数量
cac.size()

四、Queue

队列相关函数。

// 定义一个队列
queue<int> cac;
// 返回第一个元素引用
cac.front()
// 返回最后一个元素引用
cac.back()
// 添加元素到队列尾部
cac.push();
// 删除第一个元素
cac.pop();
// 返回当前元素数量
cac.size();
// 是否为空
cac.empty()

N、库函数

1. 排序函数

// 将迭代器区间内的元素排序
sort(cac.begin(), cac.end());

2. 交换函数

// 交换两个位置的元素
swap(cac[v1], cac[v2]);

本章总结

本章主要收集标准模板库中的常用容器,以备查找使用。

最后,我是Alkaid#3529,一个追求不断进步的学生,期待你的关注!

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

C++ 常用容器及其使用方法 的相关文章

随机推荐

  • C++11 类型推导decltype(一)

    我们之前使用的typeid运算符来查询一个变量的类型 这种类型查询在运行时进行 RTTI机制为每一个类型产生一个type info类型的数据 而typeid查询返回的变量相应type info数据 通过name成员函数返回类型的名称 同时在
  • Transformer详细解读与预测实例记录

    文章目录 Transformer详细解读与预测实例记录 1 位置编码 1 输入部分 2 位置编码部分 2 多头注意力机制 1 基本注意力机制 2 transformer中的注意力 3 残差和LayerNorm 1 残差 2 LayerNor
  • 错误Unexpected token × in JSON at position 3的解决

    Uncaught SyntaxError Unexpected token in JSON at position 3 at JSON parse
  • Tableau常用函数

    1 ABS number 返回给定数字的绝对值 ABS 7 7 ABS 字段 字段中包含的所有数字的绝对值 2 ATTR expression 如果它的所有行都有一个值 则返回该表达式的值 否则返回星号 会忽略 Null 值 其实维度也可以
  • JAVA_常用API-Math

    目录 前言 一 Math类 Max类的常用方法 例题 1 取绝对值 返回正数 输出结果为 2 向上或者向下取整 3 求指数次方 以及四舍五入 4 生成随机数random 范围是 0 0 1 0 0 0 1 0 总结 前言 本篇文章作为作者学
  • 我们人类与人工智能技术究竟是怎样的关系?

    图片来自pixabay com 来源 赛先生 撰文 爱德华 阿什福德 李 加州大学伯克利分校教授 责编 李珊珊 摘要 数字技术正在和人类文明协同进化 我们依赖技术而生存 技术也依赖我们 这种合作共生的趋势越来越明显 技术并不是所谓的 应用科
  • 解决:java -version,java,javac不是内部或外部命令,也不是可运行的程序 或批处理文件。

    命令行输入java java version javac都显示不是内部或外部命令 1 首先查看了自己的环境变量 经过学习确实都是环境变量出现问题 之前的环境变量都是 JAVA HOME bin 全部换成了绝对路径如 C Program Fi
  • 弃用http改用https的缘故,与密钥的使用,证书意义

    为何弃用http协议 在十几年前 我们的传输协议是http协议 为何到了如今改成了https协议呢 为了安全的考虑 在http协议中 我们的内容是透明的 不被保护的 在黑客等恶意分子的面前 信息极其任意被破译 让我们看看客户端如果使用htt
  • spring笔记1(基础(IoC控制反转、DI依赖注入)、整合Junit、整合web)

    目录 前言 1 spring框架概述 1 什么是spring 1 2 spring由来 1 3spring核心 1 4spring优点 1 5 spring体系结构 2入门案例 IoC 掌握 2 1 导入jar包 2 2 目标类 2 3 配
  • R中关于金融的包

    quantmod 数据和图形 TTR 技术分析 blooter 账户管理 FinancialInstrument 金融产品 quantstrast 策略模型 PerformanceAnalytics 表现分析 这些R包依然在发展中 有些还被
  • 原生js导出excel,并保留样式

    前端表格导出excel一般我们使用xlsx等插件导出 但如果想保留表格的样式导出的话 还需要再使用其他的插件才行 如要保留宽度 字体颜色 背景颜色等样式 这里可以直接使用简短的 原生js方法即可导出带样式的excel文件 直接上代码 原生表
  • 股票实时数据接口

    From http chenpeng info html 1058 做了一点股票分析数据准备 做了个均线图 http stock chenpeng info randomone 查询股票走势请移步 http stock chenpeng i
  • Java内存模型

    Android开发中 存在大量并发的情况 因此也会遇到很多线程安全问题 在查询线程安全相关资料时 通常会查到Java内存模型的知识点 Java内存模型的主要目标是定义程序中各个变量的访问规则 即在虚拟机中将变量存储到内存和从内存中取出变量这
  • 如何一次让ChatGPT输入多个版本的内容供你选择

    随着人工智能的不断进步 我们对于AI工具的需求也在日益增加 尤其是像GPT这样的高级工具 单一的答案输出已经不能满足用户的多元需求 实际上 当我们面对一个问题时 多种答案的输出能让我们更全面地了解和思考 这样我们就可以从各种可能的答案中选择
  • Nikitosh and xor【字典树+dp】

    题目链接 比较明显的 正向一个推过去的字典树 再反向退回来的一个字典树 然后异或和用差分的方式解决 字典树一定是要从第29位开始往下的 千万别从第0位往上 include
  • JavaScript常用的5种排序算法,你都掌握了吗?

    今天给大家带来5种最常见的前端排序算法 注释非常详细 欢迎讨论 1 冒泡排序 Bubble Sort 定义 冒泡排序是一种简单的比较排序算法 它重复地比较相邻的元素 并将顺序错误的相邻元素交换位置 直到整个序列排序完成 代码示例 funct
  • int 0x80系统调用的参数传递规则

    系统调用的参数传递规则 传递给系统调用的参数则必须按照参数顺序依次存放到寄存器ebx ecx edx esi edi中 当系统调用完成之后 返回值存放在eax中 A 当系统调用所需参数的个数不超过5个的时候 执行 int 0x80 指令时
  • Chroom书签同步

    Chroom自带书签管理 而且有些管理书签的插件 我感觉自带书签管理栏就能满足我的个人需求 但是有一个问题 当我换了电脑后 原来的书签怎么同步 我为什么要使用Chroom 用其他浏览器广告太多了 比如360 也试着使用国内的其他浏览器 感觉
  • 如何在vscode配置php开发环境

    3 下载并安装vscodehttps code visualstudio com 下载的是一个压缩包 将其解压至一个目录 4 在vscode中安装调试插件右侧栏中点击扩展 输入xdebug 出来的php debug 点击安装 在菜单栏 文件
  • C++ 常用容器及其使用方法

    文章目录 本章内容概述 一 Vector 1 构造函数 2 增加函数 3 删除函数 4 属性函数 二 Unordered map 1 构造函数 2 增加函数 3 删除函数 4 属性函数 三 Stack 1 构造函数 2 访问方式 3 增加函