Co to jest podwójna tablica?

Istnieją dwa zastosowania terminu „podwójna tablica”. Pierwsza wskazuje, że tablica składa się z elementów danych typu skalarnego double, rodzaju liczby zmiennoprzecinkowej. Drugie zastosowanie opisuje tablicę, która jest dwuwymiarowa (2D) lub wielowymiarowa. Tablice wielowymiarowe mają więcej niż jeden indeks w lokalizacjach pamięci danych, co oznacza, że ​​każdy element w tablicy podwójnej jest w rzeczywistości początkiem innej tablicy. W językach obiektowych podwójna tablica może również wskazywać tablicę zawierającą elementy klasy double zamiast typu skalarnego.

Nie wszystkie języki programowania komputerowego mają typ danych znany jako podwójny. Ogólnie jednak jest to zmiennoprzecinkowa reprezentacja liczby, która zajmuje dwa lub dwa razy więcej miejsca, jakie zajmuje liczba o pojedynczej precyzji. Liczby te mogą mieć niezwykle wysokie wartości, które zwykle wyraża się za pomocą wykładników. Większość sprzętu komputerowego używa 64 bitów do reprezentacji podwójnej, co oznacza, że ​​podwójna macierz zajmie 8 bajtów w pamięci dla każdego elementu, chociaż niektóre sprzęty używają 128 bitów lub więcej dla typu danych podwójnej precyzji.

Wiele języków programowania obiektowego ma klasy opakowujące dla skalarnych typów danych, dzięki czemu można je traktować jak każdą inną klasę lub obiekt. Podwójna tablica może zamiast tego zawierać te obiekty, w którym to przypadku tablica będzie działać jak tablica instancji klas. Może to być czasami przydatne w niektórych sytuacjach sieciowych, w których problemem jest serializacja, lub w aplikacjach wielowątkowych, w których ważna jest synchronizacja.

Odnosząc się do tablicy wielowymiarowej, podwójna tablica zwykle wskazuje tablicę, która ma dwa zestawy indeksów. Jednowymiarowa tablica to po prostu lista podobnych typów danych, które są kolejno wyrównane w pamięci komputera, przy czym lokalizacja każdej oddzielnej komórki danych jest numerowana sekwencyjnie w górę, zaczynając od zera. Liczba odpowiadająca lokalizacji danych w tablicy jest znana jako jej indeks, a dane pod indeksem nazywane są elementem danych lub po prostu elementem.

Podwójna tablica jest w zasadzie tablicą jednowymiarową, w której każdy indeks jest w rzeczywistości pierwszym indeksem innej tablicy jednowymiarowej. Jednym ze sposobów wizualizacji podwójnej tablicy jest siatka lub kawałek papieru milimetrowego. Pierwszy indeks w tablicy odwołuje się do kolumny w siatce, do której następuje odwołanie, natomiast drugi indeks wskazuje, do którego wiersza w tej kolumnie jest uzyskiwany dostęp.