代碼參考leveldb實(shí)現(xiàn)內(nèi)存池的方法,由于實(shí)際工作中暫時(shí)未用到過內(nèi)存池,因此這里只是一個(gè)簡(jiǎn)單的內(nèi)存池實(shí)現(xiàn),后續(xù)有需要時(shí),可以根據(jù)實(shí)際需求再對(duì)代碼進(jìn)行修改。
10年積累的成都做網(wǎng)站、網(wǎng)站設(shè)計(jì)、外貿(mào)營(yíng)銷網(wǎng)站建設(shè)經(jīng)驗(yàn),可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你,你也不認(rèn)識(shí)我。但先網(wǎng)站設(shè)計(jì)后付款的網(wǎng)站建設(shè)流程,更有旅順口免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。
arena.h
#ifndef ARENA_H #define ARENA_H #include#include #include #include //內(nèi)存池類 //析構(gòu)函數(shù)中自動(dòng)釋放內(nèi)存 class Arena { public: Arena(); ~Arena(); //內(nèi)存申請(qǐng)函數(shù) //@bytes 需要申請(qǐng)的內(nèi)存大小 //返回指向內(nèi)存的指針 char* Allocate(size_t bytes); //內(nèi)存使用情況函數(shù) size_t MemoryUsage() const { return memory_usage_; } size_t MemoryRemain() { return alloc_bytes_remaining_; } private: //申請(qǐng)內(nèi)存函數(shù),當(dāng)內(nèi)存池中剩余內(nèi)存少于申請(qǐng)內(nèi)存時(shí)使用 //@bytes 需要申請(qǐng)的內(nèi)存大小 //返回指向內(nèi)存的指針 char* AllocateFallback(size_t bytes); //申請(qǐng)塊內(nèi)存函數(shù),直接申請(qǐng)一塊新的內(nèi)存塊 //@block_bytes 需要申請(qǐng)的塊內(nèi)存大小 //返回指向內(nèi)存的指針 char* AllocateNewBlock(size_t block_bytes); char* alloc_ptr_; //指向內(nèi)存的指針 size_t alloc_bytes_remaining_; //剩余可用內(nèi)存大小 std::vector blocks_; //內(nèi)存池 size_t memory_usage_; //總共申請(qǐng)的內(nèi)存大小 Arena(const Arena&); void operator=(const Arena&); }; inline char* Arena::Allocate(size_t bytes) { assert(bytes > 0); if(bytes <= alloc_bytes_remaining_) { char* result = alloc_ptr_; alloc_ptr_ += bytes; alloc_bytes_remaining_ -= bytes; return result; } return AllocateFallback(bytes); } #endif // ARENA_H
arena.cpp
#include "arena.h" #include//固定塊內(nèi)存大小 static const int kBlockSize = 4096; Arena::Arena() : memory_usage_(0) { alloc_ptr_ = NULL; alloc_bytes_remaining_ = 0; } Arena::~Arena() { for(size_t i = 0; i < blocks_.size(); i++) delete[] blocks_[i]; } char* Arena::AllocateFallback(size_t bytes) { if(bytes > kBlockSize/4) { char* result = AllocateNewBlock(bytes); return result; } alloc_ptr_ = AllocateNewBlock(kBlockSize); alloc_bytes_remaining_ = kBlockSize; char* result = alloc_ptr_; alloc_ptr_ += bytes; alloc_bytes_remaining_ -= bytes; return result; } char* Arena::AllocateNewBlock(size_t block_bytes) { char* result = new char[block_bytes]; blocks_.push_back(result); memory_usage_ = MemoryUsage() + block_bytes + sizeof(char*); return result; }