20201321周慧琳

mypwd的实现

学习任务

0 推荐在openEuler中完成
1 学习pwd命令
2 研究pwd实现需要的系统调用(man -k; grep),写出伪代码
3 实现mypwd
4 测试mypwd
提交过程博客的链接或截图

1.学习pwd命令

查询pwd功能,输入man pwd查询手册

2.研究pwd实现需要的系统调用

输入man -k directory | grep 2查询与目录有关的系统调用

chdir、getcwd、readdir符合结果

打开readdir手册页

了解过后写出基于inode的伪代码:

while(未到根目录)
    {
      读取当前目录名称;
      打开父目录;
    }
printf(目录);

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>
  
  //获取文件的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\n");
      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[256];
      unsigned current_depth = 0;
  while(1)
  {
      ino_t current_ino = get_ino_byname("."); //通过"."获取当期目录inode
      ino_t parent_ino = get_ino_byname(".."); //通过".."获取当前目录的父目录的inode
      if(current_ino == parent_ino)
          break;               //达到根目录,推出循环
  
      /*若两个inode不一样*/
      chdir(".."); //更改当前工作目录,变为当前目录的父目录
      dir_stack[current_depth++] = find_name_byino(current_ino); //"文件名"地址存放
  }

  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;
    }

4.测试mypwd

posted on 2022-10-22 14:31  20201321周慧琳  阅读(8)  评论(0编辑  收藏  举报