唠唠叨(1)

唠唠叨(1)

目录

1.虚拟地址空间

对每一个运行的进程,操作系统都会为其分配一个0~4G的地址空间

1435096-20181117220619208-937603342.png

1435096-20181117220631362-803969486.png

1435096-20181117220644085-240178415.png

父子进程打印的全局,静态,局部变量值不一样的,但是它们的地址是一样的。所以我们可以确定父进程在fork子进程时,子进程几乎把整个父进程复制了过去(包括0-4G虚拟地址空间)。

在修改数据时,虽然父子进程的数据的虚拟地址相同,但是虚拟地址实际映射到的物理地址却是不同的。

换句话说,虚拟地址在映射到物理内存的地址时,系统会在物理内存中找一块还没有用,空闲的物理内存,把这个虚拟地址映射到这块空闲的内存的物理地址。

2.C库函数与系统函数关系

1435096-20181117220654660-1047672124.png

```
read write    每次读一个byte
getc putc      每次读一个byte            效率高(C库函数,有缓冲区,不频繁在用户区和内核区之间转换) 
```

3.系统函数

3.1lseek

获取文件大小、文件拓展(空洞文件:迅雷下载文件,刚开始下载就在本地上有相应大小的文件,支持多线程)、重置文件指针

1435096-20181117220706391-352310469.png

3.2stat

命令

1435096-20181117220718403-1196429025.png

函数
利用 stat 模拟ls -l file
#include <stdio.h>
#include <string.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <stdlib.h>
#include <time.h>
#include <pwd.h>
#include <grp.h>


int main(int argc, char* argv[])
{
   if(argc < 2)
   {
       printf("./a.out filename\n");
       exit(1);
   }

   struct stat st;
   int ret = stat(argv[1], &st);
   if(ret == -1)
   {
       perror("stat");
       exit(1);
   }

   // 存储文件类型和访问权限
   char perms[11] = {0};
   // 判断文件类型
   switch(st.st_mode & S_IFMT)
   {
       case S_IFLNK:
           perms[0] = 'l';
           break;
       case S_IFDIR:
           perms[0] = 'd';
           break;
       case S_IFREG:
           perms[0] = '-';
           break;
       case S_IFBLK:
           perms[0] = 'b';
           break;
       case S_IFCHR:
           perms[0] = 'c';
           break;
       case S_IFSOCK:
           perms[0] = 's';
           break;
       case S_IFIFO:
           perms[0] = 'p';
           break;
       default:
           perms[0] = '?';
           break;
   }
   // 判断文件的访问权限
   // 文件所有者
   perms[1] = (st.st_mode & S_IRUSR) ? 'r' : '-';
   perms[2] = (st.st_mode & S_IWUSR) ? 'w' : '-';
   perms[3] = (st.st_mode & S_IXUSR) ? 'x' : '-';
   // 文件所属组
   perms[4] = (st.st_mode & S_IRGRP) ? 'r' : '-';
   perms[5] = (st.st_mode & S_IWGRP) ? 'w' : '-';
   perms[6] = (st.st_mode & S_IXGRP) ? 'x' : '-';
   // 其他人
   perms[7] = (st.st_mode & S_IROTH) ? 'r' : '-';
   perms[8] = (st.st_mode & S_IWOTH) ? 'w' : '-';
   perms[9] = (st.st_mode & S_IXOTH) ? 'x' : '-';

   // 硬链接计数
   int linkNum = st.st_nlink;
   // 文件所有者
   char* fileUser = getpwuid(st.st_uid)->pw_name;
   // 文件所属组
   char* fileGrp = getgrgid(st.st_gid)->gr_name;
   // 文件大小
   int fileSize = (int)st.st_size;
   // 修改时间
   char* time = ctime(&st.st_mtime);
   char mtime[512] = {0};
   strncpy(mtime, time, strlen(time)-1);

   char buf[1024];
   sprintf(buf, "%s  %d  %s  %s  %d  %s  %s", perms, linkNum, fileUser, fileGrp, fileSize, mtime, argv[1]);

   printf("%s\n", buf);

   return 0;
}
stat函数与lstat函数区别
stat:穿透(最终)函数,利用stat查看软链接大小,实为文件大小
lstat:非穿透函数,利用lstat查看软链接大小则为软链接大小
删除文件(如果是软链接,直接删除;如果是硬链接,硬链接计数减1,当计数为0时,但有进程已经打开该文件,则要等到关闭该文件才会真正删除该文件)

应用场景:
临时创建一个文件,进行独写,当关闭文件后自动删除。
  int main()
  {
      int fd = open("temp",O_CREAT|O_RDWR,777);
     
      int ret = unlink("temp");

      write(fd, "hello", 5);

      //重置文件指针
      lseek(fd, 0, SEEK_SET);
      char buf[256] = {0};
      read(fd, buf, sizeof(buf));

      write(1, buf, sizeof(buf));

      return 0;
  }

5.opendir、readdir、closedir

统计目录底下的所有文件
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <dirent.h>
#include <sys/types.h>


int get_file_num(char* root)
{
    int total = 0;
    DIR* dir = NULL;
    // 打开目录
    dir = opendir(root);
    // 循环从目录中读文件

    char path[1024];
    // 定义记录xiang指针
    struct dirent* ptr = NULL;
    while( (ptr = readdir(dir)) != NULL)
    {
        // 跳过. he ..
        if(strcmp(ptr->d_name, ".") == 0 || strcmp(ptr->d_name, "..") == 0)
        {
            continue;
        }
        // 判断是不是目录
        if(ptr->d_type == DT_DIR)
        {
            sprintf(path, "%s/%s", root, ptr->d_name);
            // 递归读目录
            total += get_file_num(path);
        }
        // 如果是普通文件
        if(ptr->d_type == DT_REG)
        {
            total ++;
        }
    }
    closedir(dir);
    return total;
}

int main(int argc, char* argv[])
{
    if(argc < 2)
    {
        printf("./a.out path");
        exit(1);
    }

    int total = get_file_num(argv[1]);
    printf("%s has regfile number: %d\n", argv[1], total);
    return 0;
}
posted @ 2018-11-17 22:11 神秘的火柴人 阅读( ...) 评论( ...) 编辑 收藏
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
《 Big bang 》是著名的美剧。在剧中 Sheldon 可以说是一个极品,真不知 Leonard 是如何忍受这位极品室友成天的唠叨。 你知道么? Sheldon 有一个神秘的小本本,记录了所有他从小开始讨厌的人名。 Stuart 这位漫画店老板就是小本本的一员哦,谁叫他常常毫不客气地挤兑 Sheldon ,曾多次赌赢过 Sheldon 呢。 Penny 是一个漂亮的女孩,好奇心也很强。为了满足她的好奇心,我当回编剧让她意外知道了 Sheldon 的那个小本本放在了哪里。于是她几乎每天都去看,看看上面有哪些人。但是那个小本本上的人名实在太多。要知道她可是没上过大学在饭店里面当服务员啊。请聪明的你帮帮她处理处理那个小本本吧。Sheldon 每天都会在小本本里记录些人名,当然有时也会与他们和好就会从小本本中将这个人名删除。我们假设 Sheldon 会在一个空的小本本上插入、删除、查询某个人。 要帮助 Penny ,你需要知道一个链表是怎么初始化、插入、删除以及查找的。 输入格式: 输入数据只有一组,有很多行。每行的格式可能是下列一种: insert a name delete name show search name 其中 a 是一个整数,代表在第 a 个名字前插入名字。 name 是一个姓名,只包含英文字母的大小写,每个名字不超过30个字符。 输入保证不会插入列表中已经存在的姓名,不会删除列表中不存在的姓名,不会搜索列表中不存在的姓名,也不会要求在非法的位置插入列表。
05-25
这道题目需要用到链表的基本操作:初始化、插入、删除和查找。 我们可以使用一个结构体来表示链表中的每个节点,其中包含两个部分:姓名和指向下一个节点的指针。 ```c++ struct Node { string name; Node* next; }; ``` 初始化链表时,我们可以定义一个头节点,它的名字为空,指向下一个节点的指针为空。 ```c++ Node* head = new Node(); head->name = ""; head->next = nullptr; ``` 插入操作是在第 a 个名字前插入一个新的名字,我们可以从头节点开始遍历链表,找到第 a 个节点,然后将新的名字插入到它前面。需要注意,当 a=1 时,需要特殊处理。 ```c++ void insert(int a, string name) { Node* cur = head; while (a > 1) { cur = cur->next; a--; } Node* newNode = new Node(); newNode->name = name; newNode->next = cur->next; cur->next = newNode; } ``` 删除操作是删除链表中的一个名字,我们可以从头节点开始遍历链表,找到名字为删除的名字的节点,然后将它从链表中删除。需要注意,如果要删除的节点是第一个节点,需要特殊处理。 ```c++ void remove(string name) { Node* cur = head; while (cur->next != nullptr && cur->next->name != name) { cur = cur->next; } if (cur->next != nullptr) { Node* temp = cur->next; cur->next = cur->next->next; delete temp; } } ``` 查找操作是在链表中查找一个名字,我们可以从头节点开始遍历链表,找到名字为查找的名字的节点,然后返回它的位置。需要注意,如果找不到该名字,需要返回 -1。 ```c++ int search(string name) { Node* cur = head->next; int pos = 1; while (cur != nullptr && cur->name != name) { cur = cur->next; pos++; } if (cur != nullptr) { return pos; } else { return -1; } } ``` 最后,在主函数中读入输入数据,根据操作类型调用对应的函数即可。 完整代码如下:
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值