Проверьте, является ли каталог пустым, используя C в Linux

Question

Это правильный способ проверить, является ли каталог пустым или нет в C?Есть ли более эффективный способ проверить наличие пустого каталога, особенно если он содержит 1000 файлов, если не пустой?

int isDirectoryEmpty(char *dirname) {
  int n = 0;
  struct dirent *d;
  DIR *dir = opendir(dirname);
  if (dir == NULL) //Not a directory or doesn't exist
    return 1;
  while ((d = readdir(dir)) != NULL) {
    if(++n > 2)
      break;
  }
  closedir(dir);
  if (n <= 2) //Directory Empty
    return 1;
  else
    return 0;
}

Если это пустой каталог, readdir остановится после ввода '.'и '..' и, следовательно, пусто, если n<=2.

Если оно пусто или не существует, оно должно вернуть 1, иначе вернет 0

Обновление:

@c$ time ./isDirEmpty /fs/dir_with_1_file; time ./isDirEmpty /fs/dir_with_lots_of_files
0

real    0m0.007s
user    0m0.000s
sys 0m0.004s

0

real    0m0.016s
user    0m0.000s
sys 0m0.008s

Почему проверка каталога с большим количеством файлов занимает больше времени по сравнению с каталогом с одним файлом?

Answer 1

Есть ли более эффективный способ проверить наличие пустого каталога, особенно если в нем есть тысячи файлов, если не пустой

То, как вы написали свой код, не имеет значения, каку него много файлов (у вас break, если n> 2).Таким образом, ваш код использует максимум 5 звонков.Я не думаю, что есть какой-либо способ (переносимо) сделать это быстрее.

Answer 2

bool has_child(string path)
{
    if(!boost::filesystem::is_directory(path))
        return false;

    boost::filesystem::directory_iterator end_it;
    boost::filesystem::directory_iterator it(path);
    if(it == end_it)
        return false;
    else
        return true;
}

Answer 3

Может быть, этот код может вам помочь:

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[]) {
    char cmd[1024];
    char *folder = "/tmp";
    int status, exitcode;

    if(argc == 2)
            folder = argv[1];

    snprintf(cmd, 1024, "test $(ls -A \"%s\" 2>/dev/null | wc -l) -ne 0", folder);
    printf("executing: %s\n", cmd);

    status = system(cmd);
    exitcode = WEXITSTATUS(status);

    printf ("exit code: %d, exit status: %d\n", exitcode, status);

    if (exitcode == 1)
            printf("the folder is empty\n");
    else
            printf("the folder is non empty\n");


    return 0;
}

Я проверяю, является ли папка пустой, используя ls -A folder 2> / dev / null |wc -l, чтобы посчитать файлы в папке, если она возвращает ноль, папка пуста, иначе папка не пуста.Макрос WEXITSTATUS возвращает код завершения выполненной команды.

Примечание: если папка не существует или у вас нет необходимых прав доступа к ней, эта программа должна напечатать «папкапустой».