arrays - 计算向量中的元素或检查元素是否在 D 中的数组中

Question

如何检查元素是否在数组中或计算特定元素的出现次数？

我知道我可以自己破解：

int main()
{
  int [] a = [1,2,3,4,3,4,5,6,6,3,3,3];
  assert(count(a,6) == 2);
  assert(contains(a,7) == false);
  return 0;
}

uint count(T)(T[] a, T t){
  uint cnt = 0;
  foreach(elem; a){
    if(elem == t) ++cnt;
  }
  return cnt;
}

bool contains(T)(T[] a, T t){
  foreach(elem; a){
    if(elem == t) return true;
  }
  return false;
}

但必须有一个“图书馆方式”来做到这一点！

编辑：我只是比较了 std.algorithmcanFind()和我的contains()，结果证明contains更快。奇怪但真实。

Answer 1

有关计数，请参阅：std.algorithm.count。

对于包含：std.algorithm.canFind。对于排序数组，您可以使用SortedRange（contains方法使用二进制搜索）。