Qt之树的搜索

一、Qt中的树

Qt中树的实现有两种方式。第一种是使用Qt提供的QTreeWidget，很多函数都封装好，比较方便；另一种是通过QTreeView实现，设置它的数据模型，比如使用QStandardItemModel，虽然复杂了点，还用过之后就会发现很简单，尤其在做两个树的同步时，十分方便。

既然提到树，树节点的搜索是一个不可避免的问题，一般界面设计如下图——

上面是一个搜索输入框，下面是一个树，输入内容后，在树中只显示匹配的节点。

 

二、搜索方式

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

精确搜索

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

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

模糊搜索

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

我给拼音首字母搜索加了点功能，就是输入全拼时也能搜索，但必须从第一个汉字的拼音开始，比如“dongjingb”匹配，但是“jingbutaire”就不匹配了。

 

三、功能实现

如何区分精确搜索和模糊搜索

搜索框中的输入全部是英文字母或数字时，使用模糊搜索；否则，如果有汉字，则使用精确搜索。

搜索方式

因为树有很多级，所以需要使用递归遍历所有节点。将每个节点上的文本与你输入的关键字进行比较，如果匹配，则显示该节点、它的所有父节点、它的所有子节点，如果不匹配，继续遍历其子节点，循环往复，如果找不到匹配，则将其隐藏。

 

四、难点

树的搜索很简单，然而将汉字转为拼音很麻烦，虽然网上很多很多实现，但都存在缺点。很大一部分是先将汉字转为ascii，然后获得其拼音的ascii，继而得到拼音和首字母。这种方式的缺点是很多生僻字以及部分常见字搜不出来，但对于一般树的搜索已经够用了。另一种方式是穷举，将所有可能的情况都列举出来，但是这样做要列举很多很多情况，占的空间多，而且查询效率也很低。

 

五、程序优化

我实现树的搜索是在一位同事的基础上修改的，他是这样实现的：每次搜索框发生改变，都将之前的树清空，然后重新建立树，如果树节点中保存了一些数据，它们将会丢失，或者你需要大费周折才能将数据恢复。

我将节点的增删，修改成了节点的隐藏显示。

然后对树的搜索进行了封装，最后提供了一个静态函数static void SearchItem(QTreeWidget *, const QString &);

只需传2个参数，一个是你所需要搜索的树，另一个是搜索的关键字，就能对树进行搜索了。

不多说了，分享我所实现类的头文件部分源码——

class TreeSearch
{
public:
	TreeSearch();
	~TreeSearch();
	static void SearchItem(QTreeWidget *, const QString &);//搜索函数

private:
	static void FuzzySearch(QString &);								//模糊搜索
	static void FuzzySearchChildren(QTreeWidgetItem *, QString &);	//模糊搜索子节点（递归）
	static void PreciseSearch(const QString &);						//精确搜索
	static void PreciseSearchChildren(QTreeWidgetItem *, const QString &);//精确搜索子节点（递归）
	static void ShowTotalItem();									//显示所有节点
	static void ShowTotalChildrenItem(QTreeWidgetItem *);				//显示所有子节点（递归）
	static void ShowTotalParentItem(QTreeWidgetItem *);				//设置所有父节点可显示（递归）
	static void GetPinYin(const QString &, QString &strInitial, QString &strQuanPin);	//将汉字转为拼音（首字母以及全拼）
	static void GetWString(const std::string &, std::wstring &wStrOut);//将string转为wstring

private:
	static QTreeWidget *m_pCurTreeWidget;			//当前的树
};