Atitit。Tree文件解析器的原理流程与设计实现  java  c# php js

1. 解析原理与流程1

1.1. 判断目录  ,表示服  dirFlagChar = "└├─";1

1.2. 剑豪制表符出现的位置与文件夹级别对应表1

1.3. 主要判读流程2

2. Tree结果2

3. Code----3

4. 结果5

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的更多相关文章

  1. Dicom格式文件解析器[转]

    Dicom格式文件解析器   Dicom全称是医学数字图像与通讯,这里讲的暂不涉及通讯那方面的问题 只讲*.dcm 也就是diocm格式文件的读取,读取本身是没啥难度的 无非就是字节码数据流处理.只不 ...

  2. Atitit.论图片类型 垃圾文件的识别与清理  流程与设计原则 与api概要设计 v2 pbj

    Atitit.论图片类型 垃圾文件的识别与清理  流程与设计原则 与api概要设计 v2 pbj 1. 俩个问题::识别垃圾文件与清理策略1 2. 如何识别垃圾图片1 2.1. 体积过小文件<1 ...

  3. javap -- Java 类文件解析器

    参考文档 http://blog.chinaunix.net/uid-692788-id-2681132.html http://docs.oracle.com/javase/7/docs/techn ...

  4. C++PE文件格式解析类(轻松制作自己的PE文件解析器)

    PE是Portable Executable File Format(可移植的运行体)简写,它是眼下Windows平台上的主流可运行文件格式. PE文件里包括的内容非常多,详细我就不在这解释了,有兴趣 ...

  5. 浏览器中“JavaScript解析器”工作原理

    浏览器在读取HTML文件的时候,只有当遇到<script>标签的时候,才会唤醒所谓的“JavaScript解析器”开始工作. JavaScript解析器工作步骤: 1.“找一些东西”: v ...

  6. springMVC:为MultipartFilte配置了上传文件解析器,报错或不能使用

    一.问题描述为支持restful风格请求,并且应对可能上传文件的情况,需要在配置hiddenHttpMethodFilter过滤器之前配置MultipartFilter.目的是让MultipartFi ...

  7. XML的四种解析器(dom_sax_jdom_dom4j)原理及性能比较[收藏]

    1)DOM(JAXP Crimson解析器)    DOM是用与平台和语言无关的方式表示XML文档的官方W3C标准.DOM是以层次结构组织的节点或信息片断的集合.这个层次结构允许开发人员在树中寻找特定 ...

  8. 《自己动手写框架2》:用200行的DBF解析器来展示良好架构设计

    因为工作关系.须要工作其中,须要读取DBF文件.找了一些DBF读取开源软件,要么是太过庞大,动不动就上万行.要么是功能有问题,编码,长度,总之是没有找到一个很爽的. 在万般无奈之下,我老人家怒从心头起 ...

  9. Dicom格式文件解析器

    转自:http://www.cnblogs.com/assassinx/archive/2013/01/09/dicomViewer.html Dicom全称是医学数字图像与通讯,这里讲的暂不涉及通讯 ...

随机推荐

  1. 【BZOJ 2333 】[SCOI2011]棘手的操作(离线+线段树|可并堆-左偏树)

    2333: [SCOI2011]棘手的操作 Description 有N个节点,标号从1到N,这N个节点一开始相互不连通.第i个节点的初始权值为a[i],接下来有如下一些操作: U x y: 加一条边 ...

  2. [BZOJ4897][THUSC2016]成绩单(DP)

    4897: [Thu Summer Camp2016]成绩单 Time Limit: 40 Sec  Memory Limit: 512 MBSubmit: 220  Solved: 132[Subm ...

  3. [Codeforces 15E] Triangle

    Brief Introduction: 求从N出发,回到N且不包含任何黑色三角的路径数 Algorithm:假设从N点到第二层中间的节点M的路径数为k,易知总路径数为(k*k+1)*2 而从第第四层开 ...

  4. BZOJ 3524 [Poi2014]Couriers(可持久化线段树)

    [题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=3524 [题目大意] 给一个长度为n的序列a.1≤a[i]≤n. m组询问,每次询问一个 ...

  5. [BZOJ2753]滑雪与时间胶囊

    第一问直接把可以走的边连起来bfs一遍即可 第二问可以用类似kruskal的方法,只不过排序的依据应该变为第一关键字为终点高度(从大到小),第二关键字为边权(从小到大),只排序可以走的边 因为同样高度 ...

  6. [POI2008]Station

    题目大意: 给定一棵n个结点的树,求一个点x作为根,使得所有结点到x的距离和最小. 思路: 树形DP. 首先考虑将1作为根的情况. 很显然我们可以用一遍O(n)的DFS预处理出每个结点所对应子树大小s ...

  7. lua的luasocket程序

    -- load namespace local socket = require("socket") -- create a TCP socket and bind it to t ...

  8. delphi中使用mediaplayer控件播放音乐

    新建一个名字为media的文件夹,把要播放的音乐文件放在这个文件夹里. ExtractFilePath是用来获得产生的可执行程式所在的路径,因为我们把要播放的音乐文件放在了可执行程式的那个根目录下. ...

  9. TDiocpCoderTcpServer返回数据记录有条数限制的问题

    TDiocpCoderTcpServer返回数据记录有条数限制的问题 在使用TDiocpCoderTcpServer控件返回查询数据的时候,发现当记录条数超过一定数量的时候(比方有人反试图返回30万条 ...

  10. ios(iphone/ipad)一个简单的用代码判断当前设备的方法

    直接NSLog(@"current_device:%@",[UIDevice currentDevice].model); 即可看出它输出的是当前设备,所以根据这个字符串可简单的判 ...