随笔分类 -  C/C++

c语言实现带LRU机制的哈希表
摘要：1 #include 2 #include 3 #include 4 #include 5 6 #define HASH_BUCKET_MAX (1024) 7 #define HASH_BUCKET_CAPACITY_MAX (256) 8 #define HASHTABLE_DEBUG 9 #define TRUE 1 10 #define ... 阅读全文
posted @ 2017-04-20 09:59 丹西 阅读(944) 评论(0) 推荐(0)
Linux C++线程池实例
摘要：想做一个多线程服务器测试程序，因此参考了github的一些实例，然后自己动手写了类似的代码来加深理解。 目前了解的线程池实现有2种思路： 第一种： 主进程创建一定数量的线程，并将其全部挂起，此时线程状态为idle，并将running态计数为0，等到任务可以执行了，就唤醒线程，此时线程状态为runni 阅读全文
posted @ 2017-03-28 21:05 丹西 阅读(562) 评论(0) 推荐(0)
c++单例模式代码分析
摘要：单例模式就是一个C++语法精华浓缩的一个体现，有句老话：麻雀虽小五脏俱全！来形容单例非常贴切！ 下面的代码分析了如果自己malloc并且memcpy一个单例指针会带来很大危害并如何防止这种情况发生。 总结： 1、以上单例是比较常见的实现 2、memcpy会破坏这个单例的唯一性 3、memcpy出来的 阅读全文
posted @ 2017-03-24 12:23 丹西 阅读(349) 评论(0) 推荐(0)
重复造轮子系列--dijkstra算法
摘要：前年一时脑热（理想很丰满，现实很骨感），写了这个最短路径优先的低效版本，且留着回忆吧。 spf.h spf.c 阅读全文
posted @ 2017-02-06 13:30 丹西 阅读(411) 评论(0) 推荐(0)
重复造轮子系列--内存池（C语言）
摘要：这个代码是我上个公司工作项目的里面内存管理（基于伙伴算法）的一个简化又简化的版本。 因为没有内存边界检查； 因为没有内存使用统计； 因为没有考虑线程安全； 因为没有内存分配操作的具体文件位置信息； 因为没有考虑内存的浪费； 因为特别简单。。。所以也有一些用处，我定义了最小的内存为8字节，因此可以将任 阅读全文
posted @ 2017-02-06 13:26 丹西 阅读(1434) 评论(0) 推荐(0)
重复造轮子系列--字符串处理（C语言）
摘要：这些字符代码是以前写的，源于很久很久以前的一个VC++项目，在当时的部门编程比赛里因为用了项目代码的xsplit函数，万万没想到，那个做了几年的项目里面居然有坑。。xsplit函数居然不能split连续2个空格，囧，领导说，你要是用ruby你就满分了，让我与满分失之交臂，当时没有人得满分，因此记忆深 阅读全文
posted @ 2017-02-06 13:21 丹西 阅读(996) 评论(0) 推荐(0)
libvirt里的面向对象的C语言
摘要：C语言：类的声明和定义 C语言：按一个对象类型来new一个对象实例 阅读全文
posted @ 2016-08-23 15:21 丹西 阅读(700) 评论(0) 推荐(0)