一．前言

興隆網(wǎng)站建設(shè)公司成都創(chuàng)新互聯(lián)公司,興隆網(wǎng)站設(shè)計制作，有大型網(wǎng)站制作公司豐富經(jīng)驗。已為興隆上千家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\外貿(mào)營銷網(wǎng)站建設(shè)要多少錢，請找那個售后服務(wù)好的興隆做網(wǎng)站的公司定做！

Unity3D是如今最火爆的游戲開發(fā)引擎，它可以讓我們能輕松創(chuàng)建諸如三維視頻游戲、建筑可視化、實時三維動畫等類型的互動內(nèi)容。它支持2D/3D游戲開發(fā)，據(jù)不完全統(tǒng)計，目前國內(nèi)80%的手機(jī)游戲都是用Unity3D開發(fā)。

由于Unity3D在開發(fā)過程中使用最多的是C# 語言，所以就要合理的使用C#提供的一些數(shù)據(jù)結(jié)構(gòu)是非常有必要的，合理的選擇數(shù)據(jù)結(jié)構(gòu)可以加快開發(fā)速度，提高游戲運行性能，不合理的使用數(shù)據(jù)結(jié)構(gòu)則會導(dǎo)致游戲運行性能降低，加大開發(fā)復(fù)雜程度！

先通過表格看看常用的數(shù)據(jù)結(jié)構(gòu)：

C#常用數(shù)據(jù)結(jié)構(gòu)	中文名
Array	普通數(shù)組
ArrayList	數(shù)組集合
List<T>	泛型數(shù)組
LinkList<T>	泛型鏈表
Stack	棧
Queue	隊列
HashTable	哈希表
Dictionary<K,T>	字典

然后先大概了解這些數(shù)據(jù)結(jié)構(gòu)的用法。

二．?dāng)?shù)據(jù)結(jié)構(gòu)之間比較和部分使用案列

1.數(shù)組（Array）在一般的編程中較為常見，是最簡單的數(shù)據(jù)結(jié)構(gòu)之一，具有三個特點：數(shù)組存儲的數(shù)據(jù)都是在連續(xù)的內(nèi)存單元上，數(shù)組中的元素都是同一類型,數(shù)組可通過下標(biāo)直接訪問。缺點是數(shù)組是連續(xù)存儲，在兩個元素之間插入新的元素時很不方便，在創(chuàng)建數(shù)組時必須指定長度或初始化元素，就會面臨溢出或內(nèi)存浪費的問題。2.ArrayList就可以解決Array帶來的一些缺點：無需指定大小或初始化元素?？梢詣討B(tài)的插入數(shù)據(jù)元素，無需考慮溢出或浪費內(nèi)存的事。ArrayList可以存儲不同數(shù)據(jù)類型的原因是由于把所有類型都當(dāng)作Object類型來處理，使用時很有可能會發(fā)生類型不匹配的問題，這也就說明ArrayList是類型不安全的數(shù)據(jù)結(jié)構(gòu)，在頻繁的進(jìn)行讀寫（裝箱拆箱）操作ArrayList的過程中會產(chǎn)生額外的開銷，導(dǎo)致性能下降，所以在開發(fā)過程中使用ArrayList較少！

3.為了解決ArrayList不安全類型與裝箱拆箱的缺點，List<T>作為一種新的數(shù)組類型引入，繼承了ArrayList的一些優(yōu)點，且確保了類型的安全，因無需進(jìn)行裝箱拆箱操作，因此List<T>是高性能的，所以List<T>在游戲開發(fā)過程中經(jīng)常用到的數(shù)組類型。以下是List<T>的簡單操作：

List<string> Lstr=new List<string>();

Lstr.Add(“元素一”); // 插入數(shù)據(jù)元素

Lstr[0]=“元素二”; // 修改數(shù)據(jù)元素

Lstr.RemoveAt(0); // 移除數(shù)據(jù)元素

在Unity3D游戲開發(fā)中，我們可以使用List<GameObject>來存儲游戲?qū)ο?比如在射擊游戲中的子彈，或角色扮演游戲中的NPC，都可以使用List<GameObject>進(jìn)行存儲。

4.LinkList<T>的特點是鏈中的每一個元素都指向下一個元素，這樣救構(gòu)成了一條鏈。在插入和刪除某個數(shù)據(jù)元素時時間復(fù)雜度都為O（1）。

5.Stack(棧)的特點是先進(jìn)后出。

6.Queue（隊列）的特點是先進(jìn)先出。

7.我通過游戲開發(fā)中的用法來介紹哈希表的使用和它的一些特點。在游戲開發(fā)過程中，我們通常會涉及到通過游戲角色的ID來正確匹配英雄角色，所以每個英雄角色都要有自己唯一的ID，每個英雄角色的ID和他們的角色名進(jìn)行一一對應(yīng)，那么，我們就可以使用哈希表進(jìn)行存儲這種數(shù)據(jù)，假設(shè)有如下信息：

序號	ID	角色名稱
1	2059	亞瑟
2	“2060”	妲己
3	“ABC”	后羿
4	2061.5	宮本武藏

使用哈希表存儲的代碼如下：

Hashtable Hero = new Hashtable ();

     // Hero.Add (key,value);

     Hero.Add (2059,"亞瑟");    //插入第1個元素

     Hero.Add (“2060”,"妲己");    //插入第2個元素

     Hero.Add (“ABC”,"后羿");    //插入第3個元素

     Hero.Add (2061.5,"宮本武藏");  //插入第4個元素

 

     // 通過key訪問value

     if (Hero.ContainsKey (“2060”)) {

      Debug.Log ("該隊伍中包含妲己");

     } else {

     Debug.Log ("該隊伍中不包含妲己");

     }

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

文章名稱：C#編程中常見數(shù)據(jù)結(jié)構(gòu)的比較（Unity3D游戲開發(fā)）-創(chuàng)新互聯(lián)
分享鏈接：http://jinyejixie.com/article38/dsehpp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供手機(jī)網(wǎng)站建設(shè)、網(wǎng)站收錄、面包屑導(dǎo)航、服務(wù)器托管、網(wǎng)站設(shè)計、標(biāo)簽優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)