在C++中，用“new”自定义动态数组

概述：

1. 本文主要讲述了C++中的关键词“new”，在开辟动态数组空间时的使用方式。
2. 仅仅讲述new的语法使用规则，不讲述其底层的实现机制。
3. 仔细阅读本篇文章，你将会了解如何用“new”关键词，动态地开辟数组空间，实现动态数组。
4. C语言中的动态数组，请参考这篇：https://blog.csdn.net/ComputerGeekHack/article/details/102999204

 

new的简要说明

new是C++程序设计语言中的一种语言结构，用于动态分配内存、并用构造函数初始化分配的内存。

new的使用称为“new运算符表达式”，其内部实现分为两步：

1. 调用相应的operator new()函数，动态分配内存。如果operator new()不能成功获得内存，则调用new_handler函数。如果没有设置new_handler函数或者new_handler未能分配足够内存，则抛出std::bad_alloc异常。“new运算符表达式”所调用的operator new()函数，按照C++的名字查找规则，首先做依赖于实参的名字查找（即ADL规则），在要申请内存的数据类型T的内部、数据类型T定义处的名字空间查找；如果没有查找到，则直接调用全局的::operator new()函数。
2. 在分配到的动态内存块上初始化相应类型的对象并返回其首地址。如果调用构造函数初始化对象时抛出异常，则自动调用operator delete()函数释放已经分配到的内存。

每个new获取的对象，必须用delete析构并释放内存，以免内存泄漏。

new运算符表达式是C++的一种语言结构，不可重载。但用户可重载operator new()函数。

摘抄自维基百科：https://zh.wikipedia.org/wiki/New_(C%2B%2B) 【访问该网址，学习new的更多语法特性，需要科学上网】

 

---

new用法的初步印象

开辟空间：
对于一个数：
		类型* 名字 = new 类型； //申请的该段内存没有进行任何操作；
		类型* 名字 = new 类型(); //将该段内存初始化为0；
  		类型* 名字 = new 类型(初始化值)； //将该段内存初始化为一个确定的值；
	
对于一个数组：
		类型* 名字 = new 类型[数组大小]；
		类型* 名字 = new 类型[数组大小](初始化值)； //该数组的所有元素都赋值为一个确定的值；
		类型* 名字 = new 类型[数组大小]();  //该数组的所有元素都赋值为0；

释放空间：
	delete 名字； //一个数；
	delete[] 名字; //一个数组；

 

---

一维动态数组

#include <iostream>

using namespace std;

int main()
{
	int n = 10; //动态一维数组长度
	int* a = new int[n]; //申请一维动态数组的空间
	int i; //循坏变量

	for (i = 0; i < n; i++)
	{
		a[i] = i;
	}

	for (i = 0; i < n; i++)
	{
		cout << a[i] << "  ";
	}

	delete[] a; //释放一维数组的空间

	return 0;
}

 

---

二维动态数组

错误的二维动态数组申请

void test01()
{
       int size = 50, Column = 50;
       //从定义一维动态数组中，引申二维动态数组的申请；
       int(*p)[Column] = new int[size][Column]; //编译出错！！！
}

这样的语句，编译器通不过，为什么呢？

首先 new int[size][Column] 就是动态生成时确定的，所以它没有错

那么就是 int（*p）[Column]，这句有问题了，这句为什么不对呢， 那是因为，这是一个定义语句，而定义语句先经过编译器进行编译，当编译器运行到此处时，发现Column 不是常数，因此不能通过编译。 而之所以编译器认为Column 不是常数，是因为编译阶段，编译器起的作用是查语法错误，和预分配空间，它并不执行程序，因此，没有执行那个赋值语句（只是对这个语句检查错误，和分配空间），因此编译阶段，它将认为column 是个变量。所以上面的二维数组定义是错误的， 它不能通过编译。

如果改成这样：

void test02()
{
       int size = 50;
       int(*p)[50] = new int[size][50];
}

便正确了。由此可见，这种动态分配数组，仅对一维数组空间是真正动态分配的。

 

实现二维动态数组

//实现二维动态数组
#include <iostream>
using namespace std;

int main()
{
	int row = 2; //行，x正方形
	int column = 3; //列，y负方向
	/*
	2行3列为：
	第一行第一列	第一行第二列
	第二行第一列	第二行第二列
	*/
	int i, j; //循环变量

	int** aa = new int* [row]; //申请row个行指针

	for (i = 0; i < row; i++)
	{
		aa[i] = new int[column]; //每个行指针有column个容量
		for (j = 0; j < column; j++)
		{
			aa[i][j] = i * j;
		}
	}

	for (i = 0; i < row; i++)
	{
		for (j = 0; j < column; j++)
		{
			printf("%d ", aa[i][j]);
		}
		printf("\n");
	}

	for (i = 0; i < row; i++)
	{
		delete[] aa[i];
	}
	delete[] aa;

	return 0;
}