你的浏览器版本过低,可能导致网站不能正常访问!
为了你能正常使用网站功能,请使用这些浏览器。

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

[复制链接]
lovewyufeng 发布时间:2014-12-12 17:35
本帖最后由 lovewyufeng 于 2014-12-12 17:55 编辑 7 l5 s3 D3 l/ F, T% f0 g9 A
5 ?- P- ]4 i$ T5 w- p0 o
不知道大家有没有  这样的应用,需要将磁盘上面的文件以列表方式显示出来。,
6 n. A8 B+ A/ A" d* d2 g. _
0 g3 }7 t; V' q. vTREEVIEW 无疑是最佳选择了,可是 假如存在这样一种情况,你的设备经常需要保存文件,  比如每个小时保存一个 文件  每天或者每个月一个文件夹1 a/ V' k( F/ _6 m
也许没这么频繁,但是无论如何  设备使用到一定时间  磁盘里面的文件数量将不可估量。+ v7 f& }+ S. B4 k( A& i) G1 `9 B) t
那么问题来了. v3 l9 t  K4 k/ E% u1 c# U
5 i, r% T) U/ l0 E+ s* D
第一、 树形目录  一个节点消耗100字节  一个树叶 消耗  50字节 当你的文件成千上万的时候  你的内存消耗得起么?
( ^, k9 j) F4 E5 H# Y5 I第二、众所周知磁盘操作速度很慢的,就算你获取文件名  同样需要操作磁盘   当你的文件成千上万的时候 你初始化这个 树形结构 可能都需要10多秒甚至更多。
6 w" R" h. @! G' r7 S* ]- W         别认为没那么慢,笔者曾经在 NAND FLASH上使用JFFS2文件系统  从文件一个有500个子文件的文件夹中  遍历检索第  100-103 4个文件花的时间长达2s    " `$ ]6 r% z5 A# R' a3 A
         当然这个 JFFS2这个文件系统有关系, 后来使用FATFS文件系统  就快了起来   但是第一点依然是很严重的问题
0 Q' x& u& ^! w5 ~* n' M9 b
, s& E: H6 _+ Q) |
* n  J/ `  X6 Q& ^为解决这个问题   笔者提出一个方案。8 n# C9 |6 e1 S' {4 m
初始化 TREE的时候只将第一层  节点添加进去,对于文件夹, 在节点内添加一个占位 叶节点,这样看起来这个节点前面就有一个 +号可以被打开。
- f6 M* t6 ^/ }1 ^  w8 P) }) x当打开这个节点的时候查看子节点是否为预添加的占位符, 如果是 再去遍历   对应的文件夹,同时删除占位符,添加节点。
) X8 n" d" U% Y7 r( ~0 X/ a  {如此  遍历的时间由单个文件夹的文件数量决定,不会因为总数量 庞大而慢。
: F+ i0 ~( J6 o6 ?" I6 U! i: d. ?内存则由 打开过的文件决定, 甚至  当系统内存不足的是否可以 删除被关闭的  节点内容 再次添加占位符。释放内存。
6 L4 I; a2 _; C, L0 Y8 n; `. S4 X$ L- N: G4 c/ Z) Z

5 T+ B) [3 J0 O) `2 i# B
. G7 B, W& W0 y% \& R
6 K1 N( G+ L1 k, ]- Z5 l6 x$ K1 l6 h5 s" U8 c  X7 b) k

( u- H) w) d  H( L那么现在方案有了  具体怎么实现呢?
  i' K# T" p5 O& J+ k
  y$ a1 `. V, {( Z
3 x; E  ~) w+ X( B$ ]这里笔者提供一个已经实现的  回调函数  callback
) u$ |) ~' |9 r7 v, g0 u3 f
! |% n" n4 t: U

# J3 _) K- i6 {; K8 b
  1. 8 B$ b& x7 A$ c2 H* o
  2. * N1 u2 v) s6 p- b' \
  3. TREEVIEW_ITEM_Handle Item_get_next(TREEVIEW_ITEM_Handle hItem)//用到辅助函数- a# y* }( d2 P& P8 N4 f8 F6 z, v
  4. {% I4 ]2 o3 }4 n6 W. L+ e
  5.     TREEVIEW_ITEM_OBJ *itemobj;
    " f1 o# s: O% v
  6.     if(hItem)
    0 L$ ]; K0 m8 U1 O
  7.     {1 |; F$ v) e, G! B$ e3 V4 o
  8.         itemobj=(TREEVIEW_ITEM_OBJ*)GUI_ALLOC_h2p(hItem);+ ^. S7 c6 B& G
  9.         return itemobj->hNext;
    % Y1 N# a4 |' ^( H& w) K) i0 t
  10.     }5 ?7 b; P0 A0 a
  11.     return 0;2 y/ I4 R, i5 D2 `7 P
  12. }
    ! _6 w  U# }, Y0 H5 t* t
  13. * H- k& u7 V: _1 q
  14. void _cbtree(WM_MESSAGE * pMsg)
    : l% E' K& U* l+ X& [1 N
  15. {
    + E: |  \5 {2 ^" t2 s- S# Q
  16.     int Id, NCode;6 R6 C, \* t# h8 P" G) I2 T5 H0 c# c
  17.     TREEVIEW_ITEM_Handle hItem,fristitem;
    & i! A1 y7 w  @3 s
  18.     char buf[20];
    2 ~$ a) u8 B, s: e9 p
  19.     int num[2]={1,2000};: F2 C0 n6 b# R0 _6 ^$ H
  20.     TREEVIEW_ITEM_INFO info;  f# U4 T9 u  H0 t
  21.     switch (pMsg->MsgId) 4 H$ s$ b; ]  t; h  }
  22.     {8 X- r& y; ^9 |$ b+ T/ X% N6 w
  23.     case WM_KEY://拦截 按键消息
    ! O* O( C# w# K/ H% u
  24.         {& N. ]8 L) G* j3 x" F. k1 I  O- R+ P
  25.             int pressed;
      E1 f' T$ e5 m) p* l
  26.             pressed=((WM_KEY_INFO*)(pMsg->Data.p))->PressedCnt;- w; r" p8 j+ \+ @" U  i
  27.             NCode = ((WM_KEY_INFO*)(pMsg->Data.p))->Key;7 _8 H) F) H9 U5 I( U5 o
  28. ! m/ |( Y" U, v
  29.             switch(NCode)/ W. u5 R* [# S! c9 s* M
  30.             {
    , x$ w" k- |. |- {
  31.             default:
    & m+ H% B8 f8 e( F- I& J" ~8 \4 a
  32.                 if(pressed)
    ( _4 @+ |3 |( x% Y. s1 y
  33.                 {
    + E3 s3 z& q* d# W
  34.                     if (NCode==GUI_KEY_RIGHT)// 树默认right 键打开节点,再打开前  添加节点5 O) Q9 V/ x# j& a
  35.                     {, n) [2 p$ b- K7 L
  36.                         hItem=TREEVIEW_GetSel(pMsg->hWin);
    : W5 }0 ~: F+ y: h7 P, Y
  37.                         TREEVIEW_ITEM_GetInfo(hItem,&info);  B2 Z) r9 q- N# |0 {7 _; {
  38.                         if(info.IsNode)
    1 c3 ]% c/ y* G; d3 j$ a
  39.                         {' b9 e" ?. S$ {% @2 K; D
  40.                             fristitem=TREEVIEW_GetItem(pMsg->hWin,hItem,TREEVIEW_GET_FIRST_CHILD);
    / |7 s; ?0 }( B# @. R7 K" B
  41.                             TREEVIEW_ITEM_GetText(fristitem,(uint8_t*)buf,20);
    & C; b9 K0 `/ {2 m2 Z
  42.                             if(strcmp("space",buf)==0)//比较是否为占位符
      z1 X- M1 ^- ]8 X
  43.                             {
    8 ?$ Y  L. O  C! |
  44.                                 TREEVIEW_ITEM_Delete(fristitem);2 O: L8 O& W! }7 l( L6 L( Y3 s
  45.                                 tree_add_filelist(num,0,pMsg->hWin,hItem);//这个函数将  遍历磁盘文件添加到树 指定节点
    + q* d. ~0 M- @! M
  46.                             }
    ; d9 ], m0 o/ n4 s+ c
  47.                         }
    - `9 m9 W! E- b+ W. B

  48. 4 z* H1 X* x! Z8 ]7 P( f8 y
  49.                     }
    4 z, p% A0 M, e6 o0 F8 h+ B+ M
  50.                 }. }- {9 I9 R+ J* N4 c9 R3 |# H
  51.                 else* t- R0 u5 W$ T' b& i0 G, D1 w
  52.                 {) S1 h* z+ O( ]
  53.                     ((WM_KEY_INFO*)(pMsg->Data.p))->PressedCnt=1;
    & t" f) Y+ p! b4 H' T" t
  54.                     TREEVIEW_Callback(pMsg);( Y2 m  N) I. P9 m6 q
  55.                 }' P1 o8 {+ |- x$ N' ]6 |6 G9 C* t! r
  56.                 break;
    & p+ z1 C/ ?, B9 i9 {0 Z
  57.             }: n. E+ n; l$ P- D# c3 D( }
  58.         }
    5 |. E9 t3 Q+ G) |7 {
  59.         break;8 H6 m  D  Z& \/ `
  60.     case WM_TOUCH:// 这个是处理触摸事件   比较麻烦一点  主要是获得触摸的地方, 遍历TREE 取得被点击的节点  判断是否为 节点  然后的操作就和  按键一样了
    3 ?9 k+ x' y0 M- L! p9 X
  61.         {& P& _  i0 A1 U$ V7 g7 p2 a. q
  62.             TREEVIEW_ITEM_Handle hNode;
    4 m0 J# B4 l- t7 A* m$ B
  63.             GUI_PID_STATE* pState;' Z% q& t* ^1 Q
  64.             TREEVIEW_OBJ *treeobj;- c2 W, J" f1 B# {% P
  65. # [3 S! v6 Q/ \2 W
  66.             pState     = (GUI_PID_STATE*)pMsg->Data.p;
    - I) o! H% L4 F& t6 Y: u. N9 ~( G- \
  67.             treeobj       = (TREEVIEW_OBJ*)GUI_ALLOC_h2p(pMsg->hWin);) j. Z" u; Q$ K' {) T1 Q
  68.             if(pState->y/treeobj->Props.MinItemHeight<treeobj->NumVisItems+1)
    % k. ~8 n0 M* o% C) ~& n" t
  69.             {
    % \) r. E3 l2 {; [
  70.                 hNode=TREEVIEW_GetItem(pMsg->hWin,0,TREEVIEW_GET_FIRST);
    * g1 M- N9 {4 g1 @0 x
  71.                 if(hNode)0 i& W( T  T+ i2 d' f4 L
  72.                 {4 e2 F) \0 z2 z: {" D/ J7 E
  73.                     int num=pState->y/treeobj->Props.MinItemHeight +((pState->y%treeobj->Props.MinItemHeight)>0 ?1:0)-1;//计算被点击的是第几个节点
    ' b) h: z7 C4 H4 i
  74.                     if(treeobj->ScrollStateV.v>0)7 k& L+ o! m) C& c8 l7 r
  75.                         num+=treeobj->ScrollStateV.v;- q5 e1 d0 m6 q' J

  76. - z4 P1 s: T7 B1 Q7 z6 _8 r
  77.                     while(num--)//这个while  遍历得到被点击的  节点handle+ C4 y! O  K/ m# B
  78.                     {
    $ N# y& U& B' T  z4 R" D
  79.                         TREEVIEW_ITEM_GetInfo(hNode,&info);
    " n( E2 ?" q+ D  b4 L5 R. I8 i. J
  80.                         if(info.IsNode)
    9 k3 p! k( n) M
  81.                         {
      P4 ~( c3 M; x1 b6 y4 S
  82.                             if(info.IsExpanded)
    ' g+ j2 Z% f5 u8 j. d9 D' M
  83.                             {
    - k1 ~: j+ {, G; y1 ?: _
  84.                                 hNode=TREEVIEW_GetItem(pMsg->hWin,hNode,TREEVIEW_GET_FIRST_CHILD);
    ! }, M) V0 I$ s
  85.                             }
    $ p9 d% y0 u* Y' J  h4 p( Y
  86.                             else
    ( a& F- d* Z; s# y% }: L
  87.                             {
    & n1 d' C9 B* B' J$ u" o/ F
  88.                                 hNode=TREEVIEW_GetItem(pMsg->hWin,hNode,TREEVIEW_GET_NEXT_SIBLING);
    : r8 N; s: v8 T
  89.                             }
    " U6 T1 l7 M3 c
  90. 8 o( H' v# u. ~, _* Y: R
  91.                         }
    ) p% {. G* P9 \
  92.                         else   U/ z, ~( y7 [. O* W" k
  93.                         {
    + R5 o6 g% m! G' l: ]2 v
  94.                             hNode=Item_get_next(hNode);0 h, Z' _5 Y" {' x4 @- O
  95.                         }
    1 |6 N5 W1 i4 `
  96.                     }
    6 R# Y1 @! a! c( [; [$ b
  97.                 }
    3 b) p8 K, P3 I$ X
  98.                 TREEVIEW_ITEM_GetInfo(hNode,&info);' L5 i0 c& _% |1 G/ h. }
  99.                 if(info.IsExpanded==0)6 F# k, l  T0 P4 c7 s3 d5 s2 h3 W
  100.                 {6 n4 @; h0 T" l$ G7 B, n& b5 G
  101.                     if(info.IsNode&&(pState->x<((info.Level+1)*treeobj->Props.Indent-treeobj->ScrollStateH.v))&&5 I1 s; X: D. A# S9 |
  102.                         pState->x>((info.Level)*treeobj->Props.Indent-treeobj->ScrollStateH.v)
    & U8 T% o7 C8 Y: V9 z  w* d* Z
  103.                         )" n! ]6 a# [% U  j: n$ F5 {
  104.                     {
    4 U* i4 l' e4 r* ]8 M& {- I, r+ ?
  105.                         fristitem=TREEVIEW_GetItem(pMsg->hWin,hNode,TREEVIEW_GET_FIRST_CHILD);- |( I( i$ V' N! ~
  106.                         TREEVIEW_ITEM_GetText(fristitem,(uint8_t*)buf,20);
    * S3 S$ b' D! f$ ?0 i0 Z4 Q
  107.                         if(strcmp("space",buf)==0)
    $ S# h+ P9 r5 m
  108.                         {& K$ w9 {# {# @9 B
  109.                             TREEVIEW_ITEM_Delete(fristitem);! H1 E) ^/ c+ w: K) O
  110.                             tree_add_filelist(num,0,pMsg->hWin,hNode);; y0 H# P! d+ ]) D5 B
  111.                         }0 S4 Y3 W, M" L
  112.                     }$ _$ c2 K) m& @4 H
  113.                 }( I/ k2 m( ^& R: B
  114.                 else
    - p5 u" w3 c: X( T' S* C
  115.                 {
    2 c8 K( V4 q9 d& H: H6 O
  116. : X) [  @# A* P3 B: O0 _, Z
  117.                 }
    ' U5 A. G7 q5 I5 I% ]
  118.                 TREEVIEW_Callback(pMsg);
      o( k" x. h" H' h4 [1 D
  119.             }
    & t6 l! T+ B+ l- }8 S# R% `7 V5 s

  120. " z) h7 F/ A* I1 a
  121.         }
    % U% |. c6 E! y0 H( J3 v& [# l
  122.         break;
    / d; W" R. j$ {" t
  123.     default:
    ! u3 B0 M, d9 H! o$ A
  124.         TREEVIEW_Callback(pMsg);3 Q+ Y$ O0 g  v# j- T$ t  e2 M: t
  125.         break;1 }7 B* u* X+ x5 l5 T
  126.     }. b1 {: C1 N. q

  127. - D( R- a+ ~) Q! g5 W0 I% T
  128. }
    - @- R  T4 e# }! x0 L8 x" D3 v

  129. 7 r' [: k* V3 g3 I) o4 F
  130. * r& }1 D# Z. B
复制代码

- G$ N! a& n: @5 h. Z: d+ ?5 E* V! Y! ~7 H/ @
赞 收藏 1 评论10 发布时间:2014-12-12 17:35

举报

10个回答
lovewyufeng 回答时间:2014-12-12 17:38:16
自己占沙发
aderson 回答时间:2014-12-12 17:41:54
石头板凳顶龙少
沐紫 回答时间:2014-12-12 17:41:58
赞赞赞!
lovewyufeng 回答时间:2014-12-12 17:47:26
adersonl 发表于 2014-12-12 17:41) }! W) ]2 R7 s% X( X
石头板凳顶龙少

2 X/ I$ |8 g" Z4 M1 \( i& P  y! P" a3Q  大家的肯定是我的动力
lovewyufeng 回答时间:2014-12-12 17:53:44
上传一张效果图片 QQ图片20141212175156.jpg
2 w6 o6 ^7 i" |6 E4 U" z, h( @' T0 b
大器所成 回答时间:2014-12-12 21:00:42
太棒了!膜拜下
善良的女性 回答时间:2014-12-12 23:47:53
好复杂啊 好好学下$ B9 |4 l7 u$ |9 a! ~3 X/ g
/ N; J6 \& K( H$ N- l

9 w* Q: c4 p: X/ K$ ~  j" M. }6 t# l/ G6 F
Dylan疾风闪电 回答时间:2014-12-13 21:43:16
点赞,支持。
lovewyufeng 回答时间:2014-12-13 23:10:09
Dylan疾风闪电 发表于 2014-12-13 21:43: x# v0 B! j5 A) ^+ R; J/ D- T( p) T
点赞,支持。

% M2 y7 O& `' z这个控件不是很好用  改天介绍另一个   文件操作专用 小工具
yang 回答时间:2014-12-18 12:07:47
牛人: Y# i. @  {" I0 Z  T% a8 b" X4 r
学习了
9 U9 q4 \% D" ?
关于
我们是谁
投资者关系
意法半导体可持续发展举措
创新与技术
意法半导体官网
联系我们
联系ST分支机构
寻找销售人员和分销渠道
社区
媒体中心
活动与培训
隐私策略
隐私策略
Cookies管理
行使您的权利
官方最新发布
人形机器人运动控制、感知与智能配电
半导体创新技术与应用方向
EE架构与软件定义汽车
12V/48V 汽车智能配电(SPD)
区域控制单元(ZCU)与分区架构
关注我们
st-img 微信公众号
st-img 手机版