随笔分类 -  C++

面向对象——对继承、关联、聚合、组合、依赖的理解
摘要：例子、理解不当之处，还请指正 1、继承（泛化） 关系：a 继承自b，a is b 就像图中所画，Benz，Audi，Lamborghini都继承自Car，都有轮子（wheel），都可以前进，与停止。 Benz is a car. Audi is a car. Lamborghini is a car 阅读全文
posted @ 2017-08-12 12:02 曾经时光 阅读(5225) 评论(0) 推荐(0)
自制贪吃蛇——碰撞检测，增加节点
摘要：上篇地址 ：http://www.cnblogs.com/chinxi/p/7190225.html 接下来就是碰撞检测了，就是说，前面撞到东西了，或者是吃到东西了。 之前在game.h里有个方法 Game::check_collision()是直接return 0的，现在直接修改这个方法。我的做法 阅读全文
posted @ 2017-07-16 19:45 曾经时光 阅读(1678) 评论(0) 推荐(0)
自制贪吃蛇——方向控制，初始长度增加
摘要：上篇地址 ：http://www.cnblogs.com/chinxi/p/7185309.html 有了一条会移动的“蛇”，就可以开始写改变它方向的方法了。 由于这是运行在linux下的，没有像windows下的getch()方法，想要输入一个键，不输入回车，就让程序有响应，还是件麻烦事。 不过， 阅读全文
posted @ 2017-07-16 13:40 曾经时光 阅读(771) 评论(0) 推荐(0)
自制贪吃蛇——会移动的蛇
摘要：上篇地址：http://www.cnblogs.com/chinxi/p/7184063.html 有了主场景，就要加一条蛇进去看看了。这条“蛇”的功能嘛，要有以下几个： 1、改变方向 2、新增一个节点 3、前进 首先，是枚举和结构体： 改变方向其实很简单，改一下字段的值就行了。新增节点的话，如果不 阅读全文
posted @ 2017-07-15 21:07 曾经时光 阅读(702) 评论(0) 推荐(0)
自制贪吃蛇——主场景
摘要：昨天突发奇想，想自己实现贪吃蛇。想了许久，定了一个方案，简要说明一下： 1、主场景用数组表示，通过x和y坐标计算数组下标，每个元素是一个结构体，存着当前位置是什么类型，展示什么图形 2、蛇用链表表示，每个结点存储着当前坐标，展示的图形等信息，头结点还存着前进方向等信息 3、定期刷新界面 4、直接在终 阅读全文
posted @ 2017-07-15 20:17 曾经时光 阅读(469) 评论(2) 推荐(0)
封装hiredis——C++与redis对接（一）（string的SET与GET操作）
摘要：在菜鸟教程自学了redis，总想着像Mysql一样，在C/C++中进行对接。于是查询了一些资料，最后找到了hiredis。然而直接用它的话，难免有点不方便。于是，对其进行封装。 hiredis直接去git上克隆，地址：https://github.com/redis/hiredis。 下载好之后，由 阅读全文
posted @ 2016-12-15 21:19 曾经时光 阅读(22723) 评论(2) 推荐(0)
用KMP算法与Trie字典树实现屏蔽敏感词（UTF-8编码）
摘要：前几天写好了字典，又刚好重温了KMP算法，恰逢遇到朋友吐槽最近被和谐的词越来越多了，于是突发奇想，想要自己实现一下敏感词屏蔽。 基本敏感词的屏蔽说起来很简单，只要把字符串中的敏感词替换成“***”就可以了。对于子串的查找，就KMP算法就可以了。但是敏感词这么多，总不能一个一个地遍历看看里面有没有相应 阅读全文
posted @ 2016-12-11 22:35 曾经时光 阅读(1993) 评论(0) 推荐(0)
C++里创建 Trie字典树（中文词典）（三）（联想）
摘要：萌新做词典第三篇，做得不好，还请指正，谢谢大佬！ 今天把词典的联想做好了，也是比较low的，还改了之前的查询、遍历等代码。 Orz 一样地先放上运行结果： 测试用的test.cc 1 #include "Dictionary.h" 2 #include <iostream> 3 #include < 阅读全文
posted @ 2016-12-05 15:14 曾经时光 阅读(751) 评论(0) 推荐(0)
C++里创建 Trie字典树（中文词典）（二）（插入、查找、导入、导出）
摘要：萌新做词典第二篇，做得不好，还请指正，谢谢大佬！ 做好了插入与遍历功能之后，我发现最基本的查找功能没有实现，同时还希望能够把内存的数据存入文件保存下来，并可以从文件中导入词典。此外，数据的路径是存在配置文件中的。甚至，还想尝试类似自动补全的功能。当然了，是做一个比较low的补全，比如传入“编程”，能 阅读全文
posted @ 2016-12-04 17:40 曾经时光 阅读(1845) 评论(0) 推荐(0)
C++里创建 Trie字典树（中文词典）（一）（插入、遍历）
摘要：萌新做词典第一篇，做得不好，还请指正，谢谢大佬！ 写了一个词典，用到了Trie字典树。 写这个词典的目的，一个是为了压缩一些数据，另一个是为了尝试搜索提示，就像在谷歌搜索的时候，打出某个关键字，会提示一串可能要搜索的东西。 首先放上最终的结果： input: output: 其实这里不应该用inpu 阅读全文
posted @ 2016-12-04 14:39 曾经时光 阅读(2237) 评论(0) 推荐(1)
C++里将string类字符串（utf-8编码）分解成单个字（可中英混输）
摘要：最近在建词典，使用Trie字典树，需要把字符串分解成单个字。由于传入的字符串中可能包含中文或者英文，它们的字节数并不相同。一开始天真地认为中文就是两个字节，于是很happy地直接判断当前位置的字符的ASCII码是否处于0~127之间，如果是就提取一个字符，否则提取两个。在测试分字效果的时候，这种方法 阅读全文
posted @ 2016-12-03 21:58 曾经时光 阅读(9384) 评论(0) 推荐(2)