![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++ STL
文章平均质量分 81
STL常用方法
LitterBro
个人学习所用
展开
-
C++ STL之stack
是一个双开口的“连续空间”的数据结构双开口:可以在首尾两端进行插入和删除操作连续空间:deque并不是真正连续的,而是由一段段连续的小空间组合而成的deque类似于一个动态的二维数组empty测试stack是否为空。空为true,反之falsepop从stack的顶部删除元素。void pop()push将元素添加到stack顶部。size返回stack中的元素数量。int size()top返回对stack顶部元素的引用。int top()...原创 2022-08-29 10:43:41 · 428 阅读 · 0 评论 -
set 容器使用
set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法,检索效率高于vector、deque和list等容器,另外使用中序遍历可将键值按照从小到大遍历出来。构造set集合...原创 2017-10-04 15:32:07 · 959 阅读 · 0 评论 -
C++ STL之map
map类用于存储和检索集合中的数据,此集合中的每个元素均为包含数据值和排序键的元素对。键的值是唯一的,用于自动排序数据。可以直接更改映射中的元素值。键值是常量,无法更改。必须先删除与旧元素关联的键值,才能为新元素插入新键值。......原创 2022-07-19 08:38:16 · 149 阅读 · 0 评论