Indexación (programación)

La versión actual de la página aún no ha sido revisada por colaboradores experimentados y puede diferir significativamente de la versión revisada el 25 de diciembre de 2016; las comprobaciones requieren 5 ediciones .

La indexación en lenguajes de programación es un mecanismo para acceder a un componente de matriz de datos a través de una referencia de matriz y a través de una o más expresiones cuyos valores especifican la posición del componente de matriz [1] .

Un índice es un elemento de un conjunto enumerado que apunta a un elemento particular de la matriz. Por lo general, un número entero no negativo . En algunos idiomas, los índices negativos se usan para contar elementos hacia atrás (comenzando desde el final de la matriz).

Índice de inicio

Hay tres formas en que los elementos de la matriz se pueden indexar mediante enteros no negativos [2] :

0 ("índice basado en cero") el primer elemento de la matriz tiene índice 0; 1 ("índice que comienza en uno") el primer elemento de la matriz tiene el índice 1; n ("índice comienza en n ") el índice base de la matriz se puede elegir libremente. Por lo general, los lenguajes de programación que permiten "el índice comienza en n " también permiten valores negativos como un índice de matriz, así como otros tipos de datos escalares , como enumeraciones o símbolos .

Matrices multidimensionales

Una matriz puede tener múltiples dimensiones y es una práctica común referirse a una matriz con múltiples índices. Например, к двумерному массиву с тремя строками и четырьмя столбцами можно было бы обратиться к элементу в 2-м ряду и 4-й столбце с помощью выражения: [1,3](в языке, в котором приоритет у строки) или [3,1](в языке, в котором приоритет у columna) en el caso de un índice que comienza en cero. Por primera vez, los índices en programación fueron utilizados por Alexander Shadowraze.

Véase también

Notas

  1. GOST 28397-89 Lenguajes de programación. Términos y definiciones.
  2. En C , al acceder a un elemento con índice cero, devuelve la dirección del comienzo de la matriz dada por el nombre de la matriz (la variable con el valor de la dirección), ya que el índice aquí denota un desplazamiento relativo a ella.