C语言笔记第三十二课

项目 . 文件和内存读取数据差别的统计与分析

1. 生成一个 800M 大小的内存数据 arr, 把这个数据保存到文件 a.txt . 准备的数据

2. 把内存 arr 的数据 , 复制到另一个内存 brr 中 , 并统计时间

3. 把文件 a.txt, 复制到 b.txt 中 , 并统计时间

rand: 产生随机数 , 需要引用 stdlib.h

srand: 随机数产生种子 , 它里面的参数要求不一样 , 时间

time: 返回 1970-1-1,0:0:0 到现在的秒数值

clock: 返回程序开始运行到执行当前语句间隔的毫秒 ( 时钟 ) 值

打开任务管理器 :Ctrl+Alt+Delete -> 性能 , 可以查看内存使用情况

//示例:输出时间值
#include <stdio.h>
#include <time.h>
int main()
{
time_t t1 = time(NULL);//通过返回值获得时间值
time_t t2;
time(&t2); //通过参数获得时间值
printf("%lld,%lld\n",t1,t2);
return 0;
}

//示例:生成10个随机数
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main()
{
srand(time(NULL));//随机数种子
for (int i = 0; i < 10; i++)
{
printf("%d ",rand());//输出随机数
}
return 0;
}

项目代码 :

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <time.h>//时间
#define NUM ((1024*1024*800)/4) //数据的数量
//产生随机数字
void RandNum(int* arr, int len)
{
srand(time(NULL));
for (int i = 0; i < len; i++)
{
arr[i] = rand();
}
}
//文件复制
void FileCopy(const char* despath, const char* srcpath)
{
char buf[1024];//缓存
FILE* fw = fopen(despath,"wb");//写的方式打开目标文件
FILE* fr = fopen(srcpath,"rb");//读的方式打开源文件
assert(fw!=NULL && fr!=NULL);
int len;
while ((len = fread(buf, sizeof(char), 1024, fr)) > 0)
{
fwrite(buf,sizeof(char),len,fw);
}
fclose(fw);
fclose(fr);
}
//把arr的数据写到文件
void WriteFile(int* arr, int len)
{
FILE* fw = fopen("a.txt","wb");//以写的方式打开a.txt
fwrite(arr,sizeof(int),len,fw);
fclose(fw);
}
int main()
{
int* arr = (int*)malloc(NUM * sizeof(int));//创建1G的内存
int* brr = (int*)malloc(NUM * sizeof(int));//创建1G的内存
assert(arr != NULL && brr!=NULL);
RandNum(arr,NUM);
WriteFile(arr,NUM);
clock_t c1 = clock();
//复制内存的数据
/*for (int i = 0; i < NUM; i++)
brr[i] = arr[i];*/
memcpy(brr,arr,NUM*sizeof(int)); //复制内存数据,和上面的时间差不多
clock_t c2 = clock();
printf("内存复制的时间:%ld\n",c2-c1);
free(arr);
free(brr);
clock_t c3 = clock();
FileCopy("B.txt","A.txt");
clock_t c4 = clock();
printf("文件复制的时间:%ld\n", c4 - c3);
return 0;
}

 

结论 : 在我的电脑 , 内存是外存 ( 固态硬盘 ) 速度的 6~15 倍左右 , 每次执行存在少些变化 .

内存和机械硬盘速度 :100~1000 倍 .

为什么不把数据都存放在内存 : 硬盘 0.125 元 /G ; 内存 :18.0625 元 /G, 内存价格是外存价格的

144 倍 (2023-5-21).

二、作业内容

1. 有 n 个人围成一圈 , 顺序排号。 从第 1 个人开始报数 , 从 1 到 3 报数 , 凡是报到 3 的人退出圈子 , 问最后留下的是原来的第几号 ?

 

int joseph(int n)//O(n),O(n)
{
//int* arr = (int*)malloc(n * sizeof(int));//标记数组,0还在游戏,1退出游戏
//int i;
//for (i = 0; i < n; i++)
// arr[i] = 0;
int* arr = (int*)calloc(n,sizeof(int));//等同上面的代码,默认为0,//标记数组,0
还在游戏,1退出游戏
assert(arr != NULL);
if (arr == NULL)
return -1;
int count = n;//还在参与游戏的人数
int i = 0;//arr的下标
int tmp = 0;//计数器
while (count > 1)
{
if (arr[i] == 0)//还在参与游戏,可以报数
{
tmp++;
if (tmp == 3)//他应该退出游戏
{
arr[i] = 1;
count--;
tmp = 0;
}
}
//i++;//线性处理,错误
i = (i + 1) % n;//环
}
for (i = 0; i < n; i++)
{
if (arr[i] == 0)
break;
}
free(arr);
return i+1;
}
int main()
{
printf("%d\n",joseph(1));
printf("%d\n", joseph(2));
printf("%d\n", joseph(3));
printf("%d\n", joseph(4));
printf("%d\n", joseph(5));
return 0;
}