动态数组空间申请（利用堆来实现）

动态数组空间申请（利用堆来实现）

后续会更新一个员工管理系统使用堆空间来完成

#include <stdlib.h>
#include<string.h>
#include<stdio.h>
typedef double DATA;// SInfo 泛型
DATA* g_pData = NULL; 
size_t g_nSize = 4;  //可用资源数 大小  size_t longlong 64位 42亿*42亿
size_t g_count = 0;	//已存入数量 记录位置	大小==位置	重新申请
void Initialize()  //初始化
{
	int g_nSize = 4;  //演示方便选择了4 一般情况可以直接写1024
	int g_count = 0;
	g_pData =(DATA*)malloc(sizeof(DATA) * g_nSize);
}
void ReMalloc(int nSize) //重新申请空间
{
	if (nSize <= g_nSize) 
		return;
	DATA* p = (DATA*)malloc(sizeof(DATA) * nSize);  //自己写循环 nCount次 复制数据 或者直接memcpy
	if (!p)
		return;
	memcpy(p, g_pData, sizeof(DATA) * g_count); //读取先前的数据进行重新写入
	free(g_pData);
	g_pData = p;
	g_nSize = nSize;
}
void Add(DATA d)  // 数据往进添
{
	if (g_count>= g_nSize) //当有效数据大于 可用的内存时
	{
		ReMalloc(g_count * 2); //重新申请空间 
	}
	g_pData[g_count++] = d;
}
void RemoveAt(int nIndex)
{ 
	if (nIndex >= g_count)  //刪除有效数据
		return;
	if (nIndex < g_count - 1)
	{	//g_pData 头部数据 第一个
		memcpy(g_pData + nIndex, g_pData + nIndex + 1, sizeof(DATA) * (g_count - nIndex - 1));
	}
	g_count--;
}
void Print()
{
	int i = -1;
	while (++i<g_count)  //选择有效数据
	{
		printf("%g", g_pData[i]);
	}
	printf("总共有%d条数据\n",i);
}
int main()
{
	/*double* p = (double*)malloc(sizeof(double) * 25);
	free(p);*/
	Initialize();
	double i = 1000;
	while (i-->0)
	{
		Add(i * 13 / 7);
	}
	Print();
	return 0;
}