鑽石舞台

創建一個基於QWidget、帶界面的應用程序，然後設計如圖5-12所示的界面。

由於初始時需要用戶設置猴子的總數以及指定的數字m，因此考慮在主界面顯示之前先請用戶輸入這兩個數據，並使用這兩個數據來對主界面進行一些初始化的工作。因此主函數代碼實現如下：

代碼中定義的number用於接收輸入對話框用戶輸入的猴子數量，m用於接收輸入對話框用戶輸入的指定數，接着再顯示主要的界面w。可以看到，主函數中還調用了自定義窗口類Widget中的initial成員函數（是自定義的成員函數，用來完成對窗口顯示內容的初始設置，將在隨後介紹）。

為了處理的方便，在Widget類中聲明如下數據成員：

m是指定數（數到m時，猴子退出）。鍊表monkeyList來表示猴子圍成的圓圈，每個未退出的猴子都是鍊表中的一個節點。鍊表迭代器currentMonkey表示當前正數到的猴子。

為了處理方便，還需在類中添加私有的成員函數showMonkeyList用於在界面的猴子序列區域（多行文本框）中顯示猴子序列，代碼如下：

依次遍歷鍊表，並將各節點中的內容連接成字符串，然後顯示在多行文本框中。如果鍊表中只有一個節點，則說明此時已找到新大王，彈出顯示結果的消息框，之後關閉整個窗口結束程序。

添加公有initial成員函數用於初始化窗口中顯示的內容，代碼如下：

功能為將傳入的固定數m的值存儲於對象內部的數據成員m中、設置界面上方標籤顯示的文字、使用循環初始化猴子鍊表（將number個猴子依次鏈接到鍊表）、設置當前開始數的位置為第一隻猴子、然後再調用showMonkeyList顯示初始狀態的猴子序列。此處使用鍊表來表示猴子圍成的圓圈（當訪問到鍊表結尾時，會繼續接着從鍊表頭開始訪問）。

點擊圖5-12中的「下一個出列的猴子」按鈕時，執行的自關聯槽定義如下：

功能為從當前猴子處往下數數，到第m個的時候停止（如果中間有已到鍊表尾的情形，則切換到鍊表頭繼續），此時currentMonkey指向的即為當前要出列的猴子節點。將其顯示在界面單行文本框中、從鍊表中刪除此猴子節點、然後顯示更新後的猴子序列。

程序運行結果如圖5-13所示，左圖為指定共10隻猴子、數到3出列後的初始界面，右圖為最終得到的結果。

本小節的例子實際上是計算機和數學領域中的經典約瑟夫問題,程序只是模擬了原始的求解過程，實際上還有更多高效率的解法，感興趣的讀者可以再參考更多的資料以作了解。

參考書籍

精彩推薦