自己动手,实现一种类似ListT的数据结构(二)

前言:

首先,小匹夫要祝各位看官圣诞快乐,新年愉快~。上一篇文章《自己动手,实现一种类似List<T>的数据结构(一)》 介绍了一下不依靠List<T>实现的各种接口,仿造一个轻量级数据结构的过程。可能有的看官会有一些疑问,例如一些功能可以通过Linq提供的拓展来实现呀。此言不虚但也不全对,为了我们在工作中能方便的操作集合而提供的这些拓展方法(包括我们自己也可以构建的拓展方法),例如 Where,Any,Max,All...balalbala等等这些方法都是针对IEnumerable的对象进行扩展的,也就是说需要实现 IEnumerable接口。但是前面已经说了,小匹夫的用意是不实现各种List<T>继承的接口。另外小匹夫的初衷是仿造和拓展 List<T>,将工作中需要使用到的各种功能集成到一个类中,所以有些现成的拓展方法不需要,有一些没有的方法小匹夫也会自己实现一下(当然不是通过给现成的类添加拓展方法这种方式)。当然这篇文章介绍的东西还不成熟,需要慢慢完善,小匹夫也是把这个当做一个学习和实践的机会。好啦,解释完毕,那就介绍下今天的内容吧:

  1. 实现的方法的名称和说明列表
  2. 增加了3个委托来抽象3种情况。
  3. Map:通过委托把EggArray<T>中的每个值映射到一个新的EggArray<T>中
  4. Difference:返回的值来自EggArray<T>中,但同时不是传入的Other里面的值
  5. Invoke:在EggArray<T>的每个元素上执行methodName方法。
  6. Pluck:萃取EggArray<T>中某字段值,返回一个数组,由于字段类型不确定,所以需要装箱。
  7. Shuffle:返回一个随机乱序的T[]副本。

那么下面我们就书接上文,继续我们仿照和拓展List<T>的步伐。

Underscore.js的前缘

咦,这不是一篇关于Csharp的文章吗?怎么把JS给干出来?哈哈,当然技术上并没有什么必然的关系,只不过是小匹夫之前使用过cocos2d这套游戏引擎开发过游戏,有一段时间也很痴迷于cocos2d-js这种使用JS就能开发原生游戏的能力。所以也接触了一些js库,对Underscore.js更是情有独钟。所以一提到要模仿List<T>这种内部其实是Array的数据结构,一个灵感就是为何不尝试实现一些Underscore.js数组部分的若干功能呢?所以下表EggArray<T>的新增方法中有部分借鉴于Underscore.js。

新增方法表

新增方法说明
First 返回EggArray<T> 的第一个元素。传递 n参数将返回数组中从第一个元素开始的n个元素
Last 返回EggArray<T> 的最后一个元素。传递 n参数将返回数组中从最后一个元素开始的n个元素
Slice 切割
Get 预留
Set 预留
AddFirst 将对象添加到 EggArray<T> 的起始处。
RemoveLast EggArray<T> 中移除特定对象的最后一个匹配项。
ContainsStrict 确定某元素是否在 EggArray<T> 中。(严格判断是否是同一个对象)
IndexOfStrict 搜索指定的对象,并返回整个 EggArray<T> 中第一个匹配项的从零开始的索引。(同上)
TryGet 获取指定类型对象
LastIndexOf 搜索指定的对象,并返回整个 EggArray<T> 中第一个匹配项的从结尾开始的索引。
Map 通过委托把EggArray<T>中的每个值映射到一个新的EggArray<T>
Filter 遍历EggArray<T>中的每个值,返回包含所有通过predicate真值检测的元素值。
Without 返回一个删除所有values值后的 EggArray<T>副本。
FindEggArray<T>中逐项查找,返回第一个通过predicate迭代函数真值检测的元素值
Every如果EggArray<T>中的所有元素都通过predicate的真值检测就返回true
Some如果EggArray<T>中有任何一个元素通过 predicate 的真值检测就返回true
Partition拆分一个EggArray<T>为两个数组:  第一个数组其元素都满足predicate迭代函数, 而第二个的所有元素均不能满足predicate迭代函数
Difference返回的值来自EggArray<T>中,但同时不是传入的Other里面的值
Uniq返回 EggArray<T>去重后的副本
InvokeEggArray<T>的每个元素上执行methodName方法。
Pluck萃取EggArray<T>中元素某属性值,返回一个数组。
Shuffle返回一个随机乱序的T[]副本
SampleEggArray<T>中产生一个随机样本。传递一个数字表示从EggArray<T>中返回n个随机元素。否则将返回一个单一的随机项。

 

各位看官可以看到,增加了许多挺有趣的功能。为了能将表中的功能名字变成真正的功能,我们还需要对上一篇文章中的变量&属性部分做一些增改,如下我们增加了3个委托来抽象3种情况。

//定义三个委托来处理具体逻辑
public delegate void IterationHandler(T item);
public delegate bool IterationBoolHandler(T item);
public delegate T IterationVauleHandler(T item);

同时为了能测试我们的功能,我们还要定义一个用来被当做元素测试的类。

//被测试类
public class TargetClass
{public int id;public string name;public TargetClass(int id){this.id = id;this.name = "NO. " + id;}public void Hi(){Debug.Log ("say hi");}
}

同时还要有一个测试的环境,因为小匹夫是用mac做unity3d的开发,所以就直接使用unity3d的环境了。

/// <summary>
/// Egg array test.Based on Unity3D,各个元素的id为0-9
/// </summary>
using UnityEngine;
using System.Collections;
using EggToolkit;
public class EggArrayTest : MonoBehaviour {EggArray<TargetClass> testArray = new EggArray<TargetClass>();// Use this for initializationvoid Start () {for(int i = 0; i < 10; i++){TargetClass test = new TargetClass(i);testArray.Add(test);}
//        Test_Difference();
//        Test_Invoke();
//        Test_Pluck();
//        Test_Shuffle();
//        Test_Map();
    }void Update () {}
}

 

下面就让小匹夫带领大家分析几个具体的函数,并进行下测试吧。

Map:

使用了IterationVauleHandler这个委托,即需要返回一个T类型的值。

//通过委托把EggArray<T>中的每个值映射到一个新的EggArray<T>中
public EggArray<T> Map(EggArray<T>.IterationVauleHandler handler)
{EggArray<T> targetArray = new EggArray<T>(this.capacity);for(int i = 0; i < this.count; i++){T t = handler(this.items[i]);targetArray.Add(t);}return targetArray;
}

EggArrayTest中实现Test_Map这个方法:

void Test_Map()
{EggArray<TargetClass> newArray = testArray.Map(delegate(TargetClass item) {TargetClass newItem = new TargetClass(1);newItem.id = item.id * 10;return newItem;});newArray.Foreach(delegate(TargetClass item) {Debug.Log (item.id);});
}

//原元素的id为0-9,输出为0,10,20...90

 

Difference:

调用了Filter方法,其中Filter方法的参数是一个IterationBoolHandler委托,即一个返回bool值的委托。具体可以看Filter的实现。

/// <summary>
/// Difference the specified others.
///输出不包含others中元素的EggArray<T>
/// </summary>
/// <param name="others">Others.</param>
public EggArray<T> Difference(EggArray<T> others)
{EggArray<T> targetArray = new EggArray<T>();targetArray = this.Filter(delegate(T item) {bool b = !others.Contains(item);return b;});return targetArray;
}

EggArrayTest中实现Test_Difference这个方法:

 

//作为参数传入的EggArray<T>由testArray的第5,第9这2个元素组成
void Test_Difference()
{EggArray<TargetClass> differentArray = new EggArray<TargetClass>();differentArray.Add(testArray.Get(5));differentArray.Add(testArray.Get(9));testArray.Difference(differentArray).Foreach(delegate(TargetClass item) {Debug.Log(item.name);});
}
//输出缺少no. 5,no. 9这两个name

 

Invoke:

EggArray<T>的每个元素上执行methodName方法。

/// <summary>
/// Invoke the specified methodName.
/// 每个元素上执行methodName方法,若方法不存在则抛出exception
/// </summary>
/// <param name="methodName">Method name.</param>
public void Invoke(string methodName)
{Type t = typeof(T);var method = t.GetMethod(methodName);if(method == null)throw new Exception("没有找到指定的方法哦~,可能不叫" + methodName);for(int i = 0; i < this.count; i++){method.Invoke(this.items[i], null);}
}

EggArrayTest中实现Test_Invoke这个方法:

//调用TargetClass的HI()方法
void Test_Invoke()
{testArray.Invoke("Hi");
}//输出:say hi

 

Pluck:

萃取EggArray<T>中某字段值,返回一个数组,由于字段类型不确定,所以需要装箱。当传入的名称无法查找到该字段时,抛出exception。

/// <summary>
/// Pluck the specified fieldName.
/// 萃取某字段值,返回一个数组
/// 由于字段类型不确定,所以需要装箱
/// </summary>
/// <param name="fieldName">Field name.</param>
public object[] Pluck(string fieldName)
{Type t = typeof(T);object[] targetArray = new object[this.count];var field = t.GetField(fieldName);if(field == null)throw new Exception("没有找到指定的field哦~,可能不叫" + fieldName);for(int i = 0; i < this.count; i++){object value = field.GetValue(this.items[i]);targetArray[i] = value;}return targetArray;
}

EggArrayTest中实现Test_Pluck这个方法:

 

//获取各个元素 字段id的值
void Test_Pluck()
{object[] testObj = testArray.Pluck("id");string testString = string.Empty;for(int i = 0; i < testObj.Length; i++){testString = testObj[i].ToString();Debug.Log ("field value is " + testString);}
}//输出为0-9

 

 

Shuffle:

返回一个随机乱序的T[],下面看代码

/// <summary>
/// Shuffle this instance.
/// 返回一个随机乱序的副本
/// </summary>
public T[] Shuffle()
{T[] shuffled = new T[this.count];Random random = new Random();for (int index = 0, rand; index < this.count; index++) {rand = random.Next(index);if (rand != index) shuffled[index] = shuffled[rand];shuffled[rand] = this.items[index];}return shuffled;
}

EggArrayTest中实现Test_Shuffle这个方法:

 

//
void Test_Shuffle()
{TargetClass[] test = testArray.Shuffle();for(int i = 0; i < test.Length; i++){Debug.Log (test[i].name);}
}//默认顺序为NO. 0 ~ NO. 9
//乱序后,见图

 

好了,这周就到这里~小匹夫最近也在赶项目的途中,所以测试和修改的精力也被消耗了很多。过完元旦之后,再继续~

末了还是要说一声:各位元旦快乐~

完整的代码和测试可以在这里获取:https://github.com/chenjd/Unity3D_EggArray

装模作样的声明一下:本博文章若非特殊注明皆为原创,若需转载请保留原文链接及作者信息慕容小匹夫

转载于:https://www.cnblogs.com/murongxiaopifu/p/4176620.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/459774.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java spring jdbc_Spring与JDBC支持

JDBC是一种标准Java编程接口(JAVA API)&#xff0c;可以将Java编程语言与广泛数据库进行连接。JDBC API库包含下面提到的每个任务&#xff0c;都是与数据库相关的常用用法。数据库的连接创建sql语句执行或提交sql语句查看或修改查询到的记录从根本上说&#xff0c;JDBC是一种规…

局域网内连接MySQL

2019独角兽企业重金招聘Python工程师标准>>> 局域网内连接MySQL 博客分类&#xff1a; MySQL MySQL局域网连接grant 我们都知道连接MySQL一般用的语句就是 jdbc:mysql://localhost:3306/database&#xff0c; 但是当你要连接到其他机器上的mysql的时候&#xff0c;…

java打印的globa类l_Spring异常集中处理和日志集中打印

使用ControllerAdvice和ExceptionHandler处理Controller层的异常&#xff1a;ControllerAdvicepublic class GlobalExceptionHandler {private static final Logger LOGGER LoggerFactory.getLogger(GlobalExceptionHandler.class);/*** 处理所有不可知的异常* param e* retur…

[leetcod] Clone Graph

题目&#xff1a; Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJs undirected graph serialization: Nodes are labeled uniquely. We use # as a separator for each node, and , as a separator for node label and …

【iOS7一些总结】9、与列表显示(在):列表显示UITableView

列表显示&#xff0c;顾名思义它是在一个列表视图的形式显示在屏幕上的数据的内容。于ios在列表视图UITableView达到。这个类在实际应用中频繁&#xff0c;是很easy理解。这里将UITableView的主要使用方法总结一下以备查。UITableView定义在头文件UITableView.h中&#xff0c;详…

java聊天软件课程设计_[计算机课程设计] JAVA课程设计-聊天室

本系统基于C/S模式。新的时代,新的世纪,在当今这个发达的信息时代,网上办公,极为普遍,生活变的简单化,人们在家就可以办公,是信息化时代的标志.我经过多方的调查和研究,并灵活运用了自己所学的知识,编写了这个非常适用的一个小软件.它是通过RMI通信协议,利用JAVA的多线程技术,将…

iOS 获取手机信息

待续&#xff1b;转载于:https://www.cnblogs.com/xieyier/p/4194271.html

show status和show variables区别解析

1.show status 查看系统运行的实时状态&#xff0c;便于dba查看mysql当前运行的状态&#xff0c;做出相应优化&#xff0c;动态的&#xff0c;不可认为修改&#xff0c;只能系统自动update。MariaDB [(none)]> show status like %conn%;--------------------------------…

【Javascript 拾遗之三】Closure 闭包

说起闭包这个概念&#xff0c;其实是离散数学中的一种定义&#xff0c;而很程序员们耳熟能详但不一定能说清楚它的含义和用途。本文先简单地介绍下离散数学中的闭包&#xff0c;然后再探讨一下Javascript语言中的闭包是如何创建和应用的。 Closure 闭包 1、闭包的定义 -离散数学…

java递归空瓶换饮料_问题描述:一次买n瓶可乐,k个空瓶可以换一瓶饮料,那么一共能喝多少瓶饮料? | 学步园...

/***问题描述&#xff1a;一次买n瓶可乐&#xff0c;k个空瓶可以换一瓶饮料&#xff0c;那么一共能喝多少瓶饮料&#xff1f;*下面用不同的方法实现了这个问题(Java实现)&#xff1a;*1.递归方法*2.非递归方法*3.公式法*/public class CocaCola{public int Count(int n, int k)…

SpringMVC(一):环境搭建

2019独角兽企业重金招聘Python工程师标准>>> //TODO 转载于:https://my.oschina.net/u/1020238/blog/505272

DockPanel 类

DockPanel 类 .NET Framework 4.5其他版本此主题尚未评级 - 评价此主题定义您可水平或垂直排列子元素的区域&#xff0c;互相。 继承层次结构 System.Object System.Windows.Threading.DispatcherObjectSystem.Windows.DependencyObjectSystem.Windows.Media.VisualSystem.Wind…

java动态json入库_从JSon File动态生成模式

一些兴趣点&#xff1a;1)您不需要数据帧来加载您的json架构 . 模式在驱动程序上加载和执行&#xff0c;因为不需要分发那些不必要的开销2)我构造了一个JColumn对象的List&#xff0c;并将它传递给StructType以动态构造模式3)inferSchema应该是false&#xff0c;因为我们明确定…

【分布式计算】MapReduce的替代者-Parameter Server

原文&#xff1a;http://blog.csdn.net/buptgshengod/article/details/46819051 首先还是要声明一下&#xff0c;这个文章是我在入职阿里云1个月以来&#xff0c;对于分布式计算的一点肤浅的认识&#xff0c;可能有些地方不够妥善&#xff0c;还请看官可以指出不足的地方&#…

java迭代器逆序_迭代器

提供一种方法顺序访问一个聚合对象中的各个元素&#xff0c;而又不需要暴露该对象的内部表示。迭代器模式(Iterator)实际上在Java的集合类中已经广泛使用了。我们以List为例&#xff0c;要遍历ArrayList&#xff0c;即使我们知道它的内部存储了一个Object[]数组&#xff0c;也不…

iOS开发多线程篇—线程安全

iOS开发多线程篇—线程安全 一、多线程的安全隐患 资源共享 1块资源可能会被多个线程共享&#xff0c;也就是多个线程可能会访问同一块资源 比如多个线程访问同一个对象、同一个变量、同一个文件 当多个线程访问同一块资源时&#xff0c;很容易引发数据错乱和数据安全问题 示例…

java程序可分为两个基本文件_1 Java语言概述答案

第1章 Java语言概述一、判断题1&#xff0e;Java语言是一种解释执行的语言&#xff0c;这个特点是Java语言的一个缺点。(F)2&#xff0e;Java源程序的文件名一定要与文件中某个类的名称一致。(T)3&#xff0e;Java语言采用面向对象的思想编程&#xff0c;具有跨平台、分布式、多…

JQuery中的siblings()是什么意思

siblings()函数用于选取每个匹配元素的所有同辈元素(不包括自己)&#xff0c;并以jQuery对象的形式返回。转载于:https://www.cnblogs.com/DTWolf/p/4807277.html

sql server 日期类型

下面是结果集&#xff1a; 数据类型 输出 time 12:35:29. 1234567 date 2007-05-08 smalldatetime 2007-05-08 12:35:00 datetime 2007-05-08 12:35:29.123 datetime2 2007-05-08 12:35:29. 1234567 datetimeoffset 2007-05-08 12:35:29.1234567 12:15 转载于:htt…

以太坊java接口_java以太坊库web3j文档

通过java打包以太坊智能合约Web3j可以自动打包智能合同代码&#xff0c;以便在不脱离JVM的情况下进行以太坊智能合同部署和交互。要打包代码&#xff0c;需要先编译智能合同&#xff1a;$ solc .sol --bin --abi --optimize -o /web3j solidity generate /path/to/.bin /path/t…