linux下pwd命令的编写

ubuntu 14.04.2

目录的存储结构

　　每个目录下都至少有两个内容‘.’和’..’，其中‘.’代表当前目录，’..’代表上级目录。每个目录或文件都有对应的i-节点号，根目录的‘.’和’..’相同，所以i-节点号相同。通过命令’ls -1ia’(数字1，不是字母l)可以查看当前目录下的文件名和对应的i-节点号。

pwd的具体操作过程

概括来讲，就是：
1.找到本目录的i-节点
2.进入父目录，找到i-节点对应的文件名
3.循环以上过程，直到到达根目

代码实现

#include <stdio.h>#include <sys/types.h>#include <sys/stat.h>#include <dirent.h>ino_t get_inode(char*);void printpathto(ino_t);void inum_to_name(ino_t,char*,int);int main(){    printpathto(get_inode("."));  //print path to here    putchar('\n');    return 0;}void printpathto(ino_t this_inode){    ino_t my_inode;    char its_name[BUFSIZ];    /*如果本目录的i-节点与上级目录不同，即本目录不是根目录*/    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)   //找到i-节点对应的文件名，并放在字符数组里{    DIR* dir_ptr;    struct dirent* direntp;    dir_ptr = opendir(".");    if (dir_ptr == NULL)    {        perror(".");        exit(1);    }    /*下面这块每太搞明白，功能是寻找制定i-节点的目录，将目录名复制到namebuf中。    但是没明 白他是怎么寻找的*/    /*明白了，每次循环direntp都会指向下一个文件，详见testreaddir.c。    但这是怎么做到的呢？*/    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)            //根据文件名，返回-i节点{    struct stat info;    if ( stat( fname, &info) == -1){        fprintf( stderr , "Cannot stat ");        perror(fname);        exit (1);    }    return info.st_ino;}

运行结果

一些函数的说明：
int result=stat(char* fname, struct stat* bufp);
stat把文件fname的信息复制到bufp所指的指针里
stat（statue的意思）结构体包含了文件的信息，在/user/include/sys/stat.h中可以看到struct stat的成员变量。

对readdir函数的测试

#include <stdio.h>#include <sys/types.h>#include <sys/stat.h>#include <dirent.h>int main(){    DIR* dir_ptr;    struct dirent* direntp;    dir_ptr = opendir(".");    while((direntp = readdir(dir_ptr)) != NULL)    {        printf("/%s\n",direntp->d_name);    }    closedir( dir_ptr);    return 0;}

测试结果

参考文献《Unix/Linux编程实践教程》

遗留问题：为何每次循环使用readdir函数，每次返回的 struct dirent* 型指针都不相同？