read4 II 我的感想

这里我觉得难的地方在于对题目的理解，尤其是对于我这种没做过底层，embedded 之类的，首先说read4这个function
官方给出的是 int read4(char *buf); 注意做为输入参数的buf是指读入数据所存放的内存指针。可以想象read4从网络端口读入数据，存入buf中，并返回buf中读入数据的大小。

int read(char *buf, int n)函数要实现的功能，是利用read4函数，把数据存入buf中，返回实际数据长度，要求这个数据长度不超过n

这个题目考查的地方其实虽然有点tricky但是并不复杂，read4 c++ 解法如下，参考了leetcode的官方答案

// Forward declaration of the read4 API.
int read4(char *buf);

class Solution {
public:
    /**
     * @param buf Destination buffer
     * @param n   Maximum number of characters to read
     * @return    The number of characters read
     */
    int read(char *buf, int n) {
        bool eof=false;
        int num_read=0;

        while(!eof && num_read<=n)
        {
            int sz=read4(buf);
            if(sz<4) eof=true;

            int byte=min(sz, n-num_read);
            num_read+=byte;
            buf+=byte;
        }

        return num_read;
    }
};


然后是read4 II的解法，要考虑多次调用，用同样的code ,于是可能出现你本次要读的一部分数据可能已经被读入上次开的数组里面了。
有一个test case "ab", read(1), read(2), 如果用read4 I的程度调用，read(buf1,1), 有buf1={a,b},再用read(buf2, 2),实际上此时buf2里面已经什么都读不到了。所以需要多开一个local_buf和read4相连，存储每次调用read4读入的数据，此外需要两个变量，一个offset,表示下次读的时候从local_buf哪一位开始，一个endpoint,表示下次读从offset读到endpoint. 我最后用了remaining_bytes_in_buf表示offset到endpoint的距离，这三个量可以用static分配存储空间，也可以在类里面加变量

我的c++ code如下，参考了官方的java版本
// Forward declaration of the read4 API.
int read4(char *buf);

class Solution {
    char *local_buff=new char[4];
    int offset=0, remaining_bytes_in_buf=0;
public:
    /**
     * @param buf Destination buffer
     * @param n   Maximum number of characters to read
     * @return    The number of characters read
     */
    int read(char *buf, int n) {
        bool eof=false;
        int num_read=0;

        while(!eof && num_read<n){
            int sz=remaining_bytes_in_buf>0?remaining_bytes_in_buf:read4(local_buff);
            if(remaining_bytes_in_buf==0 && sz<4) eof=true;
            int bytes=min(n-num_read,sz);
            memcpy(buf+num_read,local_buff+offset,bytes);
            offset=(offset+bytes)%4;
            num_read+=bytes;
            remaining_bytes_in_buf=sz-bytes;
        }

        return num_read;
    }
};

都通过了吗？？

已过。。。。。。。。。。。。。。。