C向量随机生成函数

最新推荐文章于 2023-08-18 10:34:26 发布

原创最新推荐文章于 2023-08-18 10:34:26 发布 · 524 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #开发语言 #随机生成函数 #向量

C/C++ 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了如何使用C语言编写一个随机向量生成函数，避免依赖库函数。作者提供了两种思路，一是简单数组对比避免重复，二是利用动态链表确保唯一性。最终选择了时间复杂度更低的链表方法，详细展示了实现代码，并给出了生成1-31随机数向量的结果。

C向量随机生成函数

写此函数的目的有三，一是用C语言编写程序没有合适的向量生成函数，二是给自己锻炼的机会，三是在blog网站上搜索相关的文章，比较稀缺，想来是和大家分享的好机会，遂写下此文。其实随机向量的生成函数，在matlab里有，是randperm函数，笔者还依稀记得（手动狗头，因为知识已经有些生疏了）。但不能全靠库函数不是，自己动手，丰衣足食。

下面说一下函数的思路，想法有二，听我慢慢道来。

一：用最简单的rand随机数生成函数，在给定数组的情况下生成随机数，填入结果数组中，并且没生成一个新的随机数，就对比之前的结果数组是否有重复出现，如果有就继续随机生成，直到生成所有的随机数向量。缺点是：时间复杂度高，数据量大的时候耗时。缺点是：思路简洁明了，代码量低。

二：也是下面所分享的代码思路。就是动态链表，每生成一个随机数，就从对应的链表中取出随机数，并修改链表的大小和长度，继续以往。优点：时间复杂度低，代码效率高。缺点：涉及到链表的建立和删除，不过也不难，就是拐了一个弯。

带佬见了莫笑，毕竟文章是针对大部分人，且笔者的水平亦有限。因为学习过程中有次想法和机会，就来分享。

函数已经封装完毕，输入参数即可
下面附上生成1-31的随机数向量的结果图
在这里插入图片描述

void rand_vector(int vector[],int length){
	int i = 0;
	struct Node *head,*p1,*p2;
	
	head = (struct Node *)malloc(sizeof(struct Node));
	p1 = head;
	while(i < length){
		p2 = (struct Node *)malloc(sizeof(struct Node));
		p2->val = i+1;
		p2->next = NULL;
		p1->next = p2;
		p1 = p2;
		i++;
	}
	
	i = 0;
	int count,number;
	int len = length;
	while(head->next){
		p1 = head;
		count = 1;
		srand((unsigned)time(NULL));
		number = 1 + rand()%(len);
		
		while(count != number){
			count++;
			p1 = p1->next;
		}
		p2 = p1->next;
		p1->next = p2->next;
		len--;
		vector[i++] = p2->val;
		free(p2);
	}
	free(head);
}