zoukankan      html  css  js  c++  java
  • 遍历目录

    递归打印目录,效果与windows自带的tree命令的递归打印是一模一样的,为了实现pretty format费了好多功夫,这是一张效果图,我们先来观察一下:



    分析到规律了么,大概是这个样子的,为了方便观察空格使用点代替,只要能get到我想表达的意思就好  :)


    将前面的这些乱七八糟的东西称为偏移字串(我自己瞎编的,只是为了方便叙述),然后观察可以发现可以抽象为四类:

    1.  红色的,我称为非结束子项,意思就是这个不是父亲的最后一个孩子,就是用这个。

    2.  蓝色的,我称之为结束子项,意思就是这个是父项的最后一个孩子的话就使用这个,表示父项的孩子已经完结了。

    3.  绿色的,使用场景是父项并不是爷爷项的最后一个元素,这说明后面还要有,所以就是用表明没有结束,下面还有。

    4.  紫色的,这个是表示父项已经是爷爷项的最后一个元素,爷爷项的元素到这里就结束了。


    实现代码如下:

    import java.io.File;
    
    public class Main {
    
        public static void main(String[] args) {
            
            String path="D:/test_001/repo_002";
            
            show(new File(path),0,"");
            
        }
        
        private static String END="└───";
        private static String CHILD="├───";
        private static String SPACE="    "; 
        private static String LINK="│   ";
        
        //递归遍历目录
        public static void show(File file,int depth,String shift){
            System.out.print(shift);
            System.out.println(file.getName());
            
            if(file.isDirectory()){
                
                /*对子目录的共同前缀进行处理,避免在循环里重复处理。
                 * 计算依据就是如果shift是以“└───” 结尾的话就说明父项的父项已经结束了,就不要再使用“│   ”了,直接使用空格就可以了
                 * 否则的话还是使用“├───”
                 */
                String prefix="";
                if(shift.endsWith(END)){
                    prefix=shift.substring(0,shift.length()-4)+SPACE;
                }else if(shift.length()>=4){
                    prefix=shift.length()==4?LINK:shift.substring(0,shift.length()-4)+LINK;
                }
                
                File files[]=file.listFiles();
                for(int i=0;i<files.length;i++){
                    /*计算每个孩子独有的前缀部分
                     * 计算依据是如果当前元素是最后一项的话就使用“└───”表明父项已经结束了,
                     * 否则的话就是用"├───",这个表明后面还有元素呢
                     */
                    String t="";
                    if(i==files.length-1){
                        t=prefix+END;
                    }else{
                        t=prefix+CHILD;
                    }
                    
                    //递归调用
                    show(files[i],depth+1,t);
                }
            }
        }
    }




    .

  • 相关阅读:
    报表自动化: 商业智能背后的秘密
    谈谈个人对 TDD (测试驱动开发) 的理解
    初识 Inception
    从软件生命周期看应用安全(网络安全)
    Spring JPA save 实现主键重复抛异常
    QMdiArea及QMdiSubWindow实现父子窗口及布局方法
    QTcpServer实现多客户端连接
    C++设计模式
    QTreeView/QTableView中利用QStandardItem实现复选框三种形态变化
    Qt富文本编辑器QTextDocument
  • 原文地址:https://www.cnblogs.com/cc11001100/p/5788869.html
Copyright © 2011-2022 走看看