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);
}