使用new实现realloc操作

本文介绍了如何通过宏定义使用new来模拟realloc操作,讨论了new/delete与malloc/free的区别,并指出在C++中new/delete用于处理对象构造和析构的需求。此外,文章通过示例强调了动态内存分配时要考虑字符串结束符'',防止内存越界导致的错误,特别是在delete时的检查机制。
摘要由CSDN通过智能技术生成

    本文定义了一个宏来实现使用new代替realloc的操作,代码如下:

  1. #include <iostream>
  2. #include <malloc.h>
  3. using namespace std;
  4. // p - 内存指针
  5. // n - 申请内存数量
  6. // T - 申请内存类型
  7. #define RENEW(p, n, T)/
  8. {/
  9.     T* pNew = new T[n];/
  10.     memcpy(pNew, p, _msize(p));/
  11.     delete[] p;/
  12.     p = pNew;/
  13. }
  14. void main(void)
  15. {
顺序表是一种线性表,它的基本操作包括初始化、插入、删除、查找、遍历等。下面是顺序表基本操作实现方法: 1. 初始化:顺序表的初始化包括动态分配内存空间和初始化表头信息。具体实现方法如下: ``` Status InitList(SqList &L) { L.elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType)); if (!L.elem) exit(OVERFLOW); L.length = 0; L.listsize = LIST_INIT_SIZE; return OK; } ``` 2. 插入:在顺序表的第i个位置插入元素x,需要将第i个位置及其后面的元素依次后移一位,然后将x插入到第i个位置。具体实现方法如下: ``` Status ListInsert(SqList &L, int i, ElemType x) { if (i < 1 || i > L.length + 1) return ERROR; if (L.length >= L.listsize) { ElemType* newbase = (ElemType*)realloc(L.elem, (L.listsize + LISINCREMENT) * sizeof(ElemType)); if (!newbase) exit(OVERFLOW); L.elem = newbase; L.listsize += LISINCREMENT; } ElemType* q = &(L.elem[i - 1]); for (ElemType* p = &(L.elem[L.length - 1]); p >= q; --p) *(p + 1) = *p; *q = x; ++L.length; return OK; } ``` 3. 删除:删除顺序表的第i个元素,需要将第i+1个位置及其后面的元素依次前移一位,然后将表长减1。具体实现方法如下: ``` Status ListDelete(SqList &L, int i) { if (i < 1 || i > L.length) return ERROR; ElemType* p = &(L.elem[i - 1]); ElemType* q = L.elem + L.length - 1; for (++p; p <= q; ++p) *(p - 1) = *p; --L.length; return OK; } ``` 4. 查找:查找顺序表中值为x的元素,需要依次遍历顺序表中的每个元素,直到找到值为x的元素或者遍历完整个顺序表。具体实现方法如下: ``` int LocateElem(SqList L, ElemType x) { int i; ElemType* p = L.elem; for (i = 1; i <= L.length; ++i, ++p) if (*p == x) return i; return 0; } ``` 5. 遍历:遍历顺序表中的每个元素,可以使用for循环或者while循环实现。具体实现方法如下: ``` void ListTraverse(SqList L) { int i; ElemType* p = L.elem; for (i = 1; i <= L.length; ++i, ++p) printf("%d ", *p); printf("\n"); } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值