Co je to dvourozměrné pole?
Dvourozměrné pole je velmi běžný typ datové struktury a používá se v jedné nebo druhé formě téměř všemi počítačovými programovacími jazyky. V takovém poli jsou datové prvky stejného typu uspořádány do formátu, který je obvykle zobrazen jako tabulka s řádky a sloupci. Specifické techniky použité k nalezení datových prvků v paměti se liší od jazyka k jazyku a pouzdro na případ, ale nejúčinnější odrůdy umožňují jednoduché matematické výpočet, které mají být použity k nalezení konkrétní paměťové adresy jakéhokoli daného prvku pole. Pole jsou tak běžná, že mnoho jazyků zahrnuje pole jako základní datový typ.
Pole jsou některé z nejběžnějších datových struktur používaných počítačovými programátory. Pole je definováno jako řada datových prvků, které lze jedinečně identifikovat některým počtem indexů. Je běžnou praxí označit pole, které má řadu rozměrů rovnajících se počtu indexových položek potřebných k nalezení konkrétního datového prvku. V jednodimenechIonal pole, které je v podstatě seznam, může být každý datový prvek umístěn odkazem na jeho pozici v seznamu. Dvourozměrné pole používá dva indexy k identifikaci každého datového prvku a lze jej vizualizovat jako tabulku s řádky a sloupci.
Každý datový prvek ve standardním dvourozměrným poli se skládá ze stejného typu objektu. Prvky pole jsou nejčastěji jednoduché proměnné, jako jsou plováky nebo celá čísla. V zásadě však může být jakýkoli typ informací uložen v poli, pokud je každá položka stejná. Dvourozměrné pole je přirozenou volbou pro ukládání jakýchkoli dat, která by se přirozeně umístila do tabulky, a tento datový typ se často používá k tomu, aby přesně to udělal.
V ideálním případě může být celé dvourozměrné pole umístěno v jednom spojitém bloku paměti. To umožňuje velmi rychlý přístup, protože konkrétní paměťová adresa každého jednotlivého datového prvku uvnitřDvourozměrné pole lze vypočítat matematicky pomocí vzorce založeného na velikosti potřebné pro každou datovou položku. V praxi to není vždy možné a pole mohou být uložena v různých částech paměti, což je proces, který snižuje rychlost, se kterou lze prvky přistupovat.
Nejzákladnější rozmanitost dvourozměrného pole má pevnou velikost a používá celočíselné hodnoty pro indexy. Mnoho jazyků umožňuje používat pouze celá čísla pro hodnoty indexu, ačkoli je často možné sestavit vlastní datové typy, aby se tomuto omezení v případě potřeby vyhnul. Jiné odrůdy dvourozměrného pole jsou optimalizovány pro specifické účely, jako je ukládání polí převážně prázdných buněk nebo umožňující dynamickou změnu změny.