展开全部
很遗憾,事实62616964757a686964616fe78988e69d8331333365666239上计算机是不可能做到读取txt文件的第n行的时间复杂度为O(1)的。
因为txt文件是“顺序存储”,如图参考自《数据结构》
要读取第n行,必须找到第n-1行 => 则必须找到n-2行 … 必须找到第1行。所以读取第5000行的字符串,只能一行一行找,就好比人类看书,要看到第5000段( txt的第5000行 其实打印出来是第5000段)必须一段一段数,不然只能估计,就不准确了。
如果要以O(1)时间复杂度定位到第N“行”或第N个记录,必须用“索引存储”、“散列存储”等,如数据库文件会用这类存储。具体细节可以学《数据结构》、《数据库原理》等。
参考代码:#include
//读取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;
}