Rezumat: Acest capitol este cheia pentru studiul de programare în C (C ++). Acesta descrie metodele de construire a algoritmilor și a programelor folosind matrice statice și dinamice. În ultimul paragraf al capitolului privind numărul mare de exemple considerate indicii de partajare, matrice dinamice și funcții de utilizator pentru rezolvarea unor sarcini complexe de procesare matrice.
5.1 matrice statice în C (++)
De multe ori, lucrează cu o pluralitate de date similare (valori întregi, string, data, etc.), este convenabil să se folosească matrice. De exemplu, puteți crea o matrice de a organiza numele studenților înscriși în același grup. În loc să creeze o variabilă pentru fiecare elev, de exemplu student1, Student2 etc. suficient pentru a crea o singură matrice, în cazul în care fiecare nume din listă va fi atribuit un număr de serie. Astfel, putem da următoarea definiție. Array - un tip de date structurate constând dintr-un număr fix de elemente de același tip.
Array Table. 5.1 are 8 elemente, fiecare element stochează numărul de tipuri de materiale. Elementele din matrice sunt numerotate (numerotarea matrice începe de la zero). Acest tip de matrice este un simplu set de date de același tip, numit o matrice simplă sau o singură dimensiune. Pentru a avea acces la datele stocate într-un element specific al matrice, specificați numele matrice și numărul de ordine al elementului, numit un index.
Tabelul 5.1. O matrice numeric unidimensională
Dacă devine necesar pentru a stoca date sub forma unei matrice în format coloană și rând, este necesar să se utilizeze matrice bidimensionale. Tabel. 5.2 prezintă un exemplu dintr-o matrice formată din patru rânduri și cinci coloane. Acesta este un tablou bidimensional. Rândurile în ea poate fi considerată ca fiind prima dimensiune și a doua coloane. Pentru a avea acces la datele stocate în matrice, trebuie să specificați numele matrice și doi indici, primul trebuie să se potrivească cu numărul liniei și al doilea număr al coloanei în cazul în care elementul dorit este stocat.
Tabelul 5.2. Bidimensional matrice numerică
În cazul în care descrierea dimensiunii matrice definită, atunci matrice se numește statică. Luați în considerare de lucru cu statice matrice unidimensionale în limbajul C (C ++). matrice bidimensionale sunt descrise în detaliu în capitolul următor.
5.1.1 Descrierea de matrice statice
Pentru a descrie matrice statică C (C ++) poate fi după cum urmează:
dimensiunea - numărul de elemente din matrice. De exemplu:
Dimensiunea tipului matrice și elementele sale determina cantitatea de memorie necesară pentru matrice de stocare. Să considerăm un exemplu al descrierii matrice:
este posibil să se utilizeze un număr întreg pozitiv sau constantă predefinită atunci când descrie matrice statică ca dimensiune.
Elementele unei matrice în C (C ++) sunt numerotate de la zero. Primul element este întotdeauna numărul zero, iar numărul ultimului element de una mai mică decât dimensiunea predeterminată la descrierea sa:
5.1.2 Operații de bază pentru matrice
Accesul la fiecare element de matrice cu ajutorul indicelui - numărul de ordine al elementului. numele lui, și apoi, în paranteze de index pentru a se referi la un element de matrice indică:
La procesarea array (indiferent de metoda de tratament x [i] și * (x + i)) programatorul trebuie să controleze dacă elementul matrice x acolo [i] (sau * (x + i)) și dacă pentru programul de frontieră matrice a fost .
O caracteristică de matrice statice este de a determina mărimea programului la scrierea textului. Dacă este necesar, măriți dimensiunea de matrice, trebuie să modificați textul programului, și recompilați-l. În alocarea dinamică a memoriei pentru matrice în C (C ++) se pot utiliza indicii și alocarea operatorilor (funcția) de memorie.