Co to jest tablica tablic?

Tablica tablic w programowaniu komputerowym to struktura danych, która zawiera inną tablicę przy każdym indeksie. Oznacza to, że układ odniesienia pod każdym kolejnym numerem w tablicy najwyższego poziomu jest w rzeczywistości pierwszym elementem układu odniesienia w każdej pod-macierzy. Z kolei każda podgrupa może być również tablicą tablic, umożliwiając zagnieżdżanie tablic tak głęboko, jak to konieczne. Chociaż koncepcja może wydawać się złożona, w rzeczywistości istnieją bardzo proste notacje deklaracyjne i dereferencyjne, które umożliwiają bardzo wyraźne wyrażenie tablicy w programie. Jednym z najczęstszych zastosowań tablicy tablic jest przechowywanie informacji we wzorze siatki, jak to ma miejsce w przypadku obrazu.

Tablica to seria elementów danych, które w większości języków programowania są przechowywane w kolejnych lokalizacjach pamięci. Dane przechowywane w tablicy nazywane są elementem, a każdy element zajmuje pozycję w tablicy zwaną indeksem. Początek tablicy to indeks zero, następny to indeks jeden i tak dalej. Zamiast trzymać liczby całkowite lub znaki, tablica zawiera kolejną pełną tablicę przy każdym indeksie. Te pod-tablice przy każdym indeksie mogą również same przechowywać tablice, zapewniając w razie potrzeby możliwość tworzenia złożonych drzewiastych struktur danych.

Jednym z typowych zastosowań tablicy tablic jest przechowywanie informacji, które można indeksować z siatki ze współrzędnymi kolumny i wiersza. Można to wykorzystać do przedstawienia danych w arkuszu kalkulacyjnym, dwuwymiarowego (2D) obrazu do wyświetlenia na ekranie lub nawet na szachownicy. Tablice tablic o głębokości trzech poziomów, co oznacza tablicę zawierającą tablice, które zawierają trzeci poziom tablic, mogą być używane do reprezentowania informacji w kostce lub mogą być używane do reprezentowania matrycy informacji, w której każda lokalizacja ma więcej niż jedną atrybut. Zasadniczo tablice tablic, które są głębsze niż trzy poziomy, nie są używane, ponieważ tę samą funkcjonalność można łatwiej zaimplementować przy użyciu tablicy struktur lub klas.

Zapis programowania dla tablicy tablic jest znacznie łatwiejszy do odczytania, niż można by się spodziewać. Większość języków programowania używa nawiasów do oznaczenia indeksu tablicy, a tablica wielowymiarowa nie różni się, z tym wyjątkiem, że dodawany jest dodatkowy zestaw nawiasów w celu indeksowania pod-tablicy. Na przykład tablicę jednowymiarową można zapisać jako „tablica [2]”, aby oznaczyć element w drugim miejscu indeksu tablicy. Tablicę tablic można zapisać w podobny sposób - tablicę [2] [1] - która wskazuje element odniesienia w pierwszym indeksie drugiej tablicy.