[C++知识库]游戏筑基开发之环形数组（C语言）

C语言环形数组

环形数组具有较低的时间复杂度的同时，充分利用数组的特性。
在游戏中的应用场景主要是当玩家对某一游戏操作反悔的时候，有回退（反悔）功能的时候需要使用数组。（在此处暂且不考虑指针及链表）

下面给出示例代码，代码较为精简，可供借鉴。主要使用一维数组以及conio.h库中的_getch()函数进行演示。

关于conio.h库中的_getch()，大家可以参考以下描述：
_getche及其相关函数简述【点击跳转】

效果图如下：

核心思想：

代码如下：

#include <stdio.h>
#include <conio.h>
#define N 10
int main()
{
	char arr[10] = { 0 };//存储数据
	int nStartLen = -1;//头标记
	int nEndLen = 0;//尾标记
	while (1)
	{
		char c = _getch();
		if (c == 'z')
		{
			nStartLen--;
			//避免重复点击'z'回退及用于初始化
			if (nStartLen < nEndLen) 
			{
				nStartLen = -1;
				nEndLen = 0;
			}
		}
		else 
		{
			arr[(++nStartLen) % N] = c; //存储数据
			if (nStartLen - nEndLen >= N)
				nEndLen++;//尾标记移位
		}
		for (int i = nStartLen; i >= nEndLen; --i)
			printf("%c", arr[i % N]);
		printf("\n");
	}
	return 0;
}