Cranking The Coding Interview: 12

12-1
题目

题目解答

12-9
smart 指针

代码实现

12-1

题目

读取一个文件的最后k行。

题目解答

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

void printLastKLines(ifstream &fin, int k){
string line[k];
int lines = 0;
string tmp;
while(getline(fin, tmp)){
line[lines%k] = tmp;
++lines;
}
int start, cnt;
if(lines < k){
start = 0;
cnt = lines;
}
else{
start = lines%k;
cnt = k;
}
for(int i=0; i<cnt; ++i)
cout<<line[(start+i)%k]<<endl;
}
int main(){
ifstream fin("13.1.in");
int k = 4;
printLastKLines(fin, k);
fin.close();
return 0;
}

这里没有使用eof来判断文件的结束，因为eof()函数是在fin中已经没有内容可输入时，才被置为true。 如果使用上面的循环，getline在读入最后一行后，由于这一行仍然是有内容的， 所以eof()返回的仍然为false，表示还没到文件结尾。然后会再进入循环一次， 这时getline读入一个空串，已经没有内容可输入，eof()返回true而退出循环。 结果就是因为多读入一个空串，line数组中保存的是最后k-1行再加一个空串， 两个字：错误。如果我们将循环改成printLastKLines中的样子，那就没问题了。

12-9

smart 指针

写一个智能指针类(smart_ptr)。

代码实现

#include <iostream>
#include <cstdlib>
using namespace std;

template <typename T>
class SmartPointer{
public:
SmartPointer(T* ptr){
ref = ptr;
ref_count = (unsigned*)malloc(sizeof(unsigned));
*ref_count = 1;
}

SmartPointer(SmartPointer<T> &sptr){
ref = sptr.ref;
ref_count = sptr.ref_count;
++*ref_count;
}

SmartPointer<T>& operator=(SmartPointer<T> &sptr){
if (this != &sptr) {
if (--*ref_count == 0){
clear();
cout<<"operator= clear"<<endl;
}

ref = sptr.ref;
ref_count = sptr.ref_count;
++*ref_count;
}
return *this;
}

~SmartPointer(){
if (--*ref_count == 0){
clear();
cout<<"destructor clear"<<endl;
}
}

T getValue() { return *ref; }

private:
void clear(){
delete ref;
free(ref_count);
ref = NULL; // 避免它成为迷途指针
ref_count = NULL;
}

protected:
T *ref;
unsigned *ref_count;
};

int main(){
int *ip1 = new int();
*ip1 = 11111;
int *ip2 = new int();
*ip2 = 22222;
SmartPointer<int> sp1(ip1), sp2(ip2);
SmartPointer<int> spa = sp1;
sp2 = spa; // 注释掉它将得到不同输出
return 0;
}

参考链接：

【1】12.1 ： http://www.hawstein.com/posts/13.1.html

【2】12.9 ： http://www.hawstein.com/posts/13.9.html