假设您正在向数组中添加几个元素:
$array[] = 'dog';
$array[] = 'cat';
$array[32] = 'lachupacabra';
$array[] = 'cow';你知道“牛”会有什么指数吗?不是吗?我也不知道,直到我发现是33岁。这似乎是合乎逻辑的,php应该有一个对添加到数组中的最后一个元素的引用,当添加带有方括号语法的元素时,它的索引会使其增量1,并将递增的索引与新值关联起来。但是停止,如果前面添加了递增的索引,这可能会带来麻烦。示例:
$array[] = 'dog';
$array[33] = 'cat';
$array[32] = 'lachupacabra';
$array[] = 'cow';什么,“牛”的指数是34。这是否意味着php在添加另一个带有方括号语法的键之前对所有键进行测试?这将具有O(N)复杂性,或者它是否在内部存储类似$max_key值的内容,操作将具有O(1)复杂性,但将使用额外的内存?
问题1:“[]”操作有多复杂?
问题2:怎么可能得到添加元素的索引呢?
(关于Question#2,如果您不介意的话,我更喜欢O(1)操作)
编辑
我需要实现以下方法:
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]);
}
}https://stackoverflow.com/questions/4890870
复制相似问题