
很遗憾,事实上计算机是不可能做到读取txt文件的第n行的时间复杂度为O(1)的。
因为txt文件是“顺序存储”,如图参考自《数据结构》
要读取第n行,必须找到第n-1行 =>则必须找到n-2行 … 必须找到第1行。所以读取第5000行的字符串,只能一行一行找,就好比人类看书,要看到第5000段( txt的第5000行 其实打印出来是第5000段)必须一段一段数,不然只能估计,就不准确了。
如果要以O(1)时间复杂度定位到第N“行”或第N个记录,必须用“索引存储”、“散列存储”等,如数据库文件会用这类存储。具体细节可以学《数据结构》、《数据库原理》等。
参考代码:
#include <stdio.h>//读取filename文件(路径)、第 whichLine+1 行文本。
char * ReadSpeacialLine(char *filename, int whichLine)
{
FILE *fp
int currentLine = 0 //当前读取的行
char strLine[1024] //每行最大读取的字符数,可根据实际情况扩大
if ((fp = fopen(filename, "r")) == NULL) //判断文件是否存在及可读
{
printf("error!")
return NULL
}
while (!feof(fp))
{
if (currentLine == whichLine)
{
fgets(strLine, 1024, fp) //读取一行
//printf("%s", strLine) //输出
return strLine
}
fgets(strLine, 1024, fp) //读取一行,并定位到下一行
currentLine++
}
fclose(fp) //关闭文件
return NULL
}
int main() {
//注意 源代码里字符串写"\\",编译之后只是1个\,因为\是转义符号
char txtFile[] = "E:\\新建文本文档.txt"
int i = 11
printf("第%d行\n%s", i+1
, ReadSpeacialLine(txtFile, i)) //ReadSpeacialLine返回的字符串里自带换行
getchar() //防止结束闪退
return 0
}
使用fread函数
C 标准库 - <stdio.h>
描述
C 库函数 size_t fread(void *ptr, size_t size, size_t nmemb, FILE *stream) 从给定流 stream 读取数据到 ptr 所指向的数组中。
声明
下面是 fread() 函数的声明。
size_t fread(void *ptr, size_t size, size_t nmemb, FILE *stream)
参数
ptr -- 这是指向带有最小尺寸 size*nmemb 字节的内存块的指针。
size -- 这是要读取的每个元素的大小,以字节为单位。
nmemb -- 这是元素的个数,每个元素的大小为 size 字节。
stream -- 这是指向 FILE 对象的指针,该 FILE 对象指定了一个输入流。
返回值
成功读取的元素总数会以 size_t 对象返回,size_t 对象是一个整型数据类型。如果总数与 nmemb 参数不同,则可能发生了一个错误或者到达了文件末尾。
ifstream inFileinFile.open("c://test.txt") // 打开文件
string str // 字符串
getline(inFile, str, '\n') // 读取第一行内容,存入存str中
getline(inFile, str, '\n') // 读取第二次,第二行内容,存入存str中
getline(inFile, str, '\n') // 读取第三次,第三行内容,存入存str中
说明一下 \n 是读取完整的一行
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)