Question

Chapel似乎专注于n维数组和固定大小的元组。乍一看，似乎没有动态数据结构。

一个特殊问题是您似乎必须预先声明关联数组的大小。其他语言的地图和词典不受此限制。

Chapel是否有更动态的地图/字典类型，我只是错过了它？

Answer 1

首先，你的问题的答案是肯定的。与地图/字典等效的内置函数是Chapel中的关联数组。请参阅associative arrays primer。

例如，让我们将名人姓名字典声明为出生年份。

首先，创建一个包含名称的域（即索引集）：

var setOfNames : domain(string); // a domain (set) whose indices are strings

domain（t）的类型声明，其中t是某种类型，创建一个关联域。

然后，在该域上创建一个存储整数年龄的数组。这实际上是从字符串创建一个地图 - ＆gt;中间体

var nameToBirthYear : [setOfNames] int;

要在集合中添加某人，我们需要先将它们添加到域中，然后在数组中设置它们的出生年份。

setOfNames.add("Thomas Jefferson");
nameToBirthYear["Thomas Jefferson"] = 1743;

setOfNames.add("Alan Turing");
nameToBirthYear["Alan Turing"] = 1912;

Chapel旨在支持同一域上的多个阵列。因此，如果我们想要分别知道出生地，我们可以创建一个单独的数组来跟踪它。

var nameToBirthPlace : [setOfNames] string;

nameToBirthPlace["Thomas Jefferson"] = "the Colony of Virginia";
nameToBirthPlace["Alan Turing"] = "London, England";

现在，如果我们想增加一位新名人怎么办？

setOfNames.add("Ada Lovelace");
// note now that both nameToBirthYear and nameToBirthPlace now have
// a value for the key "Ada Lovelace". That new element starts out with
// the default value - so it's 0 and the empty string in this case.
nameToBirthYear["Ada Lovelace"] = 1815;
nameToBirthPlace["Ada Lovelace"] = "London, England";

作为演示，我们将循环索引集并打印出相关的数组元素。（请注意，使用zippered迭代，这个循环会更有意义，但我试图让这个示例专注于关联数组和域）。

for name in setOfNames {
  var birthYear = nameToBirthYear[name];
  var birthPlace = nameToBirthPlace[name];
  writeln(name, " started out in ", birthPlace, " in the year ", birthYear);
}

请注意，这些关联数组和域目前使用哈希表实现。可以创建自定义关联数组实现或为红黑树或任何需要的内容创建自定义（非数组）数据结构。

将来，有一天可能会将一个键值对直接添加到一个关联数组（没有明确提到数组的域）。当域未被其他阵列共享时，1-D阵列支持此类功能 - 请参阅array vector operations primer）。

Chapel有动态数据结构吗？

1 个答案: