AI 助理
备案控制台
开发者社区 开发与运维 文章 正文

Linux命令ls的自我实现(上)

2022-04-26 723
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： Linux命令ls的自我实现(上)

文章目录

知识要点

1.Linux系统编程 目录和文件部分

2.C语言编程能力

任务说明

ls 是 GNU/Linux 操作系统中常见的命令． 请使用 C 语言，基于 GNU/Linux 操作系统，编程实现 ls 命令的 部分 功能．

验收要求

  • 实现 ls 的 -a、-l、-R、-t、-r、-i、-s 参数，并允许这些参数任意组合．
  • -R 需要通对 / 的遍历测试
  • 界面美观（输出对齐、与颜色显示等）
  • 无资源与内存泄露

参考资料

  • man 手册.
  • MichaelKerrisk.Linux/UNIX系统编程手册[M].北京:人民邮电出版社.
  • W.RichardStevens.Stephen.UNIX环境高级编程[M].第3版.戚正伟,译.北京:人民邮电出版社.
  • Unix/Linux编程实践教程

所要用到的函数

struct dirent,来自#include,diret是结构体中成员d_name用于存放文件名

struct dirent
{
     
    ino_t d_ino;
    off_t d_off;
    unsigned short d_reclen;
    char d_name[1];

在这里插入图片描述

  • opendir:打开目录文件
    函数返回指向目录流的指针。出错时，将返回 NULL，并正确设置 errno

readdir:读取目录条目,返回

closedir:关闭目录文件

stat: 得到文件信息，是在#include库里面的，
函数原型： int result =stat(char*fname,struct stat *bufp)
参数： fname 文件名 , bufp 指向buffer的指针
返回值： 遇到错误返回 -1,成功返回 0
在这里插入图片描述

ls初步简单实现(较为简单直接上代码)

   #include                                                                                                                                                                        
   #include
   #include
   #include 
   #define MAX_LEN 150      
     int g_leavelen = MAX_LEN;
     int g_maxlen;       
     void do_ls(char []);             
     int  main(int argc,char  *argv[])
    {
                
      if(argc==1)
      {
                                   
        do_ls(".");  // .代表当前目录 
      }   
      else
      {
    
        while(--argc)
        {
    
          printf("%s:\n",*++argv);
          do_ls(*argv);
        }
      }
      return 0;
    }
    void do_ls(char dirname[])
    {
    
      DIR*dir_ptr;
      struct dirent*direntp;
      if((dir_ptr=opendir(dirname))==NULL)     //打开失败
      {
    
        fprintf(stderr,"lsl:cannot open %s\n",dirname);
      }
      else                                   //打开成功
      {
    
         while((direntp=readdir(dir_ptr))!=NULL)  //依次读取目录，找到最大长度
          {
    
             if(direntp->d_name[0]!='.')
             {
    
               printf("%s  ",direntp->d_name);
             }
      }
        closedir(dir_ptr);
      }

ls -l的初步实现

所要的效果

在这里插入图片描述

分析以及所需要解决的问题

需要显示文件类型和许可权限，文件链接数，用户ID，所属组ID，所占空间大小，文件修改时间，文件名称。
我们要获取这些信息就需要，stat的联机帮助和/usr/include/sys/stat.h。
他们描述了struct stat 的成员变量
在这里插入图片描述
先简单使用一下，代码如下：

#include
#include
#include
void show_stat_info(char*fname,struct stat*buf);
int main(int argc,char*argv[])
{
    
  struct stat info;
  if(argc>1)
    if(stat(argv[1],&info)!=-1)
    {
    
      show_stat_info(argv[1],&info);
      return 0;
    }
  else 
    perror(argv[1]);
  return 1;
}
void show_stat_info(char*fname,struct stat*buf)
{
    
  printf("    mode : %o\n",buf->st_mode);
  printf("    links: %d\n",buf->st_nlink);
  printf("    user : %d\n",buf->st_uid);
  printf("    group: %d\n",buf->st_gid);
  printf("    size : %d\n",buf->st_size);
  printf("    modtime : %d\n",buf->st_mtim);
  printf("    name: %s\n",fname);
}

在终端执行如下：
在这里插入图片描述
系统ls -l my_ls2.c 的结果如下：
在这里插入图片描述
我们用stat调出来的

  • 文件类型和许可权限是一串八进制代码
  • 用户ID和所属组ID都是一串数字
  • 显示的时间是时间戳

以上就是我们要实现 ls -l所需要解决的问题

将模式字段转换成字符

s_mode中的这串模式字段是一串八进制数字
把它传化为一个16位的二进制数
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
通过掩码把其他无关部分置为0，再与表示目录的代码比较，从而判断这是否是一个目录

更简单的方法就是用中的宏来代替上述代码：
在这里插入图片描述
在这里插入图片描述
根据上述，我们已经可以解码获得许可权限，代码如下：

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';
    }

将用户，所属组ID转化为字符串

我们可以通过库函数getpwuid来访问用户信息，如果用户信息保存在etc/passwd中，那么
getpwuid会查找/etc/passwd的内容，如果用户信息在NIS中，getpwuid会从NIS中获取信息。

getpeuid需要UID（user ID）作为参数,返回一个指向struct passwd的指针，这个结构定义在
/usr/include/pwd.h中如下：
在这里插入图片描述

所属组也有一个对应得结构体group和passwd类似
现在就可以实现将用户，所属组ID转化为字符串了
代码如下：

109   char*uid_to_name(gid_t uid)
  110 {
    
W>111   struct passwd*getpwuid();
  112   struct passwd*pw_ptr;
  113   static char numstr[10];                                                                                                             
E>114   if((pw_ptr=getpwuid(uid))==NULL)
  115   {
    
  116     sprintf(numstr,"%d",uid);
  117     return numstr;
  118   }
  119   else 
  120   {
    
  121     return pw_ptr->pw_name;
  122   }
  123 }
  124 char*gid_to_name(gid_t gid)
  125 {
    
W>126   struct group*getgrgid(),*grp_ptr;
  127   static char numstr[10];
E>128   if((grp_ptr=getgrgid(gid))==NULL)
  129   {
    
  130     sprintf(numstr,"%d",gid);
  131     return numstr;
  132   }
  133   else 
  134   {
    
  135     return grp_ptr->gr_name;
  136   }

最终ls -l代码实现以及效果

#include                                                                                                                    
     #include
     #include
     #include
     #include
     #include
     #include
     void do_ls(char[]);       //依次提取文件
     void dostat(char*);     
     void show_file_info(char*,struct stat*);  //打印文件信息
     void mode_to_letters(int ,char[]);
     char*uid_to_name(uid_t);    //将用户ID转化为字符串
     char*gid_to_name(gid_t);    //将所属组ID转化为字符串
     int main(int argc,char* argv[])
     {
    
      if(argc==1)
       do_ls(".");                   //进入当前目录
      else                            //若有参数，进入指定目录
      {
    
        while(--argc)
        {
    
          printf("%s:\n",*++argv);
          do_ls(*argv);
        }
      }
      return 0;
    }
    void do_ls(char dirname[])
    {
    
      DIR*dir_ptr;
      struct dirent*direntp;
      if((dir_ptr=opendir(dirname))==NULL)
        fprintf(stderr,"lsl:cannot open %s\n",dirname);
      else 
      {
     
             while((direntp=readdir(dir_ptr))!=NULL)
             {
    
                   if(direntp->d_name[0]!='.')         //判断是否是隐藏文件，若不是执行下一步
                   dostat(direntp->d_name);                                                                           
             }
        }
        closedir(dir_ptr);
      }
    }
    void dostat(char*filename)
    {
    
    struct stat info;
      if(stat(filename,&info)==-1)
        perror(filename);
      else 
        show_file_info(filename,&info);
    }
    void show_file_info(char*filename,struct stat*info_p)
    {
    
      char*uid_to_name(),*ctime(),*git_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_size));
      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(gid_t uid)
      {
    
        struct passwd*getpwuid();
        struct passwd*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;
       }
    }

效果展示：
在这里插入图片描述

ls -a（显示隐藏文件）

这一步骤实现起来很简单，隐藏文件就是文件名第一个字符是 . 的文件 比如 .git
我们在普通的ls 显示时都会有

 if(direntp->d_name[0]=='.')
        continue;

此步骤就是为了不显示隐藏文件
我们可以在执行到这一步时，对参数进行判断，查看是否有参数 -a 若有该参数跳过该步骤即可

ls -s(在文件左侧显示文件大小，以1024字节为块单位)

此步骤也极为简单，在结构体stat中存有该文件的所占字节的大小，st_size
我们只需要对该文件字节大小除以1024就可以得到所需显示的文件大小
但需要注意的是，当除以1024后得到的大小小于等于4且不等于0时，也需要显示4
实现起来也很简单，当检测到 -s 参数时执行下面代码即可：

  struct stat info;
           if(stat(filename,&info)==-1)
             perror(filename);
             long long size=info.st_size/1024;                              
               if(size<=4)           
                  printf("4   ");                
               else         
                  printf("%-4lld",size);

ls -i(输出文件的 i 节点的索引信息)

文件的索引信息也是保存在结构体stat中的st_ino中的,当检测到参数 -i 执行下面即可

    struct stat info;
    if(stat(filenames[j],&info)==-1)
       perror(filenames[j]);
     printf("%d  ",info.st_ino);

ls -R（递归遍历目录）

思路讲解
我们可以先将该目录下的所有文件依次遍历打印出来，当打印完后，再次对该文件进行依次遍历，在此次遍历的过程中要对其文件的类型进行判断，若判断此文件为目录文件时，需要将此目录文件再次传入该函数，进行递归。
注意事项，当判断该文件为目录文件时，若要想在递归进入的函数中访问到该目录下的文件信息，我们应当传入该目录文件的路径，而不是目录名，此时我们就可以用到函数
sprintf

#include
#include
#include
#include
#include
void ls_R(char path[]);
int main()
{
    
  ls_R("/");
  return 0;
}
void ls_R(char path[])
{
    
  printf("%s:\n",path);
  DIR*dir_ptr;
  struct dirent*direntp;
  if((dir_ptr=opendir(path))==NULL)//打开目录
    fprintf(stderr,"lsl:cannot open %s\n",path);
  else 
  {
    
  if(direntp->d_name[0]=='.')
        continue;
    while((direntp=readdir(dir_ptr))!=NULL)//读取当前目录文件
    {
    
      printf("%s  ",direntp->d_name);
    }
  }
  printf("\n");
  closedir(dir_ptr);
  if((dir_ptr=opendir(path))==NULL)//打开目录
    fprintf(stderr,"lsl:cannot open %s\n",path);
  else 
  {
    
    while((direntp=readdir(dir_ptr))!=NULL)
    {
    
      if(direntp->d_name[0]=='.')
        continue;
      struct stat info;
      char temp[PATH_MAX];
      sprintf(temp,"%s/%s",path,direntp->d_name);
      if(lstat(temp,&info)==-1)
        perror(temp);
      if(S_ISDIR(info.st_mode))//判断是否为目录，如果是目录就进入递归
      {
    
        ls_R(temp);
      }
      
    }
  }
}
文章标签：
C语言
开发工具
索引
Linux
Unix
git
关键词：
Linux命令
Linux ls
Linux命令ls
Linux命令ls自我实现
游客f53pdusk7eqfq
目录
相关文章
众所周知
|
1月前
|
Linux 网络安全 数据安全/隐私保护
Linux 超级强大的十六进制 dump 工具：XXD 命令，我教你应该如何使用！
在 Linux 系统中，xxd 命令是一个强大的十六进制 dump 工具，可以将文件或数据以十六进制和 ASCII 字符形式显示，帮助用户深入了解和分析数据。本文详细介绍了 xxd 命令的基本用法、高级功能及实际应用案例，包括查看文件内容、指定输出格式、写入文件、数据比较、数据提取、数据转换和数据加密解密等。通过掌握这些技巧，用户可以更高效地处理各种数据问题。
众所周知
92 8
土木林森
|
1月前
|
监控 Linux
如何检查 Linux 内存使用量是否耗尽？这 5 个命令堪称绝了！
本文介绍了在Linux系统中检查内存使用情况的5个常用命令：`free`、`top`、`vmstat`、`pidstat` 和 `/proc/meminfo` 文件，帮助用户准确监控内存状态，确保系统稳定运行。
土木林森
251 6
冷冻工厂
|
14天前
|
Linux Shell
Linux 10 个“who”命令示例
Linux 10 个“who”命令示例
冷冻工厂
43 14
Linux 10 个“who”命令示例
洛秋_
|
3天前
|
Ubuntu Linux
Linux 各发行版安装 ping 命令指南
如何在不同 Linux 发行版（Ubuntu/Debian、CentOS/RHEL/Fedora、Arch Linux、openSUSE、Alpine Linux）上安装 `ping` 命令，详细列出各发行版的安装步骤和验证方法，帮助系统管理员和网络工程师快速排查网络问题。
洛秋_
52 20
是乙太呀
|
3天前
|
网络协议 Linux 应用服务中间件
kali的常用命令汇总Linux
kali的常用命令汇总linux
是乙太呀
24 7
YiLUI
|
23天前
|
Linux 数据库
Linux中第一次使用locate命令报错？？？？？
在Linux CentOS7系统中，使用`locate`命令时出现“command not found”错误，原因是缺少`mlocate`包。解决方法是通过`yum install mlocate -y`或`apt-get install mlocate`安装该包，并执行`updatedb`更新数据库以解决后续的“can not stat”错误。
YiLUI
31 9
游客dng4gjyb342he
|
21天前
|
监控 网络协议 Linux
Linux netstat 命令详解
Linux netstat 命令详解
游客dng4gjyb342he
64 1
土木林森
|
27天前
|
运维 监控 网络协议
运维工程师日常工作中最常用的20个Linux命令，涵盖文件操作、目录管理、权限设置、系统监控等方面
本文介绍了运维工程师日常工作中最常用的20个Linux命令，涵盖文件操作、目录管理、权限设置、系统监控等方面，旨在帮助读者提高工作效率。从基本的文件查看与编辑，到高级的网络配置与安全管理，这些命令是运维工作中的必备工具。
土木林森
110 3
龙大吉
|
1月前
|
存储 运维 Linux
如何在 Linux 系统中使用 envsubst 命令替换环境变量？
`envsubst` 是 Linux 系统中用于替换文本中环境变量值的实用工具。本文分三部分介绍其工作原理、使用方法及实际应用，包括配置文件替换、脚本执行中环境变量替换和动态生成文件等场景，帮助用户高效利用 `envsubst` 进行开发和运维工作。
龙大吉
52 4
mao29955
|
1月前
|
Linux
在 Linux 系统中，`find` 命令
在 Linux 系统中，`find` 命令
mao29955
33 1

热门文章

最新文章

  • 1
    linux系统常见日志采集
  • 2
    Linux基础命令---验证组文件grpck
  • 3
    Linux下建立静态库的实例讲解
  • 4
    AIX下配置NFS共享给LINUX
  • 5
    OK335xS pwm buzzer Linux driver hacking
  • 6
    linux 终端shell : zsh 配置和使用
  • 7
    linux查看文件
  • 8
    linux文件系统的目录结构
  • 9
    Linux内核-协议栈-初始化流程分析
  • 10
    深入linux内核架构读书笔记-进程管理和调度
  • 1
    Linux系统的文本处理
    87
  • 2
    Linux对MySQL语法校验
    90
  • 3
    Linux为新创建的磁盘分区添加文件系统
    68
  • 4
    如何计算 Linux 上文件中的空行数？
    81
  • 5
    服务器Linux系统配置mysql数据库主从自动备份
    215
  • 6
    Linux文件系统
    61
  • 7
    Linux内核基础知识
    77
  • 8
    Linux网络编程 网络基础知识
    73
  • 9
    Linux系统编程之文件编程常用API回顾和文件编程一般步骤
    83
  • 10
    linux静态库，动态库总结
    61

    • 相关课程

    更多
  • Linux高级网络应用 - 网络管理与配置实战
  • Linux Web服务器Nginx搭建与配置
  • Linux基本命令
  • Linux企业运维实战 - 入门及常用命令
  • Linux Shell 编程入门与实战
  • Linux网络进阶 - TCP/IP协议及OSI七层模型

    • 相关电子书

    更多
  • Alibaba Cloud Linux 3 发布
  • ECS系统指南之Linux系统诊断
  • ECS运维指南 之 Linux系统诊断

    • 相关实验场景

    更多
  • Alibaba Cloud Linux操作系统的安装及使用
  • Alibaba Cloud Linux操作系统Shell程序
  • 手动部署MySQL数据库（Alibaba Cloud Linux 2）
  • 部署并使用Docker（Alibaba Cloud Linux 3）
  • 部署并使用Docker（Alibaba Cloud Linux 2）
  • 部署Linux主机管理系统WDCP

    • 推荐镜像

    更多
  • mxlinux-iso
  • archlinuxarm
  • archlinuxcn
    • 下一篇
    DataWorks