Tablica (informatyka)
| Ten artykuł należy dopracować zgodnie z zaleceniami edycyjnymi: Hasło należy zdecydowanie rozszerzyć, opisać dokładnie reprezentacje tablic, użycie w popularnych językach programowania itd. Chyba rozsądnie byłoby wzorować się na en-wiki.. Po wyeliminowaniu niedoskonałości prosimy usunąć szablon {{Dopracować}} z kodu tego artykułu. |
Tablica w informatyce to kontener danych dostępnych, w którym poszczególne komórki dostępne są za pomocą kluczy, które najczęściej przyjmują wartości numeryczne. Rozmiar tablicy jest albo ustalony z góry (tablice statyczne), albo może się zmieniać w trakcie wykonywania programu (tablice dynamiczne).
Praktycznie wszystkie języki programowania obsługują tablice – jedynie w niektórych językach funkcyjnych zamiast tablic używane są listy (choć tablice zwykle też są dostępne). W matematyce odpowiednikiem tablicy jednowymiarowej jest ciąg, a tablicy dwuwymiarowej - macierz.
Tablice w C/C++ [edytuj]
Tablice w C/C++ deklarowane są w następujący sposób:
int tablica[6]; //tablica jednowymiarowa // "int" oznacza typ (int to liczba całkowita), "tablica" nazwę tablicy a "6" wielkość tablicy (ilość elementów) int tablica2[6][6]; //tablica dwuwymiarowa int tablica3[7][7][7]; //tablica trójwymiarowa i tak dalej
Przy deklaracji wielkości tablicy użyte mogą zostać tylko liczby naturalne (bez zera)
const int wielkosc= 6; int tablica[wielkosc]; //jest wyrażeniem prawidłowym int wielkosc2= 6; int tablica2[wielkosc2]; //wyrażenie nieprawidłowe, wartość niestała int tablica3[2.5]; //tak samo nieprawidłowe, została podana liczba niecałkowita jako wielkość
Odnoszenie się do elementów tablicy wymaga podania indeksu, z uwzględnieniem indeksowania od zera:
int tablica[3]; tablica[0]=1; //PIERWSZY element tablica[1]=2; //drugi element tablica[2]=3; //trzeci i ostatni element //pobieranie wartości działa tak samo int pierwszy_element= tablica[0]; int drugi_element= tablica[1]; //i tak dalej //maksymalny element do którego mamy dostęp to wielkość tablicy - 1 //próba pobrania/ustawienia wartości elementu poza tym zakresem spowoduje błąd tablica[3]=4; //Błąd nie jest wychwytywany przez kompilator, jednak próba wykonania takiej instrukcji spowoduje błąd kończący program