基础练习1——ls的实现与递归

　　学习贵在坚持，兜兜转转，发现还是从基础做起吧，打好基础，才会长期的坚持下去。。。

　　第一个练习：shell命令 “ls"的实现与递归

　　1、简介：ls 的作用是列举当前目录下所有的目录和文件。

　　2、用到的结构体——struct dirent;

 struct dirent

 {

 　　long d_ino; /* inode number 索引节点号 */  　　

     off_t d_off; /* offset to this dirent 在目录文件中的偏移 */  　　

     unsigned short d_reclen; /* length of this d_name 文件名长 */  　　

     unsigned char d_type; /* the type of d_name 文件类型 */  　　

     char d_name [NAME_MAX+]; /* file name (null-terminated) 文件名，最长255字符 */

 }

　　struct dirent 结构体中成员d_type文件类型的分类：

 enum

 {

     DT_UNKNOWN = ,  //类型未知。少数文件系统会出现此函数不支持的文件类型，另一些则总是返回这个值。译者注：总之这个值是为了应对不兼容的文件系统而设置的;

  # define DT_UNKNOWN DT_UNKNOWN

      DT_FIFO = , // 一个命名管道，或FIFO

  # define DT_FIFO DT_FIFO

      DT_CHR = , // 字符设备

  # define DT_CHR DT_CHR

      DT_DIR = , // 目录

  # define DT_DIR DT_DIR

      DT_BLK = , // 块设备

  # define DT_BLK DT_BLK

      DT_REG = , // 常规文件

  # define DT_REG DT_REG

      DT_LNK = , // 符号链接

  # define DT_LNK DT_LNK

      DT_SOCK = , // 套接字

  # define DT_SOCK DT_SOCK

      DT_WHT =

  # define DT_WHT DT_WHT

 };

　　3、目录文件的操作函数——opendir、readdir、closedir；

opendir（打开目录）


相关函数	open，readdir，closedir，rewinddir，seekdir，telldir，scandir
表头文件	#include<sys/types.h> #include<dirent.h>
定义函数	DIR * opendir(const char * name);
函数说明	opendir()用来打开参数name指定的目录，并返回DIR*形态的目录流，和open()类似，接下来对目录的读取和搜索都要使用此返回值。
返回值	成功则返回DIR* 型态的目录流，打开失败则返回NULL。
错误代码	EACCESS 权限不足 EMFILE 已达到进程可同时打开的文件数上限。 ENFILE 已达到系统可同时打开的文件数上限。 ENOTDIR 参数name非真正的目录 ENOENT 参数name 指定的目录不存在，或是参数name 为一空字符串。 ENOMEM 核心内存不足。

readdir（读取目录）

相关函数	open，opendir，closedir，rewinddir，seekdir，telldir，scandir
表头文件	#include<sys/types.h> #include<dirent.h>
定义函数	struct dirent * readdir(DIR * dir);
函数说明	readdir()返回参数dir目录流的下个目录进入点。结构dirent定义如下 struct dirent { ino_t d_ino; ff_t d_off; signed short int d_reclen; unsigned char d_type; har d_name[256; }; d_ino 此目录进入点的inode d_off 目录文件开头至此目录进入点的位移 d_reclen _name的长度，不包含NULL字符 d_type d_name 所指的文件类型 d_name 文件名
返回值	成功则返回下个目录进入点。有错误发生或读取到目录文件尾则返回NULL。
附加说明	EBADF参数dir为无效的目录流。

closedir（关闭目录）


相关函数	opendir
表头文件	#include<sys/types.h> #include<dirent.h>
定义函数	int closedir(DIR *dir);
函数说明	closedir()关闭参数dir所指的目录流。
返回值	关闭成功则返回0，失败返回-1，错误原因存于errno 中。
错误代码	EBADF 参数dir为无效的目录流
范例	参考readir()。

　　4、代码示例：

 #include <stdio.h>

 #include <sys/types.h>

 #include <dirent.h>

 #include <string.h>

 #include <errno.h>

 #if 0

 struct dirent

 {

 　　long d_ino; /* inode number 索引节点号 */  　　

     off_t d_off; /* offset to this dirent 在目录文件中的偏移 */  　　

     unsigned short d_reclen; /* length of this d_name 文件名长 */  　　

     unsigned char d_type; /* the type of d_name 文件类型 */  　　

     char d_name [NAME_MAX+]; /* file name (null-terminated) 文件名，最长255字符 */

 } 

 // d_type表示档案类型：

 enum

 {

     DT_UNKNOWN = ,  //类型未知。少数文件系统会出现此函数不支持的文件类型，另一些则总是返回这个值。译者注：总之这个值是为了应对不兼容的文件系统而设置的;

  # define DT_UNKNOWN DT_UNKNOWN

      DT_FIFO = , // 一个命名管道，或FIFO

  # define DT_FIFO DT_FIFO

      DT_CHR = , // 字符设备

  # define DT_CHR DT_CHR

      DT_DIR = , // 目录

  # define DT_DIR DT_DIR

      DT_BLK = , // 块设备

  # define DT_BLK DT_BLK

      DT_REG = , // 常规文件

  # define DT_REG DT_REG

      DT_LNK = , // 符号链接

  # define DT_LNK DT_LNK

      DT_SOCK = , // 套接字

  # define DT_SOCK DT_SOCK

      DT_WHT =

  # define DT_WHT DT_WHT

 }; 

 #endif 

 void listDir(char *dir)

 {

     DIR *dp;

     struct dirent *dirp;

     char childpath[];

     memset(childpath,,sizeof(childpath));

     if ((dp = opendir(dir)) == NULL)

     {

         printf("can't open the directory %s,Error = %s!\n",dir,strerror(errno));

         return;

     }

     while ((dirp = readdir(dp)) != NULL)

     {

         // printf("dir = %s,dir_type = %d,DT_DIR = %d\n",dirp->d_name,dirp->d_type,DT_DIR);

         if (dirp->d_type == DT_DIR)

         {

             if (strcmp(dirp->d_name,".") ==  || strcmp(dirp->d_name,"..") == )

                 continue;

             sprintf(childpath,"%s/%s",dir,dirp->d_name);

             printf("childpath = %s\n",childpath);

             listDir(childpath);

         }

         else

         {

             printf("filename = %s\n",dirp->d_name);

         }

     }

     closedir(dp);

 }

 int main(int argc,char *argv[])

 {

     if (argc != )

     {

         printf("Usage: ls directory name!\n");

         return -;

     }

     listDir(argv[]);

     return ;

 }

巴特西

基础练习1——ls的实现与递归

最新文章

热门文章