如何高效地将元素插入PHP数组中的另一个已知（通过键或指针）元素？

Question

给定一个阵列：

$a = array(
    'abc', 
    123, 
    'k1'=>'v1', 
    'k2'=>'v2', 
    78, 
    'tt', 
    'k3'=>'v3' 
); 

在其元件中的一个其内部指针，如何当前元素之后插入一个元素？ 如何在已知键的元素之后插入元素，如'k1'？

Performance Care〜

Answer 1

您可以通过使用array_keys和array_values拆分阵列来完成，然后将它们拼接起来，然后重新组合。

$insertKey = 'k1'; 

$keys = array_keys($arr); 
$vals = array_values($arr); 

$insertAfter = array_search($insertKey, $keys) + 1; 

$keys2 = array_splice($keys, $insertAfter); 
$vals2 = array_splice($vals, $insertAfter); 

$keys[] = "myNewKey"; 
$vals[] = "myNewValue"; 

$newArray = array_merge(array_combine($keys, $vals), array_combine($keys2, $vals2)); 

Answer 2

您不能使用内部数组指针来插入元素。

有array_splice它可以插入/删除/替换元素和子阵列，但它的目的是整数索引数组。

恐怕你将不得不重建数组来插入元素（除了要插入第一个元素或最后一个元素的情况）或使用单独的整数索引数组来保存所需顺序的键。

Answer 3

这种方式适用于没有密钥的新值。您不能用键插入值，并且数字索引将被重置为0到N-1。

$keys = array_keys($a); 
$index = array_flip($keys); 

$key = key($a); //current element 
//or 
$key = 'k1'; 

array_splice($a, $index[$key] + 1, 0, array('value')); 

Answer 4

一般来说，双向链表将是理想的这项任务。

自PHP 5.3以来，有一个内置的实现，名为SplDoublyLinkedList，自PHP 5.5起，它也有add method，允许在中间添加/插入值。

Answer 5

有一个不错的功能，这将有助于你在这里：https://gist.github.com/scribu/588429

Answer 6

我发现了一个伟大的答案here的作品真的很好。我想记录它，这样别人就可以SO轻松地找到它：

/* 
* Inserts a new key/value before the key in the array. 
* 
* @param $key 
* The key to insert before. 
* @param $array 
* An array to insert in to. 
* @param $new_key 
* The key to insert. 
* @param $new_value 
* An value to insert. 
* 
* @return 
* The new array if the key exists, FALSE otherwise. 
* 
* @see array_insert_after() 
*/ 
function array_insert_before($key, array &$array, $new_key, $new_value) { 
    if (array_key_exists($key, $array)) { 
    $new = array(); 
    foreach ($array as $k => $value) { 
     if ($k === $key) { 
     $new[$new_key] = $new_value; 
     } 
     $new[$k] = $value; 
    } 
    return $new; 
    } 
    return FALSE; 
} 

/* 
* Inserts a new key/value after the key in the array. 
* 
* @param $key 
* The key to insert after. 
* @param $array 
* An array to insert in to. 
* @param $new_key 
* The key to insert. 
* @param $new_value 
* An value to insert. 
* 
* @return 
* The new array if the key exists, FALSE otherwise. 
* 
* @see array_insert_before() 
*/ 
function array_insert_after($key, array &$array, $new_key, $new_value) { 
    if (array_key_exists ($key, $array)) { 
    $new = array(); 
    foreach ($array as $k => $value) { 
     $new[$k] = $value; 
     if ($k === $key) { 
     $new[$new_key] = $new_value; 
     } 
    } 
    return $new; 
    } 
    return FALSE; 
}