1 Scop
Asimilarea studenților conceptul de tipuri de date compozite; abilități practice în lucrul cu tipurile de date integrate - structuri și rețele de structuri C ++.
2 Informații teoretice
Conceptul de tip de date
Scopul principal al oricărui program de prelucrare a datelor. Aceste tipuri diferite sunt stocate și procesate în diferite moduri. În orice limbaj de programare, fiecare constantă, o variabilă, rezultatul evaluării expresiei sau funcției trebuie să aibă un anumit tip.
Toate tipurile de limbajul C ++ pot fi împărțite în bază și compus. În C ++, a definit șase tipuri de bază de date pentru a reprezenta numere întregi, numere reale, caractere și valori logice. Pe baza acestor tipuri de programator poate introduce o descriere a tipurilor de compozite. Acestea includ matrice, enumerările, funcții, structuri, link-uri, indicii, sindicate, și clase.
La prelucrarea datelor suficient de frecvent pentru a lucra cu un număr de variabile de același tip (și care descrie aceleași obiecte). În acest caz, aceste variabile are sens să combine un singur identificator. Acest lucru vă permite să facă matrice.
Lucrul cu matrice facilitează înțelegerea și scrierea unui program, atunci când un identificator este utilizat pentru a indica elemente similare. Cu toate acestea, în unele cazuri, este necesar să se ocupe de elemente diferite care descriu un singur obiect. În acest caz, structura în loc de o matrice.
Structura - un set de variabile legate în mod logic, eventual, de diferite tipuri, grupate sub un singur nume pentru o prelucrare ulterioară ușoară. Structura - un obiect compus care include elemente de orice tip, cu excepția funcțiilor.
Spre deosebire de matrice care este structura unui obiect uniform poate fi neomogen.
Tipul de structură este determinată de tipul de intrare:
elementa1 imya_ tip_elementa_struktury; // descrierea câmpurilor de structură
elementa2 imya_ tip_elementa_struktury;
tip_elementa_struktury imya_ elementaN;
Aici imya_struktury - Orice nume care corespunde cu sintaxa C, care descrie structura domeniilor de limbaj - orice secvență de variabile, descrieri, nume și tipuri de variabile pot fi arbitrare. Aceste variabile sunt numite structura câmpuri. Se termină cu descrierea a gulerului structurii de închidere. In timpul unei bretele de închidere în descrierea structurii neapărat urmată de o virgulă.
Element de structură de tip poate fi:
un alt tip de structură (structură arborescentă permis);
un pointer la tipul structurii;
declarată tip structură incompletă;
orice altă bază sau tip derivate nu se referă la a fi declarată tip structură recursivă.
În mod similar, la fel ca în cazul oricărui alt tip de bază de brățări, care acoperă o listă de membri poate fi urmată de o listă de variabile. operator
în sensul că fiecare dintre operatorii descrie x, y și z ca variabile tipuri corespunzătoare și conduce la eliberarea pentru depozitarea lor.
Descrierea structurii, care este urmată de o listă de variabile nu este, nu duce la izolarea unei memorii; acesta determină numai modelul sau forma structurii.
După ce definiți structura programului poate declara variabile de acest tip de structură folosind numele structurii (denumite uneori ca etichetă structurală), după cum se arată mai jos:
struct angajat sef, muncitor, new_employee;
Struct cuvinte cheie este opțională când programarea în C, astfel încât unii programatori puteți include de obicei. Cu toate acestea, în C ++ folosi struct de cuvinte cheie nu este necesar.
Lista variabilelor declarate ale acestei structuri pot conține:
Structura nu poate conține, ca o structură arborescentă în sine, dar poate conține un element care este un pointer la o structură anunță.
struct structA * pA; int iA;> sA; // pA pointer la o structură