Co je dvourozměrné pole?
Dvourozměrné pole je velmi běžný typ datové struktury a je používán v té či oné podobě téměř všemi počítači 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žívané k vyhledání datových prvků v paměti se liší od jazyka k jazyku a případu k případu, ale nejúčinnější varianty umožňují jednoduché matematické výpočty, které se používají k vyhledání specifické adresy paměti jakéhokoli daného prvku pole. Pole jsou tak běžná, že mnoho jazyků obsahuje pole jako základní datový typ.
Pole jsou některé z nejčastě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 jednoznačně identifikovat pomocí určitého počtu indexů. Běžnou praxí je označovat pole jako pole, které má počet rozměrů rovný počtu položek indexu potřebných k nalezení konkrétního datového prvku. V jednorozměrném poli, které je v podstatě seznamem, 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 může být vizualizováno jako tabulka 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 lze do pole uložit jakýkoli typ informací, pokud je každá položka stejná. Dvourozměrné pole je přirozenou volbou pro ukládání jakýchkoli dat, která by byla přirozeně uložena do tabulky, a tento datový typ se velmi často používá k tomu, aby to přesně provedl.
Ideálně může být celé dvourozměrné pole umístěno v rámci jednoho souvislého bloku paměti. To umožňuje velmi rychlý přístup, protože konkrétní paměťovou adresu každého jednotlivého datového prvku v dvourozměrném poli lze matematicky vypočítat pomocí vzorce na základě 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 přístupu k prvkům.
Nejzákladnější paleta dvourozměrného pole má pevnou velikost a pro indexy používá celočíselné hodnoty. Mnoho jazyků umožňuje pro hodnoty indexu použít pouze celá čísla, i když je často možné vytvořit vlastní datové typy, aby se toto omezení v případě potřeby vyhlo. Jiné odrůdy dvojrozmě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žnění dynamického změny velikosti.