STemWin 树形文件目录执行初始化速度和内存优化

[复制链接]

lovewyufeng 发布时间：2014-12-12 17:35

文章
文章封面:	-
文章简介:	-

本帖最后由 lovewyufeng 于 2014-12-12 17:55 编辑

不知道大家有没有  这样的应用，需要将磁盘上面的文件以列表方式显示出来。，

TREEVIEW 无疑是最佳选择了，可是假如存在这样一种情况，你的设备经常需要保存文件，  比如每个小时保存一个文件  每天或者每个月一个文件夹
也许没这么频繁，但是无论如何  设备使用到一定时间  磁盘里面的文件数量将不可估量。
那么问题来了

第一、树形目录  一个节点消耗100字节  一个树叶消耗  50字节当你的文件成千上万的时候  你的内存消耗得起么？
第二、众所周知磁盘操作速度很慢的，就算你获取文件名  同样需要操作磁盘当你的文件成千上万的时候你初始化这个树形结构可能都需要10多秒甚至更多。
      别认为没那么慢，笔者曾经在 NAND FLASH上使用JFFS2文件系统  从文件一个有500个子文件的文件夹中  遍历检索第  100-103 4个文件花的时间长达2s
      当然这个 JFFS2这个文件系统有关系，后来使用FATFS文件系统  就快了起来但是第一点依然是很严重的问题

为解决这个问题笔者提出一个方案。
初始化 TREE的时候只将第一层  节点添加进去，对于文件夹，在节点内添加一个占位叶节点，这样看起来这个节点前面就有一个 +号可以被打开。
当打开这个节点的时候查看子节点是否为预添加的占位符，如果是再去遍历对应的文件夹，同时删除占位符，添加节点。
如此  遍历的时间由单个文件夹的文件数量决定，不会因为总数量庞大而慢。
内存则由打开过的文件决定，甚至  当系统内存不足的是否可以删除被关闭的  节点内容再次添加占位符。释放内存。

那么现在方案有了  具体怎么实现呢？

这里笔者提供一个已经实现的  回调函数  callback

TREEVIEW_ITEM_Handle Item_get_next(TREEVIEW_ITEM_Handle hItem)//用到辅助函数
{
TREEVIEW_ITEM_OBJ *itemobj;
if(hItem)
{
itemobj=(TREEVIEW_ITEM_OBJ*)GUI_ALLOC_h2p(hItem);
return itemobj->hNext;
}
return 0;
}
void _cbtree(WM_MESSAGE * pMsg)
{
int Id, NCode;
TREEVIEW_ITEM_Handle hItem,fristitem;
char buf[20];
int num[2]={1,2000};
TREEVIEW_ITEM_INFO info;
switch (pMsg->MsgId)
{
case WM_KEY://拦截按键消息
{
int pressed;
pressed=((WM_KEY_INFO*)(pMsg->Data.p))->PressedCnt;
NCode = ((WM_KEY_INFO*)(pMsg->Data.p))->Key;
switch(NCode)
{
default:
if(pressed)
{
if (NCode==GUI_KEY_RIGHT)// 树默认right 键打开节点，再打开前添加节点
{
hItem=TREEVIEW_GetSel(pMsg->hWin);
TREEVIEW_ITEM_GetInfo(hItem,&info);
if(info.IsNode)
{
fristitem=TREEVIEW_GetItem(pMsg->hWin,hItem,TREEVIEW_GET_FIRST_CHILD);
TREEVIEW_ITEM_GetText(fristitem,(uint8_t*)buf,20);
if(strcmp("space",buf)==0)//比较是否为占位符
{
TREEVIEW_ITEM_Delete(fristitem);
tree_add_filelist(num,0,pMsg->hWin,hItem);//这个函数将遍历磁盘文件添加到树指定节点
}
}
}
}
else
{
((WM_KEY_INFO*)(pMsg->Data.p))->PressedCnt=1;
TREEVIEW_Callback(pMsg);
}
break;
}
}
break;
case WM_TOUCH:// 这个是处理触摸事件比较麻烦一点主要是获得触摸的地方，遍历TREE 取得被点击的节点判断是否为节点然后的操作就和按键一样了
{
TREEVIEW_ITEM_Handle hNode;
GUI_PID_STATE* pState;
TREEVIEW_OBJ *treeobj;
pState = (GUI_PID_STATE*)pMsg->Data.p;
treeobj = (TREEVIEW_OBJ*)GUI_ALLOC_h2p(pMsg->hWin);
if(pState->y/treeobj->Props.MinItemHeight<treeobj->NumVisItems+1)
{
hNode=TREEVIEW_GetItem(pMsg->hWin,0,TREEVIEW_GET_FIRST);
if(hNode)
{
int num=pState->y/treeobj->Props.MinItemHeight +((pState->y%treeobj->Props.MinItemHeight)>0 ?1:0)-1;//计算被点击的是第几个节点
if(treeobj->ScrollStateV.v>0)
num+=treeobj->ScrollStateV.v;
while(num--)//这个while 遍历得到被点击的节点handle
{
TREEVIEW_ITEM_GetInfo(hNode,&info);
if(info.IsNode)
{
if(info.IsExpanded)
{
hNode=TREEVIEW_GetItem(pMsg->hWin,hNode,TREEVIEW_GET_FIRST_CHILD);
}
else
{
hNode=TREEVIEW_GetItem(pMsg->hWin,hNode,TREEVIEW_GET_NEXT_SIBLING);
}
}
else
{
hNode=Item_get_next(hNode);
}
}
}
TREEVIEW_ITEM_GetInfo(hNode,&info);
if(info.IsExpanded==0)
{
if(info.IsNode&&(pState->x<((info.Level+1)*treeobj->Props.Indent-treeobj->ScrollStateH.v))&&
pState->x>((info.Level)*treeobj->Props.Indent-treeobj->ScrollStateH.v)
)
{
fristitem=TREEVIEW_GetItem(pMsg->hWin,hNode,TREEVIEW_GET_FIRST_CHILD);
TREEVIEW_ITEM_GetText(fristitem,(uint8_t*)buf,20);
if(strcmp("space",buf)==0)
{
TREEVIEW_ITEM_Delete(fristitem);
tree_add_filelist(num,0,pMsg->hWin,hNode);
}
}
}
else
{
}
TREEVIEW_Callback(pMsg);
}
}
break;
default:
TREEVIEW_Callback(pMsg);
break;
}
}