首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Php:什么复杂性[即O(N),O(1),.]方括号添加函数有哪些?即$x[] = 'value‘

问Php:什么复杂性[即O(N),O(1),.]方括号添加函数有哪些?即$x[] = 'value‘
EN

Stack Overflow用户
提问于 2011-02-03 19:43:50
回答 2查看 251关注 0票数 1

假设您正在向数组中添加几个元素:

代码语言:javascript
复制
$array[] = 'dog';
$array[] = 'cat';
$array[32] = 'lachupacabra';
$array[] = 'cow';

你知道“牛”会有什么指数吗?不是吗?我也不知道,直到我发现是33岁。这似乎是合乎逻辑的,php应该有一个对添加到数组中的最后一个元素的引用,当添加带有方括号语法的元素时,它的索引会使其增量1,并将递增的索引与新值关联起来。但是停止,如果前面添加了递增的索引,这可能会带来麻烦。示例:

代码语言:javascript
复制
$array[] = 'dog';
$array[33] = 'cat';
$array[32] = 'lachupacabra';
$array[] = 'cow';

什么,“牛”的指数是34。这是否意味着php在添加另一个带有方括号语法的键之前对所有键进行测试?这将具有O(N)复杂性,或者它是否在内部存储类似$max_key值的内容,操作将具有O(1)复杂性,但将使用额外的内存?

问题1:“[]”操作有多复杂?

问题2:怎么可能得到添加元素的索引呢?

(关于Question#2,如果您不介意的话,我更喜欢O(1)操作)

编辑

我需要实现以下方法:

代码语言:javascript
复制
class X {

private $array;

public function AddItem($item) {
    $array[] = 'new value';

    return get_highest_index_with_o_1_comlexity($array);
}

public function RemoveItem($index) {
    unset($this->array[$index]);
}
}
EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2011-02-03 19:56:23

要获取数组中最后一个元素的键,请使用:

代码语言:javascript
复制
end($array);
$key = key($array);

end将光标定位在数组的最后一个元素上,key在当前光标位置返回键。

票数 2
EN

Stack Overflow用户

发布于 2011-02-03 19:47:17

PHP在使用[]时使用(最大索引+ 1)作为下一个索引。例如,如果您有$arr = array(42 => 'foo'),那么分配的下一个元素将有键43。数组插入在恒定时间内发生。担心这件事是非常愚蠢的。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/4890870

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档