LeetCode 158. 用 Read4 读取 N 个字符 II

File file("abcdefghijk"); // 文件名为 "abcdefghijk"， 初始文件指针 (fp) 指向 'a' 
char[] buf = new char[4]; // 创建一个缓存区使其能容纳足够的字符
read4(buf); // read4 返回 4。现在 buf = "abcd"，fp 指向 'e'
read4(buf); // read4 返回 4。现在 buf = "efgh"，fp 指向 'i'
read4(buf); // read4 返回 3。现在 buf = "ijk"，fp 指向文件末尾

示例 1：
File file("abc");
Solution sol;
// 假定 buf 已经被分配了内存，并且有足够的空间来存储文件中的所有字符。
sol.read(buf, 1); 
// 当调用了您的 read 方法后，buf 需要包含 "a"。 一共读取 1 个字符，因此返回 1。
sol.read(buf, 2); 
// 现在 buf 需要包含 "bc"。一共读取 2 个字符，因此返回 2。
sol.read(buf, 1); 
// 由于已经到达了文件末尾，没有更多的字符可以读取，因此返回 0。

Example 2:
File file("abc");
Solution sol;
sol.read(buf, 4); 
// 当调用了您的 read 方法后，buf 需要包含 "abc"。 一共只能读取 3 个字符，因此返回 3。
sol.read(buf, 1); 
// 由于已经到达了文件末尾，没有更多的字符可以读取，因此返回 0。

注意：
你 不能 直接操作该文件，文件只能通过 read4 获取而 不能 通过 read。
read  函数可以被调用 多次。
请记得 重置 在 Solution 中声明的类变量（静态变量），
		因为类变量会 在多个测试用例中保持不变，影响判题准确。请 查阅 这里。
你可以假定目标缓存数组 buf 保证有足够的空间存下 n 个字符。 
保证在一个给定测试用例中，read 函数使用的是同一个 buf。

/**
 * The read4 API is defined in the parent class Reader4.
 *     int read4(char *buf);
 */

class Solution {
	queue<char> q;//一次读取4个，可能多了，存储起来
public:
    /**
     * @param buf Destination buffer
     * @param n   Number of characters to read
     * @return    The number of actual characters read
     */
    int read(char *buf, int n) {
        if(!buf || n <= 0)
        	return 0;
        int len = 0, total = 0;
        int offset = 0;
        while(!q.empty())//临时存储区还有先用掉
        {
        	buf[offset++] = q.front();
        	q.pop();
            total++;
        	if(offset == n)//个数到了
        		return n;
        }
       	do
        {
        	len = read4(buf+offset);//读取了len个有效字符，写入offset位置
        	total += len;
        	offset += len;
        }while(len==4 && len < n);

        if(total > n)
        {	//读取多了，存到临时存储区
        	for(int i = n; i < total; i++)
		    	q.push(buf[i]);
        }        
        return min(n,total);
    }
};