web-dev-qa-db-ja.com

(POSIX)Cでディレクトリとその内容を削除する方法

私は非再帰的なケースに最も興味がありますが、この質問を追跡する可能性のある他の人は、再帰的なケースを見る方を好むと思います。

基本的に、私たちは達成することを目指しています:

rm -rf <target>

ただし、システムコールは未完成の答えになります。

18
Setjmp
  1. nftw() (またはおそらく ftw() )を使用して階層をトラバースする必要があります。
  2. unlink() を使用して、ファイルやその他の非ディレクトリを削除する必要があります。
  3. (空の)ディレクトリを削除するには、 rmdir() を使用する必要があります。

nftw()ではなくftw()を使用するほうがよいでしょう。これは、_FTW_DEPTH_などのコントロールを使用して、ディレクトリ自体にアクセスする前にディレクトリの下のすべてのファイルにアクセスできるようにするためです。 。

15

_FTW_DEPTH_フラグを指定して、 nftw() (ファイルツリーウォーク)関数を使用します。渡されたファイルに対して remove() を呼び出すだけのコールバックを提供します。

_#define _XOPEN_SOURCE 500
#include <stdio.h>
#include <ftw.h>
#include <unistd.h>

int unlink_cb(const char *fpath, const struct stat *sb, int typeflag, struct FTW *ftwbuf)
{
    int rv = remove(fpath);

    if (rv)
        perror(fpath);

    return rv;
}

int rmrf(char *path)
{
    return nftw(path, unlink_cb, 64, FTW_DEPTH | FTW_PHYS);
}
_
42
caf

純粋なCプログラミング言語で独自の実装コマンド"rm -rf"を記述できます。ヘッダーのみに基づくソースコード:dirent.hsys/stat.hおよびnistd.h。 Windowsなどの他のシステムへの移植可能なコードが必要な場合は、対応する機能を持つヘッダーを変更するだけでよく、同時にアルゴリズムは変更されません。


ファイルrmtree.c

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

// POSIX dependencies
#include <dirent.h>
#include <sys/stat.h>
#include <unistd.h>


void
rmtree(const char path[])
{
    size_t path_len;
    char *full_path;
    DIR *dir;
    struct stat stat_path, stat_entry;
    struct dirent *entry;

    // stat for the path
    stat(path, &stat_path);

    // if path does not exists or is not dir - exit with status -1
    if (S_ISDIR(stat_path.st_mode) == 0) {
        fprintf(stderr, "%s: %s\n", "Is not directory", path);
        exit(-1);
    }

    // if not possible to read the directory for this user
    if ((dir = opendir(path)) == NULL) {
        fprintf(stderr, "%s: %s\n", "Can`t open directory", path);
        exit(-1);
    }

    // the length of the path
    path_len = strlen(path);

    // iteration through entries in the directory
    while ((entry = readdir(dir)) != NULL) {

        // skip entries "." and ".."
        if (!strcmp(entry->d_name, ".") || !strcmp(entry->d_name, ".."))
            continue;

        // determinate a full path of an entry
        full_path = calloc(path_len + strlen(entry->d_name) + 1, sizeof(char));
        strcpy(full_path, path);
        strcat(full_path, "/");
        strcat(full_path, entry->d_name);

        // stat for the entry
        stat(full_path, &stat_entry);

        // recursively remove a nested directory
        if (S_ISDIR(stat_entry.st_mode) != 0) {
            rmtree(full_path);
            continue;
        }

        // remove a file object
        if (unlink(full_path) == 0)
            printf("Removed a file: %s\n", full_path);
        else
            printf("Can`t remove a file: %s\n", full_path);
    }

    // remove the devastated directory and close the object of it
    if (rmdir(path) == 0)
        printf("Removed a directory: %s\n", path);
    else
        printf("Can`t remove a directory: %s\n", path);

    closedir(dir);
}


int
main(const int argc, char const *argv[])
{
    if (argc != 2) {
        fprintf(stderr, "Missing single operand: path\n");
        return -1;
    }

    rmtree(argv[1]);

    return 0;
}

それを調べてください。

ファイル/フォルダー構造の生成にシェルスクリプトを使用しています。

$ cat script.sh 

mkdir -p dir1/{dir1.1,dir1.2,dir1.3}
mkdir -p dir1/dir1.2/{dir1.2.1,dir1.2.2,dir1.2.3}
mkdir -p dir2/{dir2.1,dir2.2}
mkdir -p dir2/dir2.2/dir2.2.1
mkdir -p dir2/dir2.2/{dir2.2.1,dir2.2.2}
mkdir -p dir3/dir3.1
mkdir -p dir4
mkdir -p dir5

touch dir1/dir1.1/file.scala
touch dir1/dir1.2/file.scala
touch dir2/dir2.2/{file.c,file.cpp}
touch dir2/dir2.2/dir2.2.2/{file.go,file.rb}
touch dir3/{file.js,file.Java}
touch dir3/dir3.1/{file.c,file.cpp}
> dir4/file.py

スクリプトを実行する

$ ./script.sh 

ファイル/フォルダ構造を生成しました

$ tree
.
├── dir1
│   ├── dir1.1
│   │   └── file.scala
│   ├── dir1.2
│   │   ├── dir1.2.1
│   │   ├── dir1.2.2
│   │   ├── dir1.2.3
│   │   └── file.scala
│   └── dir1.3
├── dir2
│   ├── dir2.1
│   └── dir2.2
│       ├── dir2.2.1
│       ├── dir2.2.2
│       │   ├── file.go
│       │   └── file.rb
│       ├── file.c
│       └── file.cpp
├── dir3
│   ├── dir3.1
│   │   ├── file.c
│   │   └── file.cpp
│   ├── file.Java
│   └── file.js
├── dir4
│   └── file.py
├── dir5
├── rmtree.c
└── script.sh

16 directories, 13 files

GCCによってrmtree.cファイルのソースコードをビルドします。

$ cc -o -Wall -Werror -o rmtree rmtree.c

ディレクトリdir1/dir1.1を削除します

$ ./rmtree dir1/dir1.1
Removed a file: dir1/dir1.1/file.scala
Removed a directory: dir1/dir1.1

ディレクトリdir1/dir1.2を削除します。

$ ./rmtree dir1/dir1.2
Removed a directory: dir1/dir1.2/dir1.2.3
Removed a file: dir1/dir1.2/file.scala
Removed a directory: dir1/dir1.2/dir1.2.1
Removed a directory: dir1/dir1.2/dir1.2.2
Removed a directory: dir1/dir1.2

ディレクトリdir1 /を削除します

$ ./rmtree dir1
Removed a directory: dir1/dir1.3
Removed a directory: dir1

ディレクトリdir2/dir2.2/dir2.2.2を削除します

$ ./rmtree dir2/dir2.2/dir2.2.2
Removed a file: dir2/dir2.2/dir2.2.2/file.rb
Removed a file: dir2/dir2.2/dir2.2.2/file.go
Removed a directory: dir2/dir2.2/dir2.2.2

ディレクトリdir2 /を削除します。

$ ./rmtree dir2
Removed a directory: dir2/dir2.1
Removed a file: dir2/dir2.2/file.c
Removed a directory: dir2/dir2.2/dir2.2.1
Removed a file: dir2/dir2.2/file.cpp
Removed a directory: dir2/dir2.2
Removed a directory: dir2

ディレクトリdir3/dir3.1を削除します

$ ./rmtree dir3/dir3.1
Removed a file: dir3/dir3.1/file.c
Removed a file: dir3/dir3.1/file.cpp
Removed a directory: dir3/dir3.1

ディレクトリdir3を削除する

$ ./rmtree dir3
Removed a file: dir3/file.js
Removed a file: dir3/file.Java
Removed a directory: dir3

ディレクトリdir4を削除する

$ ./rmtree dir4
Removed a file: dir4/file.py
Removed a directory: dir4

空のディレクトリdir5を削除します

$ ./rmtree dir5
Removed a directory: dir5

渡されたパスが存在しないか、ディレクトリのパスでない場合は、次のように表示されます。

$ ./rmtree rmtree.c
Is not directory: rmtree.c
$ ./rmtree 11111111111111111
Is not directory: 11111111111111111

結果を見る

$ tree
.
├── rmtree
├── rmtree.c
└── script.sh

0 directories, 3 files

テスト環境

$ lsb_release -a
No LSB modules are available.
Distributor ID: Debian
Description:    Debian GNU/Linux 8.7 (jessie)
Release:    8.7
Codename:   jessie
$ uname -a
Linux localhost 3.16.0-4-AMD64 #1 SMP Debian 3.16.36-1+deb8u2 (2016-10-19) x86_64 GNU/Linux
$ cc --version
cc (Debian 4.9.2-10) 4.9.2
6
PADYMKO

GNU rmソースをクラックして開いて、それが正確に何をしているのかを確認します。

http://www.gnu.org/software/coreutils/

rmは次の関数に依存しています。

fts_open
fts_read
fts_set
fts_close

linuxとMacの両方にmanページがあります。

5
Setjmp

見る man 2 unlinkおよびman 2 rmdirは、ファイルと(空の)ディレクトリをそれぞれ削除するシステムコール用です。その後、再帰的なケースを処理するために必要なことは、ポストオーダーの深さ優先トラバーサルでターゲットディレクトリをトラバースし、正しい削除ルーチンでその順序で各エントリを削除することです。 opendirreaddir、およびclosedirを使用して、ディレクトリ構造をトラバースできます。

3
Dave Goodell

疑似コードで、私が取る非再帰的なアプローチは次のとおりです。

create a stack to hold directory names.
Push argv contents onto the stack
while (stack !empty) {
    look at the top directory name on the stack
    for each item in directory {
        if (item is a directoy) {
            Push it onto the stack
        } else {
            delete it
        }
    }
    if (no subdirs were pushed) {
        pop the top dir name from the stack
        delete it
    }
}

読者のための演習として、これをCで実装することにします。 :-)

(編集:また、これが純粋に学習課題でない限り、このホイールを再発明しないでください。他の人が示唆しているようにftwまたはnftwを使用する方がはるかに簡単で、そのためバグが発生しにくくなります。)

2
Sherm Pendley