最近有个需求,需要动态生成一个不定长的乱序数组,用于每次生成一个指定长度随机播放列表(最长256)。 于是有了下面一段测试代码。主要思路是创建一个长度为256的数组,然后在需要的时候,打乱前面数量为len 的数组元素,使用的时候也只使用前面len 个元素即可。
#include "stdlib.h"
#include "stdio.h"
#include "time.h"
uint8_t play_list[256];
void play_list_init()
{
for (int i = 0; i < 256; i++)
{
play_list[i] = i + 1;
}
}
void swap(uint8_t *value_a,uint8_t *value_b)
{
uint8_t value;
value=*value_a;
*value_a=*value_b;
*value_b=value;
}
void new_play_list(uint8_t len)
{
play_list_init();
for(uint8_t i = len; i > 1 ; i--)
{
srand((unsigned)time(NULL));
uint8_t random_position=len-i+(rand()%i);
swap(&play_list[random_position], &play_list[len - i]);
}
printf("Len:%d\r\n", len);
for (uint8_t j = 0; j <len; j++)
{
printf("%d ", play_list[j]);
}
printf("\r\n");
}
int main()
{
uint8_t n = 5;
new_play_list(n);
n = 6;
new_play_list(n);
n = 8;
new_play_list(n);
n = 10;
new_play_list(n);
return 0;
}
测试了一下还不错,够用了。结果输出如下:
Len:5
3 4 5 1 2
Len:6
2 5 4 3 1 6
Len:8
4 2 8 7 1 6 3 5
Len:10
8 7 4 10 2 9 1 5 6 3
|