实现一个写在命名空间里的动态数组

实现一个写在命名空间里的动态数组

#include<iostream>
using namespace std;

//实现一个动态数组写在命名空间里面，要求存结构体类型的变量

//1、通过指针申请内存来实现可以改变内存的多少
	//1.1实现动态数组
		//1.1.1动态数组怎么实现
//2、要求 存结构体类型的变量，所以必须要定义结构体
//3、往这个申请内存里面放入数据
//4、释放内存


struct node
{
	int id;
	char name[20];
};
namespace AAA
{
	node* pNode = NULL;//pNode相当于一个数组的数组名 使用的时候可以像一个数组一样使用
	int len = 0;
	int max = 0;

	void insert(node& data)/^de& data 引用取别名
	{
		if (len >= max)
		{
			//每次扩容 扩一半的一半
			max = max + ((max >> 2) > 1 ? (max >> 2) : 1);

			node* tempNode = new node[max];

			for (int i = 0; i < len; i++)
			{
				tempNode[i] = pNode[i];
			}

			//释放掉原来的内存
			if (pNode != NULL)
			{
				delete[]pNode;
			}
			pNode = tempNode;
		}
		pNode[len++] = data;
	}
	void print()
	{
		for (int i = 0; i < len; i++)
		{
			printf("%d\t%s\n", pNode[i].id, pNode[i].name);
		}
	}


}


using namespace AAA;
int main()
{
	//测试
	/*int max = 10;
	max = max + ((max >> 2) > 1 ? (max >> 2) : 1);
	printf("%d\n", max);*/

	//传数据
	node n1 = { 1, "aaaa" };
	node n2 = { 2, "bbbb" };
	node n3 = { 3, "cccc" };
	node n4 = { 4, "dddd" };
	node n5 = { 5, "eeee" };
	node n6 = { 6, "ffff" };



	insert(n1);
	insert(n2);
	insert(n3);
	insert(n4);
	insert(n5);
	insert(n6);
	
	print();
	delete[]pNode;
	return 0;
}