导航
  • 主页
  • VC综合技术
  • 互联网技术
  • MFC AppLauncher
  • .NET 技术
  • 界面
  • 进程
  • 算法
  • 硬件/系统
  • 数据库
  • VC++技术资源

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

xingpacer 软件工程师  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函数。
...全文
57 点赞 收藏 8
写回复
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
xingpacer 2009-07-28
如何实现TreeToBuffer和BufferToTree函数?
回复
xingpacer 2009-07-28
急等中...谢谢大家了
回复
xingpacer 2009-07-28
楼上的朋友能不能说详细一点,谢谢!
回复
ahao 2009-07-28
这个很简单的,用深度优先遍历保存name和level即可
回复
xingpacer 2009-07-27
急等中...
回复
xingpacer 2009-07-27
大家帮我看看~
回复
bencharluo 2009-07-27
不知道,好题,顶一下
回复
xingpacer 2009-07-27
急等中...高手帮帮忙,谢了!
回复
发动态
发帖子
VC/MFC
创建于2007-09-28

1.5w+

社区成员

VC/MFC相关问题讨论
申请成为版主
社区公告

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