有效地搜索更新的修订文件?

时间:2013-12-16 15:11:08

标签: algorithm

  1. 我的程序遍历文件夹中的每个文件,以检查它是否过时或最新修订图纸。
  2. 图纸文件名的格式为“VALID-FILE-PATTERN-AAA-R1.pdf”
  3. 如果“VALID-FILE-PATTERN-AAA-R2.pdf”文件存在,图形文件将被视为过时
  4. 有时,修订版#2文件不存在,直接从R1转到R3而忽略R2。
  5. 我的问题是“ 查看最新修订图纸的更有效方法是什么?

    我计划的是这段代码

    if(nextRevisionExists()) {
        doSomethingWithOldRevision(drawingFile);
    } else {
        // MAXIMUM REVISION IS 150 TO PREVENT TOO MUCH LOAD
        for(int i=currentRevision + 2; i <= 150; i++) {             
            if(revisionExists(i)) 
                doSomethingWithOldRevision(drawingFile);
        }
    }
    

    我不是专业程序员,而只是文档控制器。请理解我可怜的英语和编程知识不足。

1 个答案:

答案 0 :(得分:1)

使用以下伪代码

create a map with key being filename and value being revision
do for each file{
    Parse the file name and extract file name and revision
    if the map already has the key as file name{
        get its value from map, compare with current file's revision
    }
    else{
        add the key value pair(name,revision) to the map
    }
}