Atitit。Tree文件解析器的原理流程与设计实现 java c# php js
Atitit。Tree文件解析器的原理流程与设计实现 java c# php js
1.1. 判断目录 ,表示服 dirFlagChar = "└├─";1
1. 解析原理与流程
1.1. 判断目录 ,表示服 dirFlagChar = "└├─";
其中-类似于剑豪的制表符是表示目录的。。够好表示最后的目录,t制表符表示中间的目录。。
1.2. 剑豪制表符出现的位置与文件夹级别对应表
|
prefix |
lev1 |
|
2 |
1 |
|
5 |
2 |
|
6 |
2 |
|
9 |
3 |
|
12 |
4 |
|
13 |
4 |
|
16 |
5 |
|
17 |
5 |
|
20 |
6 |
|
21 |
6 |
|
24 |
7 |
|
27 |
8 |
|
28 |
8 |
作者:: 绰号:老哇的爪子 ( 全名::Attilax Akbar Al Rapanui 阿提拉克斯 阿克巴 阿尔 拉帕努伊 ) 汉字名:艾龙, EMAIL:1466519819@qq.com
转载请注明来源: http://blog.csdn.net/attilax
1.3. 主要判读流程
if (level_curdir > level_lastdir)
lastDir = lastDir + "/" + curdirName;
else if(level_curdir==level_lastdir)
lastDir = getCurDirParent(level_curdir, lastDir) + "/"+curdirName;
else
lastDir = getCurDirParent(level_curdir, lastDir) + "/"
2. Tree结果
文件夹 PATH 列表
卷序列号为 802A-6864
C:.
│ .classpath
│ .mymetadata
│ .myumldata
│ .project
│ build.xml
│ myprocessdefinition1.xml
│ readme.txt
│ tree.txt
│
├─.settings
│ com.genuitec.eclipse.j2eedt.core.prefs
│
├─src
│ │ applicationContext-actions.xml
│ │ applicationContext-beans.xml
│ │ applicationContext-common.xml
│ │ hibernate.cfg.xml
│ │ init_datas.xml
│ │ jbpm.cfg.xml
│ │ log4j.properties
│ │ MessageResources.properties
│ │ test.java
3. Code----
public class TreeUtil {
private String encode;
private String path;
public TreeUtil(String p, String e) {
path = p;
encode = e;
}
public static String lastDir;
public static void main(String[] args) {
// TODO Auto-generated method stub
// 4>1,7>2,11>3,13>4
// dir 2>2, 5>3,9>4, 13>5 17>6 20>7
// countLengestFolderPath();
final String start = "c:\\myoa";
String dirFlagChar = "└├─";
final String dirFlagChar1 = "─";
AFile f = new AFile("c:\\myoa\\tree.txt", "gbk");
final Set st = Sets.newConcurrentHashSet();
lastDir = "";
final DbStroreEngieen dbs = new DbStroreEngieen(pathx.webAppPath()
+ "/db/db1");
final List<Map> table = dbs.getTableRecs("dirLevel");
f.trave(new Closure<String, Object>() {
@Override
public Object execute(String line) throws Exception {
if (line.contains(dirFlagChar1)) {
int preIndex = line.indexOf(dirFlagChar1) + 1;
String curdirName = get_curdirName(preIndex, line);
if( curdirName.equals("com"))
System.out.println("dbg");
Map row = dbs.getRow(table, "prefix", preIndex);
int level_curdir = new ANum( row.get("lev1")).toInt();
int level_lastdir = get_level_curdir(lastDir);
if (level_curdir > level_lastdir) //src/com/zhaohui/oa/freemarker/templates
lastDir = lastDir + "/" + curdirName;
else if(level_curdir==level_lastdir)
lastDir = getCurDirParent(level_curdir, lastDir) + "/"+curdirName;
else
lastDir = getCurDirParent(level_curdir, lastDir) + "/"
+ curdirName;
lastDir= AString.LTrim(lastDir,"/");
st.add(preIndex);
String idex = new ANum(preIndex).toStr();
//System.out.println(idex + ":" + line);
System.out.println(lastDir);
}
return null;
}
//1 ".sett"
private String getCurDirParent(int level_curdir, String lastDir) {
String[] a = lastDir.split("/");
List<String> li = Lists.newArrayList();
for (int i = 0; i < level_curdir-1; i++) {
li.add(a[i]);
}
return com.attilax.collection.CollectionUtils.join(li, "/");
}
private String get_curdirName(int preIndex, String line) {
// TODO Auto-generated method stub
return line.substring(preIndex);
}
private int get_level_curdir(String lastDir) {
if(lastDir.equals("")) return 0;
String[] a = lastDir.split("/");
return a.length ;
}
});
List li = Lists.newArrayList();
li.addAll(st);
Collections.sort(li);
// List li2=
// from(li).orderby().exe();
// ACollections.set2list(st);
System.out.println(AtiJson.toJson(li));
System.out.println("--f");
}
4. 结果
.settings
src
dbg
src/com
src/com/zhaohui
src/com/zhaohui/oa
src/com/zhaohui/oa/freemarker
src/com/zhaohui/oa/freemarker/templates
src/com/zhaohui/oa/manager
src/com/zhaohui/oa/manager/impl
src/com/zhaohui/oa/model
src/com/zhaohui/oa/util
src/com/zhaohui/oa/web
src/com/zhaohui/oa/web/actions
src/com/zhaohui/oa/web/forms
test
Dbg
----end
Atitit。Tree文件解析器的原理流程与设计实现 java c# php js的更多相关文章
- Dicom格式文件解析器[转]
Dicom格式文件解析器 Dicom全称是医学数字图像与通讯,这里讲的暂不涉及通讯那方面的问题 只讲*.dcm 也就是diocm格式文件的读取,读取本身是没啥难度的 无非就是字节码数据流处理.只不 ...
- Atitit.论图片类型 垃圾文件的识别与清理 流程与设计原则 与api概要设计 v2 pbj
Atitit.论图片类型 垃圾文件的识别与清理 流程与设计原则 与api概要设计 v2 pbj 1. 俩个问题::识别垃圾文件与清理策略1 2. 如何识别垃圾图片1 2.1. 体积过小文件<1 ...
- javap -- Java 类文件解析器
参考文档 http://blog.chinaunix.net/uid-692788-id-2681132.html http://docs.oracle.com/javase/7/docs/techn ...
- C++PE文件格式解析类(轻松制作自己的PE文件解析器)
PE是Portable Executable File Format(可移植的运行体)简写,它是眼下Windows平台上的主流可运行文件格式. PE文件里包括的内容非常多,详细我就不在这解释了,有兴趣 ...
- 浏览器中“JavaScript解析器”工作原理
浏览器在读取HTML文件的时候,只有当遇到<script>标签的时候,才会唤醒所谓的“JavaScript解析器”开始工作. JavaScript解析器工作步骤: 1.“找一些东西”: v ...
- springMVC:为MultipartFilte配置了上传文件解析器,报错或不能使用
一.问题描述为支持restful风格请求,并且应对可能上传文件的情况,需要在配置hiddenHttpMethodFilter过滤器之前配置MultipartFilter.目的是让MultipartFi ...
- XML的四种解析器(dom_sax_jdom_dom4j)原理及性能比较[收藏]
1)DOM(JAXP Crimson解析器) DOM是用与平台和语言无关的方式表示XML文档的官方W3C标准.DOM是以层次结构组织的节点或信息片断的集合.这个层次结构允许开发人员在树中寻找特定 ...
- 《自己动手写框架2》:用200行的DBF解析器来展示良好架构设计
因为工作关系.须要工作其中,须要读取DBF文件.找了一些DBF读取开源软件,要么是太过庞大,动不动就上万行.要么是功能有问题,编码,长度,总之是没有找到一个很爽的. 在万般无奈之下,我老人家怒从心头起 ...
- Dicom格式文件解析器
转自:http://www.cnblogs.com/assassinx/archive/2013/01/09/dicomViewer.html Dicom全称是医学数字图像与通讯,这里讲的暂不涉及通讯 ...
随机推荐
- 【BZOJ 2333 】[SCOI2011]棘手的操作(离线+线段树|可并堆-左偏树)
2333: [SCOI2011]棘手的操作 Description 有N个节点,标号从1到N,这N个节点一开始相互不连通.第i个节点的初始权值为a[i],接下来有如下一些操作: U x y: 加一条边 ...
- [BZOJ4897][THUSC2016]成绩单(DP)
4897: [Thu Summer Camp2016]成绩单 Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 220 Solved: 132[Subm ...
- [Codeforces 15E] Triangle
Brief Introduction: 求从N出发,回到N且不包含任何黑色三角的路径数 Algorithm:假设从N点到第二层中间的节点M的路径数为k,易知总路径数为(k*k+1)*2 而从第第四层开 ...
- BZOJ 3524 [Poi2014]Couriers(可持久化线段树)
[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=3524 [题目大意] 给一个长度为n的序列a.1≤a[i]≤n. m组询问,每次询问一个 ...
- [BZOJ2753]滑雪与时间胶囊
第一问直接把可以走的边连起来bfs一遍即可 第二问可以用类似kruskal的方法,只不过排序的依据应该变为第一关键字为终点高度(从大到小),第二关键字为边权(从小到大),只排序可以走的边 因为同样高度 ...
- [POI2008]Station
题目大意: 给定一棵n个结点的树,求一个点x作为根,使得所有结点到x的距离和最小. 思路: 树形DP. 首先考虑将1作为根的情况. 很显然我们可以用一遍O(n)的DFS预处理出每个结点所对应子树大小s ...
- lua的luasocket程序
-- load namespace local socket = require("socket") -- create a TCP socket and bind it to t ...
- delphi中使用mediaplayer控件播放音乐
新建一个名字为media的文件夹,把要播放的音乐文件放在这个文件夹里. ExtractFilePath是用来获得产生的可执行程式所在的路径,因为我们把要播放的音乐文件放在了可执行程式的那个根目录下. ...
- TDiocpCoderTcpServer返回数据记录有条数限制的问题
TDiocpCoderTcpServer返回数据记录有条数限制的问题 在使用TDiocpCoderTcpServer控件返回查询数据的时候,发现当记录条数超过一定数量的时候(比方有人反试图返回30万条 ...
- ios(iphone/ipad)一个简单的用代码判断当前设备的方法
直接NSLog(@"current_device:%@",[UIDevice currentDevice].model); 即可看出它输出的是当前设备,所以根据这个字符串可简单的判 ...