我们如何在Delphi 6中实现一个函数来平均一个动态多维数组的所有元素?例如:
Function Average(arr:any_array):extended;其中arr是一个动态数组,可能有一个或多个维度。
链接问题:如何将多维数组线性化?你有什么例子吗?
我问这个问题是因为我有许多不同的数组,如果可能的话,我必须用一个相同的函数来平均这些数组。
发布于 2016-09-17 07:47:18
如果您有一维数组,您可以简单地使用位于Mean单元中的Math函数。
但是对于多维数组,恐怕已经没有可用的函数了。主要原因是Delphi以相当具体的方式处理多维数组。
在许多其他编程语言中,多维数组实际上只是一维数组,具有访问数组元素的修改机制,其工作方式如下所示:
Actual Array Item Index = First parameter + (Second parameter * Size of first dimension)
在Delphi中,多维数组表示为由另一个数组引用的多个一维数组,如下所示:
Array of One Dimensional Array
编辑2:正如David在他的评论中提到的那样,这些类型的数组也称为Jagged arrays或Ragged arrays。
为什么会有这么大的不同?为什么这么重要?因为来自Delphi中多维数组的一维数组不需要大小相同。因此,多维数组中的数据实际上可以如下所示(其中每个X表示一个数组项):
XXXX
XXXXXXX
XXXX
XXXXX因此,恐怕您必须为此编写自己的函数。但这不应该那么难。
您所需要的只是一种机制来迭代数组中的每一项(我打赌您已经在代码中实现了这一点),这样您就可以总结数组中所有元素的值了。然后用数组中的元素数除以这个和,从而得到所有项的算术平均值。
编辑3:我不确定你是否可以有一个代码来迭代你所有的动态数组。我的意思是,至少你需要知道你的数组有多少维。这是必需的,因为要迭代一个数组的多个维度,您实际上需要递归地迭代每个表示不同维度的单独数组。
用于总结三维动态数组中的元素的代码如下所示:
type
TDyn3Darray = array of array of array of Single;
implementation
function SumOf3DArray(Dyn3DArray: TDyn3DArray): Single;
var X,Y,Z, a: Integer;
ArrItem: Single;
begin
Result := 0;
SetLength(Dyn3Darray,5,8,40);
for X := Low(Dyn3Darray) to High(Dyn3Darray) do
begin
for Y := Low(Dyn3Darray[X]) to High(Dyn3Darray[X]) do
begin
for Z := Low(Dyn3Darray[X,Y]) to High(Dyn3Darray[X,Y]) do
begin
Result := Result + Dyn3Darray[X,Y,Z];
end;
end;
end;
end;我相信你将能够修改相应的代码为不同数量的维度你自己。
编辑1:对于多维数组的linearizing,我认为您的意思是在一维数组中更改多维数组,您只需复制不同维度的元素并将它们添加到一维数组中。
但是,仅仅为了获得所有元素的平均值是不切实际的,因为首先,您需要内存的两倍,其次,要将所有元素从多维复制到一个元素中,首先您可能需要迭代每个元素。然后,无论您使用什么方法来计算平均值,都必须再次迭代所有复制的元素,从而毫无理由地减慢处理速度。
如果您感兴趣的是用一维数组替换多维数组,同时仍然像在多维数组中那样使用其元素,请检查我对其他一些编程语言如何处理多维数组的解释。
请注意,这将要求您通过特殊方法访问此类数组的所有项,因此将导致代码中与这些数组交互的大量更改。除非将这些数组包装在具有默认多索引属性的类中,这将允许您访问数组项。这种方法需要额外的代码来初始化和最后确定这类类,并且在调整这类数组的大小时需要稍加修改。
发布于 2016-09-19 11:14:25
Delphi并不提供简单的方法来检查任意动态数组的维度。实际上,它没有提供传递任意动态数组的方法。然而,在实践中,您通常会遇到一维和二维数组,而很少会遇到更高维度的任何东西。因此,您只需要编写几个函数:
type
TDoubleArray1 = array of Double;
TDoubleArray2 = array of TDoubleArray1;
TDoubleArray3 = array of TDoubleArray2;
function Mean(const arr: TDoubleArray1): Double; overload;
function Mean(const arr: TDoubleArray2): Double; overload;
function Mean(const arr: TDoubleArray3): Double; overload;实施如下:
function Mean(const arr: TDoubleArray1): Double;
var
i: Integer;
begin
Result := 0.0;
for i := low(arr) to high(arr) do
Result := Result + arr[i];
Result := Result / Length(arr);
end;
function Mean(const arr: TDoubleArray2): Double;
var
i, j, N: Integer;
begin
Result := 0.0;
N := 0;
for i := low(arr) to high(arr) do
for j := low(arr[i]) to high(arr[i]) do
begin
Result := Result + arr[i,j];
inc(N);
end;
Result := Result / N;
end;
function Mean(const arr: TDoubleArray3): Double;
var
i, j, k, N: Integer;
begin
Result := 0.0;
N := 0;
for i := low(arr) to high(arr) do
for j := low(arr[i]) to high(arr[i]) do
for k := low(arr[i,j]) to high(arr[i,j]) do
begin
Result := Result + arr[i,j,k];
inc(N);
end;
Result := Result / N;
end;如果你真的需要比这更高的维度,我会大吃一惊,但它很容易添加。
以下几点:
Double而不是Extended,因为后者的大小为10,这会导致大量错误对齐的内存访问。如果您无法避免Extended,那么您可以很容易地修改上面的代码。https://stackoverflow.com/questions/39538822
复制相似问题