arrays - 如何在教堂中创建一个参差不齐的数组

Question

我正在尝试创建所有不同长度的“数组数组”。例如

A = [[1 2 5 ]
     [3 5]
     [2 6 9]]

使用 Chapel 强类型，我不知道如何声明和填充A。我第一次使用它是迭代A并找到一组独特的元素，如

[1 2 3 5 6 9]

所以看一个构造和使用的例子会很有用。谢谢！

Answer 1

我们将此特征称为“天际线”阵列或“锯齿状”阵列。虽然 Chapel 目前没有直接实现它，但使用记录很容易实现。例如，外部数组的每个元素都可以是携带相应内部数组及其域的记录：

record InnerArray {
  var dom: domain(1);  // starts out empty
  var arr: [dom] int;

  // Optional function: when printing an InnerArray, do not show the domain.
  proc writeThis(c: channel) { c.write("["); c.write(arr); c.write("]");  }
}

proc initElem(ref dest: InnerArray, src: []) {
  dest.dom = src.domain;
  dest.arr = src;
}

var A: [1..3] InnerArray;

initElem(A[1], [1,2,5]);
initElem(A[2], [3,5]);
initElem(A[3], [2,6,9]);

// The default printout invokes writeThis on each element of A.
writeln(A);

// To iterate over all inner elements, need nested loops.
// If appropriate, either/both can be "forall".
for outer in A do
  for inner in outer.arr do
    writeln(inner);