如何在Chapel中进行双向查找以查找类似字典的数据？

Question

在Python中，如果我有一个列表，我可以找到索引。这允许我在添加内容时继续运行I​​D。

> things = []
> things.append("spinach")
> things.append("carrots")
> things.index("carrots")
1

所以给一个蔬菜（或块茎）我可以找到它的ID。鉴于ID，我可以找到匹配的蔬菜（或块茎）。

Chapel中对于未知数量的对象以及能够从名称或ID中引用的等效模式是什么？

Answer 1

您可以将push_back和find与1D矩形数组一起使用：

var A : [1..0] string;
A.push_back("spinach");
A.push_back("carrots");
const (found, idx) = A.find("carrots");
if found then writeln("Found at: ", idx);
// Found at: 2

请注意，find执行线性搜索，因此@kindall提到字典可能是更好的选择。在Chapel中，这意味着一个关联域/数组：

var thingsDom : domain(string);
var things : [thingsDom] int;
var idxToThing : [1..0] string;
// ...
// add a thing
idxToThing.push_back(something);
const newIdx = idxToThing.domain.last;
thingsDom.add(something);
things[something] = newIdx;

assert(idxToThing[things[something]] == something);

如果索引不在密集范围内，两个关联数组会更好。