php刪除數組中的最後一個元素的函數array_shift()

刪除陣列中的第一個元素（red），並傳回被刪除的元素：

#

<?php
    $a=array("a"=>"red","b"=>"green","c"=>"blue");
    echo array_shift($a);print_r ($a);
?>

定義和用法

#array_shift()函數用於刪除數組中的第一個元素，並傳回被刪除的元素。

註解：如果鍵名是數字的，所有元素都會獲得新的鍵名，從 0 開始，並以 1 遞增（請參閱下面實例）。

語法

array_shift(array)

參數　描述

#array    必要。規定數組。    

技術細節　傳回值：

#傳回從陣列中刪除元素的值，如果陣列為空則傳回 NULL。

使用數字鍵名：

<?php
$a=array(0=>"red",1=>"green",2=>"blue");
echo array_shift($a);
print_r ($a);
?>

一個很大的php數組（1w+），使用array_shfit跟array_pop取數組元素時，性能差距特別大，array_shift慢的無法忍受，而array_pop就很快了。

先不說答案，看段落程式碼：

$arr = array(    0=>123,    3=>132,    2=>987,);array_shift($arr);//array_pop($arr);var_dump($arr);
输出会有什么不同呢，
array_shift后，输出为：
array(2) {
  [0]=>
  int(132)
  [1]=>
  int(987)
}
array_pop后，输出为：
array(2) {
  [0]=>
  int(123)
  [3]=>
  int(132)
}

有什麼不同？

對，就是array_shift操作後，陣列的鍵值變了。這就是array_shift為什麼慢的原因了。因為array_shift操作數組會對數字鍵值，重新從0開始重建。每次移出一個元素後，就得遍歷數組中的所有元素。 array_pop就不會了。一個是O(1)，一個是O(n)的複雜度，陣列大了之後，效果就很明顯了。

php裡對應函數的C程式碼實作：

/* {{{ void _phpi_pop(INTERNAL_FUNCTION_PARAMETERS, int off_the_end) */
static void _phpi_pop(INTERNAL_FUNCTION_PARAMETERS, int off_the_end)
{
zval *stack,/* Input stack */
 **val;/* Value to be popped */
char *key = NULL;
uint key_len = 0;
ulong index;
if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "a", &stack) == FAILURE) {
return;
}
if (zend_hash_num_elements(Z_ARRVAL_P(stack)) == 0) {
return;
}
/* Get the first or last value and copy it into the return value */
if (off_the_end) {
zend_hash_internal_pointer_end(Z_ARRVAL_P(stack));
} else {
zend_hash_internal_pointer_reset(Z_ARRVAL_P(stack));
}
zend_hash_get_current_data(Z_ARRVAL_P(stack), (void **)&val);
RETVAL_ZVAL(*val, 1, 0);
/* Delete the first or last value */
zend_hash_get_current_key_ex(Z_ARRVAL_P(stack), &key, &key_len, &index, 0, NULL);
if (key && Z_ARRVAL_P(stack) == &EG(symbol_table)) {
zend_delete_global_variable(key, key_len - 1 TSRMLS_CC);
} else {
zend_hash_del_key_or_index(Z_ARRVAL_P(stack), key, key_len, index, (key) ? HASH_DEL_KEY : HASH_DEL_INDEX);
}
//就是下面这里，遍历所有元素，对是数字键的元素重新赋值。pop的off_the_end是1,shift的off_the_end是0
/* If we did a shift... re-index like it did before */
if (!off_the_end) {
unsigned int k = 0;
int should_rehash = 0;
Bucket *p = Z_ARRVAL_P(stack)->pListHead;
while (p != NULL) {
if (p->nKeyLength == 0) {//键值是数字
if (p->h != k) {
p->h = k++;
should_rehash = 1;
} else {
k++;
}
}
p = p->pListNext;
}
Z_ARRVAL_P(stack)->nNextFreeElement = k;
if (should_rehash) {
//因为重新给键赋值，hash过后的位置可能不一样了，就得重新hash后，放到对应的位置。
zend_hash_rehash(Z_ARRVAL_P(stack));
}
} else if (!key_len && index >= Z_ARRVAL_P(stack)->nNextFreeElement - 1) {
Z_ARRVAL_P(stack)->nNextFreeElement = Z_ARRVAL_P(stack)->nNextFreeElement - 1;
}
zend_hash_internal_pointer_reset(Z_ARRVAL_P(stack));
}

PHP_FUNCTION(array_pop)
{
_phpi_pop(INTERNAL_FUNCTION_PARAM_PASSTHRU, 1);
}
PHP_FUNCTION(array_shift)
{
_phpi_pop(INTERNAL_FUNCTION_PARAM_PASSTHRU, 0);
}

以上是php刪除數組中的最後一個元素的函數array_shift()的詳細內容。更多資訊請關注PHP中文網其他相關文章！