首页 > 编程语言 >C++容器概览

C++容器概览

时间:2024-08-20 15:15:38浏览次数:11  
标签:容器 映射 元素 概览 无序 C++ unordered

容器

容器是用来存储数据的序列,它们提供了不同的存储方式和访问模式。

STL 中的容器可以分为三类:

1、序列容器:存储元素的序列,允许双向遍历。

  • vector:动态数组,支持快速随机访问。
  • deque:双端队列,支持快速插入和删除。
  • list:链表,支持快速插入和删除,但不支持随机访问。

2、关联容器:存储键值对,每个元素都有一个键(key)和一个值(value),并且通过键来组织元素。

  • set:集合,不允许重复元素。
  • multiset:多重集合,允许多个元素具有相同的键。
  • map:映射,每个键映射到一个值。
  • multimap:多重映射,允许多个键映射到相同的值。

3、无序容器(C++11 引入):哈希表,支持快速的查找、插入和删除。

  • unordered_set:无序集合。
  • unordered_multiset:无序多重集合。
  • unordered_map:无序映射。
  • unordered_multimap:无序多重映射。

标签:容器,映射,元素,概览,无序,C++,unordered
From: https://www.cnblogs.com/sprinining/p/18369476

相关文章

  • C++基础
    指针#include<iostream>usingnamespacestd;intmain(){//实际变量的声明intvar=20;//指针变量的声明int*addr;//在指针变量中存储var的地址addr=&var;cout<<"var="<<var<<endl;//输出在指针变量中存储......
  • Ros2 MoveIt2 MoveGroup C++接口
     在MoveIt中,最简单的用户界面是通过 MoveGroupInterface 类。它为用户可能想要执行的大多数操作提供了易于使用的功能,特别是设置关节或姿势目标、创建运动计划、移动机器人、将对象添加到环境中以及从机器人上连接/分离对象。此接口通过ROS主题、服务和操作与 MoveGrou......
  • c++超详细教学(5)变量1
    上一节,我们讲到了换行,空格,以及运算,这一节课,我们讲一个高级一点的东西,叫变量。大家不用慌张,名字听着很玄乎,实际上很简单。上次,我给大家讲到了运算,可是如果你每次都改代码,那就显得太不专业了,为了让大家更加专业,我就给大家讲一讲变量。比如,你每次只算一个数字加一,那么我们就可......
  • c++超详细教程(2)你人生中的第一个c++代码
    上节课大家应该都学会了如何安装c++了吧(不会的,评论区留下,我亲自来教你)现在我来教你如何使用c++。首先双击点开DEVC++。是不是什么都没有(我这里调了颜色,所以大家如果是白色或其他颜色也是正确的)我来教大家如何点开代码首先点我所圈的位置就会出现点击“源代码”的选......
  • C++(rand()、srand())
    目录1.rand()函数2.srand()函数3.rand()和srand()的配合使用4.小结rand()和srand()是C++中用于生成随机数的函数。它们定义在<cstdlib>头文件中,并且在C语言中也有相同的用法。1.rand()函数功能:rand()函数用于生成一个范围在0到RAND_MAX之间的......
  • c++的时间复杂度
    前言Hello,大家好我是文宇.最近没怎么写文章了,写个教程吧.正文C++是一种高级编程语言,用于开发各种类型的应用程序,包括计算机科学中的算法和数据结构。在编写代码时,了解算法和数据结构的时间复杂度非常重要,因为它可以帮助我们估计程序的执行效率和资源利用情况。在本文中,我......
  • 【NOI】C++数据结构入门之一维数组(二)数组找数
    文章目录前言一、概念1.导入2.数组找数二、例题讲解问题类型——查找特定值问题:1154.数组元素的查找问题:1815.最后一次出现该数的位置问题类型——查找最值问题:1152.求n个数的最大值和最小值问题:1168.歌唱比赛评分问题类型——统计出现次数问题:1810.最贵商品和最......
  • Acrobat DC安装报错1603,Microsoft Visual C++2013(x64)失败
    之前顺利安装过AcrobatDC,但可能因为自动更新了,导致让我重新登录才能使用,无法再次破解。于是我卸载后重新安装,发现提示MicrosoftVisualC++2013(x64)运行安装失败。我也在网上找了教程,在Adobe官网上下载了MicrosoftVisualC++2013(x64)进行自安装,安装后也可以在设置——应......
  • 学懂C++(三十九):网络编程——深入详解 TCP 和 UDP 的区别和应用场景
    目录一、TCP的特点及应用场景1.可靠性2.流控制和拥塞控制3.有序传输4.应用场景二、UDP的特点及应用场景1.无连接2.不可靠性3.轻量级4.支持广播和多播5.应用场景三、TCP和UDP的区别四、TCP和UDP的工作原理1.TCP的工作原理三次握手数据传输......
  • 学懂C++(四十):网络编程——深入详解 HTTP、HTTPS 及基于 Windows 系统的 C++ 实现
    目录一、引言二、HTTP协议1.HTTP概述2.HTTP工作原理3.HTTP请求和响应格式HTTP请求格式4.HTTP状态码三、HTTPS协议1.HTTPS概述2.HTTPS工作原理四、基于Windows系统的C++实现1.准备工作2.HTTP客户端实现示例代码3.HTTPS客户端实现示例代......