Czym jest tablica?

Jeśli wiesz już czym jest zmienna, zrozumienie pojęcia tablica (ang. array) nie powinno sprawić Ci problemów. Tablica jest po prostu zbiorem określonych zmiennych w określonej ilości ułożonych (w większości implementacjach) obok siebie. Takie zmienne określa jedna wspólna nazwa po której zapisujemy indeks elementu. Tablica może być statyczna -- której rozmiar jest stały i wiadomy już podczas kompilacji (pamięć jest alokowana w obrazie aplikacji lub przy starcie programu na podstawie segmentu .data), i dynamiczna -- której pamięć (jak i rozmiar) jest alokowany podczas pracy programu.

Tablica statyczna

Tablice statyczne w C/C++ deklarujemy w następujący sposób:

int tablica[5];
tablica[1] = 1;

pamiętając, że wartość w nawiasach kwadratowych musi być wartością stałą (którą kompilator zna już podczas kompilacji).

Tablica dynamiczna

Jednowymiarowa

W językach C i C++ operacje na wskaźnikach można dokonywać podobnie jak operacje na tablicach. Dlatego przy deklarowaniu tablicy dynamicznej postępujemy następująco:

int *tablica = new int[5];
tablica[1] = 1;

należy zwrócić uwagę na to, iż zamiast stałej wartości (w tym wypadku 5) możemy podać zmienną (stąd tablica dynamiczna).
Zawsze należy pamiętać o zwolnieniu przydzielonej pamięci kiedy nie jest już nam potrzebna

delete [] tablica; 
tablica = 0; 

Dwuwymiarowa

Tak wygląda tworzenie tablicy 100x50 i korzystanie z niej;

int **tab2 = new int *[100];
for ( int i = 0; i < 100; ++i )
   tab2[i] = new int [50];
tab2[64][32] = 16;
std::cout << tab2[64][32] << std::endl;  // wypisze 16; 

Po zakończeniu usuwamy ją z pamięci

for ( int i(0); i < 100; ++i )
   delete [] tab2[i];
delete [] tab2; 

Zastosowanie

Tablice w c++ są bardzo przydatne, dlaczego? Wyobraź sobie, że chcesz napisać program do obliczania średniej. Załóżmy iż będzie on obliczał średnią z 15 ocen, kod więc wyglądał by mniej więcej tak:

#include <iostream>

using namespace std;

int main()
{
   int ocena1, ocena2, (...) ocena15;

   cout <<"Podaj oceny\n";
   cin >>ocena1>>ocena2 (...) >>ocena15;
   cin.ignore();

   int srednia;
   srednia = (ocena1 + ocena2 (...) +ocena15) / 15;

   cout <<"Srednia wynosi: "<<srednia;

   return 0;
}

Kod powyżej oprócz tego, że jest nie wygodny i nieprzyjemny, może doprowadzić do szału jeśli np trzeba by policzyć średnią 1000 elementów. Dlatego wymyślono tablice.

Schematyczna dekalaracja tablicy

typ_zmiennej nazwa_tablicy[liczba_elementów_tablicy]

czyli na przykład

int tablica[100]  //deklaracja tablicy stu elementowej liczb całkowitych
char tablica_2[20]   //20 elementowa tablica znaków

gdy deklarujemy tablice musimy pamiętać, że jej romiar musi być znany w czsie deklaracji, czyli można zrobić na przykład tak:

cout <<"Podaj liczbe: ";
int jakas_liczba;
cin >>jakas_liczba;
cin.ignore();
int jakas_tablica[jakas_liczba];

stworzona zostanie w ten sposób tablica o rozmiarze przez nas podanym ;)

podandto należy pamiętać, iż tablice są zawsze indeksowane od zera, co to znaczy? otóż jeśli mamy tablice 10 elementową to odwołuje my się do jej poszczególnych elementów w licząc od zera, czyli mamy tab[0], tab[1], (...) tab[9];

Znając już teraz tablice możemy usprawnić działanie naszego programu ;)

#include <iostream>

using namespace std;

int main()
{
    int rozmiar;
    cout <<"podaj ilosc liczb: ";
    cin >>rozmiar;
    cin.ignore();
    
    int tablica[rozmiar];
    int suma = 0;
    for (unsigned int i = 0; i < rozmiar; ++i)  //pobieranie liczb...
    {
        cout <<"Podaj liczbe nr "<<(i+1)<<" : ";
        cin >>tablica[i];
        cin.ignore();
        suma += tablica[i];     //sumowanie elementów...
    }
    cout <<"\nsrednia wynosi: "<<(suma / rozmiar)<<endl;
    getchar();

    return 0;
}

Zobacz też:

• http://programex.risp.pl/?strona=strukturyd_formatyp#2