QTreeWidget 树遍历

在项目中遇到一个问题:需要将QString路径,做成一棵树的样式展示出来。其实倒不是说是问题,只是记录写这块儿的代码的思路
前提:我的所有的QString都是用"/"进行分割的,分割后的list中第一个元素是公共的路径,也就是树的根节点

举例:

cpp 复制代码
string str1 = "A/B/B1/B2";
string str2 = "A/B/B1/B3";	
string str4 = "A/C/B3";
string str5 = "A/C/B1";
string str6 = "A/B/B2";

具体的代码如下:

cpp 复制代码
// 定义的树控件 m_treeWidget 为成员变量
m_treeWidget->clear();

// 设置根节点
QTreeWidgetItem *root = new QTreeWidgetItem(m_treeWidget); //树的根
m_treeWidget->addTopLevelItem(root);
// 将所有的路径写在一个 vector 中,用于遍历
string str1 = "A/B/B1/B2";
string str2 = "A/B/B1/B3";	
string str4 = "A/C/B3";
string str5 = "A/C/B1";
string str6 = "A/B/B2";
vector<string> vec;
vec.push_back(str1);
vec.push_back(str2);
vec.push_back(str4);
vec.push_back(str5);
vec.push_back(str6);
// 遍历所有路径 把所有路径按照"/"分割,保存在list中
for (int i = 0; i < vec.size(); i++)
{
	QString strFirst = QString::fromStdString(vec[i]);
	// 调用 split 分割
	QStringList nameListFirst = strFirst.split('/', Qt::SkipEmptyParts);

	if (i == 0)
	{
		// 因为所有路径的第一个名称为根节点,所以只设置一次根节点的名称
		root->setText(0, nameListFirst[0]);
	}
	// 在后续递归的时候就不用第一个根节点了
	nameListFirst.removeAt(0);
	if (!nameListFirst.isEmpty())
	{
		this->traverseTree(root, nameListFirst);
	}
}
// 设置隐藏树的头部
m_treeWidget->setHeaderHidden(true);

递归的思想

  1. 判断当前节点的子节点个数是否为空,若为空说明有两种情况:
    当前是第一个list进入递归,树中还没有节点。或者当前节点是树的叶子节点了
    无论是哪种情况,都只需要把list中的值设置为当前节点的子节点就可以
    终止条件:list为空。list为空就说明,当前list中没有内容了,已经到叶子节点了
  2. 当前节点的子节点个数不为空,此时说明:
    当前节点已经在树中存在,那么就拿到当前节点的所有子节点,判断list[0]是否已经被包含在所有的子节点中
    如果是,说明list[0]中的名称已经存在子节点中了,则说明当前list[0]所在的节点已经在树上了,那么把list移除第一个元素,并且找到重合的节点。将移除后的list和该重合的节点作为参数传入递归中
    如果否,说明list[0]名称的节点没有在树上,这是就为树添加子节点,子节点的名称就是list[0]
    终止条件:当list为空,说明当前已经到叶子节点了,此时结束。

递归的代码

cpp 复制代码
void traverseTree(QTreeWidgetItem * parent, QStringList& list)
{
	if (!parent)
	{
		return;
	}
	QString name1 = parent->text(0);
	// 获取当前节点的子节点个数
	int childCount = parent->childCount();
	// 第一种情况,当前父节点的子节点为空,就为父节点添加子节点
	if (childCount == 0)
	{
		QTreeWidgetItem *childItem = new QTreeWidgetItem(parent);
		// 为子节点设置名称,名称就是list[0]
		childItem->setText(0, list[0]);
		list.removeAt(0);
		// 终止条件:list为空,说明已经到了叶子节点了
		if (list.isEmpty())
		{
			return;
		}
		traverseTree(childItem, list);
	}
	else
	{
		// 第二种情况,当前父节点的子节点不为空
		// 找出当前父节点的所有子节点名称,保存在list中
		QStringList nodeList;
		for (int j = 0; j < childCount; j++)
		{
			QTreeWidgetItem *childItem = parent->child(j);
			nodeList.append(childItem->text(0));
		}
		
		QString tempName = list[0];
		// 如果list[0]的名称已经包含在子节点名称中,则在所有的子节点中找到同名的节点
		if (nodeList.contains(tempName))
		{
			QTreeWidgetItem* node = new QTreeWidgetItem();
			for (int i = 0; i < childCount; i++)
			{
				QTreeWidgetItem *childItem = parent->child(i);
				if (childItem->text(0) == tempName)
				{
					node = childItem;
				}				
			}
			// 将list[0]移除
			list.removeAt(0);
			if (list.isEmpty())
			{
				return;
			}
			traverseTree(node, list);
		}
		// list[0]的名称不包含在子节点名称中,直接在父节点后添加子节点,节点名称就是list[0]
		else
		{		
			// 当前层不包括当前名,直接该名称追加在父节点后
			QTreeWidgetItem *childItem = new QTreeWidgetItem(parent);
			childItem->setText(0, list[0]);		
			list.removeAt(0);

			if (list.isEmpty())
			{
				return;
			}
			// 进入下一层迭代
			traverseTree(childItem, list);		
		}
	}
}

不得不感叹,之前写算法的时候写到树的深度和广度遍历,用纯C++写,虽然代码量也不多,但是要递归。现在用了QT,广度遍历直接一个接口就搞定了,封装好的接口真好用啊!!!

相关推荐
byxdaz23 分钟前
QT并发机制
qt
眠りたいです1 小时前
Mysql常用内置函数,复合查询及内外连接
linux·数据库·c++·mysql
雨落倾城夏未凉1 小时前
7.QObject定时器和QTimer定时器的区别
后端·qt
笑鸿的学习笔记2 小时前
qt-C++语法笔记之Stretch与Spacer的关系分析
c++·笔记·qt
hardStudy_h2 小时前
C++——内联函数与Lambda表达式
开发语言·jvm·c++
ZZZS05163 小时前
stack栈练习
c++·笔记·学习·算法·动态规划
位东风3 小时前
【c++学习记录】状态模式,实现一个登陆功能
c++·学习·状态模式
雷羿 LexChien5 小时前
C++内存泄漏排查
开发语言·c++
嘉小华6 小时前
CMake 完全指南:第一章 - 构建的烦恼 - 为什么需要CMake?
c++
Feliz Da Vida6 小时前
[代码学习] c++ 通过H矩阵快速生成图像对应的mask
c++·学习