Linux命令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<stdio.h>
#include<sys/types.h>
#include<sys/stat.h>
#include<dirent.h>
#include<unistd.h>
#include<string.h>
#include<stdlib.h>
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;
}

效果展示