php – 使用值作为数组中的键,以减少搜索项目时的复杂性

发布时间：2020-12-13 16:42:03 所属栏目：PHP教程来源：网络整理

导读：这里有一段时间我在 PHP中做了很多.在干草堆中搜索针. $names = [ 'Mike','John','Dave','Tony'];$gotDave = in_array('Dave',$names); in_array的运行时是O(n),其中n是元素的数量. 我经常设置我的查找数据结构看起来像这样. $names = [ 'Mike' = true,'John

这里有一段时间我在 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,只是告诉你做你做的事情.

我不能想到任何理由使用真正的“`true“以外的任何值.这只是有道理

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!