Tablica jednowymiarowa – przypomnienie

Tablica jednowymiarowa jest uporządkowanym zbiorem elementów tego samego typu. Są one numerowane (indeksowane). Pierwszy element ma numer 0.

Tablica jednowymiarowa w języku C++

Oto deklaracja – i zarazem definicja – tablicy jednowymiarowej w języku C++:

int przykladowaTablica[10];

Definiowanie tablicy rozpoczynamy od wskazania typu danych, które będą w niej przechowywane – w tym przypadku są to liczby całkowite (int).

Następnie nadajemy nazwę tablicy – niech będzie to przykladowaTablica. Do nazwy tej będziemy się odwoływać, aby odczytać zawartość tablicy, wpisać konkretną liczbę w określonym miejscu albo wykonać operację na wybranym elemencie.

Za nazwą, w nawiasach kwadratowych, określamy rozmiar tablicy. Jest to liczba elementów, które da się zapisać w tablicy.

W języku C++ istnieją dwa rodzaje tablic. Jednym z nich są tablice statyczne, a drugim – tablice dynamiczne. Rozmiar tablicy statycznej jest ustalany podczas jej tworzenia i nie można go zmienić. W przypadku tablic dynamicznych jest inaczej – ich rozmiar zmienia się w zależności od liczby przechowywanych elementów. W tym e‑materiale będziemy zajmować się tylko tablicami statycznymi.

int liczby[3] = {1, 5, 9};

int liczby[4] = {3, 6, 9};

int rozmiar = 10;
int cyfry[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};

const int rozmiar = 10;
int cyfry[rozmiar] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};

Aby korzystać z tablic, musimy wiedzieć, jak umieszczać w nich dane i w jaki sposób odczytywać zapisane informacje. Przyjmijmy, że na pierwszym miejscu – w zdefiniowanej wcześniej tablicy przykladowaTablica – chcemy przechować liczbę 33. Robimy to, przypisując elementowi o indeksie 0 wartość 33:

przykladowaTablica[0] = 33;

Pamiętajmy, że elementy tablic są numerowane od zera. W przypadku naszej przykładowej tablicy pierwszy element ma indeks 0, a ostatni 9. A zatem po podaniu nazwy tablicy i wprowadzeniu w kwadratowych nawiasach indeksu 0 przypiszemy pierwszemu elementowi wartość 33.

Aby wypisać dane z wybranego elementu tablicy, należy podać jej nazwę wraz z odpowiednim indeksem w nawiasach kwadratowych:

std::cout << przykladowaTablica[0] << std::endl;

Tablica jednowymiarowa – przykład

Wykonajmy proste zadanie. Z tablicy jednowymiarowej, wypełnionej liczbami, wypiszmy tylko te elementy, które są parzyste. Użyjemy operatora modulooperator modulooperatora modulo oraz instrukcji warunkowejinstrukcja warunkowainstrukcji warunkowej.

Oto szkic rozwiązania w pseudokodzie:

tablica = [3, 6, 9, 4, 8]
rozmiarTablicy = 5

dla i = 0, 1, ..., rozmiarTablicy - 1 wykonuj:
	jeżeli tablica[i] % 2 = 0 wykonaj:
		wypisz tablica[i]

Odczytujemy kolejne elementy tablicy, korzystając z pętli for i za pomocą instrukcji warunkowej sprawdzamy, czy reszta z dzielenia poszczególnych liczb przez 2 wynosi zero. Jeżeli tak właśnie jest, wypisujemy sprawdzany element na ekranie:

int tablica[5] = {3, 6, 9, 4, 8};
int rozmiarTablicy = 5;

for (int i = 0; i < rozmiarTablicy; i++) {
		if (tablica[i] % 2 == 0) {
			std::cout << tablica[i] << std::endl;
		}
}

Słownik