摘要: 通过栈对象来管理堆空间。如果我在堆内存中申请了资源,由于系统不会主动清理堆空间,因此可能存在忘了写释放语句从而内存泄露的问题。使用自动指针可以一定程度上避免该问题。自动指针是转移拷贝语义,即对象间赋值之后源对象不存在了...所以为避免编译器的浅拷贝行为,需要重载赋值运算符。下面是自动指针的简单实现:... 阅读全文
posted @ 2015-03-31 22:15 小白干 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 字符串查找算法在于其效率的高低,单个字符的一次比较从头到尾遍历一遍肯定能找出来,但这样效率太低。比较著名的算法有KMP和BM(KMP看着烦躁),但个人来说,Sunday算法是我最能理解且效率不错的算法(而且代码很简单啊)。sunday算法关注的是模式串的下一个字符的匹配情况(因为字符串不匹配的话,模... 阅读全文
posted @ 2015-03-31 15:59 小白干 阅读(290) 评论(0) 推荐(0) 编辑