malloc:内存浪费,频繁分配小块内存,则浪费更加显得明显 “内存池”,要解决什么问题? (1)减少malloc的次数,减少malloc()调用次数就意味着减少对内存的浪费 (2)减少malloc的调用次数,是否能够提高程序运行效率? 会有一些速度和效率上的提升,但是提升不明显; “内存池的实现原理”: (1)用malloc申请一大块内存,当你要分配的时候,我从这一大块内存中一点一点的分配给你,当一大块内存分配的差不多的时候,再用malloc再申请一大块内存,然后再一点一点的分配给你; 减少内存浪费,提高运行效率;
二:针对一个类的内存池实现演示代码 针对一个类的内存池 A, A *pa = new A() ,delete pa; 用内存池的手段实现new,delete一个对象;
注意:这里没有真正的释放内存。(待实现)
namespace _nmsp2 { #define MYMEMPOOL 1 class A { public: static void *operator new(size_t size);//重载 static void operator delete(void *phead); static int m_iCout; //分配计数统计,每new一次,就统计一次 static int m_iMallocCount; //每malloc一次,我统计一次 private: A *next; static A* m_FreePosi; //总是指向一块可以分配出去的内存的首地址 static int m_sTrunkCout; //一次分配多少倍的该类内存 }; int A::m_iCout = 0; int A::m_iMallocCount = 0; A *A::m_FreePosi = nullptr; int A::m_sTrunkCout = 5; //一次分配5倍的该类内存作为内存池子的大小 void *A::operator new(size_t size) { #ifdef MYMEMPOOL A *ppoint = (A*)malloc(size); return ppoint; #endif A *tmplink; if (m_FreePosi == nullptr) { //为空,我要申请内存,要申请一大块内存 size_t realsize = m_sTrunkCout * size; //申请m_sTrunkCout这么多倍的内存 m_FreePosi = reinterpret_cast<A*>(new char[realsize]); //传统new,调用的系统底层的malloc tmplink = m_FreePosi; //把分配出来的这一大块内存(5小块),彼此要链起来,供后续使用 for (; tmplink != &m_FreePosi[m_sTrunkCout - 1]; ++tmplink) { tmplink->next = tmplink + 1; } tmplink->next = nullptr; ++m_iMallocCount; } tmplink = m_FreePosi; m_FreePosi = m_FreePosi->next; ++m_iCout; return tmplink; } void A::operator delete(void *phead) { #ifdef MYMEMPOOL free(phead); return; #endif (static_cast<A*>(phead))->next = m_FreePosi; m_FreePosi = static_cast<A*>(phead); } void func() { clock_t start, end; //包含头文件 #include <ctime> start = clock(); //for (int i = 0; i < 500'0000; i++) for (int i = 0; i < 15; i++) { A *pa = new A(); printf("%p\n", pa);//这里是观察内存的规律,所以循环次数小一点 //测试时间,循环次数可以大一点 } end = clock(); cout << "申请分配内存的次数为:" << A::m_iCout << " 实际malloc的次数为:" << A::m_iMallocCount << " 用时(毫秒): " << end - start << endl; } }