题目起的好吧。
结构类型可以在栈分配空间,而引用类型只能分配指针。
通过数组,结构类型可以分配一个连续的空间和一个指针。
数组结合引用类型只能分配连续的指针,和零散的空间。这是性能问题的一个潜在点。
因此要做序列化的东西,而又比较在意性能,数组结合结构类型是有必要的。
没有指针,可以用下标来访问,也就是枚举数组的元素,需要返回数组本身(指针)和他当前的下标(自然数)两样东西,这没有指针方便,但基本可以满足要求。
问题是,很多数据结构的api并不返回数组和下标,而是返回值本身。如果该值是引用类型,那么还能当指针来使用,如果该值是值类型,那就不能枚举元素了。
也许我们不需要枚举元素,只需要改变元素,提取值类型元素就是克隆一份这种设定,也是性能问题的潜在点。
想返回指针而不是值怎么办?返回可以访问它的对象和访问的方法参数。
如二叉树,节点对象持有值类型,而有两个指针指向左右节点。一般数据结构api返回值,那么你就无法修改该节点的。唯一的方法是你返回该节点。
如数组,节点是值,返回值就无法修改这个节点的值,而需要返回数组,和该节点的下标。
.net自带的类库我们没办法更改,但是要实现高性能的数据结构,就需要考虑提供引用访问的接口,避免无意义的复制。
c#自带的可枚举类型(IEnumerable),枚举器(IEnumerator)类似以上概念,但是返回的当前枚举所持有的值是不可修改的,第二,它是一个遍历用途的工具,从0开始,而不是从你需要使用的项开始。比如你想返回数组第3项,但是可枚举类型会返回一个枚举器,它的下标是从-1开始的。
理想的设计应该类似是:
class Tor<Node,T>{
Node node;
int i;
pubulic T Value{get{return node[i];}set{node[i] = value}}
public bool move(){if(node.Length > i){i++;return ture;}else return flase;};
public Tor(Node n, int index){node = n; i = index);
}
static void main(){
int [] m = {0,1,2,3,4};
Tor<int[],int> t = new Tor(m, 2);
t.Value = 5;
while (t.move) t.Value = 0;
List<int> list = new List<int>(Enumerable.Rangle(0,4));
Tor<List<int>,int> t = new Tor(list, 2);
}