这里有一段时间我在
PHP中做了很多.在干草堆中搜索针.
$names = [
'Mike','John','Dave','Tony'
];
$gotDave = in_array('Dave',$names);
in_array的运行时是O(n),其中n是元素的数量.
我经常设置我的查找数据结构看起来像这样.
$names = [
'Mike' => true,'John' => true,'Dave' => true,'Tony' => true
];
$gotDave = isset($names['Dave']);
运行时是O(1),因为在PHP中,关联数组是一个hashmap.
一些问题：
>我应该这样做吗这是好的做法吗
>右手骑行有更好的价值
是的,这是一个很好的解决方案.事实上,这就是Set在大多数编程语言的核心库中实现的 – 在我的头上,Python,Ruby和Java这样做. Go语言不提供Set,只是告诉你做你做的事情.
原文链接：https://www.f2er.com/php/132076.html我不能想到任何理由使用真正的“`true“以外的任何值.这只是有道理
