LintCode-566: GFS Client (System Design题)

最新推荐文章于 2025-02-09 18:48:32 发布

纸上得来终觉浅绝知此事要躬行

最新推荐文章于 2025-02-09 18:48:32 发布

阅读量391

点赞数

CC 4.0 BY-SA版权

分类专栏： System Design 文章标签： LintCode

本文链接：https://blog.youkuaiyun.com/roufoo/article/details/81835380

System Design 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种模拟大文件分块及组装的方法，重点讨论了如何处理文件大小小于块大小的情况，并提供了一段示例代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题就是模拟一个大文件的分块和组装。
有一个地方要注意：
当fileSize < chunkSize时，numOfChunk仍然要设为1。
可以用以下技巧：
int numOfChunks = (content.size() + chunkSize - 1) / chunkSize;
也可以用
int numOfChunks = (content.size() - 1) / chunkSize + 1;

/* Definition of BaseGFSClient
 * class BaseGFSClient {
 * private: map<string, string> chunk_list;
 * public:
 *     string readChunk(string& filename, int chunkIndex) {
 *         // Read a chunk from GFS
 *     }
 *     void writeChunk(string& filename, int chunkIndex,
 *                     string& content) {
 *         // Write a chunk to GFS     
 *     }
 *  };
 */


class GFSClient : public BaseGFSClient {
public:

    /*
    * @param chunkSize: An integer
    */
    GFSClient(int chunkSize) {
        this->chunkSize = chunkSize;
    }

    /*
     * @param filename: a file name
     * @return: conetent of the file given from GFS
     */
    string read(string &filename) {

        if (mp.find(filename) == mp.end()) return "";

        int numOfChunks = mp[filename];
        string result;
        for (int i = 0; i < numOfChunks; ++i) {
            result = result + readChunk(filename, i);
        }
        return result;
    }

    /*
     * @param filename: a file name
     * @param content: a string
     * @return: nothing
     */
    void write(string &filename, string &content) {
        //important! Make sure that in the case of fileSize < chunkSize, num = 1;
        int numOfChunks = (content.size() + chunkSize - 1) / chunkSize;
        mp[filename] = numOfChunks;
        for (int i = 0; i < numOfChunks; ++i) {
            string subFile = content.substr(i * chunkSize, chunkSize);
            writeChunk(filename, i, subFile);
        }
    }

private:
    size_t chunkSize;
    map<string, int> mp; //stores filename<->numOfChunks
};