很遗憾,事实上计算机是不可能做到读取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
}
可以实现use information_schema
select table_name,table_rows from tables
where TABLE_SCHEMA = '数据库名'
order by table_rows desc
查询出来的是每张表的行数
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)