57uv6Z6g55qE5Y2a5a6i

MS4wLjABAAAA5qMD8Gzdcgq7HXUOviKB59i0-ybJ59jJvNzyaPt5XOsVNqP6DU7WLcoAXvdxvYdp💗
本站所有文章仅作技术研究,请勿非法破坏,请遵守相关法律法规,后果自负

前言

C++的map容器和multimap容器学习笔记
map中的所有元素都是对组。对组的第一个值称为键值key,用来索引;第二个值称为实值value,用来存元素
map和multimap属于关联式容器,在插入元素时会自动排序
map和multimap的数据结构是二叉树
map中不允许有重复键值,所以可以做去重操作
multimap中允许有重复键值

阅读全文 »

前言

C++的set容器与multiset容器学习笔记

set和multiset属于关联式容器,在插入元素时会自动排序
set和multiset的数据结构是二叉树
set中不允许有重复元素,所以可以做去重操作
multiset中允许有重复元素

阅读全文 »

前言

C++的list容器学习笔记
list容器的数据结构是链表,在C++中list是一个双向循环链表
链表的在物理存储单元上数据是不连续的
链表是由一系列结点构成的
结点是由指针域和数据域构成的

阅读全文 »

前言

C++的queue容器学习笔记
queue容器的数据结构是队列,遵循先进先出的规则
队列从队尾进数据,从队头出数据
因为队列只有队头和队尾可以被访问,所以队列不能被访问

阅读全文 »

前言

C++的deque容器学习笔记
deque容器也称为双端数组
deque的数据结构是首尾都可以插入或删除
deque内部由中控器维护每个缓冲区,在缓冲区中存放元素,所以deque的数据结构并不是连续的内存空间,而是像一个连续的空间
deque访问元素的速度没有vector快

阅读全文 »
0%