Come inserire in modo efficiente gli elementi dopo un altro elemento noto (tramite chiave o puntatore) in un array PHP?

Question

Dato un array:

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

L'puntatore interno su uno dei suoi elementi, come posso inserire un elemento dopo l'elemento corrente? E come inserisco un elemento dopo un elemento noto come chiave, diciamo 'k1'?

prestazioni Cura ~

Answer 1

Si potrebbe fare suddividendo la matrice utilizzando array_keys e array_values, poi entrambi giunzione, quindi unire di nuovo.

$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

Non è possibile utilizzare puntatore interno per inserire elementi.

C'è array_splice che può inserire/rimuovere/sostituire elementi e sottoarray, ma è inteso per gli array con indice intero.

Ho paura di dover ricostruire l'array per inserire l'elemento (tranne i casi in cui si desidera inserire il primo/ultimo elemento) o utilizzare un array separato con indice intero per tenere le chiavi nell'ordine desiderato.

Answer 3

Questo modo è valido per i nuovi valori senza chiavi. Non è possibile inserire un valore con una chiave e gli indici numerici verranno "ripristinati" da 0 a 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

In generale, la lista doppiamente collegata sarebbe l'ideale per questo compito.

Esiste un'implementazione incorporata di questo dal PHP 5.3, chiamato SplDoublyLinkedList e dal PHP 5.5 ha anche add method, che consente di aggiungere/inserire valori nel mezzo.

Answer 5

C'è una bella funzione che vi aiutano a qui: https://gist.github.com/scribu/588429

Answer 6

ho trovato una grande risposta here che funziona davvero bene. Voglio documentarlo, in modo che altri su così possono trovare facilmente:

/* 
* 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; 
}