当前位置: 首页 > news >正文

笔记(一)——STL容器

容器分类:

  1. 序列式容器:每个元素都有固定位置,取决于插入的时机和地点,和元素无关,如vector、deque、list、stack、queue。

  1. 关联式容器:元素位置取决于特定的排序准则,和插入顺序无关,如set、multiset、map、multimap。

数据结构

头文件

描述

vector(向量)

<vector>

存储连续的元素

list(列表)

<list>

由结点组成的双向链表,每一个结点包含着一个元素

deque(双队列)

<deque>

连续存储的指向不同元素的指针所组成的数组

set(集合)

<set>

由结点组成的红黑树,每个节点都包含着一个元素,节点之间已某种作用于元素的谓词排列,没有两个不同的元素能够拥有相同的次序。

multiset(多重集合)

<set>

允许存在两个次序相等的元素的集合

stack(栈)

<stack>

后进先出的值排列

queue(队列)

<queue>

先进先出的值排列

priority_queue(优先队列)

<queue>

元素的次序是由作用于所存储的值对上的某种谓词决定的一种队列。

map(映射)

<map>

由{键,值}对组成的集合,以某种作用于键值对上的谓词排列

multimap(多重映射)

<amp>

允许键对有相等的次序的映射

http://www.lryc.cn/news/20964.html

相关文章:

  • 红黑树
  • RIP路由协议的更新(电子科技大学TCP/IP第二次实验)
  • 基于JWT实现用户身份认证
  • SaltStack 远程命令执行漏洞(CVE-2020-16846)
  • SAP 详细解析成本收集器
  • Vision Transformer学习了什么-WHAT DO VISION TRANSFORMERS LEARN? A VISUAL EXPLORATION
  • 一种全新的图像滤波理论的实验(三)
  • CV——day79 读论文:基于小目标检测的扩展特征金字塔网络
  • 智能家居项目(五)测试串口功能
  • 2023年全国最新道路运输从业人员精选真题及答案7
  • python的所有知识点(含讲解),不看就亏死了
  • 【Servlet篇】Response对象详细解读
  • SAP FICO期初开账存货导入尾差
  • 微信商城小程序怎么做_分享实体店做微信商城小程序制作步骤
  • 【moment.js】时间格式化插件
  • 微信小程序开发【壹】
  • 2 k-近邻算法
  • 深入探究文件I/O
  • 【LeetCode】剑指 Offer(9)
  • python 遍历可迭代对象的方法
  • 【数据库】 第11章 并发控制
  • Python3-数字
  • (四十一)Read Committed隔离级别是如何基于ReadView机制实现的?
  • React echarts封装
  • 【C语言进阶】了解计算机的程序环境和预处理过程 掌握计算机预处理操作
  • (三十六)大白话数据库幻读,本质到底是个什么问题?
  • 【算法经典题集】递归(持续更新~~~)
  • 多区域的OSPF实战配置
  • 现在转行做程序员的多吗?
  • 社招前端常见react面试题(必备)