Tablica

Tablica to struktura danych zawierająca grupę elementów tego samego typu danych i przechowująca je razem w sąsiadujących lokalizacjach pamięci. Programiści używają tablic w swoich programach do porządkowania zbiorów danych w sposób umożliwiający ich łatwe sortowanie i wyszukiwanie. Tablice są wydajniejsze w przechowywaniu danych niż oddzielne zmienne i mogą przyspieszyć działanie programu.

Tablice to bardzo uniwersalna metoda przechowywania danych w programie. Na przykład wyszukiwarka może używać tablicy do zapisania listy wyników wyszukiwania. Może wyświetlać po jednym elemencie z tej tablicy w odpowiedniej kolejności, aż do osiągnięcia określonej liczby wyników lub wyświetlenia ostatniej wartości przechowywanej w tablicy. Ponieważ te wartości są przechowywane w jednym dużym bloku pamięci, a nie w oddzielnych zmiennych umieszczonych w wielu lokalizacjach, wyniki są wyświetlane szybko i wydajnie.

Ponieważ tablica przechowuje wartości w sąsiadujących lokalizacjach pamięci, jej rozmiar jest ustalany podczas tworzenia. Typ danych, taki jak liczba całkowita lub ciąg znaków, również jest definiowany podczas tworzenia. Program może odwoływać się do poszczególnych wartości w tablicy, używając jej nazwy połączonej z adresem indeksu danej wartości. W większości języków indeks zaczyna się od 0 i zwiększa się od tej wartości. Jednak w niektórych językach indeks zaczyna się od 1, a inne pozwalają programiście wybrać, czy indeks ma zaczynać się od 0, czy od 1.

Tworzenie i używanie tablicy

Składnia języka C++ służąca do tworzenia tablicy i przechowywania w niej wartości wygląda następująco:

int characterStats[6] = {15, 14, 13, 12, 10, 8};

Instrukcja int ustawia typ danych na liczbę całkowitą, a characterStats nadaje tablicy nazwę. Nawiasy kwadratowe [] określają, że jest to tablica, natomiast liczba wewnątrz nawiasów określa jej długość. Wartości w nawiasach klamrowych {}, oddzielone przecinkami, to wartości zawarte w tablicy.

Składnia służąca do wyświetlenia określonej wartości w tablicy może wyglądać następująco:

print(characterStats[2]);

Ponieważ indeks tej tablicy zaczyna się od 0, instrukcja wyświetliłaby liczbę 13, czyli trzecią wartość tablicy. Programiści mogą również używać z tablicami pętli while i for pętli do wyświetlania wielu wartości z tablicy w odpowiedniej kolejności za pomocą pojedynczego polecenia.