STL
文章平均质量分 58
JustWei_
这个作者很懒,什么都没留下…
展开
-
C++ unordered_map
C++ unordered_map1、unordered_map简介unordered_map是C++11正式加入的对hash_map的官方实现。元素在内部不以任何特定顺序排序,而是放进桶中。元素放进哪个桶完全依赖于其键的hash。这允许对单独元素的快速访问,因为一旦计算hash,则它准确指代元素所放进的桶。但unordered_map搜索、插入和元素移除拥有平均常数时间复杂度。2、头文件#include <unordered_map>3、成员函数成员函数函数功能原创 2021-04-22 20:00:23 · 5659 阅读 · 1 评论 -
C++ map
C++ map1、map简介map是STL的一个关联容器,它提供一对一的hash。自动建立key-value的对应。key 和 value可以是任意需要的类型,包括自定义类型。因为map以模板(泛型)方式实现,可以存储任意类型的数据,包括使用者自定义的数据类型。map主要用于一对一映射(one-to-one)的情況。map內部的实现了一个红黑树,这颗树具有对数据自动排序的功能。同时对于map进行的查找,删除,添加等一系列的操作都相当于是对红黑树进行的操作。2、头文件#include <map原创 2021-04-22 19:32:10 · 709 阅读 · 0 评论 -
C++ priority_queue
C++ priority_queuepriority_queue简介优先队列具有队列的所有特性,包括基本操作,只是在这基础上添加了内部的一个排序,它本质是一个堆实现的。普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出的行为特征。头文件#include <queue>成员函数成员函数函数功能top()访问队头元素empty()队列是否为空原创 2021-04-11 01:44:55 · 96 阅读 · 0 评论 -
C++ set
C++ setset简介set是关联式容器。set作为一个容器是用来存储同一数据类型的数据,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也称为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树,所以被STL选择作为了关联容器的内部结构。头文件原创 2021-04-10 16:15:41 · 120 阅读 · 0 评论 -
C++ stack
C++ stackstack简介stack(堆栈)是一种容器适配器,专门设计用于在**FILO(先进后出)**环境中操作,在该环境中,仅从容器的一端插入和提取元素。stack(堆栈)通过容器适配器来实现,是一种将特定的容器类作为其最底层的容器的类,它提供了一些特定的成员函数来访问自己的元素,元素只能在这个特定容器的后面,也就是栈的顶部,进行出栈和入栈操作。头文件#include <stack>成员函数empty() 返回当前栈是否为空(为空返回true)pop()原创 2021-04-06 22:00:40 · 53 阅读 · 0 评论