作者sorryChen (陈扬和)
看板Programming
标题用C++如何很快知道一个档案有几行
时间Mon Feb 23 06:59:44 2009
一定要读过每个字元然後看有几个\n吗, 因为档很大时还满慢的
call system call wc 应该就更慢了
要怎麽知道档案有多大我也不确定 这个file system 应该有纪录
不用一个个字元数.. 但有os independent的函数可回传档案大小吗
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 128.125.87.33
1F:推 wa120:读所有"\n"的时间复杂度是O(n) 218.165.73.74 02/23 07:58
2F:→ bobju:OS或file system应该管不到这.因为档案格式 211.74.84.3 02/23 09:02
3F:→ bobju:很多种,os或file system不太可能还帮user管 211.74.84.3 02/23 09:02
4F:→ bobju:这麽细. 除非另有外挂吧? 211.74.84.3 02/23 09:03
5F:推 march20:口也, 1. 档案倒底多大啊 XD 132.239.95.74 02/23 15:03
6F:推 march20:2. 你去叫外部 process "wc" 反而更慢吧 132.239.95.74 02/23 15:04
7F:推 march20:我怀疑你是叫了 wc 才慢的 XD 132.239.95.74 02/23 15:05
8F:推 meltice:不知道用mmap读档会不会比较快 115.82.89.50 02/23 22:56