Директория - файл, состоящий из специальных записей dirent, которые содержат данные о файлах в директории:
struct dirent {
ino_t d_ino; /* inode number */
off_t d_off; /* offset to the next dirent */
unsigned short d_reclen; /* length of this record */
unsigned char d_type; /* type of file; not supported
by all file system types */
char d_name[256]; /* filename */
};
Функция opendir() открывает поток директории и возвращает указатель на структуру типа DIR, которая содержит информацию о директории.
struct DIR {
struct dirent ent;
struct _WDIR *wdirp;
};
typedef struct DIR DIR;
DIR *opendir(const char *name);
Функция readdir() возвращает следующую структуру dirent считанную из файла-директории. При достижении конца списка файлов в директории или возникновении ошибки возвращает NULL.
struct dirent *readdir(DIR *dirp);
#include <dirent.h>
#include <stdio.h>
int main(void) {
DIR *d;
struct dirent *dir;
d = opendir(".");
if (d) {
while ((dir = readdir(d)) != NULL) {
printf("%s\n", dir->d_name);
}
closedir(d);
}
return(0);
}
Объяви структуру со всеми нужными полями (имя файла, права и тд). При чтении каталога заполняй массив (или дерево?) с этими структурами, увеличивая его размер при необходимости. Для сортировки используй qsort.
Algorithm: In program used two structures: the first stores input data from the console and folders to bypass in the case of the -R flag. Sorting is implemented by the merge method. The second structure is used when opening a folder. A linked list of structures2 is created containing detailed information about the files depending on the flags. Further, the data from structure 2 are sent to the output. To speed up the program, all data from one folder is displayed in one write.
./ft_ls [-AadfGlorRStT] [arg] ...
-a : Включать в список файлы с именем, начинающимся с '.'.
-l : Выдавать (в одноколоночном формате) тип файла, права доступа к файлу, количество ссылок на файл, имя владельца, имя группы,
размер файла (в байтах), временной штамп и имя файла.
-R : Включить рекурсивную выдачу списка каталогов.
-r : Производить сортировку в обратном порядке.
-t : Сортировать по показываемому временному штампу.
-u : Использовать при сортировке (опция -t) или перечислении (опция -l) время последнего доступа к файлу
вместо времени последней модификации файла.
-f : Не сортировать содержимое каталога, включает опцию -a. Опции -l, --color, -s, и -t игнорируются, если они заданы перед -f.
-g : Как -l, но не выводит имя владельца.
-d : Выдавать имена каталогов, как будто они обычные файлы, вместо того, чтобы показывать их содержимое.
-e :
-j :
-y :
Функции, которые возвращают информацию о файле file_name и заполняют буфер buf. lstat идентична stat, но в случае символьных сылок она возвращает информацию о самой ссылке, а не о файле, на который она указывает. В случае успеха возвращается ноль. При ошибке возвращается -1
int stat(const char *file_name, struct stat *buf);
int lstat(const char *file_name, struct stat *buf);
Эти функции возвращают структуру stat, которая содержит следующие поля:
struct stat {
dev_t st_dev; /* устройство */
ino_t st_ino; /* inode */
mode_t st_mode; /* режим доступа */
nlink_t st_nlink; /* количество жестких ссылок */
uid_t st_uid; /* идентификатор пользователя-владельца */
gid_t st_gid; /* идентификатор группы-владельца */
dev_t st_rdev; /* тип устройства */
/* (если это устройство) */
off_t st_size; /* общий размер в байтах */
blksize_t st_blksize; /* размер блока ввода-вывода */
/* в файловой системе */
blkcnt_t st_blocks; /* количество выделенных блоков */
time_t st_atime; /* время последнего доступа */
time_t st_mtime; /* время последней модификации */
time_t st_ctime; /* время последнего изменения */
};
Указанные далее макросы POSIX проверяют, является ли файл:
S_ISLNK(mode) - символьной ссылкой
S_ISREG(mode) - обычным файлом
S_ISDIR(mode) - каталогом
S_ISCHR(mode) - символьным устройством
S_ISBLK(mode) - блочным устройством
S_ISFIFO(mode) - каналом FIFO
S_ISSOCK(mode) - сокетом
Описанные ниже флаги определены для поля st_mode:
S_IFMT 0170000 битовая маска для полей типа файла
S_IFSOCK 0140000 сокет
S_IFLNK 0120000 символьная ссылка
S_IFREG 0100000 обычный файл
S_IFBLK 0060000 блочное устройство
S_IFDIR 0040000 каталог
S_IFCHR 0020000 символьное устройство
S_IFIFO 0010000 канал FIFO
S_ISUID 0004000 бит setuid
S_ISGID 0002000 бит setgid (смотри ниже)
S_ISVTX 0001000 бит принадлежности (смотри ниже)
S_IRWXU 00700 маска для прав доступа пользователя
S_IRUSR 00400 пользователь имеет право чтения
S_IWUSR 00200 пользователь имеет право записи
S_IXUSR 00100 пользователь имеет право выполнения
S_IRWXG 00070 маска для прав доступа группы
S_IRGRP 00040 группа имеет права чтения
S_IWGRP 00020 группа имеет права записи
S_IXGRP 00010 группа имеет права выполнения
S_IRWXO 00007 маска прав доступа всех прочих (не находящихся в группе)
S_IROTH 00004 все прочие имеют права чтения
S_IWOTH 00002 все прочие имеют права записи
S_IXOTH 00001 все прочие имеют права выполнения
Функция getpwuid() возвращает указатель на структуру, содержащую поля строки из файла /etc/passwd для записи, совпадающей с идентификатором пользователя uid.
struct passwd *getpwuid(uid_t uid);
Структура passwd определена в файле <pwd.h> следующим образом:
struct passwd {
char *pw_name; /* имя пользователя */
char *pw_passwd; /* пароль пользователя */
uid_t pw_uid; /* id пользователя */
gid_t pw_gid; /* id группы */
char *pw_gecos; /* настоящее имя */
char *pw_dir; /* домашний каталог */
char *pw_shell; /* программа-оболочка */
};
Функция getgrgid() возвращает указатель на структуру, содержащую информацию из файла /etc/group о группе, идентификатор которой совпадает с gid.
struct group *getgrgid(gid_t gid);
Структура group определена в <grp.h> следующим образом:
struct group {
char *gr_name; /* название группы */
char *gr_passwd; /* пароль группы */
gid_t gr_gid; /* идентификатор группы */
char **gr_mem; /* члены группы */
};
listxattr получает список list названий расширенных атрибутов, ассоциированных с заданным путем path в файловой системе. Список является набором названий (заканчивающихся NULL) один за одним. Названия расширенных атрибутов, к которым вызывающий процесс не может иметь доступ, могут быть исключены из списка. Возвращается длина списка list названий атрибутов.
ssize_t listxattr (const char *path, char *list, size_t size);
Расширенные атрибуты являются парами name:value ассоциированными с записями inode (файлы, каталоги, символьные ссылки и т.п.). Они являются расширениями к обычным атрибутам, ассоциированными со всеми записями inode в системе (например, данные stat(2)). getxattr получает значение value расширенного атрибута, идентифицированного по имени name и ассоциированного с указанным путем path в файловой системе. Длина атрибута value возвращается.
ssize_t getxattr (const char *path, const char *name, void *value, size_t size);
Функция time возвращает время в секундах, прошедшее с начала этой эпохи (00:00:00 UTC, 1 Января 1970 года). Если t не равно нулю, то возвращаемое значение будет также сохранено в памяти структуры t.
time_t time(time_t *t);
Функция ctime преобразует дату и время в формат ASCII или в календарное представление.
char *ctime(const time_t *timep);
Функция readlink помещает содержимое символьной ссылки path в буфер buf длиной bufsiz. readlink не добавляет в buf символ NUL. Если файл, помещаемый в буфер, слишком мал, его длина bufsiz будет урезана.
int readlink(const char *path, char *buf, size_t bufsiz);
Функция strerror() возвращает строку, описывающую код ошибки, переданный в аргументе errnum.
char *strerror(int errnum);
Процедура perror() выводит в стандартный поток ошибки сообщения, описывая ошибку, произошедшую при последнем системном вызове или вызове библиотечной функции.
void perror(const char *s);
Для определения размера окна используется функция ioctl() и константа TIOCGWINSZ.
#include <sys/ioctl.h>
int ioctl(int fd, int cmd, struct winsize *argp);
Структура используемая этим системным вызовом ioctl, определяется так:
struct winsize {
unsigned short ws_row;
unsigned short ws_col; /* Нам нужно только это значение */
unsigned short ws_xpixel;
unsigned short ws_ypixel;
};