C++
文章平均质量分 52
浣熊Kun
这个作者很懒,什么都没留下…
展开
-
C++设计模式粗略整理
C++设计模式粗略整理 单例模式 所谓单列模式,指的是单一一个单例类,这个类只能有一个实例 可以通过类的私有静态指针指向类的唯一实例,并且用一个共有的静态方法获取该实例,吧构造函数定义为protected或者private 懒汉式的意思就是懒,在调用的时候才创建实例,延迟加载 //懒汉式-基础实现版 #include <iostream> using namespace std; class Singelton { private: Singleton(){}//私有构造函数,无法通过正常原创 2021-03-25 12:27:38 · 122 阅读 · 0 评论 -
红黑树相关知识粗略整理
红黑树相关知识粗略整理 定义 二叉搜索树 左子树上所有节点的值小于根节点的值 柚子树上所有节点的值小于根节点的值 左右子树也是二叉搜索树 红黑树 所有节点都是红色或者黑色(叶子节点默认为黑色) 根节点为黑色 每个红节点的子节点都是黑色,不能有相邻的红节点 从任意节点到他子树的每个叶子结点黑色节点数目相同 操作 红黑树有两大操作来实现插入和删除后的平衡 recolor(重新标记黑色或者红色)、rotation(旋转,树达到平衡的关键) 先尝试recolor是否能达到红黑树的4点要求,如果不行,就尝试r原创 2021-03-24 15:08:37 · 146 阅读 · 0 评论 -
C++11 新特性粗略整理
C++11 新特性粗略整理 目录C++11 新特性粗略整理auto关键字 auto关键字 用于声明变量,表明修饰变量的类型是编译器自动推导的 在编译期间,编译器通过修改的变量在代码中的上下文进行类型确定 auto name=value; auto仅是占位符,在编译期间被替换成对应的类型 int n=2; auto *p=&n,m=99;//因为已知n是int型,编译器自动推到出*p和m同为int型 使用auto修饰的变量必须马上初始化 auto的高级用法 int x = 0; auto原创 2021-03-22 21:56:30 · 62 阅读 · 0 评论 -
C++ 八大排序
C++ 八大排序 #include <iostream> #include <vector> #include <queue> using namespace std; #define N 10 //冒泡排序 void bubbleSort(int *arr,int len) { for(int i=0;i<len-1;i++) { for(int j=0;j<len-1-i;j++) { if(arr[j]&原创 2021-03-10 21:54:45 · 90 阅读 · 0 评论 -
STL相关知识粗略整理
STL相关知识粗略整理 目录STL相关知识粗略整理STL标准模板库STL容器STL适配器 STL标准模板库 容器(container):数据结构容器,类模板方式提供 适配器(adapters):序列式容器为基础,提供栈、队列和优先级队列等容器 迭代器(iterators):和指针类似,用于操作容器对象 算法(algorithm):一系列常见算法,比如sort() 空间配置器(allocator):主要包含:1. 对象的创建和销毁2. 内存的创建于释放 仿函数(functor):又称为函数对象,重载()操作原创 2021-03-08 17:01:36 · 157 阅读 · 0 评论