¿Cómo hace PHP para rastrear el orden en una matriz asociativa?

Question

Al empujar un nuevo valor en una matriz indexada

$array[] = 'new value'; 

la documentación de PHP explica la forma en que se agrega en la posición [MAX_INDEX + 1].

Al empujar un nuevo valor en una matriz asociativa

$array['key'] = 'new value'; 

funciona de la misma, pero no veo ninguna explicación en la documentación para confirmar cómo o por qué lo hace. El orden parece ser consistente en mi implementación, pero ¿cómo puedo estar seguro de que el pedido seguirá siendo el mismo? ¿Alguien sabe cómo PHP implementa esto en el back-end?

Answer 1

How are associative arrays implemented in PHP? podría darle alguna idea.

Parece que las matrices PHP son esencialmente tablas hash, por lo que el orden de la matriz se mantendrá igual hasta que lo reordene (por ejemplo, al ordenar la matriz).

EDIT: parece que esto se está downvoted, permítaseme incluir explícitamente las fuentes que hay enlaces en el comentario anterior aquí ...

• "conjuntos de PHP asociativos son, de hecho, una implementación de tablas hash "de How is the PHP array implemented on the C level?

• también de esa fuente:" La matriz PHP es una tabla hash encadenada (de búsqueda de O (c) y O (n) en colisiones clave) que permite para las llaves int y de cadena It. utiliza 2 algoritmos hash diferentes para adaptarse a los dos tipos es en el mismo espacio clave hash ".

• "Todo es una tabla hash" de http://nikic.github.io/2012/03/28/Understanding-PHPs-internal-array-implementation.html

Answer 2

MAX_INDEX en realidad no tiene nada que ver con el pedido.
que puede hacer

$array[5] = 'new value'; 
$array[1] = 'new value'; 
$array[105] = 'new value'; 
$array[2] = 'new value'; 

y la matriz mantendrá ese orden también.

PHP array es un mapa ordenado, por lo tanto, es un mapa que mantiene su orden.
los elementos de la matriz simplemente mantienen el orden desde que se agregaron (o fue modificado completamente por alguna función de manipulación de matriz).
eso es todo.

Answer 3

Prefiero confiar en ksort. En mi experiencia, las matrices se mantienen consistentes hasta que comiences a eliminar elementos. Mejor ordenarlos manualmente y saber que están en el orden que quieres.