版权声明：本文为博主原创文章，欢迎转载。请保留博主链接：http://blog.csdn.net/andrewfan
上篇文章《【Unity优化】Unity中究竟能不能使用foreach？》发表之后，曾经有网友说，在他的不同的Unity版本上，发现了泛型List无论使用foreach还是GetEnumerator均会产生GC的情况，这就有点尴尬了。由于它本身就是Mono编译器和相应.net库才能决定的原因，这就使得在使用系统提供的List时，又能最终摆脱GC的纠缠变得很困难。于是抓耳挠腮，翻出差不多六七年为Java代码写的动态数组，然后大肆修改一番。最终好像终于逃离GC的魔咒。
先奉上代码：
自定义的List
using System;using System.Collections;using System.Collections.Generic;using UnityEngine;namespace AndrewBox.Math
{ /// <summary>
/// 动态数组
/// @author AndrewFan
/// </summary>
/// <typeparam name="T">任意类型</typeparam>
public class AB_List<T> :IEnumerable<T>
{ protected int m_capacity=10; // 容量
protected T[] m_items;// 内部数组
protected int m_length;// 存放的单元个数
protected int m_mayIdleID;// 可能空闲的单元下标
protected IEnumerator<T>[] m_enumerators; //枚举器组
protected bool[] m_enumStates;//枚举器组当前占用状态
public AB_List()
{
init(5);
} public AB_List(int capacity,int enumCount=5)
{
init(enumCount);
} protected void init(int enumCount)
{
m_capacity = m_capacity<10?10:m_capacity;
enumCount = enumCount < 5 ? 5 : enumCount;
m_items = new T[m_capacity]; if (m_enumerators == null)
{
m_enumerators = new IEnumerator<T>[enumCount];
m_enumStates = new bool[enumCount]; for (int i = 0; i < m_enumerators.Length; i++)
{
m_enumerators[i] = new ABEnumerator<T>(this,i);
}
}
} /// <summary>
/// 增加单元
/// </summary>
/// <param name="element">添加的单元</param>
public virtual void Add(T element)
{
increaseCapacity(); // 赋值
m_items[m_length] = element;
m_length++;
} /// <summary>
/// 插入单元
/// </summary>
/// <param name="index">插入位置</param>
/// <param name="element">单元</param>
/// <returns>操作是否成功</returns>
public virtual bool Insert(int index, T element)
{ if (index < 0)
{ return false;
} if (index >= m_length)
{
Add(element); return true;
}
increaseCapacity(); // 向后拷贝
// for(int i=length;i>index;i--)
// {
// datas[i]=datas[i-1];
// }
System.Array.Copy(m_items, index, m_items, index + 1, m_length - index);
m_items[index] = element;
m_length++; return true;
} public virtual T this[int index]
{
get
{ //取位于某个位置的单元
if (index < 0 || index >= m_length)
{ throw new InvalidOperationException();
} return m_items[index];
} set
{ //设置位于某个位置的单元
if (index < 0 || index >= m_length)
{ throw new InvalidOperationException();
}
m_items[index] = value;
}
} /// <summary>
/// 增长容量
/// </summary>
protected void increaseCapacity()
{ if (m_length >= m_capacity)
{ int newCapacity = m_capacity; if(newCapacity == 0)
{
newCapacity++;
}
newCapacity *= 2;
T[] datasNew = new T[newCapacity];
System.Array.Copy(m_items, 0, datasNew, 0, m_length);
m_items = datasNew;
m_capacity = newCapacity;
}
} /// <summary>
/// 清空单元数组
/// </summary>
public virtual void Clear()
{ for (int i = 0; i < m_length; i++)
{
m_items[i] = default(T);
}
m_length = 0;
} /// <summary>
/// 是否包含某个单元
/// </summary>
/// <param name="element">单元</param>
/// <returns>是否包含</returns>
public bool Contains(T element)
{ for (int i = 0; i < m_length; i++)
{ if (m_items[i].Equals(element))
{ return true;
}
} return false;
}
/// <summary>
/// 获取指定单元在当前列表中的位置，从前向后查找
/// </summary>
/// <param name="element">单元</param>
/// <returns>位置</returns>
public int IndexOf(T element)
{ for (int i = 0; i < m_length; i++)
{ if (m_items[i].Equals(element))
{ return i;
}
} return -1;
} /// <summary>
/// 获取指定单元在当前列表中的位置，从后先前查找
/// </summary>
/// <param name="element">单元</param>
/// <returns>位置</returns>
public int LastIndexOf(T element)
{ for (int i = m_length-1; i >=0; i--)
{ if (m_items[i].Equals(element))
{ return i;
}
} return -1;
} /// <summary>
/// 获得长度
/// </summary>
public virtual int Count
{
get
{ return m_length;
}
} /// <summary>
/// 移除指定位置的单元，如果单元归属权属于当前列表，则会将其卸载
/// </summary>
/// <param name="index">位置索引</param>
/// <returns>移除掉的单元</returns>
public virtual void RemoveAt(int index)
{ if (index < 0 || index >= m_length)
{ return;
} for (int i = index; i <= m_length - 2; i++)
{
m_items[i] = m_items[i + 1];
}
m_length--;
} /// <summary>
/// 移除指定尾部单元
/// </summary>
/// <returns>移除掉的单元</returns>
public virtual T RemoveEnd()
{ if (m_length <= 0)
{ return default(T);
}
T temp = m_items[m_length - 1];
m_items[m_length - 1] = default(T);
m_length--; return temp;
} /// <summary>
/// 从指定位置开始(包括当前)，移除后续单元，如果单元归属权属于当前列表，则会将其卸载
/// </summary>
/// <param name="index">要移除的位置</param>
/// <param name="innerMove">是否是内部移动</param>
/// <returns>被移除的个数，如果index越界，则返回-1</returns>
public virtual int RemoveAllFrom(int index)
{ if (index < 0 || index >= m_length)
{ return -1;
} int removedNum = 0; for (int i = m_length - 1; i >= index; i--)
{
m_items[i] = default(T);
m_length--;
removedNum++;
} return removedNum;
} /// <summary>
/// 移除指定单元，如果单元归属权属于当前列表，则会将其卸载
/// </summary>
/// <param name="element">单元</param>
/// <returns>是否操作成功</returns>
public virtual bool Remove(T element)
{ int index = IndexOf(element); if (index < 0)
{ return false;
}
RemoveAt(index); return true;
} /// <summary>
/// 获取所有数据，注意这里的数据可能包含了很多冗余空数据，长度>=当前数组长度。
/// </summary>
/// <returns>所有数据数组</returns>
public T[] GetAllItems()
{ return m_items;
} /// <summary>
/// 转换成定长数组，伴随着内容拷贝。
/// 如果是值类型数组，将与本动态数组失去关联；
/// 如果是引用类型数组，将与本动态数组保存相同的引用。
/// </summary>
/// <returns>数组</returns>
public virtual Array ToArray()
{
T[] array = new T[m_length]; for (int i = 0; i < m_length; i++)
{ array[i] = m_items[i];
} return array;
} /// <summary>
/// 显示此数组，每个单元之间以逗号分隔
/// </summary>
public void Show()
{ string text = ""; for (int i = 0; i < m_length; i++)
{
T obj = m_items[i];
text += (obj.ToString() + ",");
}
Debug.Log(text);
} /// <summary>
/// 显示此数组，每个单元一行
/// </summary>
public void ShowByLines()
{ string text = ""; for (int i = 0; i < m_length; i++)
{
T obj = m_items[i];
text += (obj.ToString());
}
Debug.Log(text);
} public IEnumerator<T> GetEnumerator()
{ //搜索可用的枚举器
int idleEnumID = -1; for (int i = 0; i < m_enumStates.Length; i++)
{ int tryID=i+m_mayIdleID; if
http://www.cnblogs.com/driftingclouds/p/6534753.html
更多精彩分享
- 万码学堂联系方式 2024-05-09 15:57:29.91
- 陆老师 [海军工程大学 硕士 — 嵌入式开发专家] 2024-03-26 11:26:03.003
- 时光飞逝 2024-03-26 11:25:53.823
- 纸上得来终觉浅 2024-03-26 11:25:42.68
- 软件行业发展七大方向 2024-03-26 11:25:34.457
- 如何组建测试团队？ 2024-03-26 11:25:25.33
- 在青岛学习JavaEE哪家学校最好？ 2024-03-26 11:25:16.78
- 教务排课系统 2024-03-26 11:24:56.74
- 青岛帕特智能科技有限公司 2024-03-26 11:24:30.433
- 消息队列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26 11:24:15.657
万码学堂联系方式