非递归方式遍历文件夹,取得所有子目录和文件的文件名和大小

void BuildTree()
{
	FileNode nodeD;
	nodeD.fileName = _T("D");
	nodeD.fileSize = 15;
	
	FileNode nodeE;
	nodeE.fileName = _T("E");
	nodeE.fileSize = 10;

	FileNode nodeF;
	nodeF.fileName = _T("F");
	nodeF.fileSize = 20;

	FileNode nodeG;
	nodeG.fileName = _T("G");
	nodeG.fileSize = 5;

	FileNode nodeB;
	nodeB.fileName = _T("B");
	nodeB.fileSize = 0;
	nodeB.subFiles.push_back(nodeD);
	nodeB.subFiles.push_back(nodeE);

	FileNode nodeC;
	nodeC.fileName = _T("C");
	nodeC.fileSize = 0;
	nodeC.subFiles.push_back(nodeF);
	nodeC.subFiles.push_back(nodeG);

	FileNode nodeA;
	nodeA.fileName = _T("A");
	nodeA.fileSize = 0;
	nodeA.subFiles.push_back(nodeB);
	nodeA.subFiles.push_back(nodeC);

	list<pair<FileNode*, FileNode*> > findFolder;
	findFolder.push_back(make_pair(&nodeA, (FileNode*)NULL));

	FileNode* preNode = NULL;
	list<FileNode>::iterator pos;
	while (!findFolder.empty())
	{
		FileNode* node = findFolder.back().first;
		FileNode* parent = findFolder.back().second;
		if (!node->subFiles.empty() && &(*(node->subFiles.begin())) != preNode)
		{
			for (pos = node->subFiles.begin(); pos != node->subFiles.end(); ++pos)
			{
				findFolder.push_back(make_pair(&(*pos), node));
			}
		}
		else
		{
			// 访问该节点
			if (parent)
			{
				parent->fileSize += node->fileSize;
			}

			preNode = node;
			findFolder.pop_back();
		}
	}



}

  

转载于:https://www.cnblogs.com/csuchao/p/4581429.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值