2018年6月24日
C++模版的用法
摘要： 模板是实现代码重用机制的一种工具，实质就是实现类型参数化，即把类型定义为参数。 C++提供两种模板：函数模板，类模板 函数模板 调用 类模板 调用 可以定义多模板的参数 可以定义多种类型的形参。 对象实例化时： 参考链接： 模版使用详解 C++模板template用法总结 阅读全文
posted @ 2018-06-24 14:49 Andy_Yin 阅读(121) 评论(0) 推荐(0)
Redis的实现原理
摘要： Memcache、Redis 定制化改进 阅读全文
posted @ 2018-06-24 11:14 Andy_Yin 阅读(220) 评论(0) 推荐(0)
2018年6月23日
map的实现--红黑树
摘要： 一、什么是红黑树？？？ 红黑树首先是一棵搜索二叉树，树中的每一个结点的颜色不是黑色就是红色。它的特性如下： 1、根节点是黑色 2、每一个结点不是黑色就是红色 3、不能有连续的两个红色结点 4、从任意一个结点出发，到后代中空指针的路径上，均包含相同数量的黑色结点。 例如： 二、为什么要有红黑树？？？ 阅读全文
posted @ 2018-06-23 23:54 Andy_Yin 阅读(2547) 评论(0) 推荐(0)
Hash碰撞概率
摘要： 计算Hash冲突的概率 虽然已经很多可以选择的Hash函数，但创建一个好的Hash函数仍然是一个活跃的研究领域。一些Hash函数是快的，一些是慢的，一些Hash值均匀地分布在值域上，一些不是。对于我们的目的，让我们假设这个Hash函数是非常好的。它的Hash值均匀地分布在值域上。 在这种情况下，对于 阅读全文
posted @ 2018-06-23 23:53 Andy_Yin 阅读(5284) 评论(1) 推荐(0)
C++智能指针的几种用法
摘要： auto在c++11中已经弃用。 一、auto_ptr模板 auto_ptr与shared_ptr、unique_ptr都定义了类似指针的对象，可以将new到的地址赋给这一对象，当智能指针过期时，析构函数会调用delete函数，对象将被销毁，由此内存可以自动被释放。 二、shared_ptr模板 先 阅读全文
posted @ 2018-06-23 23:51 Andy_Yin 阅读(1559) 评论(0) 推荐(0)
内联函数的作用
摘要： 一、什么是内联函数 内联函数必须是和函数体声明在一起，才有效。像这样的申明是没有效果的： 编译器只是把函数作为普通的函数声明，我们必须定义函数体： 这样我们才算定义了一个内联函数。我们可以把它作为一般的函数一样调用。但是执行速度却比一般函数的执行速度要快。 二、类中的内联函数 我们也可以将定义在类的 阅读全文
posted @ 2018-06-23 20:46 Andy_Yin 阅读(5196) 评论(0) 推荐(0)
关于命名规则
摘要： 骆驼式命名法（Camel-Case）一词来自 Perl 语言中普遍使用的大小写混合格式，而 Larry Wall 等人所著的畅销书《Programming Perl》（O'Reilly 出版）的封面图片正是一匹骆驼。 骆驼式命名法的命名规则可视为一种惯例，并无绝对与强制，为的是增加识别和可读性。 类 阅读全文
posted @ 2018-06-23 20:15 Andy_Yin 阅读(349) 评论(0) 推荐(0)
2018年6月22日
环形缓存RingBuf的几种实现方式（数组，链表），及Disruptor的分析
摘要： 先贴个头文件的设计： 参考链接： https://www.cnblogs.com/dodng/p/4367791.html https://blog.csdn.net/ds1130071727/article/details/78528626 https://blog.csdn.net/blade2 阅读全文
posted @ 2018-06-22 17:16 Andy_Yin 阅读(2310) 评论(0) 推荐(0)
C++一些知识的整理
摘要： 1. C 和 C++ 区别 C++支持多种编程范式：面向对象编程、泛型编程、过程化编程。支持类、封装、重载等特性。 c和c++的头文件不同。 输入输出不同。 变量的声明定义不同：c语言：变量要放在语句之前定义，否则会报错 c++：变量随用随定义，方便灵巧。 命名空间：c++：有命名空间：using 阅读全文
posted @ 2018-06-22 15:12 Andy_Yin 阅读(492) 评论(0) 推荐(0)
做笔记的一些心得，如何使用标签来整理笔记
摘要： 一、首先知识需要分类，每类知识可以分子类。 把分类名称作为分类或子分类的标签。 二、在分类中创建自己的符号系统 创建自己的符号系统，以帮助指导笔记。考虑为这些符号制作一个键或标签，这样它们对你仍然有用。 问号？：来表示你不理解的东西（或者不同意）， 感叹号！：来记录你强烈的感觉， 三角形△或#：来表 阅读全文
posted @ 2018-06-22 14:15 Andy_Yin 阅读(1001) 评论(0) 推荐(0)