C语言读取指定行数据

Python011

C语言读取指定行数据,第1张

很遗憾,事实上计算机是不可能做到读取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

}

//假设一行的文本内容不超过1000字符,如果估计超过,请自行修改函数中的1000

//如果打不开文件,返回NULL

//如果文件不足n行,返回NULL

//如果正获得正常数据,返回str的地址

char

*getfileline(char

*p,int

n,

char

*str){

FILE

*fp

int

i

if

((fp=fopen(p,"r"))==NULL){

printf("打开文件错误\n")

return

NULL

}

for(i=1i<ni++)