《Cracking the Coding Interview》——第13章:CとC+--テーマ1
4373 ワード
2014-04-25 19:13
テーマ:C++でファイルの逆数K行を読み取る方法を書きます.
解法:逆数K行を取るので、私の考えは1行1行読むことです.プロセスでは、Kの長さのチェーンテーブルを保存し、新しいローを読むたびにテーブルヘッダノードをテーブルの最後に移動し、ファイルが終了するまでスクロールする必要があります.最後のヘッダノードに格納されている文字列が最後からK番目の行であり,順次出力が最後からK行である.しかし、当時この問題をしていたときはサボっていたようで、pythonでサボって効率的ではない方法を書いていました.
コード:
テーマ:C++でファイルの逆数K行を読み取る方法を書きます.
解法:逆数K行を取るので、私の考えは1行1行読むことです.プロセスでは、Kの長さのチェーンテーブルを保存し、新しいローを読むたびにテーブルヘッダノードをテーブルの最後に移動し、ファイルが終了するまでスクロールする必要があります.最後のヘッダノードに格納されている文字列が最後からK番目の行であり,順次出力が最後からK行である.しかし、当時この問題をしていたときはサボっていたようで、pythonでサボって効率的ではない方法を書いていました.
コード:
1 import sys
2 import os
3 import os.path
4
5 if __name__ == '__main__':
6 if len(sys.argv) == 1 or len(sys.argv) > 3:
7 print "Usage: python p13-1.py [FILE NAME] [k]"
8 print "Description: output the last k lines of a file."
9 sys.exit(0);
10 if len(sys.argv) == 2:
11 k = 5
12 if len(sys.argv) == 3:
13 k = int(sys.argv[2])
14 k = 5 if k <= 0 else k
15 file_name = sys.argv[1]
16 if os.path.isfile(file_name) == False:
17 print "File \"%s\" is not found." % file_name
18 sys.exit(1)
19 file = open(file_name, 'r')
20 lines = file.readlines()
21 file.close()
22 k = len(lines) if k > len(lines) else k
23 line_count = len(lines)
24 for i in range(line_count - k, line_count):
25 print lines[i],
26