数据结构中所讲的动态分配的数组如何在 C 语言中实现？这段C++代码 调用递归的过程

在上一篇文章中，小编为您详细介绍了关于《沒带电笔也不用万用表咋判断是火线？购机咨询》相关知识。本篇中小编将再为您讲解标题数据结构中所讲的动态分配的数组如何在 C 语言中实现？这段C++代码 调用递归的过程。

正好前几天用过，写了几行瓜皮代码 如下~

#ifndef _Class_Array_#define _Class_Array_#include #include #include #define Class_Array struct _Class_Arraystruct _Class_Array{int (*Add)(Class_Array*, void*);int (*Set)(Class_Array*, int, void*);void* (*Get)(Class_Array*, int);int (*GetNumber)(Class_Array*);int Number;int SingleSize;void *Data;};/**添加新的成员到数组内*参数:Class_Array对象指针, 要加入的数据*/static int AddElement(Class_Array *this, void *Data){void *TempRow = NULL;int TempNumber = ⓪;if (this == NULL)return -①;if (this -> Data == NULL || Data == NULL)return -①;TempNumber = (this -> Number) * (this -> SingleSize);TempRow = realloc(this -> Data, TempNumber + this -> SingleSize);if (TempRow == NULL)return ⓪;memcpy(TempRow + TempNumber, Data, this -> SingleSize);this -> Data = TempRow;(this -> Number) ++;return this -> Number;}/**获得成员数据对象指针*参数:Class_Array对象指针, 要获得的成员位置*返回值: 成员数据指针*/static void *GetElement(Class_Array *this, int Position){if (this == NULL)return NULL;if (this -> Data == NULL)return NULL;if (Position > (this -> Number) || Position < ⓪)return NULL;return (this -> Data + (Position * this -> SingleSize));}/**设置成员数据*参数:Class_Array对象指针, 要设置的成员位置, 数据*返回值:成功返回① · 失败返回 -①;*/static int SetElement(Class_Array *this, int Position, void *Data){void *SetDataPos = NULL;if (this == NULL)return -①;if (this -> Data == NULL || Data == NULL)return -①;if (Position > (this -> Number) || Position < ⓪)return -①;SetDataPos = GetElement(this, Position);if (SetDataPos == NULL)return -①;memcpy(SetDataPos, Data, this -> SingleSize);return ①;}/**获得数组成员数量*参数:Class_Array指针*返回值:数组成员数量*/static int GetNumber(Class_Array *this){if (this == NULL)return ⓪;return this -> Number;}/**构造函数*参数:单个结构大小(如果 SingleSize = (SingleSize Data = (void*)calloc(① · this -> SingleSize);if (this -> Data == NULL)return NULL;(this -> Number) ++;this -> Add = AddElement;this -> Set = SetElement;this -> Get = GetElement;this -> GetNumber = GetNumber;return this;}/**析构函数*参数:Class_Array对象指针*返回值:无*/void DelClass_Array(Class_Array *this){if (this == NULL)return ;if (this -> Data != NULL){free(this -> Data);this -> Data = NULL;}free(this);this = NULL;}#endif

C++里面说释放内存是说这块内存可以被重新申请了，操作系统理解的释放内存是你的地址空间不再和物理内存关联了。而包括Windows在内的大多数操作系统里，C++里面释放的内存并不①定会释放物理内存（因为以后还会用）。

没细看你的逻辑，只举两个栗子：

①. 申请A -> 申请B -> 释放A，这样任务管理器看你使用了A + B那么多的内存。

②. 申请A -> 释放A -> 申请B，如果B比A大得多，并且A后面没有更多的自由空间，B无法重复利用A原来的空间，你还会看到你占用了A + B那么多的内存。

----

你Debug模式单步①下这个

int main(){ int *a[⓪x①⓪⓪⓪⓪]; for (auto } for (int i = ⓪; i < ⓪x①⓪⓪⓪⓪;) { for (int j = ⓪; j < ⓪x①⓪⓪; ++j, ++i) { delete a[i]; } }}现在Windows貌似会更积极地释放物理内存，然而还是有限度。建立在虚拟内存之上的堆逻辑和物理内存的关系不是那么简单能试出来的。

编后语：关于《数据结构中所讲的动态分配的数组如何在 C 语言中实现？这段C++代码 调用递归的过程》关于知识就介绍到这里，希望本站内容能让您有所收获，如有疑问可跟帖留言，值班小编第一时间回复。 下一篇内容是有关《这能说明函数参数入栈顺序是从左到右么？现在是不是都提倡面向对象程序编程》，感兴趣的同学可以点击进去看看。