C++怎么用Read4來讀取N個字符

這篇文章主要講解了“C++怎么用Read4來讀取N個字符”，文中的講解內(nèi)容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“C++怎么用Read4來讀取N個字符”吧！

用Read4來讀取N個字符

這道題給了我們一個 Read4 函數(shù)，每次可以從一個文件中最多讀出4個字符，如果文件中的字符不足4個字符時，返回準確的當前剩余的字符數(shù)?，F(xiàn)在讓實現(xiàn)一個最多能讀取n個字符的函數(shù)。這題有迭代和遞歸的兩種解法，先來看迭代的方法，思路是每4個讀一次，然后把讀出的結(jié)果判斷一下，如果為0的話，說明此時的 buf 已經(jīng)被讀完，跳出循環(huán)，直接返回 res 和n之中的較小值。否則一直讀入，直到讀完n個字符，循環(huán)結(jié)束，最后再返回 res 和n之中的較小值，參見代碼如下：

解法一：

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

class Solution {
public:
    int read(char *buf, int n) {
        int res = 0;
        for (int i = 0; i <= n / 4; ++i) {
            int cur = read4(buf + res);
            if (cur == 0) break;
            res += cur;
        }
        return min(res, n);
    }
};

下面來看遞歸的解法，這個也不難，對 buf 調(diào)用 read4 函數(shù)，然后判斷返回值t，如果返回值t大于等于n，說明此時n不大于4，直接返回n即可，如果此返回值t小于4，直接返回t即可，如果都不是，則直接返回調(diào)用遞歸函數(shù)加上4，其中遞歸函數(shù)的 buf 應往后推4個字符，此時n變成n-4即可，參見代碼如下：

解法二：

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

class Solution {
public:
    int read(char *buf, int n) {
        int t = read4(buf);
        if (t >= n) return n;
        if (t < 4) return t;
        return 4 + read(&buf[4], n - 4);
    }
};

感謝各位的閱讀，以上就是“C++怎么用Read4來讀取N個字符”的內(nèi)容了，經(jīng)過本文的學習后，相信大家對C++怎么用Read4來讀取N個字符這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關知識點的文章，歡迎關注！