• 实现mypwd


    实现mypwd

    1 学习pwd命令

    在命令行输入man pwd来查看pwd命令

    由图,可以看到pwd命令是用来打印当前工作目录,主要有-L-P两个参数

    • -L:打印当前目录的链接路径
    • -P:打印当前目录的物理路径

    2 研究pwd实现需要的系统调用(man -k; grep),写出伪代码

    输入man -k directory | grep 2命令,查找打印当前目录的系统调用函数

    通过man getcwd来学习getcwd函数

    • getcwd函数描述:
      这些函数返回一个以空结尾的字符串,该字符串包含一个绝对路径名,该绝对路径名是调用进程的当前工作目录。路径名作为函数结果并通过参数buf(如果存在)返回。
    • getcwd函数返回值:
      成功时,这些函数将返回指向包含当前工作目录路径名的字符串的指针。在getcwd()和getwd()的情况下,这个值与buf相同。
      失败时,这些函数返回NULL,并设置errno以指示错误。buf指向的数组内容在错误时未定义。

    伪代码

    定义一个字符串数组a,用于存放绝对路径;
    定义一个指针buf;
    a=getcwd(buf,sizeof(buf));
    if(buf)
        打印buf存放的路径名;
    else
        errno;
    

    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

  • 相关阅读:
    [JLOI2010] 冠军调查
    [ZJOI2009] 狼和羊的故事
    [CF1451D] Circle Game
    [CF1451E1] Bitwise Queries (Easy Version)
    [CF343D] Water Tree
    [CF1344B] Monopole Magnets
    [CF191C] Fools and Roads
    [CF1370D] Odd-Even Subsequence
    [CF1366D] Two Divisors
    [CF1359D] Yet Another Yet Another Task
  • 原文地址:https://www.cnblogs.com/xicyannn/p/12035690.html
Copyright © 2020-2023  润新知