【数据序列倒置算法】C++实现任意容器中的数据倒置reverse

1. 算法描述：

【数据序列倒置算法】将容器中的数据进行倒置

2. 算法求解步骤：

• E1（定义两个迭代器）：分别指向容器的头部数据和尾部数据
• E2（判断迭代器大小）：如果头部迭代器小于尾部迭代器，算法结束；否则交换两个迭代器的数据，头部迭代器自增，尾部迭代器自减，进入E2

3. C++代码求解：

/*@author @还下着雨ZG
* @brief 将数组中的数据进行倒置
* @param[in] int arr[]，待倒置的数组
* @param[in] int iLen, 数组的长度
* @return iRes，整数表示算法成功，负数表示算法执行失败
*/
int sortReverse(int arr[], int iLen)
{
	if(iLen <= 0)
	{
		return -1;
	}
	if(0 == arr)
	{ 
		return -2;
	}
	int *ptrHead = arr;
	int *ptrRear = arr + iLen - 1;
	while(ptrHead < ptrRear)
	{
		int iTmp = *ptrHead;
		*ptrHead = *ptrRear;
		*ptrRear = iTmp;
		++ptrHead;
		--ptrRear;
	}
	return 1;
}

算法优化：避免引入中间变量，从而减少算法的空间复杂度

/*@author @还下着雨ZG
* @brief 将数组中的数据进行倒置
* @param[in] int arr[]，待倒置的数组
* @param[in] int iLen, 数组的长度
* @return iRes，整数表示算法成功，负数表示算法执行失败
*/
int sortReverse(int arr[], int iLen)
{
	if(iLen <= 0)
	{
		return -1;
	}
	if(0 == arr)
	{ 
		return -2;
	}
	int *ptrHead = arr;
	int *ptrRear = arr + iLen - 1;
	while(ptrHead < ptrRear)
	{
		*ptrHead = *ptrHead + *ptrRear;
		*ptrRear= *ptrHead - *ptrRear;
		*ptrHead = *ptrHead - *ptrRear;
		++ptrHead;
		--ptrRear;
	}
	return 1;
}