C++用new实现realloc功能，耗时仅为10%

最新推荐文章于 2025-02-10 17:27:17 发布

原创最新推荐文章于 2025-02-10 17:27:17 发布 · 2.1k 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#链表

C/C++ 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种用于频繁修改场景下的高效内存管理方法，通过链表结构动态申请和链接内存块，显著减少时间消耗，适用于string类的+=运算符重载，实测效率提升90%。

本文适用于对效率要求非常高、并且修改频率远大于查找频率的情况。按需申请空间，高效利用碎片化空间并节约掉反复申请、拷贝、释放带来的时间浪费。
以string类的重载+=运算符为例：

new分为3种，我们平常使用的也是最常见的是new operator。
对于charp=new char[N];
它的本质是在堆中分配一块内存。
而假如new一个对象，如 class T p=new class T; 它在分配内存之后还会调用构造函数来进行初始化。
可见它并没有realloc的功能。我们需要自行使两段空间链接起来。

那么如何用new实现在旧空间后申请新空间呢？可以考虑使用链表。
首先，定义一个content类，内部存储字符数组指针下一个内容块的指针。在TString类中，定义一个头指针。

struct content
{
 char* con;
 content* next;
};
class TString {
private:
 content* head;
 int   len;
public:
  TString& operator +=(const char *s2); 
}

在链接链表时，每一个新内容块都要做两次申请，申请content对象建立链表以便索引，申请数组以存储。


TString& TString ::operator +=(const char* s2)
{
 int len2 = strlen(s2);
 content* p = head;
 while (1) {
  if ((*p).next)
   p = (*p).next;
  else
   break;
 }
 if((*p).con)
     p = (*p).next = (content*) new content;
 (*p).con = new(nothrow) char[len2 + 1];
 if ((*p).con == NULL)exit(0);
 (*p).next = NULL;
 memcpy((*p).con, s2, len2 + 1);
 len += len2;
 return *this;
}