Co to jest podwójna tablica?
Istnieją dwa zastosowania terminu „podwójna tablica”. Pierwszy wskazuje, że tablica składa się z elementów danych podwójnego typu skalarnego, rodzaju liczby zmiennoprzecinkowej. Drugie zastosowanie opisuje tablicę dwuwymiarową (2D) lub wielowymiarową. Wielowymiarowe tablice mają więcej niż jeden indeks w lokalizacjach pamięci danych, co oznacza, że każdy element w podwójnej tablicy jest w rzeczywistości początkiem innej tablicy. W językach zorientowanych na obiekty podwójna tablica może również wskazywać tablicę zawierającą elementy klasy podwójnej, zamiast typu skalarnego.
Nie wszystkie języki programowania komputerowego mają typ danych zwany podwójnym. Ogólnie rzecz biorąc, jest to zmiennoprzecinkowa reprezentacja liczby, która zajmuje dwukrotnie lub dwukrotnie, ilość miejsca, którą zajmuje jedna liczba precyzyjna. Liczby te mogą mieć niezwykle wysokie wartości, które są zwykle wyrażane za pomocą wykładników. Większość sprzętu komputerowego wykorzystuje 64 bity do reprezentowania podwójnego, co oznacza, że podwójna tablica zajmie sięY 8 bajtów w pamięci dla każdego elementu, chociaż niektóre sprzęt używa 128 bitów lub więcej dla typu danych podwójnych precyzyjnych.
Wiele obiektowych języków programowania ma klasy opakowania dla skalarnych typów danych, umożliwiając ich traktowanie jak każda inna klasa lub obiekt. Zamiast tego podwójna tablica może zawierać te obiekty, w którym to przypadku tablica będzie działać jak tablica klas instancji. Może to czasem być przydatne w niektórych sytuacjach sieciowych, w których serializacja jest problemem lub w zastosowaniach wielowątkowe, w których synchronizacja jest ważna.
Odnosząc się do tablicy wielowymiarowej, podwójna tablica zwykle wskazuje tablicę, która ma dwa zestawy wskaźników. Jednowymiarowa tablica to po prostu lista podobnych typów danych, które są wyrównane kolejno w pamięci komputerowej, przy czym lokalizacja każdego oddzielnego komórki danych jest ponumerowana sekwencyjnie w górę, zaczynając od zera. Liczba, któraodpowiada lokalizacji danych w tablicy są znane jako jej indeks, a dane w indeksie są nazywane elementem danych lub po prostu elementem.
Podwójna tablica jest zasadniczo jednowymiarową tablicą, w której każdy indeks jest w rzeczywistości pierwszym indeksem innej tablicy jednorazowej. Jednym ze sposobów wizualizacji podwójnej tablicy jest siatka lub kawałek papieru graficznego. Pierwszy indeks w tablicy odnosi się do tego, do której kolumny w siatce jest odwoływana, podczas gdy drugi indeks wskazywałby, jaki wiersz w tej kolumnie jest dostępny.