首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >函数到Delphi中任意数组的平均元素。

问函数到Delphi中任意数组的平均元素。
EN

Stack Overflow用户
提问于 2016-09-16 19:25:58
回答 2查看 2K关注 0票数 0

我们如何在Delphi 6中实现一个函数来平均一个动态多维数组的所有元素?例如:

代码语言:javascript
复制
Function Average(arr:any_array):extended;

其中arr是一个动态数组,可能有一个或多个维度。

链接问题:如何将多维数组线性化?你有什么例子吗?

我问这个问题是因为我有许多不同的数组,如果可能的话,我必须用一个相同的函数来平均这些数组。

EN

回答 2

Stack Overflow用户

发布于 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表示一个数组项):

代码语言:javascript
复制
XXXX
XXXXXXX
XXXX
XXXXX

因此,恐怕您必须为此编写自己的函数。但这不应该那么难。

您所需要的只是一种机制来迭代数组中的每一项(我打赌您已经在代码中实现了这一点),这样您就可以总结数组中所有元素的值了。然后用数组中的元素数除以这个和,从而得到所有项的算术平均值。

编辑3:我不确定你是否可以有一个代码来迭代你所有的动态数组。我的意思是,至少你需要知道你的数组有多少维。这是必需的,因为要迭代一个数组的多个维度,您实际上需要递归地迭代每个表示不同维度的单独数组。

用于总结三维动态数组中的元素的代码如下所示:

代码语言:javascript
复制
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,我认为您的意思是在一维数组中更改多维数组,您只需复制不同维度的元素并将它们添加到一维数组中。

但是,仅仅为了获得所有元素的平均值是不切实际的,因为首先,您需要内存的两倍,其次,要将所有元素从多维复制到一个元素中,首先您可能需要迭代每个元素。然后,无论您使用什么方法来计算平均值,都必须再次迭代所有复制的元素,从而毫无理由地减慢处理速度。

如果您感兴趣的是用一维数组替换多维数组,同时仍然像在多维数组中那样使用其元素,请检查我对其他一些编程语言如何处理多维数组的解释。

请注意,这将要求您通过特殊方法访问此类数组的所有项,因此将导致代码中与这些数组交互的大量更改。除非将这些数组包装在具有默认多索引属性的类中,这将允许您访问数组项。这种方法需要额外的代码来初始化和最后确定这类类,并且在调整这类数组的大小时需要稍加修改。

票数 0
EN

Stack Overflow用户

发布于 2016-09-19 11:14:25

Delphi并不提供简单的方法来检查任意动态数组的维度。实际上,它没有提供传递任意动态数组的方法。然而,在实践中,您通常会遇到一维和二维数组,而很少会遇到更高维度的任何东西。因此,您只需要编写几个函数:

代码语言:javascript
复制
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;

实施如下:

代码语言:javascript
复制
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,那么您可以很容易地修改上面的代码。
  • 您可能会发现使用RTTI编写一个在任何动态数组上迭代的低级方法,但是RTTI可能会影响性能。我个人认为走那条路没有任何意义。使用一些像这样的函数,然后完成。
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/39538822

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档