撲克牌洗牌是我們生活中比較喜歡玩的一個(gè)游戲。那么我們有沒有什么辦法自己設(shè)計(jì)一個(gè)撲克牌洗牌的方法呢？在c運(yùn)行庫(kù)當(dāng)中有一個(gè)隨機(jī)函數(shù)rand，它可以生成0~32767之間的任意數(shù)。那么有沒有可能利用這么一個(gè)函數(shù)對(duì)我們撲克牌進(jìn)行隨即洗牌呢？

在這里我拋磚引玉一下，談一談自己目前已經(jīng)看到的兩個(gè)算法。歡迎朋友們談一談其他的方法。

（1）全局洗牌法

步驟如下所示：

a）首先生成一個(gè)數(shù)組，大小為54，初始化為1~54

b）按照索引1到54，逐步對(duì)每一張索引牌進(jìn)行洗牌，首先生成一個(gè)余數(shù) value = rand %54，那么我們的索引牌就和這個(gè)余數(shù)牌進(jìn)行交換處理

c）等多索引到54結(jié)束后，一副牌就洗好了

代碼如下所示：

void get_rand_number(int array[], int length)
{
    int index;
    int value;
    int median;

    if(NULL == array || 0 == length)
        return ;

    /* 每次發(fā)牌的時(shí)候任意分配待交換的數(shù)據(jù) */
    for(index = 0; index < length; index ++){
        value = rand() % length;

        median = array[index];
        array[index] = array[value];
        array[value] = median;
    }
}

（2）局部洗牌法

上面的算法非常簡(jiǎn)單，但是有一個(gè)問(wèn)題，我們發(fā)現(xiàn)每次洗牌之后原來(lái)洗好的牌都會(huì)進(jìn)行二次操作，個(gè)人覺得有點(diǎn)說(shuō)不過(guò)去，所以不妨加以改進(jìn)：

a）同樣，首先我們生成一個(gè)大小為54的數(shù)組，數(shù)組排列為1~54

b）索引牌從1開始，到54結(jié)束。這一次索引牌只和剩下還沒有洗的牌進(jìn)行交換， value = index + rand（） %（54 - index）

c）等到所有的索引牌都洗好之后，一副牌就弄好了

代碼如下所示：

void get_rand_number(int array[], int length)
{
    int index;
    int value;
    int median;

    if(NULL == array || 0 == length)
        return ;

    /* 發(fā)牌的時(shí)候?qū)τ谝呀?jīng)分配的數(shù)據(jù)不再修改 */
    for(index = 0; index < length; index ++){
        value = index + rand() % (length - index);

        median = array[index];
        array[index] = array[value];
        array[value] = median;
    }
}

在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

洗牌算法