关于树处理的问题,请大家帮忙看一下,谢谢!焦急等待中...

dvlinker
C/C++领域优质创作者
博客专家认证
2009-07-27 04:49:44
#include <vector>
#include <iostream>

using namespace std;

//树结构
struct Group
{
char Name[32];
vector <Group> SubGroups;
Group(char* name){ memcpy(Name, name, strlen(name)+1); }
};

void PrintTree(const Group& group, int lev = 0)
{
cout << "lev: " << lev << " name: " << group.Name <<endl;
vector <Group>::const_iterator iter = group.SubGroups.begin();
for(; iter != group.SubGroups.end(); ++iter)
PrintTree(*iter, lev+1);
}


void TreeToBuffer(Group& group, char* buff)
{

}
void BufferToTree(char* buff, Group& group)
{

}

int main()
{
char buff[1024];

//可能的树结构
Group group("group A");
group.SubGroups.push_back(Group("group A.1"));
group.SubGroups[0].SubGroups.push_back("group A.1.1");
group.SubGroups[0].SubGroups[0].SubGroups.push_back("group A.1.1.1");
group.SubGroups[0].SubGroups.push_back("group A.1.2");
group.SubGroups.push_back(Group("group A.2"));
group.SubGroups[1].SubGroups.push_back("group A.2.1");
group.SubGroups[1].SubGroups.push_back("group A.2.2");

PrintTree(group);
//将树结构保存在buffer中
TreeToBuffer(group, buff);

Group newGroup(" ");
//将buffer中的树结构数据还原
BufferToTree(buff, newGroup);

PrintTree(newGroup);

return 0;
}
这是一道测试题,有熟悉树处理的帮我看一下如何实现TreeToBuffer和BufferToTree函数。
...全文
106 8 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
dvlinker 2009-07-28
  • 打赏
  • 举报
回复
如何实现TreeToBuffer和BufferToTree函数?
dvlinker 2009-07-28
  • 打赏
  • 举报
回复
急等中...谢谢大家了
dvlinker 2009-07-28
  • 打赏
  • 举报
回复
楼上的朋友能不能说详细一点,谢谢!
ahao 2009-07-28
  • 打赏
  • 举报
回复
这个很简单的,用深度优先遍历保存name和level即可
dvlinker 2009-07-27
  • 打赏
  • 举报
回复
急等中...
dvlinker 2009-07-27
  • 打赏
  • 举报
回复
大家帮我看看~
bencharluo 2009-07-27
  • 打赏
  • 举报
回复
不知道,好题,顶一下
dvlinker 2009-07-27
  • 打赏
  • 举报
回复
急等中...高手帮帮忙,谢了!

16,548

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC相关问题讨论
社区管理员
  • 基础类社区
  • AIGC Browser
  • encoderlee
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……

试试用AI创作助手写篇文章吧