图解设计模式 - 1-Iterator模式

迭代器模式用于在数据集合中按照顺序遍历集合,遍历的顺序可以自定义,从前往后从后往前跳跃式遍历都可以。

迭代器模式是一种对接口编程的思想,迭代的过程不依赖于迭代目标的实现,而是通过迭代器来实现遍历,减少了类与类之间的耦合性。

红黑树

红黑树(Red–black tree)是一种自平衡二叉查找树,支持集合、查找、上一元素、下一元素、最大、最小、插入、删除等操作。

红黑树 有着最坏情况运行时间,它可以在 O(logn) 时间内做查找,插入和删除操作。

红黑树 是每个节点都带有颜色属性的二叉查找树,颜色为红色或黑色。它有以下性质和要求:

  • 1.树内的每个节点非红即黑。
  • 2.根节点和leaf节点(NIL节点,非叶节点)均为黑色。
  • 3.红色节点的子节点均为黑色。
  • 4.任一节点到其每个leaf节点的简单路径都包含相同数量的黑色节点。

CMake使用(一)-格式规范

一个cmake文件至少包含以下内容

1
2
3
4
5
cmake_minimum_required (VERSION 3.0)    # 所需的cmake最低版本

project (Tutorial)  # 工程名

add_executable(Tutorial tutorial.cxx)   # 可执行程序的名称以及项目可执行程序的编译文件