- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 3.关联容器
Item19:理解相等(equality)和等价(equivalence)的区别 equality:调用operator== equivalence:!(aItem20:为包含指针的关联容器指定比较类型 不可以通过创建函数来指定,因为关联容器模板的参数都是类型,可以通过继承public binary_function<const type*,const type*,bool>用于比较指针所指对象。
2016-08-07 16:29:19 455
原创 快慢指针
快慢指针我们可以让两个指针每次递进不同的步数来巧妙的完成一些任务 1.判断链表是否有环指定两个指针,快指针每次走两步,慢指针每次走一步,若最终两个指针指向相同的节点,则链表存在环。 代码如下: 2.找到链表环入口通过上面的例子我们可以发现,7号节点和1号节点往前走5步都刚好到达6号节点(链表环的入口),这是巧合还是确实是这样呢? 我们可以进行如下推导: 当快慢指针相遇时,两者走的步数
2016-08-03 11:29:56 538
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人