![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
文章平均质量分 57
KyrieLiu52
这个作者很懒,什么都没留下…
展开
-
【C/C++】map、unordered_map、set、unordered_set的区别和使用
区别map特点:内部实现一个红黑树(一种平衡二叉检索树),自动排序,map中所有元素都是有序的优点:运行效率高,红黑树的检索效率要高于vector、队列、列表等;中序遍历可以得到有序序列,从外部操作来看只需要遍历map即可得到有序序列缺点:树中每一个结点都需要保存:父结点、孩子结点、红/黑性质,这些信息会占用很大空间适用于:对顺序有要求的问题unoredered_map特点:内部实现一个哈希表,排列无序优点:由于是基于哈希表,所以查找速度非常快,可达到O(1)缺点:哈希表建立耗时,遍历un原创 2021-03-28 20:44:11 · 775 阅读 · 0 评论 -
【C/C++】const关键字概括
const关键字概括C语言中const关键字是constant的缩写,通常翻译为常量、常数等,const功能很强大,它可以修饰变量、数组、指针、函数参数等。1、 修饰变量:采用const修饰变量,功能是对变量声明为只读特性,并保护变量值以防被修改。const int i = 5;变量i具有只读特性,不能够被更改;若想对i重新赋值,如i = 10;则是错误的。值得注意的是,因为无法在后续进行修改,所以定义变量的同时,必须初始化。定义形式也可以写成int const i=5。通常编译器并不给普原创 2021-03-21 16:41:37 · 116 阅读 · 0 评论