Delphi数组

参考：http://www.cnblogs.com/huangjacky/archive/2009/12/21/1628833.html

　　数组就是一堆相同特性数据的一个组合，也就是每个元素的类型必须是一样的，当然在其他一些弱语法的语言里面，数组的元素可以是千奇百怪，例子

var
    A : Array[0..2] of Integer;
begin
    A[0] := 1;
    a[1] := 1.0;    //这里是错的，因为每个元素都必须是Integer类型
end;

　　

Delphi中数组的分类

1.定长和不定长

　　定长数组

　　定长数组也就是长度在声明的时候就确定的，后面是不能改变的，而在定长数组里，起始序号不必从0开始，可以自己定，例如

var
    A : Array[2..3] of Integer;
begin
    A[2] := 1;
    SetLength(A,3);    //这里会出错，因为定长数组不能再分配
end;

　　从上面我们可以看到起始序号是2，但是步长是1，是不能改变的。为什么我们看到很多数组的起始序号是0呢？习惯而已。

　　来看一个特殊用法

type
    THuangJacky = (hjA, hjB, hjC);
const
    //用法1
    B : Array[0..2] of string = ('A', 'B', 'C');
    //用法2
    C : Array[THuangJacky] of string('A', 'B', 'C');
var
    H : THuangJacky;
    S :String;
begin
    S := B[Ord(H)]);
    S := C[H];
    //B[H]和C[1]都会出错
end;

　　从上面的例子可以看出只要是有序数类型都可以当做数组的序号，但是我们用的时候序号就必须是声明的哪种序数类型，所以上面的代码注释中才会写出两种错误的情况

　　不定长数组

　　不定长数组：动态数组，也就是声明的时候没有说长度是多少，在使用之前必须声明，长度是可以再分配的，序号必须从0开始，例子

var
    A : Array of Integer;    //定长数组可能的定义是 A :Array[0..10] of Integer
begin
    SetLength(A, 3);    //数组一共有3个元素
    A[0] := 1;
    A[1] := 2;
    A[2] := 3;
    //A[3]没有，因为只有3个元素

    SetLength(A, 4);    //如果变长长度，直接增加后面的元素
    A[3] := 4;    //现在增加了第四个元素，而前三个元素还是那三个

    SetLength(A, 3);    //如果长度变短了，超出部分就会被去掉
    //现在A[3]没有了
end;

　　有时候，大家这样要先设定长度，在赋值，很麻烦，现在介绍一个一气呵成的招数

type
    TA = Array of Integer;
var
    A : TA;
begin
    A := TA.Create(1, 2, 3);
    //此招请勿在Delphi 7上面使用

    //使用上面的方法之后，A[0] :=1, A[1] := 2， A[2]:=3
end;

　　

2.一维和多维

　　前面的所有例子，所讨论的都是一维数组，要想弄一个矩阵（多维数组）怎么办？

var
    A : Array[0..2, 0..2] of Integer;
    B : Array[0..2] of Array[0..2] of Integer;
begin
    A[0, 0] := 1;
    B[0, 0] := 1;
end;

　　两种方法都是可以的，下面介绍二维数组中的不定长数组

var
    B : Array of Array of Integer
begin
    //设置一个3*3的矩阵
    SetLength(B, 3, 3);

    //如果需要实现齿状数组，必须像下面这么做
    SetLength(B, 3);
    SetLength(B[0], 1);
    SetLength(B[1], 2);
    SetLength(B[2], 3);
end;

接下来介绍几个关于数组的常用函数

　　1.复制函数

var
    A, B : Array[0..1] of Integer;
begin
    A[0] := 1;
    A[1] := 2;
    B := A;
    B[0] :=2;
    ShowMessageFmt('A0:%D, B0:%D', [A[0], B[0]]);    //A0:1,B0:2
end;

　　这个效果就是我们想要的，貌似没有什么好说的，但是如果是动态数组呢？

var
    A, B : Array of Integer;
begin
    SetLength(A, 2);
    SetLength(B, 2);
    A[0] := 1;
    A[1] := 2;
    B := A;
    B[0] := 2;
    ShowMessageFmt('A0:%D, B0:%D', [A[0], B[0]]);    //A0:2, B0:2
    //很显然改了B[0]的值之后，对A[0]的也造成了影响，所以B和A之间存在着某种联系
end;

　　现在怎么办？A和B被关联到一个地址了，其实现在我们可以使用Copy函数，就可以解决这个问题了

var
    A, B : Array of Integer;
begin
    SetLength(A, 2);
    SetLength(B, 2);
    A[0] :=1;
    A[1] :=2;
    B := Copy(A);    //整个数组都赋值过去
    B := Copy(A, 0, 2);    //选择性复制
    B[0] := 2;
    ShowMessageFmt('A0:%D,B0:%D', [A[0], B[0]]); // A0:1,B0:2
end;

　　

　　2.序号相关

　　函数Low()和High()值得信赖，不过我们需要注意的是，他们返回的类型是我们数组的序号的那个类型，并不都是Integer，如前面例子中的THuangJacky

var
    A : Array of array of string;
    I, J : Integer;
begin
    SetLength(A, 10);
    for I := Low(A) to High(A) do
    begin
        SetLength(A[I], I);
        for J := Low(A[I]) to High(A[I]) do
            A[I, J] := IntToStr(I) + ',' + IntToStr(J) + ' ';
        end
    end;
end.

　　

　　3.数组长度

　　Length()函数返回的是Integer类型

var
    A : Array of Integer;
begin
    SetLength(A, 2);
    Length(A);
end.

　　

从上面的那个复制的例子我们可以看出来：定长数组变量就是一个变量，所以可以直接用 := 来赋值，而动态数组变量就是一个指针，如果用了 :=来赋值，两个变量就关联在一起了

var
    A :Array[0..2] of Integer;
    B :Array of Integer;
begin
    ShowMessageFmt('A:%8x, A[0]:%8p', [Integer(@A), @A[0]]);    //一样，从地址来看这个数组控件在栈上面
    SetLength(B, 3);
    ShowMessageFmt('B:%8p, B[0]:%8p', [B, @B[0]]);    //一样，这个数据空间在堆上面
end

　　我们看到A要取地址才和A[0]取地址一样，那么也就是说A就是A[0];

　　而B直接就和B[0]取地址一样了，也就是说B就是B[0]的地址

　　数组在内存中的分布：连续分布的，间隔就是每个元素的大小

var
    A: Array[0..2] of Integer;
    B: Array of Integer;
begin
    A[1] := 123;
    //从A也就是A[0]的地址上面往下走4个直接就是A[1]
    ShowMessageFmt('A[1]:%D,直接取值:%D',[A[1], PInteger(Integer(@A)+4)^]);
    //一样，都是123
    SetLength(B, 3);
    B[2] := 88;
    //从B往下走8个字节就是B[2]
    ShowMessageFmt('B[2]:%D,直接取值:%D',[B[2],PInteger(Integer(B)+8)^]);
end;

　　但是动态数组的结构和字符的结构就很像了

偏移	-8	-4	0~Length*元素
内容	32位引用次数	元素个数	实际内容