Linux中有没有什么方法可以计算O(1) (独立于文件数量)的目录(即直接子目录)中的文件数量,而不必先列出目录?如果不是O(1),有没有一种合理有效的方法?
我正在寻找ls | wc -l的替代品。
发布于 2010-09-14 00:49:38
readdir并不像你想的那样昂贵。诀窍是避免统计每个文件,并(可选)对ls的输出进行排序。
/bin/ls -1U | wc -l
避免在shell中使用别名,不对输出进行排序,并且每行列出一个文件(在将输出通过管道传输到wc时并不是必须的)。
最初的问题可以重新表述为“目录的数据结构是否存储了条目数量的计数?”,答案是否定的。没有比readdir(2)/getdents(2)更有效的文件计数方法了。
发布于 2010-09-14 02:55:09
通过对给定目录进行stat (stat(1)或stat(2))并观察到该目录的链接数量,可以获得给定目录的子目录数量,而无需遍历整个列表。具有N个子目录的给定目录的链接计数将为N+2,其中一个链接为"..“每个子目录的条目,并为".“加上两个。和"..“给定目录的条目。
但是,如果不遍历整个列表,就无法获得所有文件(无论是常规文件还是子目录)的数量--这是正确的。
但是,"/bin/ls -1U“命令不会获取所有条目。它将只获取那些不以点(.)开头的目录条目性格。例如,它不会计算在许多登录$HOME目录中找到的".profile“文件。
可以使用"/bin/ls -f“命令或"/bin/ls -Ua”命令来避免排序和获取所有条目。
也许不幸的是,对于您的目的,"/bin/ls -f“命令或"/bin/ls -Ua”命令也将计算“”。和"..“每个目录中的条目。您必须从计数中减去2,以避免计算这两个条目,如下所示:
expr `/bin/ls -f | wc -l` - 2 # Those are back ticks, not single quotes.当通过管道传输"ls“输出时,"/bin/ls -Ua”命令中的--format=单列(-1)选项不是必需的,在本例中为"wc“。如果输出不是终端,"ls“命令将自动将其输出写入单列。
发布于 2016-05-12 08:27:37
ls的-U选项不在POSIX中,在OS的ls中,它与GNU有不同的含义,即它使-t和-l使用创建时间而不是修改时间。-f在POSIX中是一个XSI扩展。GNU ls的手册将-f描述为do not sort, enable -aU, disable -ls --color,将-U描述为do not sort; list entries in directory order。
POSIX是这样描述-f的:
强制将每个参数解释为一个目录,并列出在每个插槽中找到的名称。此选项将关闭
-l、-t、-s和-r,并将打开-a;顺序是条目在目录中出现的顺序。
当文件名包含换行符时,像ls|wc -l这样的命令会给出错误的结果。
在zsh中,您可以这样做:
a=(*(DN));echo ${#a}D (glob_dots)包括名称以句点开头的文件,N (null_glob)使命令不会在空目录中导致错误。
或者在bash中也是如此:
shopt -s dotglob nullglob;a=(*);echo ${#a[@]}如果IFS包含ASCII位,请在${#a[@]}两边添加双引号。添加shopt -u failglob以确保未设置failglob。
一种可移植的选择是使用find
find . ! -name . -prune|grep -c /如果文件名不包含换行符,则可以用wc -l替换grep -c /。! -name . -prune是-mindepth 1 -maxdepth 1的可移植替代品。
或者这里是另一种选择,通常不包括名称以句点开头的文件:
set -- *;[ -e "$1" ]&&echo "$#"但是,当设置了像bash中的dotglob或zsh中的glob_dots这样的选项时,上面的命令确实包含了名称以句点开头的文件。当*不匹配任何文件时,该命令会在使用默认设置的zsh中导致错误。
https://stackoverflow.com/questions/3702104
复制相似问题