C++中,vector、deque、list、set、multiset、unordered_set和unordered_multiset容器类的总结
最近用set比较多,复习一下基础。
在C++中,vector、deque、list、set、multiset、unordered_set和unordered_multiset都是容器类,但它们有不同的特点和用途。下面是对它们的区别和示例说明:
1. vector
- 特点: 动态数组,支持快速随机访问(通过索引)。
- 时间复杂度: 插入和删除操作在末尾是常数时间复杂度,在中间和开头是线性时间复杂度。访问元素是常数时间复杂度。
- 用途: 适用于需要频繁随机访问和在末尾进行插入和删除的情况。
#include <vector>
#include <iostream>int main() {std::vector<int> vec = {1, 2, 3};vec.push_back(4); // 在末尾插入vec[1] = 10; // 通过索引访问和修改for (int n : vec) {std::cout << n << " ";}std::cout << std::endl;return 0;
}
2. deque
- 特点: 双端队列,支持快速在两端进行插入和删除。
- 时间复杂度: 两端插入和删除是常数时间复杂度,随机访问是常数时间复杂度。
- 用途: 适用于需要在两端进行插入和删除操作的情况。
#include <deque>
#include <iostream>int main() {std::deque<int> deq = {1, 2, 3};deq.push_front(0); // 在前端插入deq.push_back(4); // 在末尾插入for (int n : deq) {std::cout << n << " ";}std::cout << std::endl;return 0;
}
3. list
- 特点: 双向链表,支持快速在任意位置进行插入和删除,但不支持随机访问。
- 时间复杂度: 插入和删除是常数时间复杂度,访问元素是线性时间复杂度。
- 用途: 适用于需要频繁插入和删除元素而不需要随机访问的情况。
#include <list>
#include <iostream>int main() {std::list<int> lst = {1, 2, 3};lst.push_front(0); // 在前端插入lst.push_back(4); // 在末尾插入auto it = lst.begin();std::advance(it, 2);lst.insert(it, 10); // 在中间插入for (int n : lst) {std::cout << n << " ";}std::cout << std::endl;return 0;
}
4. set
- 特点: 有序集合,元素不重复,自动排序。
- 时间复杂度: 插入、删除、查找操作是对数时间复杂度。
- 用途: 适用于需要有序集合且元素唯一的情况。
#include <set>
#include <iostream>int main() {std::set<int> s = {3, 1, 2};s.insert(4); // 插入元素for (int n : s) {std::cout << n << " ";}std::cout << std::endl;return 0;
}
5. multiset
- 特点: 有序集合,允许重复元素,自动排序。
- 时间复杂度: 插入、删除、查找操作是对数时间复杂度。
- 用途: 适用于需要有序集合且允许重复元素的情况。
#include <set>
#include <iostream>int main() {std::multiset<int> ms = {3, 1, 2, 2};ms.insert(4); // 插入元素for (int n : ms) {std::cout << n << " ";}std::cout << std::endl;return 0;
}
6. unordered_set
- 特点: 无序集合,元素不重复,使用哈希表实现。
- 时间复杂度: 插入、删除、查找操作是平均常数时间复杂度。
- 用途: 适用于需要快速查找且不关心顺序的情况。
#include <unordered_set>
#include <iostream>int main() {std::unordered_set<int> us = {3, 1, 2};us.insert(4); // 插入元素for (int n : us) {std::cout << n << " ";}std::cout << std::endl;return 0;
}
7. unordered_multiset
- 特点: 无序集合,允许重复元素,使用哈希表实现。
- 时间复杂度: 插入、删除、查找操作是平均常数时间复杂度。
- 用途: 适用于需要快速查找且允许重复元素的情况。
#include <unordered_set>
#include <iostream>int main() {std::unordered_multiset<int> ums = {3, 1, 2, 2};ums.insert(4); // 插入元素for (int n : ums) {std::cout << n << " ";}std::cout << std::endl;return 0;
}
相关文章:
C++中,vector、deque、list、set、multiset、unordered_set和unordered_multiset容器类的总结
最近用set比较多,复习一下基础。 在C中,vector、deque、list、set、multiset、unordered_set和unordered_multiset都是容器类,但它们有不同的特点和用途。下面是对它们的区别和示例说明: 1. vector 特点: 动态数组,…...
Python处理Redis
操作Redis redis也是基于tcp通信的,所以我们可以直接通过socket来做 Redis通信过程 简单使用 redis-cli.exe -h192.168.56.188 auth 123456 set name myredis get name lindex students 0 # 查看students列的第一条数据核心协议体 *2 # 表示下述的指令由2个字符…...
nodejs多版本随心切换-windows
nodejs多版本控制 1. 安装 nvm github下载地址 不需要卸载已安装的nodejs,安装时会让你选择nodejs的位置,可修改为你已经安装的路径,会自动搜索已安装版本,并进行弹窗询问,选择托管即可 2. 修改配置文件 在 nvm 安装…...
json文件格式
json文件格式 格式介绍1格式介绍2格式3 格式介绍1 格式介绍2 格式3 参考地址...
日撸Java三百行(day15:栈的应用之括号匹配)
目录 一、栈的括号匹配 二、代码实现 1.方法创建 2.数据测试 3.完整的程序代码 总结 一、栈的括号匹配 要完成今天的任务,需要先来了解一下什么是栈的括号匹配。首先,顾名思义,括号匹配就是指将一对括号匹配起来,我们给定一…...
Oracle-OracleConnector
提示:OracleConnector 类是 Debezium 中用于与 Oracle 数据库交互的一个连接器组件 文章目录 前言一、核心功能二、代码分析总结 前言 提示:OracleConnector 类负责配置、启动、管理和验证与 Oracle 数据库的连接,并为后续的数据捕获任务准备…...
『 Linux 』线程池与 POSIX 线程的封装编码实现
文章目录 线程池概念线程池的编码实现线程池的测试参考代码 线程的封装使用测试封装后的线程参考代码 线程池概念 池化技术是一种资源管理方法,通过预先创建和管理一组资源以便在需要使用时快速分配这些资源; 线程池是池化技术的一种典型应用; 资源分配 在线程池中预先创建一定…...
【C++】————哈希表
作者主页: 作者主页 本篇博客专栏:C 创作时间 :2024年8月6日 前言: 在计算机科学的广袤世界中,数据结构犹如基石,支撑着各种高效算法的构建与运行。而哈希表(Hash Table)&#…...
前端学习AI历程
AI基本概念tensorflow入门conda搭建环境,pycham使用训练自己的第一个模型AI目前前端方便入手的几个方向 素材图片库图像识别,在线学习低代码应用智能客服 获取数据集 roboflowkagglecocomakesense(用于打标) 认识yolo两个简单小应…...
常见中间件漏洞复现之【Tomcat】!
Tomcat介绍 tomcat是⼀个开源⽽且免费的jsp服务器,默认端⼝ : 8080,属于轻量级应⽤服务器。它可以实现 JavaWeb程序的装载,是配置JSP(Java Server Page)和JAVA系统必备的⼀款环境。 在历史上也披露出来了很多的漏洞 …...
C++并发编程(一):线程基础
简介 本文学习的是 b 站 up 恋恋风辰的并发编程教学视频做的一些笔记补充。 教程视频链接如下:线程基础:视频教程 文档链接如下:线程基础:笔记文档 理论上直接看 up 提供的笔记文档即可,我这里主要是记录一些我自己…...
enq: HW - contention事件来啦
业务系统反应数据库慢,根据时间查看awr报告。 先看一眼事件名称 HW enqueue 用于序列化超出段高水位线的空间分配。如果同时向对象添加大量数据,则多个进程可能同时尝试在高水位线上方分配空间,从而导致争用。 既然是控制资源并发的enq&…...
MyBatis补充
控制类和dao层接口以及mapper中的xml是怎样的关联的? 在Mybatis中,控制类和dao层接口是通过mapper的xml文件进行连接的。 控制类调用dao层接口中的方法,通过接口实现进行访问数据库操作。dao层接口定义数据库操作的方法,提供给控制…...
系统架构师(每日一练16)
每日一练 答案与解析 1.软件测试一般分为两个大类:动态测试和静态测试。前者通过运行程序发现错误,包括()等方法;后者采用人工和计算机辅助静态分析的手段对程序进行检测,包括()等方法。答案与解析 问题1 A.边界值分析、逻辑覆盖、基本路径 B.桌面检查、…...
实践致知第17享:电脑忽然黑屏的常见原因及处理方法
一、背景需求 小姑电话说:最近,电脑忽然就黑屏了(如下图所示),但是等待几十秒甚至一分钟,电脑就能自然恢复了,这种状况一天能出现三四次,怎么办? 二、分析诊断 电脑黑屏…...
微信小程序--实现地图定位---获取经纬度
(1) (2) (3) html: <view class"titleTwo" style"border: none;"><view class"fontSize30 invoiceTile">企业地址</view><view class"invoiceRight" bind:tap"tapChooseAddress" data-maptype"…...
【Python系列】使用 `isinstance()` 替代 `type()` 函数
💝💝💝欢迎来到我的博客,很高兴能够在这里和您见面!希望您在这里可以感受到一份轻松愉快的氛围,不仅可以获得有趣的内容和知识,也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学…...
【多模态大模型】 BLIP-2 in ICML 2023
一、引言 论文: BLIP-2: Bootstrapping Language-Image Pre-training with Frozen Image Encoders and Large Language Models 作者: Salesforce Research 代码: BLIP-2 特点: 该方法分别使用冻结的图像编码器(ViT-L/…...
HPC高性能计算平台
随着技术的发展和数据量的爆炸性增长,企业面临的挑战日益复杂,对计算能力的需求也在不断增加。这些问题的解决超出了传统计算方法的能力范围,高性能计算(HPC)正是为解决这类问题而生。 高性能计算(HPC&…...
前端常用的几个工具网站
觉得不错的前端工具类网站 1、Grid布局生成 https://cssgrid-generator.netlify.app 2、拟物按钮样式生成 https://neumorphism.io 3、玻璃形态效果 在线制作CSS玻璃形态 4、一些Button、checkBox、switch、card的css样式 零代码 - 精美CSS样式库 5、CSS阴影生成 在线创建…...
2025届学术党必备的六大降重复率工具实测分析
Ai论文网站排名(开题报告、文献综述、降aigc率、降重综合对比) TOP1. 千笔AI TOP2. aipasspaper TOP3. 清北论文 TOP4. 豆包 TOP5. kimi TOP6. deepseek 伴随人工智能生成内容,就是那个AIGC技术的广泛普及,各个大平台以及学…...
手把手教你用 Claude Code + Superpowers 全自动完成开发项目
在 AI 开发工具层出不穷的当下,Claude Code 搭配 Superpowers 插件,能让 AI 像专业程序员一样,按规范、分步骤全自动完成从需求拆解到代码落地的整个项目流程。本文结合实操经验,带你从零掌握这套高效开发方式。一、前期准备&…...
台达A2/B2伺服电机编码器改功率软件那些事儿
台达A2/B2伺服电机编码器改功率软件 台达A2/B2伺服电机编码修改, 用于更换编码器写匹配电机参数,更改编码器功率匹配驱动器测试维修用在伺服电机的维修与测试领域,台达A2/B2系列是大家经常会打交道的“老朋友”。其中,编码器的参数…...
别再死记硬背VAE公式了!用PyTorch手把手带你理解‘重参数化’这个核心技巧
从代码实践理解VAE重参数化:为什么这个技巧让生成模型真正"可训练" 在深度学习领域,变分自编码器(VAE)作为生成模型的经典代表,其核心思想是通过学习数据的潜在分布来生成新样本。但许多初学者在理解VAE时&a…...
南京旅行避坑!选本地地陪的真实经验分享
现代社会,大家压力都大,焦虑感如影随形,所以很多人都盼着旅行来给自己松松弦。我之前去南京自由行,就没请专业的本地陪同服务,结果那趟旅行简直是噩梦,比上班还累。出发前,我觉得自己做攻略能省…...
ElementPlus表格多选避坑指南:Vue3中如何优雅处理选中数据(含TS示例)
ElementPlus表格多选避坑指南:Vue3中如何优雅处理选中数据(含TS示例) 在Vue3和ElementPlus构建的中后台系统中,表格多选功能几乎是标配需求。但很多开发者在实现时,往往只关注基础功能而忽略了类型安全、状态同步和性能…...
ros2中可视化topic数值命令
ros2 run plotjuggler plotjuggler...
玩一玩微软的 bit 模型:BitNet. 一个 CPU 就能跑起来的大模型袄
一、 什么是 AI Skills:从工具级到框架级的演化 AI Skills(AI 技能) 的概念最早在 Claude Code 等前沿 Agent 实践中被强化。最初,Skills 被视为“工具级”的增强,如简单的文件读写或终端操作,方便用户快速…...
避坑指南:用ArkServerManager开服时,这些Mod、地图和服务器配置选项千万别乱设
避坑指南:用ArkServerManager开服时,这些Mod、地图和服务器配置选项千万别乱设 搭建《方舟:生存进化》私人服务器是许多资深玩家的终极目标,但真正让服务器稳定运行并吸引玩家,远比安装程序点击启动复杂得多。作为经历…...
通信失败?MicroROS网络配置全攻略,90%的人都踩过这个坑!
机器人开发必看!让MCU和电脑成功"对话"📌 为什么网络配置这么重要? 很多小伙伴在玩MicroROS时,遇到最多的问题就是:❌ 节点收不到消息 ❌ Agent一直连接不上 ❌ 单片机明明烧录了程序,却毫无反应…...
