careercup-C和C++

13.1 用C++写个方法，打印输出文件的最后K行。

解答：

一种方法是打开文件两次，第一次计算文件的行数N，第二次打开文件，跳过N-K行， 然后开始输出。如果文件很大，这种方法的时间开销会非常大。

我们希望可以只打开文件一次，就可以输出文件中的最后k行。 我们可以开一个大小为k的字符串数组，然后将文件中的每一行循环读入。 怎么样循环读入呢？就是将k行字符串保存到字符串数组后， 在读第k+1时，将它保存到数组的第1个元素，依次类推。这样一来， 实际上文件中第i行的字符串会被保存到数组的第i%k的位置。最后当文件读完时， 数组保存的就是最后k行的字符串。当然了，如果读入的行数大于K行，它的开始位置不是0，而是i%k，否则开始位置位0.

C++实现代码：

#include<fstream>
#include<iostream>
#include<string>
using namespace std;

void printLast10Lines(char *filename)
{
    ifstream in(filename);
    const int K=10;
    string L[K];
    string tmp;
    int line=0;
    int count;
    while(getline(in,tmp))
    {
        L[line%K]=tmp;
        line++;
    }
    if(line<K)
    {
        count=line;
        line=0;
    }
    else
    {
        count=K;
        line=line%K;
    }
    for(int i=0;i<count;i++)
        cout<<L[(line+i)%K]<<endl;
}

int main()
{
    printLast10Lines("13.1.cpp");
}