改进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