文件中随机读取行问题

最新推荐文章于 2022-10-28 11:27:29 发布

WalkingInTheWind

最新推荐文章于 2022-10-28 11:27:29 发布

阅读量5.5k

点赞数 1

分类专栏：笔试与面试算法与数据结构

本文链接：https://blog.csdn.net/luckyxiaoqiang/article/details/8971516

版权

本文探讨了在未知文件行数的情况下，如何实现随机读取一行和k行的方法。对于随机选择一行，以1/i的概率选取第i行，确保每行被选中的概率相等。而对于随机选择k行，先保存前k行，后续每读入一行，以k/i的概率替换已保存的行。

摘要由CSDN通过智能技术生成

1. 有一个文件，如何在不知道有多少行的情况下读取该文件，从中随机选择并输出一行

当我们读取第 i (i > 0) 行时，以 1 / i 的概率选择第 i 行，并替换掉原来选的行。
即总选择第一行，并以概率 1 / 2 选择第 2 行，以概率 1 / 3 选择第 3 行，依次类推。
到文件结束时，每个行被选中的概率都相等。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#define MAX_LINE_LEN 4096
int main()
{
	srand(time(NULL));
	const char *filename = "input.txt";
	FILE * file = fopen(filename, "r");
	char line_buffer[MAX_LINE_LEN];
	char selection[MAX_LINE_LEN];
	int i = 1;
	while(fgets(line_buffer, MAX_LINE_LEN, file))
	{
		if(rand()%i == 0)
			strcpy(selection, line_buffer);
		++i;
	}
	puts(selection);
	fclose(file);
	return 0;
}

简单推一下。
到 1 行时&#x