c++
anribras
这个作者很懒,什么都没留下…
展开
-
c++小根堆数组实现
主要功能最小堆排序(大到小): void order(); 删除首元素: Type fetch_root(); 插入元素: void insert_item(const Type & item); void insert_item_faster(const Type & item);//快速版本关键向下调整比较关键,即从start结点到end结点逐个调整最小堆: void shift原创 2017-07-05 10:59:09 · 704 阅读 · 0 评论 -
this指针和虚函数理解
this指针vptr和vtbl小技巧示例加注释this指针就是对象的首地址. 无虚函数时,即第1个成员变量的地址. 有虚函数,第1个成员变量为修正为vptr,指向vtbl 调用成员函数时,如函数里要使用成员变量,编译器根据this指针的偏移来寻访各成员变量的值. 这就是成员变量or函数都隐含this的含义.vptr和vtblvptr指向虚函数表的指针 在构造对象完成后才产生.vptr原创 2017-07-31 15:42:41 · 2688 阅读 · 0 评论 -
timerfd实现多线程定时器
基本原理参考了一段别人的代码.修改了更稳健,同时增加单例模式 复用io刷新timerfd map存申请的fd,key排序,发生的一定是最小的.代码timerRunner.cpp/** * @file timer_poll.cpp * @brief * @author * @version * @date 2017-05-05 */#include <stdlib.h>原创 2017-07-31 17:44:35 · 1288 阅读 · 0 评论 -
rabbit-mqtt +pmqtt协议+ paho库尝鲜 (ubuntu 16.04)
步骤1 下载安装rabiit-mq mqtt-server 就用deb包 另需要 sudo apt-get install erlang2 启动 sudo /etc/init.d/rabbitmq-server restart3 mqtt-3.1协议支持 rabbitmq-plugins enable rabbitmq_mqtt 4 开启动web管理 rabbitmq-plugins e原创 2017-08-04 16:08:37 · 1683 阅读 · 0 评论 -
c++11 文本查询练手小程序
查询文本,输入单词,打印文件中出现该单词的次数,以及行号, 同一行出现多次,仅算做1次 单词不区分大小写 文本标点暂时只有. , !#include <memory>#include <stdio.h>#include <string>#include <iostream>#include <fstream>#include <string.h>#include <algorith原创 2017-07-28 01:47:15 · 368 阅读 · 0 评论 -
c++ primer CH15 文本布尔查询程序
TextQueryOOP实现Query智能指针的引入参考理解了下,实现上有不同。 http://blog.csdn.net/zhaoxy_thu/article/details/3799516 自己实现的代码地址: https://github.com/anribras/QueryOopTextQuery最开始仅是查询某个单词所在的行数。 文本存储到内存,选择vector map数原创 2017-08-23 17:15:57 · 323 阅读 · 0 评论