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++ 常用容器及其使用方法 的相关文章

  • 如何在 .NET Framework 2.0 中模拟“Func<(Of <(TResult>)>) 委托”?

    我尝试使用这个类代码项目文章 http www codeproject com KB threads AsyncVar aspx在 VB NET 和 NET Framework 2 0 中 除了这一行之外 所有内容似乎都可以编译Privat
  • 如何在c++中读取pcap文件来获取数据包信息?

    我想用 C 编写一个程序来读取 pcap 文件并获取数据包的信息 例如 len sourc ip flags 等 现在我找到了如下代码 我认为它会帮助我获取信息 但是我有一些疑问 首先我想知道应该将哪个库添加到我的程序中 然后什么是 pca
  • 如何将非静态类成员“std::bind”绑定到 Win32 回调函数“WNDPROC”?

    我正在尝试将非静态类成员绑定到标准WNDPROC http msdn microsoft com en us library ms633573 aspx功能 我知道我可以通过将类成员设为静态来简单地做到这一点 但是 作为一名 C 11 ST
  • 计算 Richtextbox 中所有单词的最有效方法是什么?

    我正在编写一个文本编辑器 需要提供实时字数统计 现在我正在使用这个扩展方法 public static int WordCount this string s s s TrimEnd if String IsNullOrEmpty s re
  • 复制 std::function 的成本有多高?

    While std function是可移动的 但在某些情况下不可能或不方便 复制它会受到重大处罚吗 它是否可能取决于捕获变量的大小 如果它是使用 lambda 表达式创建的 它依赖于实现吗 std function通常被实现为值语义 小缓
  • C中的malloc内存分配方案

    我在 C 中尝试使用 malloc 发现 malloc 在分配了一些内存后浪费了一些空间 下面是我用来测试 malloc 的一段代码 include
  • 在 LINQ 中按 Id 连接多表和分组

    我想按categoryId显示列表产品的名称组 这是我的代码 我想要我的视图显示结果 Desktop PC HP Red PC Dell Yellow PC Asus Red SmartPhone Lumia 720 Blue 我的组模型
  • java.io.Serialized 在 C/C++ 中的等价物是什么?

    C C 的等价物是什么java io Serialized https docs oracle com javase 7 docs api java io Serializable html 有对序列化库的引用 用 C 序列化数据结构 ht
  • 如何使用 LINQ2SQL 连接两个不同上下文的表?

    我的应用程序中有 2 个数据上下文 不同的数据库 并且需要能够通过上下文 B 中的表的右连接来查询上下文 A 中的表 我该如何在 LINQ2SQL 中执行此操作 Why 我们正在使用 SaaS 产品来跟踪我们的时间 项目等 并希望向该产品发
  • 在 C 中初始化变量

    我知道有时如果你不初始化int 如果打印整数 您将得到一个随机数 但将所有内容初始化为零似乎有点愚蠢 我问这个问题是因为我正在评论我的 C 项目 而且我对缩进非常直接 并且它可以完全编译 90 90 谢谢 Stackoverflow 但我想
  • 标准化 UTF-8 到底是什么?

    The 重症监护室项目 http userguide icu project org transforms normalization 现在也有一个PHP库 http us php net manual en class normalize
  • DbContext 和 ObjectContext 有什么区别

    From MSDN 表示工作单元和存储库模式的组合 使您能够查询数据库并将更改分组在一起 然后将这些更改作为一个单元写回存储 DbContext在概念上类似于ObjectContext 我虽然DbContext只处理与数据库的连接以及针对数
  • Qt - ubuntu中的串口名称

    我在 Ubuntu 上查找串行端口名称时遇到问题 如您所知 为了在 Windows 上读取串口 我们可以使用以下代码 serial gt setPortName com3 但是当我在 Ubuntu 上编译这段代码时 我无法使用这段代码 se
  • C# HashSet 只读解决方法

    这是示例代码 static class Store private static List
  • 动态添加 ASP.Net 控件

    我有一个存储过程 它根据数据库中存储的记录数返回多行 现在我想有一种方法来创建 div 带有包含该行值的控件的标记 如果从数据库返回 10 行 则 10 div 必须创建标签 我有下面的代码来从数据库中获取结果 但我不知道如何从这里继续 S
  • 调用堆栈中的“外部代码”是什么意思?

    我在 Visual Studio 中调用一个方法 并尝试通过检查调用堆栈来调试它 其中一些行标记为 外部代码 这到底是什么意思 方法来自 dll已被处决 外部代码 意味着该dll没有可用的调试信息 你能做的就是在Call Stack窗口中单
  • WebSocket安全连接自签名证书

    目标是一个与用户电脑上安装的 C 应用程序交换信息的 Web 应用程序 客户端应用程序是 websocket 服务器 浏览器是 websocket 客户端 最后 用户浏览器中的 websocket 客户端通过 Angular 持久创建 并且
  • 使用 .NET Process.Start 运行时挂起进程 - 出了什么问题?

    我在 svn exe 周围编写了一个快速而肮脏的包装器来检索一些内容并对其执行某些操作 但对于某些输入 它偶尔会重复挂起并且无法完成 例如 一个调用是 svn list svn list http myserver 84 svn Docum
  • 当从finally中抛出异常时,Catch块不会被评估

    出现这个问题的原因是之前在 NET 4 0 中运行的代码在 NET 4 5 中因未处理的异常而失败 部分原因是 try finallys 如果您想了解详细信息 请阅读更多内容微软连接 https connect microsoft com
  • 从列表中选择项目以求和

    我有一个包含数值的项目列表 我需要使用这些项目求和 我需要你的帮助来构建这样的算法 下面是一个用 C 编写的示例 描述了我的问题 int sum 21 List

随机推荐

  • 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 增加函