它们都是多模式编辑器，不同的是vim 是vi的升级版本，它不仅兼容vi的所有指令，而且还有一些新的特性在里面。

所谓的 glob 模式是指 shell 所使用的简化了的正则表达式。星号（*）匹配零个或多个任意字符；[abc]匹配任何一个列在方括号中的字符（这个例子要么匹配一个 a，要么匹配一个 b，要么匹配一个 c）；问号（?）只匹配一个任意字符；如果在方括号中使用短划线分隔两个字符，表示所有在这两个字符范围内的都可以匹配（比如 [0-9] 表示匹配所有 0 到 9 的数字）。

rep , sed(流程辑器), awk(报告文本生成器)

sed基本用法

sed: Stream EDitor

    字处理器和文本编辑器是两码事,sed是文本编辑器

    行编辑器 逐行处理acsii 文本的

    (全屏编辑器: vi 入门很难,学会了后发现功能异常强大,这点与nano不同)

sed 并不处理文本文件本身 它逐行读取,读到内存,在内存中完成编辑,并后把编辑的结果输出到屏幕上来

对sed 而言 这段内存空间称为 模式空间 ,因为sed 并不是每一行都处理的,它可以指定仅处理哪些行,这些行可以像glob一样做模式过滤的,符合模式条件的一律处理,不符合条件就不处理

还有保留空间,回头再说

 sed 在处理每个文件,把符合模式条件的行读进模式空间来作匹配(或者说把每一行读进模式空间,跟我们的模式进行匹配),如果被模式条件匹配到了,就在模式空间中使用后面的编辑命令对其完成编辑,并且将编辑的结果输出到屏幕上来

sed : 模式空间

给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：

平时我们在计算单链表的第i个节点删除时间复杂度时一般认为是O(n)，过程如下

SCAN cursor [MATCH pattern] [COUNT count]