位置:首页 > 高级语言 > D语言教程 > D语言数组

D语言数组

D编程语言提供了一种数据结构,数组用于存储相同类型的元素的一个固定大小的连续集合。数组是用于存储数据的集合,但它往往认为阵列为相同类型的变量的集合。

相反声明个别变数,如number0, number1, ..., 和number99,声明一个数组变量,如使用数字numbers[0], numbers[1], 和..., numbers[99]来表示各个变量。在数组中的特定元素是通过索引来访问。

所有阵列组成的连续的存储单元。最低的地址对应于所述第一元素,而最高地址的最后一个元素。

声明数组:

在D编程语言声明数组,程序员指定的元素和如下由阵列所需元素的数量的类型:

type arrayName [ arraySize ];

这就是所谓的单维数组。arraySize必须是整数常量大于零且类型可以是任何有效的D编程语言数据类型。例如,要声明一个10个元素的数组为double类型,使用此语句:

double balance[10];

初始化数组:

可以初始化D编程语言的数组元素或者一个接一个,或使用一个单独的语句如下:

double balance[5] = [1000.0, 2.0, 3.4, 17.0, 50.0];

方括号内[]的值的个数在右边不能比,我们的声明方括号[]之间的数组元素的个数较大。下面是一个示例来指定数组的单个元素:

如果省略数组的大小,创建数组的大小刚好能容纳初始化。因此,如果编写:

double balance[] = [1000.0, 2.0, 3.4, 17.0, 50.0];

将创建完全相同的数组,和在前面的例子中那样。

balance[4] = 50.0;

上述声明数组的值50.0在指定元素数第5位。与第四索引数组将是第五次,即最后一个元素,因为所有的数组都是让 0作为他们的第一个元素,也被称为基本索引的索引。以下是我们上面讨论的相同阵列的图案表现出来:

Array Presentation

访问数组元素:

元素是由索引数组名访问。这是通过将一个元素的索引数组的名称之后方括号内进行。例如:

double salary = balance[9];

上面的语句将第10元素从数组并赋值给变量salary。下面是一个例子,这将使用所有上述三个概念即:声明,赋值和访问数组:

import std.stdio;

void main()
{
   int n[ 10 ]; // n is an array of 10 integers

   // initialize elements of array n to 0
   for ( int i = 0; i < 10; i++ )
   {
      n[ i ] = i + 100; // set element at location i to i + 100
   }

   writeln("Element 	 Value");

   // output each array element's value
   for ( int j = 0; j < 10; j++ )
   {
      writeln(j," 	 ",n[j]);
   }
}

让我们编译和运行上面的程序,这将产生以下结果:

Element 	 Value
0 		  100
1 		  101
2 		  102
3 		  103
4 		  104
5 		  105
6 		  106
7 		  107
8 		  108
9 		  109

静态数组与动态数组

当在程序被写入所指定的数组的长度,该阵列是一个静态数组。当长度可以在程序的执行过程中发生变化,该阵列是一个动态数组。

定义动态数组不是定义固定长度的阵列,因为省略长度使得一个动态数组简单:

int[] dynamicArray;

数组属性

属性 描述
.init 静态数组返回一个数组字面量的字面即数组元素类型。初始化属性中的每个元素。
.sizeof 静态数组返回数组的长度乘以每个数组元素的字节数,而动态数组返回动态数组的引用,在32位版本大小为8,在64位版本的大小为16。
.length 静态数组返回,而动态数组是用来获取/设置数组中的元素个数数组中元素的个数。长度的类型为size_t。
.ptr 返回一个指向数组的第一个元素。
.dup 创建同样大小的动态数组及数组中的内容复制到其中。
.idup 创建同样大小的动态数组及数组中的内容复制到其中。该副本的类型为是不可变的。
.reverse 在当前位置倒转数组中的元素的顺序。返回数组。
.sort 在这里各种阵列中的元素的顺序。返回数组。

下面的例子说明可用于数组的各种属性。

import std.stdio;

void main()
{
   int n[ 5 ]; // n is an array of 5 integers

   // initialize elements of array n to 0
   for ( int i = 0; i < 5; i++ )
   {
      n[ i ] = i + 100; // set element at location i to i + 100
   }
   writeln("Initialized value:",n.init);

   writeln("Length: ",n.length);
   writeln("Size of: ",n.sizeof);
   writeln("Yiibaier:",n.ptr);

   writeln("Duplicate Array: ",n.dup);
   writeln("iDuplicate Array: ",n.idup);

   n = n.reverse.dup;
   writeln("Reversed Array: ",n);

   writeln("Sorted Array: ",n.sort);
}

让我们编译和运行上面的程序,这将产生以下结果:

Initialized value:[0, 0, 0, 0, 0]
Length: 5
Size of: 20
Yiibaier:7FFF5A373920
Duplicate Array: [100, 101, 102, 103, 104]
iDuplicate Array: [100, 101, 102, 103, 104]
Reversed Array: [104, 103, 102, 101, 100]
Sorted Array: [100, 101, 102, 103, 104]

多维数组

D编程允许多维数组。这里是一个多维数组声明的一般形式为:

type name[size1][size2]...[sizeN];

例如,下面的声明创建一个三维: 5 . 10 . 4整数数组:

int threedim[5][10][4];

二维数组:

多维数组的最简单的形式是二维阵列。二维阵列在本质上是一维阵列的列表。声明大小为x,y的二维整型数组,编写如下:

type arrayName [ x ][ y ];

其中type可以是任何有效的D编程的数据类型和arrayName中会是一个有效的D编程标识符。

一个二维数组可以想作是一个表,有行和列:x行y列的数量,它包含三行四列可以如下所示:

Two Dimensional Arrays

因此,在数组每个元素是确定的形式的元素名为[i][j]时,其中a是数组的名称,并且i和j是用来唯一地标识每一个元素的下标。

初始化二维数组:

多维阵列可以通过指定每一行括号内的值进行初始化。以下是3行,每行一个数组有4列。

int a[3][4] = [  
 [0, 1, 2, 3] ,   /*  initializers for row indexed by 0 */
 [4, 5, 6, 7] ,   /*  initializers for row indexed by 1 */
 [8, 9, 10, 11]   /*  initializers for row indexed by 2 */
];

嵌套的括号,这表明预定的行,是可选的。下面的初始化等同于前面的例子:

int a[3][4] = [0,1,2,3,4,5,6,7,8,9,10,11];

访问二维数组元素:

在2维数组的元素是通过使用下标,即行索引和所述阵列的列索引的访问。例如:

int val = a[2][3];

上面的语句将第4个元素的数组的第三排。可以在上面双字母组合验证。

import std.stdio;
 
void main ()
{
   // an array with 5 rows and 2 columns.
   int a[5][2] = [ [0,0], [1,2], [2,4], [3,6],[4,8]];

   // output each array element's value                      
   for ( int i = 0; i < 5; i++ )
      for ( int j = 0; j < 2; j++ )
      {
         writeln( "a[" , i , "][" , j , "]: ",a[i][j]);
      } 
}

让我们编译和运行上面的程序,这将产生以下结果:

a[0][0]: 0
a[0][1]: 0
a[1][0]: 1
a[1][1]: 2
a[2][0]: 2
a[2][1]: 4
a[3][0]: 3
a[3][1]: 6
a[4][0]: 4
a[4][1]: 8

常见的数组操作

数组分片

我们经常用一个数组的一部分,切片阵列往往是相当有用的。一个简单的例子数组切片如下所示。

import std.stdio;

void main ()
{
   // an array with 5 elements.
   double a[5] = [1000.0, 2.0, 3.4, 17.0, 50.0];
   double[] b;

   b = a[1..3];
   writeln(b);
}

让我们编译和运行上面的程序,这将产生以下结果:

[2, 3.4]

数组复制

我们还使用复制数组。一个简单的例子,适用于阵列的复制如下所示。

import std.stdio;

void main ()
{
   // an array with 5 elements.
   double a[5] = [1000.0, 2.0, 3.4, 17.0, 50.0];
   double b[5];
   writeln("Array a:",a);
   writeln("Array b:",b);

   b[] = a;      // the 5 elements of a[5] are copied into b[5]
   writeln("Array b:",b);

   b[] = a[];   // the 5 elements of a[3] are copied into b[5]
   writeln("Array b:",b);

   b[1..2] = a[0..1]; // same as b[1] = a[0]
   writeln("Array b:",b);

   b[0..2] = a[1..3]; // same as b[0] = a[1], b[1] = a[2]
   writeln("Array b:",b);
}

让我们编译和运行上面的程序,这将产生以下结果:

Array a:[1000, 2, 3.4, 17, 50]
Array b:[nan, nan, nan, nan, nan]
Array b:[1000, 2, 3.4, 17, 50]
Array b:[1000, 2, 3.4, 17, 50]
Array b:[1000, 1000, 3.4, 17, 50]
Array b:[2, 3.4, 3.4, 17, 50]

数组设定

一个简单的例子数组中的设定值如下所示。

import std.stdio;

void main ()
{
   // an array with 5 elements.
   double a[5];
   a[] = 5;
   writeln("Array a:",a);
}

当上面的代码被编译并执行,它会产生以下结果:

Array a:[5, 5, 5, 5, 5]

数组连接

一个简单的例子对两个数组的并置如下所示。

import std.stdio;

void main ()
{
   // an array with 5 elements.
   double a[5] = 5;
   double b[5] = 10;
   double [] c;
   c = a~b;
   writeln("Array c: ",c);
}

让我们编译和运行上面的程序,这将产生以下结果:

Array c: [5, 5, 5, 5, 5, 10, 10, 10, 10, 10]