Qt——树结点的搜索

一、Qt中的树

平时我们经常使用树的结构来组织和展示数据，比如文件系统等——

在Qt中，我们可以使用Qt提供的便捷的QTreeWidget类，利用该类的接口，轻松地将已有数据显示在树中。

除此之外，还可以使用QTreeView，设置它的数据模型，比如QStandardItemModel，我们可以根据自己需要实现更多功能，尤其是在做数据同步的时候特别方便。

二、结点的搜索

在实际的应用中，我们可能需要进行结点的搜索，也就是根据关键字过滤出匹配的项，隐藏不匹配的项。

根据我的经验，一般是在界面中树的上面放一个搜索输入框。可以根据输入内容精确匹配，也可以根据输入的首字母匹配结点中的汉字。

其实这就是一个树的遍历的问题，遍历的方式可以使用递归。

一般搜索方式有两种：精确搜索和模糊搜索。下面我分两部分说明，假设树中节点文字有汉字、英文、数字。

精确搜索

搜索框中输入汉字时使用精确搜索，我所设计的并不是严格意义上的精确搜索。

比如对于文本“东京不太热Miao”，输入“京”、“太热”、“不太热mi”等关键字都能搜到，但是如果输入“京东”那就不匹配了。

模糊搜索

模糊搜索也就是拼音搜索，输入汉字的拼音首字母就能搜到它，比如对于“东京不太热Miao”，输入“djbtr”、“btr”、“trm”、“trM”等关键字都能搜到。

我给拼音首字母搜索加了点功能࿰