(C++)动态一维数组及二维数组定义方法

动态一维数组

动态二维数组

动态数组：是指在声明时没有确定数组大小的数组，即忽略圆括号中的下标；当要用它时，可随时用ReDim语句重新指出数组的大小。使用动态数组的优点是可以根据用户需要，有效利用存储空间。
特点：数组到底应该有多大才合适，有时可能不得而知。所以希望能够在运行时具有改变数组大小的能力。
动态数组就可以在任何时候改变大小。在Visual Basic中，动态数组最灵活、最方便，有助于有效管理内存。例如，可短时间使用一个大数组，然后，在不使用这个数组时，将内存空间释放给系统。
如果不用动态数组，就要声明一个数组，它的大小尽可能达到最大，然后再抹去那些不必要的元素。但是，如果过度使用这种方法，会导致内存的操作环境变慢。

动态一维数组的定义方法

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;//定义数组的长度
	int* a = new int[n];//动态一维数组的定义方法
	for (int i = 0; i < n; i++)//循环给数组赋值
	{
		cin >> a[i];
	}
	for (int i = 0; i < n; i++)//循环输出数组
	{
		cout << a[i] << " ";
	}
	return 0;
}

动态二维数组的定义方法

#include<iostream>
using namespace std;
int main()
{
	int n, m;//定义行和列
	cin >> n >> m;
	//动态定义二维数组并进行赋值
	int** a = new int* [n];
	for (int i = 0; i < n; i++)
	{
		a[i] = new int[m];
	}
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cin >> a[i][j];
		}
	}
	//输出二维数组
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cout << a[i][j] << " ";
		}
		cout << endl;
	}
	return 0;
}

今天我们来看一下如何动态地创建一维数组，同时可以灵活的指定要创建的数组类型。这里就需要预定义类型：#difine XX 数组类型。计算机在编译代码的的时候进行预处理就会将XX置换为你所定义的数组类型。下面是我的代码：

#include "stdafx.h"

//预定义ARRTYPE即要创建的数组类型
#define ARRTYPE char

void* create(int n)//为数组分配空间
void input(ARRTYPE* arr,int n)//输入数组数据
void ouput(ARRTYPE* arr,int n)//输出数组数据
int main(int argc, char* argv[])
{
	int length;
	cout<<"请输入您想要创建数组的长度  :";
	cin>>length;

	ARRTYPE *arr;
	arr=(ARRTYPE *)create(length);

	input(arr,length);
	ouput(arr,length);

	return 0;
}

void* create(int n){
	return new ARRTYPE[n];
}

void input(ARRTYPE* arr,int n){
	cout<<"输入数组的"<<n<<"个元素:";
	for(int i=0;i<n;i++){
		cin>>arr[i];
	}
}
void ouput(ARRTYPE* arr,int n){
	cout<<"数组的元素为: ";
	for(int i=0;i<n;i++){
		cout<<arr[i]<<' ';
	}
}

运行结果：

详细剖析：
在代码中，首先声明了三个函数，其中create（）函数用来动态为数组分配内存，input（）函数用来从键盘输入数据给数组，ouput()函数用来输出数组元素。主函数里面首先定义了一个变量来接收用户输入的数字来确定数组的长度，然后定义了一个ARRAYTYPE类型的指针，通过预处理转化为char类型，调用create（）函数，传入参数为数组的长度，然后分配了内存空间分配给char指针，然后做了一个强制转换。通过input（），ouput（）函数给数组传值再输出。

C++ 动态申请一维数组 （无参类型）
在编程过程中，我们经常会使用数组来存放数据，因此需要直接申请足够大的空间来保证数组访问不会越界，但是即便这样，我们依然不 能 保证空间足够分配，浪费空间，而且有时也会报错所以我们需要动态申请。C语言中使用malloc和free动态分配内存和释放内存，在C++中保留了这两个函数而且使用new和delete更简单的进行内存的分配和释放。
运算符new用于内存分配的基本形式：
int *p=new int[n]; //定义一个整型指针变量p，new动态分配存放一个整数的内存空间，将首地址赋给指针变量p；
运算符delete用于释放分配内存的基本形式：
delete[] p;（首地址已经存放在指针变量p中）
下面是使用new和delete的一个例子：
动态创建

void *createArray(int n, size_t bytes)
{
	char *arr = NULL;
	arr = new char[n*bytes];//动态分配内存
	return (void *)arr;//强制转换为无参类型
}

源代码如下：

#include<iostream>
using namespace std;
void *createArray(int n, size_t bytes)
{
	char *arr = NULL;
	arr = new char[n*bytes];//动态分配内存
	return (void *)arr;//强制转换为无参类型
}
 deleteArray(char *arr)//释放分配内存
{
	delete[] arr;
	arr = NULL;
}
void input(char *arr, int n)//输入
{
	cout << "input elements of array:";
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}
}
void output(char *arr, int n)//输出
{
	for (int i = 0; i < n; i++)
	{
		cout << arr[i]<<'\t';
	}
}
int main()
{
	int n;
	cout << "input n:";
	cin >> n;
    char *arr;
	arr= (char *)createArray(n, 4);//调用createArray函数，动态创建
    input(m, n);
	output(m, n);
	delete[] arr;//动态释放连续的内存空间
	arr= NULL;
	return 0;

}

运行结果如下：

该程序定义了一个char型指针变量arr，用new分配了一块存放一维数组的内存空间，将首地址赋给指针arr，，然后在这内存块中赋值并打印出来，最后释放arr所指向的内存空间。