简单实现ls

最新推荐文章于 2023-02-28 20:30:13 发布
最新推荐文章于 2023-02-28 20:30:13 发布
阅读量128 收藏
点赞数
文章标签： linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A7SS5/article/details/115605149
版权

简单实现ls

文章目录

需要注意的点

1.若你打算用字符数组存储文件名，因为栈的大小是有限的，很容易造成栈溢出。所以建议用动态内存分配空间或修改栈的大小。本文使用的是动态内存分配，若想修改栈的大小请参考下面的博文。
Linux修改栈空间的大小
2.及时输出错误信息可以帮助你快速找出错误。
3.遍历根目录时有可能出现权限不足的情况，可用root身份执行。
4.若opendir失败请检查文件名是否正确。
5.用lstat查看链接的属性，否则将出现错误。

二、代码

1.用于输出错误的函数

代码如下（示例）：
第一行代码输出错误位置
第二行代码用于输出错误信息

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

2.用于打开目录并读取所有文件名并存在动态数组中

代码如下（示例）：
遍历两遍目录，第一遍用于获取文件数和最长文件文件名。然后申请合适的空间，在第二遍时存储文件名。

void work_dir(char *path,int flag)
{
    
    DIR *dir;
    int num=0;
    int i=0;
    struct dirent*ptr;
    if ((dir=opendir(path))==NULL) //若打开失败则会返回
    {
        my_error("opendir",__LINE__);
        return;
    }
    while ((ptr=readdir(dir))!=NULL)	//持续读取文件直到无文件可读时返回NULL
    {
        num++;							//记录文件个数
        if ((strlen(ptr->d_name)>max_long))
        {
            max_long=strlen(ptr->d_name);//记录最长的文件名
        }
    }
    closedir(dir);						//关闭目录
    if ((dir=opendir(path))==NULL)		//再次打开目录
    {
        my_error("opendir",__LINE__);
        return;
    }
    char *filenames[num];
    for (i = 0;i < num;i++)				//申请空间
    {
        filenames[i] = (char*)malloc(sizeof(char) * PATH_MAX);
        if (filenames[i]==NULL)
        my_error("malloc",__LINE__);
    }
    
    int len=strlen(path);
    if (filenames==NULL)
    {
        my_error("malloc",__LINE__);
    }
    for (i=0;i<num;i++)
    {   if ((ptr=readdir(dir))==NULL)
        {
            my_error("opendir",__LINE__);
            return;
        }
        strncpy(filenames[i],path,len);
        filenames[i][len]='\0';
        strcat(filenames[i],ptr->d_name);
        
    }
    closedir(dir);
    printf("%s:\n",path);      //输出目录名

        int a[num];
        for (i=0;i<num;i++)
        { 
            a[i]=i;
        } 
        //以下为冒泡排序，用于根据文件名首字母对其进行排序，这里采用了只对其序号的顺序进行改变的方法。
        int j,t; 

        for(j=0;j<num-1;j++) 

            {for(i=0;i<num-1-j;i++) 

             {   if(strcmp(filenames[a[i]],filenames[a[i+1]])>=0)

                { 

                t=a[i]; 

                a[i]=a[i+1]; 

                a[i+1]=t; 

                }

             }
            }

    space=80;
    for (i=0;i<num;i++)
    {
        display_type(filenames[a[i]],flag);	//输出
        
    }
    
    printf("\n");
    if (flag==4|| flag==5||flag==7||flag==6)
    {
        display_R(flag,filenames,num);		//若有——R命令则进行
    }
}

3.实现-R命令

代码如下（示例）：

void display_R(int flag,char *pastfile[],int num)
{
    
    flag -= 4;
    int i;
    struct stat buf;
    char a[PATH_MAX];
    int k,j=0;
    char *temple=(char*)malloc(sizeof(char)* PATH_MAX);
    for (i=0;i<num;i++)
    {
        
        int l=strlen(pastfile[i]);
        strcpy(temple, pastfile[i]);
        temple[l] = '\0';
        for (k = 0, j = 0; k < strlen(pastfile[i]); k++)
            {
                if (pastfile[i][k] == '/')
                {
                    j = 0;
                    continue;
                }
                a[j++] = pastfile[i][k];
            }
            a[j] = '\0';
        if (strcmp(a,".")==0||strcmp(a,"..")==0) //若是当前目录或父目录则跳过
        {
            continue;
        }
        if (lstat(pastfile[i], &buf) == -1) //获取文件信息
        {
            printf("%s\n",pastfile[i]);
            my_error("lstat",__LINE__);
            continue;
        }
        if (S_ISDIR(buf.st_mode))  //判断是否是目录
        {
            
            if (temple[l-1] != '/')
            {
                strcat(temple,"/");	//若是目录且不为/结尾则补上
            }
            if (flag == 0)	//是否屏蔽隐藏文件
            {
                if (a[0]!= '.')
                {
                    work_dir(temple,flag+4);
                }
            }
            else if (flag == 1)
            {
                work_dir(temple,flag+4);
            }
            else if (flag == 2)
            {
                if (a[0] != '.')
                {
                    work_dir(temple,flag+4);
                }
            }
            else if (flag == 3)
            {
                work_dir(temple,flag+4);
            }
        }
        free(pastfile[i]);	每遍历一次就及时释放掉遍历过的内存
    }
    free(temple);	释放内存
}

4.完整代码

代码如下（示例）：

//只支持-l -a -R
#include<stdio.h>
#include <string.h>
#include<sys/stat.h>
#include <unistd.h>
#include <linux/limits.h>
#include<stdlib.h>
#include<sys/types.h>
#include <signal.h>
#include<errno.h>
#include<time.h>
#include <grp.h>
#include <dirent.h>
#include <pwd.h>
#define MAX_SIZE 80;        //最大的行宽
int space=MAX_SIZE;         //剩余空间
int max_long=0;        //每个目录下最长的文件名
void work_dir(char *path,int flag);
void my_error(const char *error_string, int line);
void simple_play(char *name);
void all_play(char *name,struct stat buf);
void display_R(int flag,char *pastfile[],int num);
void display_type(char *name,int flag);

//颜色选择
#define CLOSE printf("\033[0m"); //关闭彩色字体
#define RED printf("\033[31m"); //红色字体
#define GREEN printf("\033[36m");//绿色字体
#define YELLOW printf("\033[33m");//黄色字体
#define BLUE printf("\033[34m");//蓝色字体
#define PURPLE printf("\033[35m");//紫色
#define WHITE printf("\033[37m");//白色
#define DD printf("\033[34m"); //浅绿色

void colorprint(struct stat buf)
{
    if (S_ISLNK(buf.st_mode))
    {
        
        RED
    }
    else if (S_ISREG(buf.st_mode))
    {
        GREEN
        
    }
    else if (S_ISDIR(buf.st_mode))
    {
        YELLOW
    }
    else if (S_ISCHR(buf.st_mode))
    {
        BLUE
    }
    else if (S_ISBLK(buf.st_mode))
    {
        WHITE
    }
    else if (S_ISFIFO(buf.st_mode))
    {
        PURPLE
    }
    else if (S_ISSOCK(buf.st_mode))
    {
        DD
    }
}
void my_error(const char *error_string, int line)
{
    fprintf(stderr, "line:%d",line);
    perror(error_string);
    
}
void simple_play(char *name) //无参数只输出名字
{
    printf("%s",name);
    int len=strlen(name);
    int i=0;
    for (i=0;i<max_long-len;i++)
    {
        printf(" ");
    }
    printf("  ");
    space=space-max_long-2;
    
    if (max_long>space)
    {
        printf("\n");
        space=80;
    }
}

void all_play(char *name,struct stat buf)
{
    struct passwd *p;
    struct group *g;
    GREEN
    g = getgrgid(buf.st_gid);
    p = getpwuid(buf.st_uid);
    if (g==NULL||p==NULL)
    {   printf("无法打开文件\n");
        perror("getpwuid");
        return;
    }
    if (S_ISLNK(buf.st_mode))
    {
        printf("l");
    }
    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(" ");
    printf("%ld", buf.st_nlink);
    printf(" ");
    printf("%-5s", p->pw_name);
    printf("%-5s", g->gr_name);
    printf("%6ld", buf.st_size);
    printf(" ");
    int size = strlen(ctime(&buf.st_ctime));
    char timering[size + 1];
    strcpy(timering, ctime(&buf.st_ctime));
    timering[size - 1] = '\0';
    printf("%s", timering);
    printf(" ");
    CLOSE
    colorprint(buf);
    printf("%s", name);
    CLOSE
    printf("\n");
}
void display_R(int flag,char *pastfile[],int num)
{
    
    flag -= 4;
    int i;
    struct stat buf;
    char a[PATH_MAX];
    int k,j=0;
    char *temple=(char*)malloc(sizeof(char)* PATH_MAX);
    for (i=0;i<num;i++)
    {
        
        int l=strlen(pastfile[i]);
        strcpy(temple, pastfile[i]);
        temple[l] = '\0';
        for (k = 0, j = 0; k < strlen(pastfile[i]); k++)
            {
                if (pastfile[i][k] == '/')
                {
                    j = 0;
                    continue;
                }
                a[j++] = pastfile[i][k];
            }
            a[j] = '\0';
        if (strcmp(a,".")==0||strcmp(a,"..")==0)
        {
            continue;
        }
        if (lstat(pastfile[i], &buf) == -1)
        {
            printf("%s\n",pastfile[i]);
            my_error("lstat",__LINE__);
            continue;
        }
        if (S_ISDIR(buf.st_mode))
        {
            
            if (temple[l-1] != '/')
            {
                strcat(temple,"/");
            }
            if (flag == 0)
            {
                if (a[0]!= '.')
                {
                    work_dir(temple,flag+4);
                }
            }
            else if (flag == 1)
            {
                work_dir(temple,flag+4);
            }
            else if (flag == 2)
            {
                if (a[0] != '.')
                {
                    work_dir(temple,flag+4);
                }
            }
            else if (flag == 3)
            {
                work_dir(temple,flag+4);
            }
        }
        free(pastfile[i]);
    }
    free(temple);
}
void display_type(char *name,int flag)
{   
    int temple=flag;
    if (flag==4|| flag==5||flag==7||flag==6)
    {
        flag-=4;
    }
    int i = 0, j = 0;
    char a[PATH_MAX];
    struct stat buf;

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

    if (lstat(name, &buf) == -1)
    {
        printf("%s",name);
        my_error("lstat",__LINE__);
        return;
    }

    if (flag == 0)
    {
        if (a[0] != '.')
        {
            colorprint(buf);
            simple_play(a);
            CLOSE
        }
    }
    else if (flag == 1)
    {
        colorprint(buf);
        simple_play(a);
        CLOSE
    }
    else if (flag == 2)
    {
        if (a[0] != '.')
        {
            
            all_play(a,buf);
            
        }
    }
    else if (flag == 3)
    {
        
        all_play(a,buf);
        
    }
    
}

void work_dir(char *path,int flag)
{
    
    DIR *dir;
    int num=0;
    int i=0;
    struct dirent*ptr;
    if ((dir=opendir(path))==NULL)
    {
        my_error("opendir",__LINE__);
        return;
    }
    while ((ptr=readdir(dir))!=NULL)
    {
        num++;
        if ((strlen(ptr->d_name)>max_long))
        {
            max_long=strlen(ptr->d_name);
        }
    }
    closedir(dir);
    if ((dir=opendir(path))==NULL)
    {
        my_error("opendir",__LINE__);
        return;
    }
    char *filenames[num];
    for (i = 0;i < num;i++)
    {
        filenames[i] = (char*)malloc(sizeof(char) * PATH_MAX);
        if (filenames[i]==NULL)
        my_error("malloc",__LINE__);
    }
    
    int len=strlen(path);
    if (filenames==NULL)
    {
        my_error("malloc",__LINE__);
    }
    for (i=0;i<num;i++)
    {   if ((ptr=readdir(dir))==NULL)
        {
            my_error("opendir",__LINE__);
            return;
        }
        strncpy(filenames[i],path,len);
        filenames[i][len]='\0';
        strcat(filenames[i],ptr->d_name);
        
    }
    closedir(dir);
    printf("%s:\n",path);





        space =MAX_SIZE;
        int a[num];
        for (i=0;i<num;i++)
        { 
            a[i]=i;
        } 
        int j,t; 

        for(j=0;j<num-1;j++) 

            {for(i=0;i<num-1-j;i++) 

             {   if(strcmp(filenames[a[i]],filenames[a[i+1]])>=0)

                { 

                t=a[i]; 

                a[i]=a[i+1]; 

                a[i+1]=t; 

                }

             }
            }

    for (i=0;i<num;i++)
    {
        display_type(filenames[a[i]],flag);
        
    }
    
    printf("\n");
    if (flag==4|| flag==5||flag==7||flag==6)
    {
        display_R(flag,filenames,num);
    }
}

int main(int argc, char **argv)
{
   // signal(SIGINT, SIG_IGN);
    char argustr[100];
    int count_arguments=0;
    struct stat buf;
    int i=1;
    for (i=1;i<argc;i++)
    {   
        if (argv[i][0]=='-')
        {
        count_arguments++;
        strcat(argustr, argv[i]);
        }
        
    }
    int flag=0;
//获取ls的参数，a=1,l=2,R=4;
    int l=strlen(argustr);
    int judge_a=0,judge_l=0,judge_R=0;
    for (i=0;i<l;i++)
    {
        if (argustr[i]=='-')
        {
            continue;
        }
        else if (argustr[i]=='a'&&judge_a==0)
        {
             flag++;
             judge_a=1;
        }
        else if (argustr[i]=='l'&&judge_l==0)
        {
             flag=flag+2;
             judge_l=1;
        }else if (argustr[i]=='R'&&judge_R==0)
        {
             flag=flag+4;
             judge_R=1;
        }
        else
        {
            printf("arguments don't support");
            exit(0);           
        }
    }
    char path[PATH_MAX];       //无参数就作用于当前目录。
    if (argc==(count_arguments+1))
    {
        strcpy(path,"./");
        path[2]='\0';
        work_dir(path,flag);
    }
    for (i=1;i<argc;i++)
    {
        if (argv[i][0]=='-')
        {
            continue;
        }
        if (lstat(argv[i],&buf)==-1)
        {
            my_error("lstat",__LINE__);

            continue;
        }
        if (S_ISDIR(buf.st_mode)) //是目录就先处理后遍历文件
                {
            int l=strlen(argv[i]);
            if (argv[i][l-1]!='/')
            {
                strcpy(path,argv[i]);
                path[l]='/';
                path[l+1]='\0';
            }
            else
            {
                strcpy(path,argv[i]);
                path[l]='\0';
            }
            work_dir(path,flag);
        }
        else //是文件时直接打印
        {
            display_type(path,flag);
        }
    }
        
}
A7SS5
关注
自己实现ls命令
mc_robin的博客
11-09 5133
本人的第一篇博文，万事开头难，先从简单的项目开始。首先讲诉如何编写unix下的ls命令。 使用linux和unix的人几乎每天都会使用ls命令，ls命令的功能很简单，就是列出目录下的文件。以下是ls命令的格式如下: . ls [选项] [目录名] 注: []表示可选，比如目录名是可选的 ls命令支持很多的选项，常用的参数如下: 源代码仅仅实现列出的常用参数 .a -
Linux基础?ls功能的简单实现
01-20
简单的ls实现，首先，我们需要遍历参数目录下的各个文件，再根据文件相应的性质，读取文件的权限，用户组，用户名，大小，后一次访问的时间，再根据文件名排序后依次显示。 　具体的函数声明如下: 1 #include 2 ...
实现ls的简单功能（Linux下运行）
07-12
编程实现程序list.c，列表普通磁盘文件(不考虑目录和设备文件等)，列出文件名和文件大小。 与ls命令类似，命令行参数可以有0到多个： 0个参数：列出当前目录下所有文件 参数为普通文件：列出文件 参数为目录：列出目录下所有文件 实现自定义选项r,a,l,h,m以及-- r 递归方式列出子目录 a 列出文件名第一个字符为圆点的普通文件（默认情况下不列出文件名首字符为圆点的文件） l 后跟一整数，限定文件大小的最小值（字节） h 后跟一整数，限定文件大小的最大值（字节） m 后跟一整数n，限定文件的最近修改时间必须在n天内 -- 显式地终止命令选项分析
实现ls功能
cat_eat_fish
08-14 438
简单实现Linux中ls功能 #include <sys/types.h> #include <unistd.h> #include <fcntl.h> #include <dirent.h> #include <stdio.h> #include <string.h> #include <limits.h> #include <sys/stat.h> /*实现ls功能并显示目录文件和一般文件执行权限文件的颜色
实现自己的LS指令
m0_61924236的博客
04-21 199
实验要求 ls 的这些 -a、-l、-R、-t、-r、-i、-s 参数实现，并允许任意参数组合。 -R需要通对/的遍历测试 界面外观（输出、与颜色显示等） 资源与目标 开发记录、总结、发布在个人博客中 这个很早前就完成了，但是一直没有发博客，现在补上。 #include <stdio.h> #include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> #include &l
c实现ls命令
m0_73852788的博客
02-28 930
ls可以说是一个linuxer最常用的一个基础命令了，今天学习一下ls背后的逻辑，加深对ls的理解，并试着自己用c语言实现。
C语言实现的ls命令源码分享
09-15
这个命令的实现虽然简单，但理解其背后的机制对于学习操作系统和C语言编程来说非常重要。这篇分享将探讨如何使用C语言来实现一个基础版的`ls`命令。 首先，我们需要包含必要的头文件。在这个例子中，`#include "/...
ls命令实现
12-24
ls命令实现，实现了ls -l,-i,-a,-t,-R等功能，能对绝对路径进行ls查询
matlab实现OFDM信道估计LS算法
02-28
总的来说，通过理解和实现LS信道估计算法，我们可以更好地掌握OFDM系统的工作原理，为通信系统的性能优化提供基础。在MATLAB中进行这样的实践，不仅可以帮助我们深入理解理论知识，还能够提升编程能力，对于学习和...
linux系统下ls命令的简单实现
最新发布
04-29
本文将深入探讨`ls`命令的简单实现，以及如何在Linux环境中编译和运行一个基本的`ls`命令克隆。 首先，我们要理解`ls`命令的基本功能。它通常显示当前目录下的所有文件和子目录，但也可以接受路径参数来显示指定...
Linux下ls命令的实现
08-14
Linux下实现ls命令的-l、-i、-t选项 用c语言实现。资源内容为在Linux系统下可直接运行的代码。
ls命令的实现
09-05 6687
转自：http://blog.chinaunix.net/space.php?uid=25909722&do=blog&id=2856481 http://blog.chinaunix.net/uid-25909722-id-2876133.html ls - list directory contents (man ls) ls的功能是列出目录中的内容。
自己实现 ls命令
Tattoo的博客
05-07 435
实现代码如下： #include #include #include #include #include #include #include #include #include #include #include #include #define PARAM_NONE 0 #define PARAM_A 1 #define PARAM_L 2 #define MAXROWLEN
实现ls-l命令
taifyang的博客
02-13 375
struct group *getgrgid(gid_t gid); 获得组名 struct group{ char *gr_name; /group name/ char *gr_passwd; /group passwd/ gid_t gr_gid; /group ID/ char **gr_mem; /NULL-terminated array of pointers to names of group members/ }; struct tm *localtime(const time_t *ti
实现ls-l功能
denglina2514的博客
11-08 679
实现代码 #include <stdio.h> #include <unistd.h> #include <stdlib.h> #include <dirent.h> #include <sys/types.h> #include <sys/stat.h> #include <string.h> #inc...
ls实现示例
m0_61021034的博客
03-26 324
可实现 a,l,r,R,i,s,t参数的任意组合 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <dirent.h> #include <errno.h> #include <sys/stat.h> #include <unistd.h> #include <pwd.h> #include <sys/types..
ls命令的简单实现
lemisky的博客
08-06 519
#include <iostream> #include <dirent.h> using namespace std; int main(int argc, char *argv[]) { DIR *dp; struct dirent *drp; if (argc != 2) cout << "缺少参数" <&...
在Linux上实现自定义的 ls命令
ClimberCoding
10-25 3506
文章目录三、编写ls命令1. 阅读联机帮助2. ls是如何工作的3. 如何编写ls4. 改进ls命令5. ls -l 是如何工作的6. 如何编写 ls -l 三、编写ls命令 1. 阅读联机帮助 列出有关文件的信息（默认为当前目录）。如果未指定 -cftuvSUX 或 --sort，则按字母顺序对条目进行排序。 可以看到，ls命令 能够找出当前目录中所有文件的文件名，按字典序排序后输出。 ls命令 还能显示其他信息，如果加上 -l 选项，ls 会列出每个文件的详细信息，也叫 ls的长格式，在 man手册
linux环境c/c++实现ls,ls -l
linry的博客
12-22 941
My_ls.cpp //============================================================================ // Name : Hellocpp.cpp // Author : lingo // Version : // Copyright : Your copyright notice ...
Linux下C语言实现ls命令详解
"C语言下实现ls命令的文档详细介绍了如何在Linux环境中利用C语言编写一个类似于系统自带的ls命令的程序。文档包含了实现的主要函数、流程以及涉及的主要数据结构，旨在帮助开发者理解如何通过系统调用来获取文件信息...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值