实现mypwd
Posted zzmzcc
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了实现mypwd相关的知识,希望对你有一定的参考价值。
1、要求:
1 学习pwd命令
2 研究pwd实现需要的系统调用(man -k; grep),写出伪代码
3 实现mypwd
4 测试mypwd
提交过程博客的链接
2、过程:
(1)学习pwd命令
1:查看pwd命令的帮助信息man pwd
2:显示当前目录所在路径 pwd
3:显示当前目录的物理路径 pwd –P
4:显示当前目录的连接路径:pwd -L
(2)研究pwd实现需要的系统调用(man -k; grep),写出伪代码
man -k dir | grep get
man getwd
根据文件名获取文件的inode-number
stat()通过文件名filename获取文件信息,并保存在buf所指的结构体stat中
根据inode-number, 在当前目录中查找对呀的文件名
opendir()打开一个目录,在失败的时候返回一个空的指针,成返回DIR结构体
readdir()用来读取目录。返回是dirent结构体指针
strdup()将串拷贝到新建的位置处,返回一个指针,指向为复制字符串分配的空间;如果分配空间失败,则返回NULL值
主函数中获取路径并打印
(3)实现mypwd
#include <stdio.h>
#include <stdlib.h>
#include <dirent.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <string.h>
#include <unistd.h>
#define MAX_DIR_DEPTH (256) //限制最大的目录深度
#define TRUE 1
#define FALSE 0
//根据文件名获取文件的inode-number
ino_t get_ino_byname(char *filename)
{
struct stat file_stat;
if(0 != stat(filename, &file_stat)) //stat()通过文件名filename获取文件信息,并保存在buf所指的结构体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("."))) //opendir()打开一个目录,在失败的时候返回一个空的指针,成返回DIR结构体
{
fprintf(stderr, "Can not open Current Directory
");
exit(-1);
}
else
{
while(NULL != (dptr = readdir(dp))) //readdir()用来读取目录。返回是dirent结构体指针
{
if(dptr->d_ino == ino)
{
filename = strdup(dptr->d_name); //strdup()将串拷贝到新建的位置处,返回一个指针,指向为复制字符串分配的空间;如果分配空间失败,则返回NULL值.
break;
}
}
closedir(dp);
}
return filename;
}
int main(int argc, char *argv[])
{
//记录目名的栈
char *dir_stack[MAX_DIR_DEPTH];
unsigned current_depth = 0;
while(TRUE)
{
ino_t current_ino = get_ino_byname("."); //通过特殊的文件名"."获取当期目录的inode-number
ino_t parent_ino = get_ino_byname(".."); //通过特殊的文件名".."获取当前目录的父目录的inode-number
if(current_ino == parent_ino)
break; //达到根目录,推出循环
/*两个inode-number不一样*/
chdir(".."); //更改当前工作目录,变为当前目录的父目录
dir_stack[current_depth++] = find_name_byino(current_ino); //"文件名"地址存放
if(current_depth >= MAX_DIR_DEPTH) //路径名太深
{
fprintf(stderr, "Directory tree is too deep.
");
exit(-1);
}
}
int i = current_depth - 1;
for(i = current_depth - 1; i >= 0; i--) //打印路径
{
fprintf(stdout, "/%s", dir_stack[i]);
}
fprintf(stdout, "%s
", current_depth == 0 ? "/" : "");
return 0;
}
(4)测试mypwd
#include<stdio.h>
#include<sys/stat.h>
#include<sys/types.h>
#include<dirent.h>
#include<stdlib.h>
#include<string.h>
#define SIZE 128
ino_t getinode(char *dirname); //获取文件名称
void getwork(ino_t inode_num);
void dirname(ino_t inode_num, char *buf, int buflen);
int main(void)
{
getwork(getinode("."));
printf("
");
return 0;
}
ino_t getinode(char *dirname) //通过stat得到文件名
{
struct stat name;
if (stat(dirname, &name) == -1)
{
perror("dirname");
exit(1);
}
return name.st_ino;
}
void getwork(ino_t inode_num)
{
ino_t parent_inode;
char buf[SIZE];
if (getinode("..") != inode_num)
{
chdir(".."); //到达..文件
dirname(inode_num, buf, SIZE);
parent_inode = getinode(".");
getwork(parent_inode); //此处通过递归来不断到达上一级
printf("/%s", buf);
}
}
void dirname(ino_t inode_num, char *buf,int buflen) //
{
DIR *dir_ptr;
struct dirent *dirt;
if ((dir_ptr = opendir(".")) == NULL)
{
perror(".");
exit(1);
}
while ((dirt = readdir(dir_ptr)) != NULL)
{
if (dirt->d_ino == inode_num)
{
strncpy(buf, dirt->d_name, buflen);
buf[strlen(buf)] = '