![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++随笔
C++系统学习随笔记录
P1ay_
一个想做独立游戏人的大三咸鱼。
展开
-
c++中的map与unordered_map
c++中的map与unordered_map实现原理差异 实现原理 map:map的内部元素是有序的,因为其内部实现了红黑树,具有自动排序功能。红黑树的每一个节点都代表着map的一个元素。因此对map进行操作相当于对红黑树进行操作,操作效率取决于红黑树的效率。 unordered_map:其内部是一个哈希表,虽然无序但查找效率高,为O(1) 差异 map最大的优点是有序,对于有顺序要求的问题,map的效率会更高。 相反unordered_map的最大优点就是查找速度快,但内存占用较大(空间换时间),对于需要原创 2020-12-30 23:47:06 · 140 阅读 · 0 评论 -
C++函数指针 (C++ Primer Plus总结)
C++函数指针心得问题导入思路方案&个人理解 问题导入 首先我们描述一个背景,现在有Jack 和 Rose两个人,他们分别被要求在操场跑n圈,请算出他们每个人所需要的的时间是多少,假设Jack跑一圈要10分钟,Rose跑一圈15分钟(杠精勿扰 ) 相信读者都能很快地给出这两个函数 到了这里,不妨拓展一下,假如有m个人,每个人跑一圈的时间可能相同,可能不同,也是分别被要求在操场跑n圈。两个人很好算,但是m个人 太多了 没有人愿意去算,所以现在请你用代码来计算m个人跑完n圈所需的时间 思路 有人说这很原创 2020-09-14 18:40:22 · 161 阅读 · 0 评论 -
十大排序算法基础篇汇总(C++函数模板,仅供参考)
排序算法基础篇 (适用于大脑短路迅速回想--“破釜沉舟”之人)文前声明冒泡排序(Bubble Sort)选择排序(Selection Sort)快速排序(Quick Sort)归并排序(Merge Sort) 文前声明 不用代码块的目的是希望各位读者或者将来的我看完后能再一次手动打出代码 而不是Ctrl C+Ctrl V 共勉 -_- 冒泡排序(Bubble Sort) 重复地遍历过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来,遍历数列的工作是重复地进行比较和交换直到没有再需要交换原创 2020-09-18 21:45:51 · 477 阅读 · 3 评论 -
关于cout对各进制输出的预定义
using std::cout; int n=64; /*cout默认输出十进制数据*/ cout<<std::hex; //这里将cout预定义为16进制输出 cout<<n; cout<<std::oct; //这里将cout预定义为8进制输出 cout<<" "<<n; cout<<std::dec; //这里将cout预定义为10进制输出 ...原创 2020-08-13 16:57:48 · 130 阅读 · 0 评论