在动态数组中逆置元素

引言

题目如下：编写程序，按照指定长度生成动态数组，用随机数对数组元素进行赋值，然后逆置该数组元素。例如：数组A的初值为{6，3，7，8，2}，逆置后的值为{2，8，7，3，6}。要求：输出逆置前、后的数组元素序列。

本题是大一上程序设计基础第四章自选作业，前置知识仅限于浅显的控制结构语句、函数和数组，因此此处的解决方案有很大局限性。

下面是我的代码：

#include<iostream>
#include<windows.h>    //用于下面的sleep()；
using namespace std;
void Cout(int* p, int s);    //输出数组的函数；
void inversion(int** pp, int num);   //实现逆置的函数；

void main()
{
	int s;    //由用户指定动态数组长度；
	puts("请输入动态数组的长度：");
	cin >> s;
	int* p = new int[s];    //给动态数组分配空间;
	for (int i = 0; i < s; i++)   //给数组赋值；i为下标；
	{
		srand(time(NULL));     //种子；
		p[i] = rand() % 100 + 1;  //此处限定了1~100范围内的随机数；
		Sleep(1000);   //单位为毫秒；因为这在一个for循环里，而生成种子的间隔小于1s相当于伪固定值；（数据多的话耗时较长？）
	}
	cout << "逆置前的数组为：\n";
	Cout(p, s);     //逆置前的数组输出；
	cout << '\n';
	inversion(&p,s);    //实现逆置；
	cout << "逆置后的数组为：\n";
	Cout(p, s);     //逆置后的数组输出；
	delete[] p;      //释放动态空间；（实际上释放的是后来定义的a的空间，那怎么释放原来p的空间？）
	p = NULL;     //给指针赋空值；
}

void Cout(int* p,int num)  //遍历输出数组的函数；
{
	for (int i = 0, t=1; i < num; i++,t++)
	{
		cout << p[i] << '\t';
		if (t == 5)            // 满5个数就换行，格式更好看；
		{
			cout << '\n';
			t = 0;
		}
	}
}

void inversion(int** pp,int num)  //首尾交换实现逆置；使用二级指针或指针型引用传参才可以实际修改main()里的实参；
{
	int* a = new int[num];  //定义一个新动态数组用于存放逆置;
	if (num / 2 == 0)//若数组元素个数为偶数；
	{
		for (int i = 0; i < num; i++)
		{
			a[i] = (*pp)[num - 1 - i];     //注意*的优先级高于[];
		}
	}
	else      //若数组元素个数为奇数；
	{
		a[0] = (*pp)[num-1];
		for (int i = 1; i < num; i++)
		{
			a[i] = (*pp)[num - 1 - i];
		}
	}
	*pp = a;    //实际上让main()的实参指针指向逆置后的数组；
}

运行结果为：

接下来我将逐个分析自认为值得记录的知识点。

壹 puts()函数会自动换行

1、puts()只能输出字符串，不能输出数值或者进行格式转换，即不能要求输出格式增加空格、换行（指的是输出内容的中间进行换行）等要求；

2、可以将字符串直接写入puts()。如：puts(“hello world”);

3、puts()和 printf的用法一样,puts()函数的作用与语句“printf("%s\n",s);的作用相同。注意：puts在输出字 符串后会自动输出一个回车符。

贰 Sleep()函数在生成随机数中的应用

c++ 标准库并不支持睡眠函数
1、windows下支持，需要引入头文件windows.h，切记Sleep首字母大写，单位为毫秒；
2、linux下支持，需要引入头文件unistd.h，无需大写，单位为秒，usleep()单位为微秒。

rand()生成随机数是伪随机数，靠srand()提供种子，而种子默认值为1，需要引进time(0)或time(NULL)来提供系统时间改变种子起始值，而返回的系统时间在小于1s的间隔内是无区别的，因此在for循环中生成种子的间隔小于1s相当于伪固定值，则需要Sleep()来睡眠程序运行以达到生成不同随机数的效果。

但是用这种方法来给数组赋初值的话，如果元素个数较多，则运行耗时过长，针对本题的情况有什么可替代方案吗？望路过的前辈指教。

叁 数组元素逆置的两种方法

①直接for循环遍历，倒序输出；（并没有真正将数组实现逆置）
②构造一个新数组用于存放原数组的逆置；（即我的解决方案）

肆 二级指针作函数参数

指针型引用同理。

在子函数赋值时使用：
a[i] = (*pp)[num - 1 - i];
//注意 *的优先级低于[];

伍 new和delete在函数之间的深层理解

new之后得到的空间不会随着函数的结束而结束，需要自己用delete释放空间，否则会导致内存泄漏。开辟出来的这块地址是在堆区的，也就是说你是开的堆区的内存，而不是栈区，因此你需要手动用delete/free释放掉。因此在函数调用中也是如此，如果你在函数中malloc或者new了一块地址，就算函数结束，这块地址也不会释放掉的。而普通变量，比如int就不一样，int在栈区，函数结束后就会回收释放掉。

本解决方案中，逆置后p已经指向了后来定义的a，因此最后的delete实际上是释放了a的空间。（而原来p指向的空间已经相当于被释放了？）