STL
文章平均质量分 93
STL学习
weixin_47424753
这个作者很懒,什么都没留下…
展开
-
C++常用算法
排序算法sort (first, last) 对容器或普通数组中 [first, last) 范围内的元素进行排序,默认进行升序排序。stable_sort (first, last) 和 sort() 函数功能相似,不同之处在于,对于 [first, last) 范围内值相同的元素,该函数不会改变它们的相对位置。partial_sort (first, middle, last) 从 [first,last) 范围内,筛选出 muddle-first 个最小的元素并排序存放在 [first,原创 2021-11-27 13:22:56 · 2614 阅读 · 0 评论 -
C++(STL)容器适配器
容器适配器分类stack:是一个封装了 deque 容器的适配器类模板,默认实现的是一个后入先出(Last-In-First-Out,LIFO)的压入栈。stack 模板定义在头文件 stack 中。queue:是一个封装了 deque 容器的适配器类模板,默认实现的是一个先入先出(First-In-First-Out,LIFO)的队列。可以为它指定一个符合确定条件的基础容器。queue 模板定义在头文件 queue 中。priority_queue:是一个封装了 vector 容器的适配器类原创 2021-11-27 12:27:57 · 286 阅读 · 0 评论 -
STL关联式容器详解
STL关联式容器类别1. map 定义在 头文件中,使用该容器存储的数据,其各个元素的键必须是唯一的(即不能重复),该容器会根据各元素键的大小,默认进行升序排序(调用 std::less)。2. set 定义在 头文件中,使用该容器存储的数据,各个元素键和值完全相同,且各个元素的值不能重复(保证了各元素键的唯一性)。该容器会自动根据各个元素的键(其实也就是元素值)的大小进行升序排序(调用 std::less)。3. multimap 定义在 头文件中,和 map 容器唯一的不同在于,mul原创 2021-11-26 13:50:15 · 1189 阅读 · 2 评论 -
STL容器分类和序列式容器详解
STL 容器种类和功能序列容器主要包括 vector 向量容器、list 列表容器以及 deque 双端队列容器。之所以被称为序列容器,是因为元素在容器中的位置同元素的值无关,即容器不是排序的。将元素插入容器时,指定在什么位置,元素就会位于什么位置。排序容器包括 set 集合容器、multiset多重集合容器、map映射容器以及 multimap 多重映射容器。排序容器中的元素默认是由小到大排序好的,即便是插入元素,元素也会插入到适当位置。所以关联容器在查找时具有非常好的性能。哈希容器C++原创 2021-11-25 23:16:50 · 1290 阅读 · 0 评论