用游戲串起程序員的基本功之一

2019-11-17 05:16:50

字體：大中小

來源：轉載

供稿：網友

　　其實做一個程序員要學很多專業知識，有些知識既枯燥又繁雜,讓人頭疼，所以我們就用大家喜愛的小游戲來串起我們的課程。愿你學的愉快。

　　這一篇我們將用大家熟知的一種游戲——麻將，來給大家示范一下數據結構這門課的用處。由于筆者的水平有限，文章不可能太深入，旨在拋磚引玉。同時有不正確的地方也懇請各位大蝦給于指正。

　　書歸正傳，我們先來分析一下麻將游戲的整個流程。

　　首先，當玩家開局時要在內存中分出136個整型數組空間，來存放136張麻將牌。然后，用136個整型數來代表136張牌，并將個張牌隨機分配到前面分出的136個整型數組空間。這樣，整個麻將牌就洗好了。

　　接著，我們可以用1到6的隨機數代表榖子,并隨著數的變化而顯示不同點數的圖片。以時間或次數來決定停止的時刻，最后得到的數字就是玩家所擲出的點數，之后就可以用這個數來確定發牌的位置。

　　然后，就是發牌了。在這里我們可以在建立兩個長度為13的整型數組空間，以分別存儲兩個玩家手中的牌。

　　接下來就是最有意思的地方了，也就是玩牌的過程了。先比較對家打出的牌是否可以吃、碰、杠、胡，都沒有，就從剩下的牌中一張張的分到每個該摸牌的玩家手中，并計算是否為胡牌，假如是，就提示玩家并讓玩家決定是否胡牌；假如不是，就等玩家出牌后，根據是否是同一種牌并按大小順序排列好。重復這一過程，直到有人胡牌，游戲結束。

　　游戲的流程我們分析完了，怎么實現呢？這也是我們這篇教程的重點。一定好打起精神呀！

　　我們先來看看游戲的第一個流程是怎樣實現的。在文章的開始，我談到了數組（就是具有同一數據類型的，并且位置連續的數據存儲空間），用c語言我們可以這樣實現。

int pai[136]；// 注重c語言中數組是從0~135

　　那么怎么洗牌呢？通常的思路是用rand（）來產生1~136之間的整型數，并按順序放入我們剛才分配的用來存放麻將牌的數組空間中。為了不出現重復的數值，可以用產生的新數和前面已放入數組的數比較，假如重復就在從新分配，不重復就放入數組中。

　　下面是實現這一過程的代碼。

Void xipai()
{
　int temp;
　temp=(int ) 135*rand()/32565+1;
　for （int i=o；i<136;i++）//按順序比較136個數組空間
　{
　　if(i=o)
　　　pai[i]=temp; //第一個數直接放入數組
　　else
　　　for(int j=o ;j<i;j++) //和前面放入數組的數比較
　　　{
　　　　if( pai[j]==temp) //有重復的
　　　　　xipai(); //從新取數比較
　　　　else
　　　　　pai[i]=temp; //沒重復的,放入數組
　　　}//end for
　}//end for
}//end xipai
　　在上面的代碼中,我們使用了遞歸的方法,可以說它的效率是比較低的。一方面適應為遞歸本身對空間的要求,另一方面,就在于這個算法中,要進行多次的比較。舉個較極端的例子，假如我們每次取得一個隨機整型數都是在前面已經存放過的，那么就要一直從新取數并比較。當然這種可能性極少，但當數組存放有一半以上的數后，這種事情發生的可能性就會成指數的增長。

　　這里我再介紹一種新的方法。前一種算法的弊處在于可能會有重復的數，而進行多次的取數和比較。我們換個思路，就是隨機產生0到135的數組位置，按順序把1~136的數按得到的數存放到相應的數組位置。有人可能會說，難道位置就不會有重復嗎？別急，我們繼續往下看。

　　我們知道，c語言中對于一個int（整型）數，默認的初始化值是0，所以，我們只要在按順序比較0到135個數組空間，那些值為0，就可以將數放入其中。這樣就保證了不會出現重復的數，而且效率也比前一種方法要高。（大家可以思考一下為什么？我也會在后面給以解答）

　　下面是這種算法的源代碼：

void xipai（）
{
　for (int i=1 ; i<=136; i++) //這是要放入的136個整型數
　{
　　int a= (int)135 * rand()/32767+1; //隨機產生位置
　　if(pai[a]==0) //判定此位置是否為空
　　{
　　　pai[a]=i; //空，放入其中
　　}
　　else //不空
　　{
　　　for(int j=0;j<=135;j++) //比較所有數組空間
　　　{
　　　　if(pai[j]==0) //找到空閑的位置
　　　　　pai[j]=i; //放入其中
　　　 }//end for
　　}// end if
　} //end for
}//end xipai
　　這種算法之所以比前一種效率高，原因就在于他即使每次得到的位置都不為空，也頂多搜索136遍，而前一種算法是最壞的可能是想不出的糟糕的。

上一篇：用VC++實現http代理

下一篇：原創：一個c++寫的發牌程序