Tablice



Tablica

jest to zbiór elementów tego

samego typu, które zajmują ciągły obszar
w pamięci.

 Tablice są

typem

pochodnym

, tzn. buduje

się je z elementów jakiegoś typu
nazywanego typem

składowym

Przykład:

int

A[50];

float

Tab[20];

unsigned long int

W[30];

char

Tekst[80];

 Rozmiar tablicy

musi być stałą

, znaną już

w trakcie kompilacji;

 Kompilator musi wiedzieć ile miejsca ma

zarezerwować na daną tablicę.

 Rozmiar ten

nie może być ustalany

dopiero w trakcie pracy programu

Przykład:

cout

Podaj rozmiar

tablicy: 

;

int

cin

int

A[n];

// błąd!!!

 typ

fundamentalny

(z wyjątkiem

void

);

 typ

wyliczeniowy

(

enum

);

 inna

tablica

;



wskaźniki

;

 obiekty

typu zdefiniowanego

przez użytkownika

(czyli

klasy

);

 wskaźniki

do pokazywania na składniki

klasy.

Typ składowy tablic:

Elementy tablicy:

int

A[5];

elementów typu

int

A[0] A[1] A[2] A[3] A[4]

 Numeracja elementów tablicy zaczyna się od

zera

 Element

A[5]

nie istnieje.

 Próba wpisania jakiejś wartości do

A[5]

nie

będzie sygnalizowana jako błąd.

 W języku

C++

zakres tablic nie jest

sprawdzany.

 Wpisanie

wartości

nieistniejącego

elementu

A[5]

spowoduje

zniszczenie

w obszarze pamięci wartości, wpisanej
bezpośrednio za tablicą.

Inicjalizacja tablic:

Tablicę

można zainicjować

w momencie

definicji tablicy.

Przykład

int

A[5] = { 21, 4, 45,

38, 17 };

Wynik zainicjowania tablicy

A[0]

= 21

A[1]

= 4

A[2]

= 45

A[3]

= 38

A[4]

= 17

 Jeżeli w momencie inicjowania na liście jest

więcej

elementów

, niż wynika z definicji to

kompilator zasygnalizuje

błąd

 Podczas inicjowania kompilator sprawdza,

czy nie jest przekroczony rozmiar tablicy.

Inicjowanie tablic:

Możliwa jest taka inicjalizacja
tablicy:

int

A[5] = {21, 4};

A[0]

= 21

A[1]

= 4

A[2]

= 0

A[3]

= 0

A[4]

= 0

Inicjowanie tablic:

Kolejny sposób inicjowania tablicy:

int

A[ ] = {

21, 4, 45, 38,

};

 Kompilator

tym

przypadku

przelicza,

ile

liczb

podano

klamrach.

 W efekcie rezerwowana jest pamięć

na te elementy.

Przekazywanie tablicy do funkcji:

 Tablice w

C++

nie są

przesyłane do

funkcji

przez wartość

 Przez wartość można przesyłać

tylko

pojedyncze elementy tablicy

, ale nie

całość.

 Tablice przesyła się podając do funkcji

tylko adres początku tablicy

Przykład:

float

X[ ] = { 21, 4, 45,

38, 17 };

void

Sort (

float

X[ ] );

Funkcję

Sort

wywołujemy

sposób

następujący:

Sort ( X );

 W

języku

C++

nazwa

tablicy

jest

jednocześnie

adresem elementu zerowego

 Ponadto wyrażenie:

X + 3

jest adresem tego miejsca w pamięci, gdzie
znajduje się element o indeksie

, czyli

X[3]

 W naszym przykładzie jest to element o

wartości

Adres takiego elementu to również:

&X [3]

 Znak

jest

jednoargumentowym

operatorem

oznaczającym

uzyskiwanie

adresu danego obiektu.

 Zatem poniższe dwa wyrażenia są

równoważne:

X + 3

&X [3]

Tablice znakowe

Specjalnym rodzajem tablic są

tablice do

przechowywania znaków

Przykład

char

tekst

[80];

 W pewnych tablicach znakowych po ciągu

znaków następuje znak o kodzie

( znak

NULL

 Znak ten stosuje się do oznaczenia końca

ciągu znaków innych niż

NULL

 Ciąg znaków zakończony znakiem

NULL

nazywamy

łańcuchem

Inicjowanie tablic znakowych:

Tablicę

tekst

można zainicjalizować w trakcie

definicji :

char

tekst [80] =

{ C+

+ }

;

…

+ NULL



nie wymienione elementy inicjalizuje się do
końca tablicy

zerami

;

 znak

NULL

został automatycznie dopisany

po ostatnim znaku

dzięki temu, że

inicjowaliśmy

tablicę

ciągiem

znaków

ograniczonym

cudzysłowem

Inicjowanie tablic znakowych:

Jest też inny sposób inicjalizacji tablicy
znaków:

char

tekst [80] =

{ ‘C’, ‘+’,

‘+’ }

;

Zapis taki jest równoważny wykonaniu trzech
instrukcji:

tekst

[0] =

‘C’

;

tekst

[1] =

‘+’

;

tekst

[2] =

‘+’

;

 Ponadto, ponieważ nie było tu cudzysłowu,

kompilator nie dokończył inicjowania znakiem

NULL

 Wszystkie elementy tablicy poczynając od

tekst

[3]

tekst [79]

włącznie zostaną zainicjowane

zerami.

 Ponieważ znak

NULL

ma kod

- zatem łańcuch

w tablicy

tekst

zostanie poprawnie zakończony.

Pułapka ! ! !:

char

tekst [ ] =

{ ‘C’, ‘+’,

‘+’ }

;

 Jest to definicja tablicy znakowej o

elementach, w której znajdą się znaki

‘C’

‘+’

 Znaku

NULL

tam nie będzie.

 Wniosek

tablica

tekst

nie

przechowuje łańcucha znaków, lecz

pojedyncze znaki

W definicji:

char

tekst [ ] =

{ C++

}

;

 zostanie zarezerwowana pamięć dla

elementów tablicy znakowej

tekst

 kolejne elementy tablicy przechowują

następujące znaki:

‘C’

‘+’

‘+

’ i

NULL

Przykład:

#include <iostream.h>
#include <conio.h>

void main

()

{
char

napis1[ ] = { "Nocny lot" };

char

napis2[ ] = { 'N', 'o', 'c', 'n', 'y',

' ', 'l', 'o', 't' };

clrscr ();
cout

"rozmiar tablicy pierwszej: "

sizeof(napis1)

endl

;

cout

"rozmiar tablicy drugiej: "

sizeof(napis2)

endl

;

}

rozmiar tablicy
pierwszej:

rozmiar tablicy
drugiej:

Wpisywanie łańcuchów do tablic:

tekst [80] =

Nocny lot

;

// błąd

tekst =

Nocny lot

;

// błąd

Oto przykład funkcji kopiującej łańcuchy:

void

strcopy (

char

cel [ ],

char

zrodlo [ ] )

{

for

(

int

i = 0; ; i++ )

{

cel [i] = zrodlo [i];

(cel [i] ==

NULL

)

break

;

}

Wpisywanie łańcuchów do tablic:

Oto

inny

sposób

wykonania

kopiowania

łańcuchów:

void

strcopy (

char

cel [ ],

char

zrodlo [ ] )

{
int

i = 0;

cel [i] = zrodlo [i];

kopiowanie

while

( cel [i++] !=

NULL

);

sprawdzenie i
//
przesunięcie

}

Przypomnienie ! ! !:

Wartością wyrażenia

przypisania jest

wartość będąca przedmiotem przypisania

Inaczej mówiąc, wyrażenie:

(x = 27)

nie tylko wykonuje przypisanie, ale samo
jako całość ma wartość

Podobnie wyrażenie:

(cel [i] = zrodlo [i] )

ma wartość

równą kodowi kopiowanego

znaku

Wpisywanie łańcuchów do tablic:

void

strcopy (

char

cel [ ],

char

zrodlo [ ] )

{
int

i = 0;

while

( cel [i] = zrodlo [i] )

{

i++;

}

Kolejny sposób kopiowania znaków:

Kompilatory zwykle „podejrzewają” w tym miejscu pomyłkę

(znak = omyłkowo zamiast ==) i generują stosowne
ostrzeżenie

Aby uniknąć ostrzeżeń, lepiej zapisać to tak:

while

( (cel [i] = zrodlo [i]) != ‘\0’ )

// lub 0

ale nie ”0”

 Jeśli tablica

cel

jest za krótka, to mimo

wszystko

dalej

będzie

odbywało

się

kopiowanie do nieistniejących elementów:

cel

[5]

cel

[6]

, … i tak dalej dopóki łańcuch

z tablicy

zrodlo

nie skończy się.

 Mimowolnie

będą

niszczone

komórki

pamięci znajdujące się zaraz za naszą
tablicą

cel

 Aby uniknąć błędów, należy w funkcji

umieścić

argument

określający,

ile

maksymalnie znaków chcemy przekopiować
(np.

znaków).

 Jeśli łańcuch przeznaczony do kopiowania

będzie krótki (np.

znaki), to przekopiuje

się cały.

 Jeśli będzie długi (np.

Długi łańcuch”

, to

przekopiuje się tylko początek

“Długi”

 Na końcu musi się oczywiście znaleźć bajt

zerowy

NULL

Wniosek:

//………………………………………………………………

char

zrodlo [ ] = { Programowanie

komputerów };

const int MAXLEN = 80;

char

cel [MAXLEN];

str

copy ( cel, zrodlo, MAXLEN-1);

cel[MAXLEN-1] = ‘\0’;
cout

cel;

1) Używamy stałych !!!!
2) Przy kopiowaniu należy pamiętać ze

użytkownnik może wpowadzić baaaaardzo
długie napisy

Tablice wielowymiarowe:

Tablice można tworzyć z różnych typów
obiektów, w tym również z

innych tablic

np. :

int

X [4] [3];

Tablica

składa się z

wierszy i

kolumn:

[0] [0]

[0] [1]

[0] [2]

[1] [0]

[1] [1]

[1] [2]

[2] [0]

[2] [1]

[2] [2]

[3] [0]

[3] [1]

[3] [2]

Tablice wielowymiarowe:

 Elementy tablicy umieszcza się pamięci

komputera tak, że

najszybciej

zmienia się

najbardziej skrajny prawy indeks

tablicy.

 Zatem poniższa inicjalizacja zbiorcza:

int

X [4] [3] =

{ 1, 2, 3, 4, 5, 6, 7, 8, 9,

10, 11, 12 }

;

spowoduje, że elementom tej tablicy

zostaną

przypisane wartości początkowe:

Tablice wielowymiarowe:

W tablicy

int

X[4] [3]

element

X[1] [2]

leży w

stosunku do początku tablicy o tyle elementów
dalej:

(

*3)+

Element

X[i] [j]

z tablicy o liczbie kolumn

leży o

(

*3) +

elementów dalej niż początkowy.

Tablice wielowymiarowe:

•

Jak tablicę odbieramy w funkcji?

•

Co funkcja musi wiedzieć na temat
tablicy?

 powinien być znany

typ elementów

tej

tablicy;

 aby funkcja mogła łatwo obliczyć sobie,

gdzie w pamięci znajduje się określony
element, musi znać

liczbę kolumn

tej

tablicy.

Deklaracja funkcji

fun

wygląda tak:

void

fun (

int

X[ ] [3]);

Tablice wielowymiarowe:

Deklaracja:

void

fun2 (

int

X[4] [3]);

jest również poprawna.

Przez analogię deklaracja funkcji otrzymującej
tablicę

trójwymiarową

ma postać:

void

fun3 (

int

Y[ ] [20] [30]);

czterowymiarową

void

fun4 (

int

Z [ ] [10] [30] [20] );

Sortowanie bąbelkowe

indeks
elementu

etap

0 1 2 3 4 5 6 7

8 9

Document Outline