mypwd的实现
分析
pwd不带参数时，实现的是查看并打印当前所在位置的绝对路径功能。
如图：
所以实现mypwd时重点在于循环打印路径名，循环的终止条件是是到了根目录。判定是否到达根目录的标准为：cd到当前目录和父目录的i结点是否一样。若一样则说明已经进入了根目录。
实现思路
1.通过“.”获取当前目录的inode-number
2.通过“..”获取父级目录的inode-number
3.判断当前目录和上级目录的inode-number是否一样
4.如果两个inode-number一样则说明到达根目录，输出完整路径，退出程序
5.如果两个inode-number不一样，切换至父级目录，根据步骤1获取的inode-number，在父级目录中搜索对应的文件名并记录下来，然后重新回到步骤1
编写代码
代码如下：
#include <stdio.h>
#include <stdlib.h>
#include <dirent.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <string.h>
#include <unistd.h>
ino_t get_ino_byname(char *filename)
{
struct stat file_stat;
if (0 != stat(filename, &file_stat)) {
perror("stat");
exit(-1);
}
return file_stat.st_ino;
}
/*根据inode-number ，在当前目录中查找对应的文件名*/
char* find_name_byino(ino_t ino)
{
DIR *dp = NULL;
struct dirent *dptr = NULL;
char *filename = NULL;
if (NULL == (dp = opendir("."))) {
fprintf(stderr, "Can not open Current Directory\n");
exit(-1);
} else {
while (NULL != (dptr = readdir(dp))) {
if (dptr->d_ino == ino) {
filename = strdup(dptr->d_name);
break;
}
}
closedir(dp);
}
return filename;
}
/*限制最大的目录深度*/
#define MAX_DIR_DEPTH (256)
int main(int argc, char *argv[])
{
/*记录目录名的栈*/
char *dir_stack[MAX_DIR_DEPTH];
unsigned current_depth = 0;
for(;;) {
/*1.通过“.”获取当前目录的inode-number*/
ino_t current_ino = get_ino_byname(".");
/*2.通过“..”获取当前目录的父级目录的inode-number*/
ino_t parent_ino = get_ino_byname("..");
/*3.判断当前目录和上级目录的inode-number是否一样*/
if (current_ino == parent_ino)
break; /*4.如果两个inode-number一样说明到达根目录*/
/*5.如果两个inode-number不一样*/
/*切换至父级目录，根据步骤1获取的inode-number，在父级目录中搜索对应的文件名并记录下来, 重新回到步骤1*/
chdir("..");
dir_stack[current_depth++] = find_name_byino(current_ino);
if (current_depth>=MAX_DIR_DEPTH) { /*路径名太深*/
fprintf(stderr, "Directory tree is too deep.\n");
exit(-1);
}
}
/*输出完整路径名*/
int i = current_depth-1;
for (i = current_depth-1; i>=0; i--) {
fprintf(stdout, "/%s", dir_stack[i]);
}
fprintf(stdout, "%s\n", current_depth==0?"/":"");
return 0;
}
运行结果如下，与pwd一致：