IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> C语言【微项目04】—数组随机存储器(采用依时间生成的随机数作为数组下标存储数据)【2021-10-03】 -> 正文阅读

[数据结构与算法]C语言【微项目04】—数组随机存储器(采用依时间生成的随机数作为数组下标存储数据)【2021-10-03】

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】-----------------------------------------------------------------

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-10-04 13:05:02  更:2021-10-04 13:05:06 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年5日历 -2024/5/17 10:26:22-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码