转载

逆向工程师手中的利器－Sublime Text中的模糊匹配

我曾经使用过很多不同类型的代码编辑器，但是 Sublime Text 是我在编程的过程中最喜欢使用的一款。

我之所以如此偏爱Sublime Text，是因为它有一个非常棒的功能－模糊搜索算法。利用这个功能，我可以快速地定位到具体的文件或者函数上。在此之前，已经有很多人在网上询问过这一功能的具体实现方法了。但是网上的答案没有一个是令人满意的。所以我决定亲自来给大家讲解这一功能的具体工作机制和使用方法。

如果你觉得这篇文章的内容过于繁琐，那么下面这一段文字也许可以满足你：

如果你不想阅读这些无聊的文字内容，你想直接看到最终的结果？没关系，我不会责怪你。

互动演示实例：点击这里获取

源代码： C++ ； JavaScript

进入正题

Sublime Text中的模糊匹配到底是什么呢？为什么我会觉得这个功能非常的棒呢？我很高兴大家有这样的疑问。

Sublime有两个功能非常强大的文件导航功能，而且程序员使用起来也非常的顺手。其中一个是专门用于搜索文件的，而另一个是专门用于搜索特殊字符以及标记的（例如函数和类名等等）。这两个功能的工作机制实际上是一样的。在这个功能的帮助下，我们不需要在搜索框中输入精确的文件名，我们只需要输入几个字符，Sublime就会帮助我们搜索出我们想要的文件或者函数。在输入了少量字符之后，Sublime会搜索目录下的文件，并对搜索结果进行智能排序。下图显示的就是我们的搜索结果。

逆向工程师手中的利器－Sublime Text中的模糊匹配

我们可以看到，上图显示的实际上是代码文件的搜索结果，我在搜索栏中输入的是“clu”。在经过系统的智能排序之后，显示在最上方的搜索结果为“client_uni.cpp”。在搜索结果中，具体匹配到的字符会进行加粗显示。

下图显示的是另一种形式的搜索结果。

逆向工程师手中的利器－Sublime Text中的模糊匹配

在搜索栏中输入了“agn”之后，Sublime显示了很多AnimGraphNode类型。我们只需要键入少量的关键字符，Sublime就可以为我们显示出大多数与输入字符相匹配的文件内容。

灵感来源

Sublime的模糊匹配功能真的非常的棒。简直是太棒了！我非常喜欢这个功能。不幸的是，很多其他类型的文本编辑器，IDE工具，以及网站的搜索栏都没有这个功能。这个功能如此的强大和实用，我认为所有的搜索功能都应该引入模糊匹配机制。

但是，我想要通过我的努力来改变这一现状。首先，我需要对模糊匹配功能进行深入地分析和研究，并发现其中的奥秘。其次，我还会给大家提供这一功能的源代码，其他现有的项目可以直接使用这些源代码来提升程序的搜索性能。

实际上，我已经在脑海中设想出了几个该功能的特殊使用场景了。我想要在编程的过程中也能够使用这个功能，包括搜索文件名，类名，以及函数名等等。但是，我所想要实现的肯定远远不止于此。

我是一名狂热的炉石玩家，在游戏的过程中寻找卡片是再常见不过的任务了。很多玩家也会在网上搜索这些内容，类似HearthArena的网站可以给广大玩家提供一定程度上的帮助。除此之外，我也是卡片数据库的狂热粉丝，例如Hearth.cards等网站。

大多数与炉石有关的网站只会给用户提供基本的子字符串匹配搜索。但是，如果卡片名称为“Ragnaros the Firelord”，那么这个卡片名称中包含有子字符串“rag”吗？很明显，卡片名称的确包含这个子字符串。但是如果卡片名称为“Inner Rage”，“ Faerie Dragon”， “Magma Rager”，或者其他类似这种形式的字符串呢？其中是否还包含子字符串“rag”呢？这一点值得思考，但是很明显，如果我们输入“rtf”或者“ragrs”来进行搜索的话，速度会更快，搜索结果也会更加准确。

我个人认为，在进行模糊匹配的过程中，搜索速度要保证快速，而且在对成千上万条记录进行搜索的过程中，还需要一定的交互功能。

功能讲解

如果大家对Sublime Text编辑器进行了深入地分析之后，有两个地方肯定会变得非常的明显。

1. Sublime Text在进行模糊匹配的过程中，会尝试在搜索结果中与每一个字符进行匹配。

2. 其模糊匹配算法种还存在有一种隐藏的评分机制，并会根据具体的算法来决定哪一个搜索结果更加的重要，并按照评分顺序进行显示输出。

我们可以直接用代码来实现第一个功能，过程非常的简单，具体代码如下图所示：

逆向工程师手中的利器－Sublime Text中的模糊匹配