C语言【微项目04】—数组随机存储器(采用依时间生成的随机数作为数组下标存储数据)


【TDTX】
【思路展示】
1.采用随时间生成的随机数,作为欲存储数组位置的下标;
2.进行冲突判定,即已经存储过的位置不在存储,此时需要新的随机数;
3.数组位置使用记录,使用记录指示数组sy[],初始化全为-1,如果某随机数作为下标位置成功存储了数据,则将该随机数记录在sy[]数组中。只需将生成的随机数在sy[]数组中查询是否存在,即可知晓该下标位置是否使用。

ArrayRAM.c

#include <stdio.h>
#include <time.h>
int search(int n,int sy[],int length)
{
	int i;
	for(i=0;i<length;i++)
	{
		if(n==sy[i])
		{
			return 1;//n已经生成过 
		}
	}
	return 0;//n还未生成  
}//判断随机的某位置是否已经使用 
int systatus(int sy[],int length)
{
	int i;
	for(i=0;i<length;i++)
	{
		if(sy[i]==-1)
		{
			return 0;
		}
	}
	return 1;//表示a数组元素下标已经全部生成 
}//判断数组是否已满,即全部使用 
void intputs(int a[],int length)
{
	int i;
	for(i=0;i<length;i++)
	{
		printf("%d ",a[i]);
	}
	return;
}//数组打印输出函数 
int main( )
{
	int s=0;
	srand((unsigned)time(NULL));
	int n;
	puts("输入要存储整数的个数:");
	scanf("%d",&n);//C99
	int a[n];//C99
	for(int i=0;i<n;i++)
	{
		a[i]=0;
	}
	int sy[n];
	for(int i=0;i<n;i++)
	{
		sy[i]=-1;
	}
	int ss=0;
	while(1)
	{
		if(systatus(sy,n)) 
		{
			break; 
		}
		s=rand()%n;
		if(search(s,sy,n)==0)
		{
			sy[ss++]=s;
			puts("\n请输入数字:");
			scanf("%d",&a[s]); 
			intputs(a,n);
		}
	}
	puts("\n最终结果展示:");
	intputs(a,n);
	getch(); 
	return 0;
}

运行结果示例

请添加图片描述


------------------------------------------------------第四次发项目类文章有点激动啊!-----------------------------------------------------
-----------------------------------------------------【C语言—微项目—自编练习】------------------------------------------------------
----------------------------------------------------------------【TDTX】-----------------------------------------------------------------

posted @ 2021-11-23 14:25  TDTX  阅读(84)  评论(0编辑  收藏  举报