改进ls的实现
改进ls的实现
一、要求
- 参见附图，改进你的ls的实现。提交代码运行截图和码云链接
二、步骤
目录 ls
- 功能：列出目录内容，显示文件信息
ls -l:显示当前工作目录下包含目录及属性详细信息（共7列）
-
第一列：文件属性（类—文件-目录）
二到四位：文件创建者权限（-代表无权限，r代表读权限，w代表写权限，x代表执行权限)
五到七位：代表同组用户权限
八到十位：其他用户权限（具有读和其他权限，没有写权限） -
第二列：文件子目录数（字段数至少为2）
-
第三列：所有者
-
第四列：所属用户组
-
第五列：文件大小
-
第六列：文件最后修改时间
-
第七列：文件名
man ls 查看ls的具体命令功能
ls的改进中的问题
-
排序:
文件名读入数组
qsort()排序 -
分栏：
文件名读入数组
计算列宽和行数
.和..
加入-a选项
没有-a，不显示隐藏文件
l(会显示详细信息)
功能不同
单独实现
如何读取文件属性 -
man 2 stat查看stat结构体的详细信息
st_size:所占字节数
st_nlink:文件链接数
st_mtime:文件最后修改时间（time_t->ctime日历时间格式)
st_mode:文件类型和许可权限（模式转化为字符 user group other）
三、代码实现
展开查看
#include#include #include #include #include #include #include #include #define LS_NONE 0 #define LS_L 101 #define LS_R 102 #define LS_D 103 #define LS_I 104 #define LS_A 200 #define LS_AL (LS_A+LS_L) #define LS_AI (LS_A+LS_I) // 展示单个文件的详细信息
void show_file_info(char* filename, struct stat* info_p)
{
char* uid_to_name(), *ctime(), *gid_to_name(), *filemode();
void mode_to_letters();
char modestr[11];
mode_to_letters(info_p->st_mode, modestr);
printf("%s", modestr);
printf(" %4d", (int) info_p->st_nlink);
printf(" %-8s", uid_to_name(info_p->st_uid));
printf(" %-8s", gid_to_name(info_p->st_gid));
printf(" %8ld", (long) info_p->st_size);
printf(" %.12s", 4 + ctime(&info_p->st_mtime));
printf(" %s\n", filename);
}void mode_to_letters(int mode, char str[])
{
strcpy(str, "----------");
if (S_ISDIR(mode))
{
str[0] = 'd';
}
if (S_ISCHR(mode))
{
str[0] = 'c';
}
if (S_ISBLK(mode))
{
str[0] = 'b';
}
if ((mode & S_IRUSR))
{
str[1] = 'r';
}
if ((mode & S_IWUSR))
{
str[2] = 'w';
}
if ((mode & S_IXUSR))
{
str[3] = 'x';
}
if ((mode & S_IRGRP))
{
str[4] = 'r';
}
if ((mode & S_IWGRP))
{
str[5] = 'w';
}
if ((mode & S_IXGRP))
{
str[6] = 'x';
}
if ((mode & S_IROTH))
{
str[7] = 'r';
}
if ((mode & S_IWOTH))
{
str[8] = 'w';
}
if ((mode & S_IXOTH))
{
str[9] = 'x';
}
}char* uid_to_name(uid_t uid)
{
struct passwd* getpwuid(),* pw_ptr;
static char numstr[10];if((pw_ptr = getpwuid(uid)) == NULL) { sprintf(numstr,"%d",uid); return numstr; } else { return pw_ptr->pw_name; }}
char* gid_to_name(gid_t gid)
{
struct group* getgrgid(),* grp_ptr;
static char numstr[10];if(( grp_ptr = getgrgid(gid)) == NULL) { sprintf(numstr,"%d",gid); return numstr; } else { return grp_ptr->gr_name; }}
void do_ls(char dirname[],int mode)
{
DIR* dir_ptr;
struct dirent* direntp;if ((dir_ptr = opendir(dirname)) == NULL) { fprintf(stderr, "ls2: cannot open %s \n", dirname); } else { if(mode==LS_D) { printf("%s\n", dirname); } else { char dirs[20][100]; int dir_count = 0; while ((direntp = readdir(dir_ptr)) != NULL) { if(mode < 200 && direntp->d_name[0]=='.') { continue; } char complete_d_name[200]; // 文件的完整路径 strcpy (complete_d_name,dirname); strcat (complete_d_name,"/"); strcat (complete_d_name,direntp->d_name); struct stat info; if (stat(complete_d_name, &info) == -1) { perror(complete_d_name); } else { if(mode == LS_L||mode == LS_AL) { show_file_info(direntp->d_name, &info); } else if(mode == LS_A||mode == LS_NONE||mode == LS_I||mode == LS_AI) { if(mode == LS_I||mode == LS_AI) { printf("%lu ", direntp->d_ino); } printf("%s\n", direntp->d_name); } else if(mode == LS_R) { if(S_ISDIR(info.st_mode)) { printf("%s\n", direntp->d_name); strcpy (dirs[dir_count],complete_d_name); dir_count++; } else { printf("%s\n", direntp->d_name); } } } } if(mode == LS_R) { int i=0; printf("\n"); for(;i<dir_count;i++){ printf("%s:\n", dirs[i]); do_ls(dirs[i],LS_R); printf("\n"); } } } closedir(dir_ptr); }}
// 解析一个单词参数，如-l，-i
int analyzeParam(char* input){
if(strlen(input)2)
{
if(input[1]'l') return LS_L;
if(input[1]'a') return LS_A;
if(input[1]'d') return LS_D;
if(input[1]'R') return LS_R;
if(input[1]'i') return LS_I;
}
else if(strlen(input)3)
{
if(input[1]'a'&& input[2]'l') return LS_AL;
if(input[1]'a'&& input[2]=='i') return LS_AI;
}
return -1;
}
int main(int ac,char* av[])
{
if(ac == 1)
{
do_ls(".",LS_NONE);
}
else
{
int mode = LS_NONE; // 默认为无参数ls
int have_file_param = 0; // 是否有输入文件参数
while(ac>1)
{
ac--;
av++;
int calMode = analyzeParam(*av);
if(calMode!=-1)
{
mode+=calMode;
}
else
{
have_file_param = 1;
do
{
printf("%s:\n", av);
do_ls(av,mode);
printf("\n");
ac--;
av++;
}while(ac>=1);
}
}
if (!have_file_param)
{
do_ls(".",mode);
}
}
}
截图
ls -l
ls -a
