[已解决]想请问一下C++的new有没有类似realloc的功能

yzh314

举个例子来说明吧
学习C语言数据结构的时候曾经学过顺序表，其定义和“插入”操作如下：

1. #include <stdlib.h>
   
2. #define LISTINITSIZE 100
   
3. #define LISTINCREASEMENT 10
   
4. 
   
5. typedef struct SqList{
   
6.         ElemType *elem;
   
7.         int length;
   
8.         int listsize;
   
9. }SqList;
   
10. 
    
11. void listInsert_sq(SqList &L, int i, ElemType e)
    
12. {
    
13.         if (i < 1 || i > L.length + 1)
    
14.         {
    
15.                 printf("Invalid index!");
    
16.                 exit(1);
    
17.         }
    
18.         if (L.length > L.listsize)
    
19.         {
    
20.                 ElemType* newbase;
    
21.                 newbase = (ElemType*) realloc(L.elem, sizeof(ElemType) * (L.length + LISTINCREASEMENT));
    
22.                 L.elem = newbase;
    
23.                 L.listsize += LISTINCREASEMENT;
    
24.         }
    
25.         ElemType *p, *q;
    
26.         q = L.elem + i - 1;
    
27.         for (p = L.elem + L.length - 1; p >= q; p --) *(p + 1) = *p;
    
28.         *q = e;
    
29.         L.length ++;
    
30. } // 在第i个位置插入元素

复制代码

在上例中，顺序表的最大长度可以动态地变化。如果添加元素的个数超过了最大长度，则调用realloc重新申请更大的内存。
现在我想将顺序表封装成C++里的类，定义如下

1. #pragma once
   
2. #include <string>
   
3. using namespace std;
   
4. 
   
5. const int INITLISTSIZE = 1000;
   
6. 
   
7. class SqList
   
8. {
   
9. public:
   
10.         int length;
    
11. private:
    
12.         string* data;
    
13.         int size;
    
14. 
    
15. public:
    
16.         void initList();
    
17.         void append(string s, int i);
    
18. };
    
19. 
    

复制代码

想请问如果initList中是用new申请的内存，有没有方法申请更大内存呢？类似realloc
谢谢！！！！！！

最佳答案

月排行榜 / 总排行榜

JLDawson

2020-6-22 15:22:41

没有。如果一定要封装这样的接口你需要重新申请更大自由存储区，进行深拷贝。然后释放之前申请的自由存储区。

跳转到最佳答案楼层

JLDawson

没有。如果一定要封装这样的接口你需要重新申请更大自由存储区，进行深拷贝。然后释放之前申请的自由存储区。