C#编程中常见数据结构的比较（Unity3D游戏开发）

一．前言

Unity3D是如今最火爆的游戏开发引擎，它可以让我们能轻松创建诸如三维视频游戏、建筑可视化、实时三维动画等类型的互动内容。它支持2D/3D游戏开发，据不完全统计，目前国内80%的手机游戏都是用Unity3D开发。

由于Unity3D在开发过程中使用最多的是C# 语言，所以就要合理的使用C#提供的一些数据结构是非常有必要的，合理的选择数据结构可以加快开发速度，提高游戏运行性能，不合理的使用数据结构则会导致游戏运行性能降低，加大开发复杂程度！

先通过表格看看常用的数据结构：


C#常用数据结构
中文名

Array
普通数组

ArrayList
数组集合

List<T>
泛型数组

LinkList<T>
泛型链表

Stack
栈

Queue
队列

HashTable
哈希表

Dictionary<K,T>
字典

然后先大概了解这些数据结构的用法。

二．数据结构之间比较和部分使用案列

1.数组（Array）在一般的编程中较为常见，是最简单的数据结构之一，具有三个特点：数组存储的数据都是在连续的内存单元上，数组中的元素都是同一类型,数组可通过下标直接访问。缺点是数组是连续存储，在两个元素之间插入新的元素时很不方便，在创建数组时必须指定长度或初始化元素，就会面临溢出或内存浪费的问题。2.ArrayList就可以解决Array带来的一些缺点：无需指定大小或初始化元素。可以动态的插入数据元素，无需考虑溢出或浪费内存的事。ArrayList可以存储不同数据类型的原因是由于把所有类型都当作Object类型来处理，使用时很有可能会发生类型不匹配的问题，这也就说明ArrayList是类型不安全的数据结构，在频繁的进行读写（装箱拆箱）操作ArrayList的过程中会产生额外的开销，导致性能下降，所以在开发过程中使用ArrayList较少！

3.为了解决ArrayList不安全类型与装箱拆箱的缺点，List<T>作为一种新的数组类型引入，继承了ArrayList的一些优点，且确保了类型的安全，因无需进行装箱拆箱操作，因此List<T>是高性能的，所以List<T>在游戏开发过程中经常用到的数组类型。以下是List<T>的简单操作：

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

Lstr.Add(“元素一”); // 插入数据元素

Lstr[0]=“元素二”; // 修改数据元素

Lstr.RemoveAt(0); // 移除数据元素

在Unity3D游戏开发中，我们可以使用List<GameObject>来存储游戏对象,比如在射击游戏中的子弹，或角色扮演游戏中的NPC，都可以使用List<GameObject>进行存储。

4.LinkList<T>的特点是链中的每一个元素都指向下一个元素，这样救构成了一条链。在插入和删除某个数据元素时时间复杂度都为O（1）。

5.Stack(栈)的特点是先进后出。

6.Queue（队列）的特点是先进先出。

7.我通过游戏开发中的用法来介绍哈希表的使用和它的一些特点。在游戏开发过程中，我们通常会涉及到通过游戏角色的ID来正确匹配英雄角色，所以每个英雄角色都要有自己唯一的ID，每个英雄角色的ID和他们的角色名进行一一对应，那么，我们就可以使用哈希表进行存储这种数据，假设有如下信息：


序号
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 ("该队伍中不包含妲己");

     }

通过以上的代码可以发现哈希表可以接收任意类型值作为key(key和value的类型都为object类型),其实这就体现出哈希表类型不安全。

8.为了解决哈希表类型不安全，我们可以使用Dictionary<K,T>来存储数据，可以将上面的代码改写成下面代码：

Dictionary<int ,string> Hero = new Dictionary<int, string> ();

// Hero.Add (int key,string value);

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

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

Hero.Add (2061,"后羿"); //插入第3个元素

Hero.Add (2062,"宫本武藏"); //插入第4个元素

// 通过 key（int）访问value(string)

if (Hero.ContainsKey (2061)) {

Debug.Log ("该队伍中包含后羿");

} else {

Debug.Log ("该队伍中不包含后羿");

}

对比哈希表，字典保证了类型的安全，但世界上并不存在十全十美的东西，代码也是如此，字典通过空间换时间，通过更多的内存开销来满足对速度的追求。在创建字典时，可以传入一个字典容量值，但在实际使用时并非该值，而是使用不小于该值的最小质数最为它的实际容量，所以字典容量的最小值是3。且当有了实际容量后，并非直接实现索引，而是通过创建了两个额外的Array数组来实现间接的索引。面临的情况就是，即便创建了一个空的字典，伴随而来的是两个长度为3的数组。所以当处理的数据不多时，慎重使用字典。

三．总结

在游戏开发过程中，很多情况下使用普通数组也是可以的，数据结构的选取需要考虑数据的大小和使用场景才能合理的存储和处理该数据。优秀的程序员需要考虑机器运行的性能，合理的选择一些数据结构可以提高程序运行性能和降低开发复杂度。

以上知识点如果大家感觉可以学到东西，请分享给你的朋友们，感谢大家对我们的支持。

赞 (0)

相关推荐

  • Unity中C#和Java的相互调用实例代码

    1.通过C#调用Java的方法: 在C#中添加调用的一些代码,利用Unity提供的一些接口实现调用Java! private const string JAVA_CLASS_Name = "com.unity3d.player.UnityPlayer"; private void CallJavaFunc(string javaFuncName, params object[] args) { try { //获取到AndroidJavaClass,至于这里为什么调用这个类,我也不是很

  • 关于Unity C# Mathf.Abs()取绝对值性能测试详解

    关于Unity C# Mathf.Abs()取绝对值性能测试详解

    前言 之前有人提到过取绝对值时 直接写三目运算符比用Mathf.Abs()效率高 没觉得能高太多 今天测了一下 真是不测不知道 一测吓一跳 直接写三目运算符比Mathf.Abs()效率高2-3倍 这性能差距有点不太合理啊! 看下源码发现 很多Mathf的方法就是多封装了一层Math里的方法 把double型转成float型了 即便很简单得方法也没有重新实现 官方有点偷懒了 所以性能差距才会这么大 以后要求性能高的地方要注意 老老实实写一遍 能提升不少性能 测试代码: using UnityEng

  • C#语言使用Unity实现剪刀石头布游戏

    C#语言使用Unity实现剪刀石头布游戏

    本文实例为大家分享了C#语言使用Unity实现剪刀石头布游戏的具体代码,供大家参考,具体内容如下 游戏:剪刀石头布 实现功能: 1.电脑随机出牌(剪刀石头布) 2.玩家选择出牌(剪刀石头布) 3.玩家没有出牌时,电脑变幻牌面: 玩家出牌后,电脑出牌,并停止变幻牌面3秒,期间玩家无法选择出牌 4.玩家和电脑出牌后,电脑自动计分. using UnityEngine; using System.Collections; public class hw0310a : MonoBehaviour { /

  • C#实现JSON解析器MojoUnityJson功能(简单且高效)

    MojoUnityJson 是使用C#实现的JSON解析器 ,算法思路来自于游戏引擎Mojoc的C语言实现 Json.h .借助C#的类库,可以比C的实现更加的简单和全面,尤其是处理Unicode Code(\u开头)字符的解析,C#的StringBuilder本身就支持了UnicodeCodePoint. MojoUnityJson使用递归下降的解析模式,核心解析代码只有450行(去掉空行可能只有300多行),支持标准的JSON格式.算法实现力求简洁明了,用最直接最快速的方法达到目的,没有复杂

  • C#在Unity游戏开发中进行多线程编程的方法

    C#在Unity游戏开发中进行多线程编程的方法

    在这之前,有很多人在质疑Unity支不支持多线程,事实上Unity是支持多线程的.而提到多线程就要提到Unity非常常用的协程,然而协程并非真正的多线程.协程其实是等某个操作完成之后再执行后面的代码,或者说是控制代码在特定的时机执行.而多线程在Unity渲染和复杂逻辑运算时可以高效的使用多核CPU,帮助程序可以更高效的运行.本篇主要介绍在Unity中如何使用多线程. 首先引入C#中使用多线程的类库 using System.Threading; 创建线程实例的四种方式 一.线程执行无参方法 构造

  • 利用unity代码C#封装为dll的步骤分享

    前言 本文主要介绍了关于unity代码C#封装为dll的相关内容,分享出来供需要的朋友们学习,下面话不多说了,来一起学习学习吧. 方法如下 1 Visual studio软件打开后创建一个项目 2并选择类库类型 3编写简单的代码看看效果(发现会报错),主要是没有添加类库,以及using UnityEngine;引用空间 4添加类库,引用空间 发现依然会报错,这就需要添加应用库unityengine.dll,方法如下 找到安装unity目录下的UnityEngine.dll,添加后你就会发现,报红

  • Unity C#打包AssetBundle与场景详解

    Unity C#打包AssetBundle与场景详解

    Unity2018已经把打包过程简化很多了 我们只需要关心两个API: 1.BuildPipline.BuildAssetBundles() 打包AssetBundle 2.BuildPipline.BuildPlayer() 打包场景 1.打包AssetBundle 先在资源的Inspector面板最下方 填写资源所属的AssetBundle名称和后缀(后缀可以不填) 再利用BuildPipeline.BuildAssetBundles()进行打包 2.打包Scene 利用BuildPipel

  • C#使用Protocol Buffer(ProtoBuf)进行Unity中的Socket通信

    首先来说一下本文中例子所要实现的功能: 基于ProtoBuf序列化对象 使用Socket实现时时通信 数据包的编码和解码 下面来看具体的步骤: 一.Unity中使用ProtoBuf 导入DLL到Unity中, 创建网络传输的模型类: using System; using ProtoBuf; //添加特性,表示可以被ProtoBuf工具序列化 [ProtoContract] public class NetModel { //添加特性,表示该字段可以被序列化,1可以理解为下标 [ProtoMem

  • C#中Socket与Unity相结合示例代码

    前言 初步接触了Socket,现使其与Unity相结合,做成一个简单的客户端之间可以互相发送消息的一个Test.下面话不多说了,来一起看看详细的介绍吧. 方法如下: 首先,是服务端的代码. 创建一个连接池,用于存储客户端的数量. using System; using System.Net; using System.Net.Sockets; using System.Collections; using System.Collections.Generic; namespace Server

  • C#编程中常见数据结构的比较（Unity3D游戏开发）

    一．前言 Unity3D是如今最火爆的游戏开发引擎,它可以让我们能轻松创建诸如三维视频游戏.建筑可视化.实时三维动画等类型的互动内容.它支持2D/3D游戏开发,据不完全统计,目前国内80%的手机游戏都是用Unity3D开发. 由于Unity3D在开发过程中使用最多的是C# 语言,所以就要合理的使用C#提供的一些数据结构是非常有必要的,合理的选择数据结构可以加快开发速度,提高游戏运行性能,不合理的使用数据结构则会导致游戏运行性能降低,加大开发复杂程度! 先通过表格看看常用的数据结构: C#常用数据

  • C语言编程中常见的五种错误及对应解决方案

    目录 1. 未初始化的变量 2. 数组越界 3. 字符串溢出 4. 重复释放内存 5. 使用无效的文件指针 前言: C 语言有时名声不太好,因为它不像近期的编程语言(比如 Rust)那样具有内存安全性.但是通过额外的代码,一些最常见和严重的 C 语言错误是可以避免的. 即使是最好的程序员也无法完全避免错误.这些错误可能会引入安全漏洞.导致程序崩溃或产生意外操作,具体影响要取决于程序的运行逻辑. 下文讲解了可能影响应用程序的五个错误以及避免它们的方法: 1. 未初始化的变量 程序启动时,系统会为其

  • Unity3D游戏开发数据持久化PlayerPrefs的用法详解

    Unity3D游戏开发数据持久化PlayerPrefs的用法详解

    小编今天研究了在Unity3D中的数据持久化问题.数据持久化在任何一个开发领域都是一个值得关注的问题,小到一个应用中配置文件的读写,大到数据库的管理维护,都可以看到数据持久化的身影.小编在<C#基于Linq和反射实现数据持久化框架Xml4DB>这篇文章中曾介绍了博主在寒假期间开发的Xml4DB框架,这是一个基于Xml的轻量级数据持久化框架,可以采用面向对象的方式来处理数据.数据持久化从某种意义上来说,就是序列化和反序列化化的过程.在.NET中我们可以将对象序列化为Xml.Json.二进制.然后

  • 详解Java设计模式编程中的Flyweight享元模式的开发结构

    详解Java设计模式编程中的Flyweight享元模式的开发结构

    享元(Flyweight)模式:通过共享技术以便有效的支持大量细粒度的对象. 享元模式在阎宏的<java与模式>中分为单纯享元模式和复合享元模式,复合模式的复合享元是不可以共享的,享元对象能做到共享的关键是区分内蕴态(Internal State)和外蕴态( External State).这两个"蕴态"翻译的太难懂,我不是说翻译的不好,可能是我理解能力差,还是<Design Pattern Elements of Reusable Object-Oriented S

  • 浅析PHP编程中10个最常见的错误

    目前学习PHP很多朋友,在平时的日常程序开发工程中总会遇到各种各样的问题,本篇经验将为大家介绍PHP开发中10个最常见的问题,希望能够对朋友有所帮助. 错误1:foreach循环后留下悬挂指针 在foreach循环中,如果我们需要更改迭代的元素或是为了提高效率,运用引用是一个好办法: $arr = array(1, 2, 3, 4); foreach ($arr as &$value) { $value = $value * 2; } // $arr is now array(2, 4, 6,

  • Android编程中File文件常见存储与读取操作demo示例

    本文实例讲述了Android编程中File文件常见存储与读取操作.分享给大家供大家参考,具体如下: MainActivity文件代码如下: package example.com.myapplication; import android.app.Activity; import android.os.Bundle; import android.view.View; import android.widget.Button; import android.widget.EditText; im

  • PHP编程中的常见漏洞和代码实例

    不是固若金汤,随着PHP的广泛运用,一些黑客们也在无时不想找PHP的麻烦,通过PHP程序漏洞进行攻击就是其中一种.在节,我们将从全局变量,远程文件,文件上载,库文件,Session文件,数据类型和容易出错的函数这几个方面分析了PHP的安全性. 如何通过全局变量进行攻击? PHP中的变量不需要事先声明,它们会在第一次使用时自动创建,它们的类型根据上下文环境自动确定.从程序员的角度来看,这无疑是一种极其方便的处理方法.一旦一个变量被创建了,就可以在程序中的任何地方使用.这个特点导致的结果就是程序员很

  • Python编程中的反模式实例分析

    本文实例讲述了Python编程中的反模式.分享给大家供大家参考.具体分析如下: Python是时下最热门的编程语言之一了.简洁而富有表达力的语法,两三行代码往往就能解决十来行C代码才能解决的问题:丰富的标准库和第三方库,大大节约了开发时间,使它成为那些对性能没有严苛要求的开发任务的首选:强大而活跃的社区,齐全的文档,也使很多编程的初学者选择了它作为自己的第一门编程语言.甚至有国外的报道称,Python已经成为了美国顶尖大学里最受欢迎的编程入门教学语言. 要学好一门编程语言实属不易,在初学阶段,就

  • Go并发编程中使用channel的方法

    Go并发编程中使用channel的方法

    目录 一.设计原理 二.数据结构 三.创建管道 四. 发送数据 4.1 直接发送 4.2 缓冲区 4.3 阻塞发送 4.4 小结 五. 接收数据 5.1 直接接收 5.2 缓冲区 5.3 阻塞接收 六. 关闭channel 七. 使用场景 7.1 使用channel控制子协程 7.2 通过关闭 channel 实现一对多的通知 7.3 使用 channel 做异步编程 7.4 超时控制 7.5 协程池 八. 参考 一.设计原理 Go 语言中最常见的.也是经常被人提及的设计模式就是: "不要通过共

  • Python面向对象编程中的类和对象学习教程

    Python中一切都是对象.类提供了创建新类型对象的机制.这篇教程中,我们不谈类和面向对象的基本知识,而专注在更好地理解Python面向对象编程上.假设我们使用新风格的python类,它们继承自object父类. 定义类 class 语句可以定义一系列的属性.变量.方法,他们被该类的实例对象所共享.下面给出一个简单类定义: class Account(object): num_accounts = 0 def __init__(self, name, balance): self.name =

随机推荐