6

我正在尝试使用 headers 实现多维表。

这是 2D 的示例：

                       < dimension1 >
    /\               'column0'  'column1'
dimension0   'row0'   data00     data10
    \/       'row1'   data01     data11

行和列的标题是文本，数据是任何东西。我希望能够做这样的事情（语法可以不同，我是 Perl 的初学者）：

my $table = new table(2); # 2 is the number of dimensions

# the following line creates a new row/column if it didn't exist previously
$table['row0']['column0'] = data00;
$table['row0']['column1'] = data01;
$table['row1']['column0'] = data10;
$table['row1']['column1'] = data11;

# the following line returns the headers of the specified dimension
$table->headers(0);
 => ('row0', 'row1')

第一个问题：在 CPAN 中是否已经做过类似的事情？（在你问之前，我确实搜索了很长时间，但没有找到类似的东西）

第二个问题：这是我的尝试，我知道它很丑而且可能是错误的。那里有任何 Perl 专家愿意查看我的代码吗？

package table;

sub new {
  my $class = shift;
  my $dimensions = shift;
  my $self = bless({}, $class);
  $self->{dimensions} = $dimensions;
  $self->{data} = [];
  $self->{headers} = [];
  return $self;
}

sub get_dimensions {
  my $self = shift;
  return $self->{dimensions};
}

# This function creates a header or return its index if it already existed.
# Headers are encoded as an array of hashes so that this is O(1) amortized.

sub header {
  my $self = shift;
  my $dimension = shift;
  my $header = shift;
  my $headers = $self->{headers}[$dimension];
  if(!defined($headers)) {
    $headers = $self->{headers}[$dimension] = {};
  }
  if(!defined($headers->{$header})) {
    $headers->{$header} = scalar keys %$headers;
  }
  return $headers->{$header};
}

# This function returns the list of headers. Because the headers are
# stored as a hash (`header=>index`), I need to retrieve the keys
# and sort them by value.

sub get_headers {
  my $self = shift;
  my $dimension = shift;
  my $headers = $self->{headers}[$dimension];
  return [sort { $headers->{$a} cmp $headers->{$b} } keys %$headers];
}

# This last function stores/retrieves data from the table.

sub data {
  my $self = shift;
  my $data = $self->{data};
  my $dimensions = $self->{dimensions};
  for(my $i = 0; $i < $dimensions-1; ++$i) {
    my $index = $self->header($i, shift);
    if(!defined($data->[$index])) {
      $data->[$index] = [];
    }
    $data = $data->[$index];
  }
  my $index = $self->header($dimensions-1, shift);
  my $value = shift;
  if(defined($value)) {
    $data->[$index] = $value;
  }
  return $data->[$index];
}
4

3 回答 3

2

您需要一个“N”维表的结构。我怀疑是否有一个 CPAN 模块可以做到这一点，因为这种情况并不常见。

问题是数据结构增长非常迅速，复杂性也在增长。

您可以通过使用一点数学将 N 维数组转换为一维来将 N 维表存储在单个列表中。假设 X 表示 X 维度，X' 表示该维度的长度。对于二维表，您可以通过以下方式获取值：

X * Y` + Y.

对于 3 维表 X、Y、Z，答案将是：

X * (Y' * Z') + Y * Z' + Z

对于 4 维表 W、X、Y、Z，答案是：

W * (X' * Y' * Z') + X * (Y' + Z') + Y * Z' + Z'

（我希望数学是正确的）。

因此，我可以为 N 维表想象这样的结构。它将涉及两个不同的类：一个代表维度信息，另一个代表实际数据（包括所有维度）。

  • 维度（类）
    • 标题（字母数字字符串）
    • 维度大小（整数）
  • N 表（类）
    • 维度数组（维度类对象）
    • 数据数组（字母数字字符串）

您可以通过查看以下内容来获取维度数：

my $numOfDimensions = scalar @{$ntable->{DIMENSIONS}};

而且，您可以通过查看以下内容来获取维度的标题$x：

my xDimensionHeading = $ntable->{DIMENSION}->[$x]->{HEADING};

并且，通过查看该维度的大小：

my xDimensionSize = $ntable->{DIMENSION}->[$x]->{SIZE};

当然，您将使用真正的面向对象调用而不是裸引用来执行此操作，但这让您了解结构将如何工作。

现在，您需要一种将表示单元格位置的整数列表转换为沿一维数组的单元格位置的方法，并且您将有一种获取和检索数据的方法。

这会是你要找的吗？

编辑

接近它，但我实际上调整了很多表格尺寸（我无法提前确定它们的大小），如果我理解你的解决方案不适合这个。

这增加了很多复杂性......

我们需要在 Dimension 类中丢弃 Size。而且，我们不能使用一维数组来存储我们的数据。

我希望你不要改变表格的维度。

我们可以这样做：

  • N 表（类）
    • 维度标题列表 {DIMENSION}->[]
    • List to Data {DATA}->[]（这可能是指向其他列表的链接）

{DATA} 列表是列表的链接，具体取决于表的深度。例如：

 my data_3D = $table_3D->{DATA}->[$x]->[$y]->[$z];
 my data_2D = $table_2D->{DATA}->[$x]->[$y];

维数为scalar @{$table->{DIMENSION}}。

问题是我如何以维度中性的方式访问数据。我可能需要 2、3、4 或更多维度，并且我必须有某种方式来构建我的地址才能将其提取出来。

我们可以有某种循环机制。我们得到一个坐标列表@coordinates，然后查看每个坐标。最后一个将指向数据。其余的只是对另一个数组的另一个引用。

 my $data = pop @coordinates;    #First Coordinate
 $data = $table->[$data];        #Could be data if 1D table, could be a reference
 foreach my $coordinate (@coordinates) {
    die qq(Not enough coordinates) if ref $data ne 'ARRAY';
    $data = $data->[$coordinate];   #Could be data, could be a reference
 }

 # Cell value is in $data

也可以建立一个坐标列表，然后对其进行评估。再次完全未经测试：

 $coordinates = "[" . join ("]->[" => @coordinates . "]";

如果有三个坐标，这将是

 $coordinates = "[$x]->[$y]->[$z]";

我不确定一维数组如何工作......

从那里，您可以构建一个语句并eval在其上使用并获取数据。

你必须有几种方法。

  • 设置尺寸
  • 设置一个单元格
  • 检索单元格
  • 验证表的完整性（我不知道这将如何工作。

这更像是一个大脑转储，但我认为这可能有效。您没有任何设置的表格尺寸，它可能适用于任何 N 维表格。

于 2011-09-27T18:21:48.180 回答
1

您可以使用Text::TabularDisplay来执行此操作。这是我对您的示例进行的快速试验。

use strict;
use warnings;
use Text::TabularDisplay;

my $t = Text::TabularDisplay->new(('', 'column0', 'column1'));
$t->add('row0', 'data00', 'data10');
$t->add('row1', 'data01', 'data11');
print $t->render;

显示：

+------+---------+---------+
|      | column0 | column1 |
+------+---------+---------+
| row0 | data00  | data10  |
| row1 | data01  | data11  |
+------+---------+---------+

我不确定这是否正是您想要的。您必须通过将第一列留空来捏造标题。

于 2011-09-27T14:35:18.457 回答
0

Text::Table在这里可能有用。我在下面展示了一个简单的示例：您可以使用模块提供的各种选项来创建与您描述的内容接近的东西。

#!/usr/bin/perl

use warnings;
use strict;

use Text::Table;

my $inner_table = Text::Table->new(qw(column0 column1));

$inner_table->load(
    [ qw(row0 data00 data01) ],
    [ qw(row1 data10 data11) ],
);

my $outer_table = Text::Table->new(' ', 'dimension1');

$outer_table->load(
    ['dimension0', $inner_table->stringify ],
);

print $outer_table;

输出

C:\温度> t
           维度1
维度0 列0 列1
           第0行数据00
           第1行数据10
于 2011-09-27T15:07:19.613 回答