Co to jest podwójna tablica?

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

Nie wszystkie języki programowania komputerów mają typ danych znany jako podwójny. Zasadniczo jest to jednak reprezentacja liczb zmiennoprzecinkowych liczby, która zajmuje dwa lub dwa razy więcej miejsca zajmowanego przez pojedynczą liczbę precyzyjną. Liczby te mogą zawierać niezwykle wysokie wartości, które są zwykle wyrażane za pomocą wykładników. Większość sprzętu komputerowego używa 64 bitów do reprezentowania podwójnego, co oznacza, że ​​podwójna tablica zajmie 8 bajtów pamięci dla każdego elementu, chociaż niektóre urządzenia zużywają 128 bitów lub więcej dla typu danych o podwójnej precyzji.

Wiele zorientowanych obiektowo języków programowania ma klasy otoki dla skalarnych typów danych, co pozwala na ich traktowanie jak każdej innej klasy lub obiektu. Podwójna tablica może zamiast tego zawierać te obiekty, w którym to przypadku tablica będzie działać jak tablica klas instancji. Czasami może to być przydatne w niektórych sytuacjach sieciowych, w których problem stanowi serializacja lub w aplikacjach wielowątkowych, w których ważna jest synchronizacja.

W odniesieniu 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 wszystkie są wyrównane kolejno w pamięci komputera, przy czym lokalizacja każdej oddzielnej komórki danych jest numerowana kolejno w górę, zaczynając od zera. Liczba odpowiadająca położeniu danych w tablicy jest znana jako jej indeks, a dane w indeksie nazywane są elementem danych lub po prostu elementem.

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