Linux|Linux命令pwd的自我实现 c语言|linux|unix|算法

mypwd

参考资料
pwd概述
pwd的工作原理
所要用到的函数
分析(运行的步骤逻辑)
代码实现
效果展示

参考资料 man手册
Unix-Linux编程实践教程
pwd概述命令pwd用来显示到达当前目录的路径。例如：

文章图片

pwd的工作原理

在每个目录文件下都会有".“和” . . “两个目录，”.“指的是当前目录，”. .“指的是上一级目录。
我们可以通过”.“获得当前目录的inode-id,然后再进入该目录的上一级目录，通过刚刚获得的inode-id去匹配当前目录中文件的inode-id从而找到刚刚目录的目录名。
然后不断重复上面操作，当”.“和”. ."的inode-id相同时就可以认为已经到达了文件树的顶端

所要用到的函数

文章图片

分析(运行的步骤逻辑)

（1）.得到**"."的inode-id(使用stat)
（2) .使用chdir返回上一级目录
（3）.判断是否到达文件数的顶端（判断".“和”. .**"的inode-id是否相同，若到达程序执行完成，若没有继续下面步骤）
（4）.找到inode-id连接的文件名字
（5）.重复上面步骤，直到到达树的顶端.

代码实现

#include #include #include #include #include #include #include ino_t get_inode(char*); void printpathto(ino_t); void inum_to_name(ino_t,char*,int ); int main() { printpathto(get_inode(".")); putchar('\n'); return 0; } void printpathto(ino_t this_inode) { ino_t my_inode; char its_name[BUFSIZ]; if(get_inode("..")!=this_inode) { chdir(".."); inum_to_name(this_inode,its_name,BUFSIZ); my_inode = get_inode("."); printpathto(my_inode); printf("/%s",its_name); } } void inum_to_name(ino_t inode_to_find,char *namebuf,int buflen) { DIR *dir_ptr; struct dirent*direntp; dir_ptr=opendir("."); if(dir_ptr==NULL) { perror("."); exit(1); } while((direntp =readdir(dir_ptr))!=NULL) if(direntp->d_ino==inode_to_find) { strncpy(namebuf,direntp->d_name,buflen); namebuf[buflen-1]='\0'; closedir(dir_ptr); return; } fprintf(stderr,"error looking for inum %d\n",inode_to_find); exit(1); } ino_t get_inode(char *fname) { struct stat info; if(stat(fname,&info)==-1) { fprintf(stderr,"Cannot stat"); perror(fname); exit(1); } return info.st_ino; }

效果展示 【Linux|Linux命令pwd的自我实现】