首页 > 其他分享 >实现ls与改进

实现ls与改进

时间：2022-10-16 15:33:14浏览次数：71  
标签：name 实现 st 改进 ls printf else buf mode

目录

实现ls

ls伪代码：

  • 打开目录文件
  • 针对目录文件
  • 读取目录条目
  • 显示文件名
  • 关闭文件目录文件

查询ls功能：

代码实现：

源代码：

点击查看代码 
#include <stdio.h>
#include <dirent.h>
#include <sys/types.h>

void myls(char []);

int main(int ac,char * av[]){
    if (ac == 1) {
        myls(".");
    } else {
        while (--ac) {
            ++av;
            myls(*av);
        }
    }
    return 0;
}
void myls(char dirname[]){
    DIR *dir_ptr;
    struct dirent  *direntp;
    if ((dir_ptr = opendir(dirname)) == NULL) {
        fprintf(stderr, "ls1 cannot open %s\n",dirname);
    } else {
        while ((direntp = readdir(dir_ptr)) != NULL)
            printf("%s   ", direntp->d_name);
        printf("\n");
        closedir(dir_ptr);
    }
}

码云链接：

myls.c · 魏赫/ stat命令的实现--mystat - 码云 - 开源中国 (gitee.com)

运行结果：

对比ls：

改进ls的实现：

ls的改进中的问题：

  • 排序:
    • 文件名读入数组
    • qsort()排序
  • 分栏：
    • 文件名读入数组
    • 计算列宽和行数
  • .和..
    • 加入-a选项
    • 没有-a，不显示隐藏文件
  • l（会显示详细信息）
    • 功能不同
    • 单独实现
  • 如何读取文件属性
    • man 2 stat查看stat结构体的详细信息
    • st_size:所占字节数
    • st_nlink:文件链接数
    • st_mtime:文件最后修改时间（time_t->ctime日历时间格式)
    • st_mode:文件类型和许可权限（模式转化为字符 user group other）

改进代码：

点击查看代码 
#include <stdio.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <unistd.h>
#include <stdlib.h>
#include <errno.h>
#include <dirent.h>
#include <string.h>
#include <linux/limits.h>
#include <pwd.h>
#include <grp.h>
#include <time.h>

#define PARAM_NONE 0 //无参数
#define PARAM_A 1    //-a
#define PARAM_L 2    //-l
#define MAXROWLEN 80 //一行最多显示的字符数

int g_leave_len = MAXROWLEN; //一行是剩余长度，用于输出对齐
int g_maxlen;                //存放某目录下最长文件名的长度

void my_error(const char *errstring, int line)
{
    fprintf(stderr, "line:%d", line);
    perror(errstring);
    exit(1);
}

//打印单个文件，且没有-l参数
void display_single(char *name)
{
    int i, len;
    //如果本行不足以打印一个文件名则换行
    if (g_leave_len < g_maxlen)
    {
        printf("\n");
        g_leave_len = MAXROWLEN;
    }

    len = strlen(name);
    len = g_maxlen - len;

    printf("%-s", name);

    for (i = 0; i < len; i++)
    {
        printf(" ");
    }
    printf(" ");

    g_leave_len = g_leave_len - g_maxlen - 2;
}

/*获取文件属性并打印*/
void display_attribute(struct stat buf, char *name)
{
    char buf_time[32];
    struct passwd *psd;
    struct group *grp;

    //获取文件类型
    if (S_ISLNK(buf.st_mode))
        printf("1");
    else if (S_ISREG(buf.st_mode))
        printf("-");
    else if (S_ISDIR(buf.st_mode))
        printf("d");
    else if (S_ISCHR(buf.st_mode))
        printf("c");
    else if (S_ISBLK(buf.st_mode))
        printf("b");
    else if (S_ISFIFO(buf.st_mode))
        printf("f");
    else if (S_ISSOCK(buf.st_mode))
        printf("s");

    //获取文件权限
    if (buf.st_mode & S_IRUSR)
        printf("r");
    else
        printf("-");
    if (buf.st_mode & S_IWUSR)
        printf("w");
    else
        printf("-");
    if (buf.st_mode & S_IXUSR)
        printf("x");
    else
        printf("-");

    if (buf.st_mode & S_IRGRP)
        printf("r");
    else
        printf("-");
    if (buf.st_mode & S_IWGRP)
        printf("w");
    else
        printf("-");
    if (buf.st_mode & S_IXGRP)
        printf("x");
    else
        printf("-");

    if (buf.st_mode & S_IROTH)
        printf("r");
    else
        printf("-");
    if (buf.st_mode & S_IWOTH)
        printf("w");
    else
        printf("-");
    if (buf.st_mode & S_IXOTH)
        printf("x");
    else
        printf("-");

    printf("  ");

    //根据uid和gid获取文件所有者的用户名于组名
    psd = getpwuid(buf.st_uid);
    grp = getgrgid(buf.st_gid);
    printf("%4d", buf.st_nlink);
    printf("%-8s", psd->pw_name);
    printf("%-9s", grp->gr_name);

    printf("%6d", buf.st_size);
    strcpy(buf_time, ctime(&buf.st_mtime)); //将格林位置时间转化成正常时间格式
    buf_time[strlen(buf_time) - 1] = 0;
    printf(" %s", buf_time);
}

//根据flag参数显示文件内容，调用display_single或者display_attribute
void display(int flag, char *pathname)
{
    int i, j;
    struct stat buf;
    char name[NAME_MAX + 1];

    for (i = 0, j = 0; i < strlen(pathname); i++)
    {
        if (pathname[i] == '/')
        {
            j = 0;
        }
        else
            name[j++] = pathname[i];
    }
    name[j] = 0;

    if (lstat(pathname, &buf) == -1)
    {
        my_error("stat", __LINE__);
    }

    if (flag == PARAM_NONE)
    {
        if (name[0] != '.') //不显示隐藏文件
        {
            display_single(name);
        }
    }
    else if (flag == PARAM_A)
    {
        display_single(name);
    }
    else if (flag == PARAM_L)
    {
        if (name[0] != '.')
        {
            display_attribute(buf, name);
            printf(" %-s\n", name);
        }
    }
    else if (flag == (PARAM_A | PARAM_L))
    {
        display_attribute(buf, name);
        printf(" %-s\n", name);
    }
}

void display_dir(int flag_param, const char *path)
{
    DIR *dir;
    struct dirent *dirent;
    char filenames[256][PATH_MAX + 1], temp[PATH_MAX + 1];
    int count = 0; //总共有多少个文件

    if ((dir = opendir(path)) == NULL)
    {
        my_error("opendir", __LINE__);
    }

    //获取文件总数和最长文件名
    while ((dirent = readdir(dir)) != NULL)
    {
        if (g_maxlen < strlen(dirent->d_name))
            g_maxlen = strlen(dirent->d_name);
        count++;
    }
    closedir(dir);

    if (count > 256)
        my_error("文件太多超过了256个", __LINE__);

    int i, j, len = strlen(path);
    //获取目录下所有的文件名
    dir = opendir(path);
    for (i = 0; i < count; i++)
    {
        dirent = readdir(dir);
        if (dirent == NULL)
        {
            my_error("readdir", __LINE__);
        }
        strncpy(filenames[i], path, len);
        filenames[i][len] = 0;
        strcat(filenames[i], dirent->d_name);
        filenames[i][len + strlen(dirent->d_name)] = 0;
    }

    //对文件名进行排序
    for (i = 0; i < count - 1; i++)
        for (j = i + 1; j < count - 1; j++)
        {
            if (strcmp(filenames[i], filenames[j]) > 0)
            {
                strcpy(temp, filenames[j]);
                strcpy(filenames[j], filenames[i]);
                strcpy(filenames[i], temp);
            }
        }

    for (i = 0; i < count; i++)
        display(flag_param, filenames[i]);
    closedir(dir);

    //没有-l的话打印一个换行符
    if ((flag_param & PARAM_L) == 0)
        printf("\n");
}

int main(int argc, char **argv)
{
    int i, j, k;
    int num; //记录-的个数
    char path[PATH_MAX + 1];
    char param[32]; // 保存命令行参数
    int flag_param = PARAM_NONE;
    struct stat buf;

    j = 0;
    num = 0;
    for (i = 1; i < argc; i++)
    {
        if (argv[i][0] == '-')
        {
            for (k = 1; k < strlen(argv[i]); k++)
            {
                param[j] = argv[i][k];
                j++;
            }
            num++;
        }
    }

    //现在只支持-a和-l参数
    for (i = 0; i < j; i++)
    {
        if (param[i] == 'a')
        {
            flag_param |= PARAM_A;
        }
        else if (param[i] == 'l')
        {
            flag_param |= PARAM_L;
        }
        else
        {
            printf("错误的参数：%c\n", param[i]);
            exit(1);
        }
    }

    param[j] = 0;

    //如果没有输入文件名或者目录，就显示当前目录
    if ((num + 1) == argc)
    {
        strcpy(path, "./");
        path[2] = 0;
        display_dir(flag_param, path);
        return 0;
    }

    i = 1;
    for (i = 1; i < argc; i++)
    {
        if (argv[i][0] != '-')
        {
            strcpy(path, argv[i]);
            if (stat(path, &buf) == -1)
                my_error("stat", __LINE__);
            if (S_ISDIR(buf.st_mode))
            {
                //判断目录是否以/结尾
                if (path[strlen(argv[i]) - 1] != '/')
                {
                    path[strlen(argv[i])] = '/';
                    path[strlen(argv[i] + 1)] = 0;
                }
                else
                    path[strlen(argv[i])] = 0;

                display_dir(flag_param, path);
            }
            else
            {
                display(flag_param, path);
            }
        }
    }

    return 0;
}

码云链接：

myls+.c · 魏赫/ stat命令的实现--mystat - 码云 - 开源中国 (gitee.com)

运行结果：

改进对比：

标签：name,实现,st,改进,ls,printf,else,buf,mode
From： https://www.cnblogs.com/weihehahaha/p/16796281.html

相关文章

  • Azure DevOps Server 2022新功能：导入和导出到CSV文件，实现批量修改工作项
    AzureDevOpsServer（之前名称为TFS）作为微软的软件研发管理平台产品，由于系统涉及到软件开发的全过程和多种角色，服务器中积累了大量的软件开发过程数据，例如需求、评审、Bug和......
  • stat命令的实现-mysate
    学习stat（1）解决方法禁用man的SECCOMPexportMAN_DISABLE_SECCOMP=1永久解决：修改用户目录下的~/.bashrc文件进行配置vim~/.bashrc在最后一行加上exportMAN_DI......
  • Redis 实现分布式锁
    Redis实现分布式锁JVM层面的加锁(synchronized,ReentraLock) 单机版的锁分布式微服务架构中，为了避免各个微服务之间发生冲突和数据故障从而引入一种锁--分布式锁......
  • Session共享实现
    Session共享实现为什么要实现session共享呢随着互联网公司的项目在微服务和分布式的环境下进行的搭建，导致一个项目可能分别部署在几个甚至很多的服务器集群下，此时就会......
  • js实现列表自动滚动循环播放
    1.实现效果图鼠标移入，暂停滚动；鼠标移出，继续滚动；2.原理要实现无缝衔接，在原有ul后面还要有一个一样内容的ul；最外层div为可视区域，设overflow：hidden；2个ul的高度>外层......
  • stat命令的实现-mysate
    stat命令的实现-mysate（必做）学习任务：学习使用stat(1),并用C语言实现提交学习stat（1）的截图man-k,grep-r的使用伪代码产品代码mystate.c，提交码云链接测试代码，mysta......
  • 信息安全系统设计与实现学习笔记7
    一、知识点归纳以及自己最有收获的内容1、知识点归纳第4章并发编程1、并行顺序算法——begin-end包含多个步骤，通过单个任务依次执行，每次执行一个步骤并行算法—......
  • 使用基于注意力的编码器-解码器实现医学图像描述
    什么是图像描述图像描述是生成图像文本描述的过程。它使用自然语言处理和计算机视觉来为图像生成描述的文本字幕。一幅图像可以有很多个不同的描述，但是只要它正确地描述了......
  • [转]VUE devTools 安装方法
    为了安装Google浏览器的VUE调试工具，我们可以在 https://devtools.vuejs.org/guide/installation.html里点击安装或者可以从github.com下载源码后手动编译并添加到......
  • 在线问题反馈模块实战(八)​:实现图片上传功能(上)
    ......

赞助商

阅读排行

网站主页关于我们联系我们网站地图

本网站内容转载自其他媒体，侵权联系[admin##ips99.com]。

Copyright © 2020-2023 IPS99 版权所有 IPS99