| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 639 人关注过本帖
标题:请教一个关于目录字符串分解的简单算法?
只看楼主 加入收藏
tass
Rank: 1
等 级:新手上路
帖 子:6
专家分:5
注 册:2013-6-7
结帖率:0
收藏
已结贴  问题点数:20 回复次数:1 
请教一个关于目录字符串分解的简单算法?
形如:
c:\a\b\c
c:\a\e\f\g
c:\a\j\l\k\m\n
的目录结构如何分解出来子目录合适,且保存到数据表中
实现了c:\a是\b\ \e\ \j\ 目录的父级目录
\b\ \e\ \j\ 是 \c\ \f\ \l\的父级目录
或后边的目录逆为前边的子目录.
关键是如何分解出来或者是在一定的数据表中标识出来
或者有更好的方法可以实现目录表中的根树查找?
谢谢!


搜索更多相关主题的帖子: 如何 数据表 字符串 
2013-06-07 19:14
freeforever
Rank: 4
等 级:业余侠客
威 望:3
帖 子:368
专家分:201
注 册:2005-11-2
收藏
得分:20 
1.分解:split函数,如string s = "c:\a\j\l\k\m\n",则各级目录存到数组中用string[] ary = s.split(@"\".tochararray());
2.保存到数据表中:这个方法就太多了,可以用自增列+parentID(上级目录的自增标识),缺点:跟链表一样,要反复的查才能找到头或尾;或者用N位一级的方法表示,N取决于同级子目录个数,具体如下:
    以你上面担到的数据为例(每级一位)
    level        name
    a            c:
    a0           a
    a00          b
    a01          e
    a02          j
    a000         c
    a010         f
    a020         l
    a0100        g
    a0200        k
    a02000       m
    a020000      n
这种方法随意一个level就知道是第几级(N的倍数),直接上级(前缀相同),所有下级(以level为前缀)

其它方法去百度一下

其实我也很无聊!
2013-06-08 09:01
快速回复:请教一个关于目录字符串分解的简单算法?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014443 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved