瀏覽許多文件的路徑

Question

我目前正在研究一個讀取源C文件的小bash腳本，然後找到相應的包含文件。

現在我必須在兩種找到映射M：filename - > {include file paths}的模型中進行選擇。我有兩個數組 - 一個找到包含文件名，另一個包含可能的路徑。選項有：

a）在一個路徑中查找每個文件，然後繼續到另一個路徑;

b）查看路徑列表以查找一個文件，然後轉到另一個文件。

我的問題是 - 什麼會更快？每個選擇中都有相同數量的迭代，但也許有些命令更耗時？我個人更喜歡選項a）。

感謝您的任何幫助和抱歉，如果這是一個愚蠢的問題。

Answer 1

只有在編碼不好的情況下才會有相同的迭代次數，一旦找到匹配，不會使用continue關鍵字（不要忘記它也可以將數字作爲參數來影響外部循環）。

我會遍歷所有的包含文件，並查看一些排序的路徑 - <system>包括搜索系統應該首先包含路徑以獲得更快的結果，而"local"也包含相同的結果。在解析時丟棄這些信息是不明智的。

但是，我認爲只要在所有包含路徑上運行find -type f並將結果存儲在臨時文件或變量中，您可以做得更好。那麼你只需要grep（或任何相當的）它包括自己。這樣你可以節省一些I/O，因爲它的一半是一次讀取而且只讀取一次。

Answer 2

要找到您的包含文件，專門的解決方案將是makedepend，特別是如果您正在使用makefiles。

Answer 3

你應該做什麼取決於你的目標，我不太明白。如果您正在創建make文件，則可能應該使用makedepend，如前面的答案中所述。

如果您想要知道系統中是否有多個版本的頭文件，請考慮使用locate命令。例如，在我的Ubuntu 12.04 linux系統中，以下命令需要大約一秒才能完成，並生成命令下面顯示的輸出。

$ locate stdio.h | grep usr/include 
    /usr/include/stdio.h 
    /usr/include/c++/4.6/tr1/stdio.h 
    /usr/include/glib-2.0/glib/gstdio.h 
    /usr/include/sharutils/stdio.h 
    /usr/include/x86_64-linux-gnu/bits/stdio.h 

如果您有關於文件PQR的單獨的行庫的路徑列表，和頭文件在文件XYZ的列表，你可以使用如下命令

locate/| grep -f xyz | grep -f pqr 

（注意，-F可能與-f沿如果你喜歡隨着xyz在pqr兩行（stdio.h和stdlib.h）和兩行（/usr/include//usr/lib/和）一起使用。），該命令需要0.7秒我的系統中，以產生輸出

/usr/include/stdio.h 
    /usr/include/stdlib.h 
    /usr/include/c++/4.6/tr1/stdio.h 
    /usr/include/c++/4.6/tr1/stdlib.h 
    /usr/include/freetype2/freetype/config/ftstdlib.h 
    /usr/include/glib-2.0/glib/gstdio.h 
    /usr/include/sharutils/stdio.h 
    /usr/include/sharutils/stdlib.h 
    /usr/include/x86_64-linux-gnu/bits/stdio.h 
    /usr/include/x86_64-linux-gnu/bits/stdlib.h 
    /usr/lib/perl/5.14.2/CORE/nostdio.h 
    /usr/lib/syslinux/com32/include/stdio.h 
    /usr/lib/syslinux/com32/include/stdlib.h 

請注意，在典型的linux系統上，文件名數據庫每天更新一次。這在查找系統頭文件時可能不會有問題。對於更短暫的文件，在使用locate之前，您可能需要說sudo updatedb，並且這會在整個時間內增加幾秒到幾分鐘的時間。