MyCodeSchool

Pasul 1 din 5

C++

Pasul 1 din 5 · Ce construiești

  • C++
  • BAC
  • 13 minute

Structuri în C++: de la un elev la un clasament

Citești numele și media fiecărui elev dintr-o clasă și afișezi clasamentul, de la cea mai mare medie la cea mai mică. Numele rămâne mereu lângă media lui.

clasament.cpp, în consolă
4
Ana 9.50
Dan 7.25
Ioana 9.75
Mihai 8.40
1 Ioana 9.75
2 Ana 9.5
3 Mihai 8.4
4 Dan 7.25

Cu doi vectori separați, unul de nume și unul de medii, ar trebui să-i muți mereu pe amândoi deodată. O structură ține datele unui elev la un loc.

Pasul 2 din 5

Rulează-l linie cu linie

Un exemplu mic, cu puncte în plan. Liniile 4–6 definesc tipul Punct; execuția începe în main, la linia 9.

punct.cpp
#include <iostream>using namespace std;struct Punct {    int x, y;};int main() {    Punct a = {1, 2};    Punct b = a;    b.x = 7;    int dx = b.x - a.x;    cout << a.x << ' ' << b.x;    cout << ' ' << dx;    return 0;}

Variabile

Ce apare pe ecran


      

  1. Linia 9. a e o variabilă de tip Punct, cu două câmpuri. Acoladele dau valori câmpurilor, în ordinea din definiție: x primește 1, y primește 2.
  2. Linia 10. Punct b = a; copiază toate câmpurile dintr-odată. b e o variabilă separată, cu aceleași valori.
  3. Linia 11. Se schimbă doar b.x. a rămâne neatins, pentru că b e o copie.
  4. Linia 12. Câmpurile se folosesc ca orice variabilă int: 7 − 1 = 6.
  5. Linia 13. Se afișează a.x și b.x: 1 și 7.
  6. Linia 14. Se afișează diferența.
  7. Linia 15. main se încheie.
  8. Gata. În panou, câmpurile apar cu numele complet, a.x, exact cum le scrii în cod.

Prezice ieșirea

Adaugi după linia 11 instrucțiunea a.y = b.x + a.x; Cât e a.y?

Răspuns: 8.

În acel moment b.x e 7 și a.x e 1. Valoarea veche a lui a.y, 2, e înlocuită.

Pasul 3 din 5

Lucrul cu structuri

Fragmentele 1–3 folosesc structura de mai jos, scrisă înainte de main. La final, două greșeli frecvente.

struct Elev
struct Elev {    char nume[21];    double media;};

Un tip nou, cu câmpuri

definire.cpp
Elev e = {"Ana", 9.5};e.media = 9.75;cout << e.nume << ' ' << e.media;

Ce apare pe ecran

Ana 9.75

struct Elev descrie cum arată un elev: un nume de maximum 20 de litere și o medie. Abia Elev e creează o variabilă. Fiecare câmp se atinge cu punct.

Vector de structuri, de la 1

citire.cpp
Elev v[31];int n;cin >> n;for (int k = 1; k <= n; k++)    cin >> v[k].nume >> v[k].media;for (int k = 1; k <= n; k++)    if (v[k].media >= 9)        cout << v[k].nume << '\n';

Cu 3, apoi Ana 9.50, Dan 7.25, Ioana 9.75

Ana
Ioana

v[k].media se citește „media elevului k”. Ca în multe probleme de bac, elevii sunt pe pozițiile 1…n, iar poziția 0 rămâne nefolosită; de aceea vectorul are 31 de locuri pentru cel mult 30 de elevi.

Sortare după un câmp

sortare.cpp
Elev v[4] = {{}, {"Dan", 7.25},             {"Ana", 9.5},             {"Ion", 8}};int n = 3;for (int k = 1; k < n; k++)    for (int p = k + 1; p <= n; p++)        if (v[k].media <            v[p].media) {            Elev aux = v[k];            v[k] = v[p];            v[p] = aux;        }for (int k = 1; k <= n; k++)    cout << v[k].nume << ' ';

Ce apare pe ecran

Ana Ion Dan 

Compari după media, dar interschimbi elevii întregi, cu o variabilă auxiliară de tip Elev. O atribuire de structuri copiază toate câmpurile, inclusiv numele.

Structuri trimise la funcții

functie.cpp
#include <iostream>using namespace std;struct Elev {    char nume[21];    double media;};void mareste(Elev &e, double p) {    e.media += p;    if (e.media > 10)        e.media = 10;}int main() {    Elev e = {"Dan", 9.5};    mareste(e, 1);    cout << e.nume << ' ';    cout << e.media;    return 0;}

Ce apare pe ecran

Dan 10

Elev &e înseamnă că funcția lucrează chiar pe variabila din main, nu pe o copie. Fără &, modificarea s-ar pierde la ieșirea din funcție.

Capcană: punctul și virgula de după acoladă

La funcții nu pui ; după acolada de final. La struct, e obligatoriu:

punctvirgula.cpp
#include <iostream>using namespace std;struct Elev {    char nume[21];    double media;}int main() {    Elev e = {"Ana", 9.5};    cout << e.nume;    return 0;}
punctvirgula.cpp:7:2: error: expected ';' after struct definition
    7 | }
      |  ^
      |  ;

Repară cu }; la linia 7. GCC îți arată chiar locul în care lipsește.

Capcană: muți doar media

Interschimbi câmpul după care sortezi, dar nu și restul structurii. Mediile ajung la alți elevi:

doar.cpp
Elev v[3] = {{}, {"Dan", 7.25},             {"Ana", 9.5}};if (v[1].media < v[2].media) {    double aux = v[1].media;    v[1].media = v[2].media;    v[2].media = aux;}cout << v[1].nume << ' ';cout << v[1].media;

Ce apare pe ecran

Dan 9.5

Dan a primit media Anei. Repară cu Elev aux = v[1]; v[1] = v[2]; v[2] = aux;, ca în cardul 3.

Pasul 4 din 5

Verifică-te

Cinci grile în stilul bacului. După fiecare răspuns vezi de ce e așa.

1 din 5 · Prezice ieșirea

Ce afișează programul?

copie.cpp
#include <iostream>using namespace std;struct Punct {    int x, y;};int main() {    Punct a = {1, 2};    Punct b = a;    a.x = 5;    cout << b.x << ' ' << a.x;    return 0;}

Răspuns: „1 5”.

b e o copie făcută înainte de schimbare. Modificarea lui a.x nu ajunge la b.

2 din 5 · Alege varianta

v e un vector de Elev. Cum scrii media elevului de pe poziția i?

Răspuns: v[i].media.

Întâi alegi elevul, v[i], apoi câmpul lui, .media. v nu are un câmp media; fiecare element are.

3 din 5 · Prezice ieșirea

Ce afișează programul?

promovati.cpp
#include <iostream>using namespace std;struct Elev {    char nume[21];    int nota;};int main() {    Elev v[5] = {{}, {"A", 9},        {"B", 4}, {"C", 10},        {"D", 5}};    int c = 0;    for (int k = 1; k <= 4; k++)        if (v[k].nota >= 5)            c++;    cout << c;    return 0;}

Răspuns: „3”.

Notele de pe pozițiile 1–4 sunt 9, 4, 10 și 5. Trei sunt cel puțin 5. Elementul de pe poziția 0 nu e parcurs.

4 din 5 · Prezice ieșirea

Ce afișează programul?

fara_ref.cpp
#include <iostream>using namespace std;struct Elev {    char nume[21];    double media;};void mareste(Elev e) {    e.media += 1;}int main() {    Elev e = {"Dan", 8};    mareste(e);    cout << e.media;    return 0;}

Răspuns: „8”.

Fără &, funcția primește o copie a elevului. Copia ajunge la 9, apoi dispare. Elevul din main rămâne cu 8.

5 din 5 · Alege varianta

a și b sunt de tip Punct. Ce se întâmplă la if (a == b)?

Răspuns: eroare de compilare.

GCC spune no match for 'operator==' (operand types are 'Punct' and 'Punct'). Compari câmp cu câmp: a.x == b.x && a.y == b.y. Atribuirea merge, comparația nu.

Pasul 5 din 5

Ce ai învățat

Programul complet

Citire de la 1 la n, sortare prin interschimbare după medie, afișare cu locul în clasament. Ca la bac, numele are un singur cuvânt, citit cu cin.

clasament.cpp
#include <iostream>using namespace std;struct Elev {    char nume[21];    double media;};int main() {    Elev v[31];    int n, i, j;    cin >> n;    for (i = 1; i <= n; i++) {        cin >> v[i].nume;        cin >> v[i].media;    }    for (i = 1; i < n; i++)        for (j = i + 1; j <= n; j++)            if (v[i].media <                v[j].media) {                Elev aux = v[i];                v[i] = v[j];                v[j] = aux;            }    for (i = 1; i <= n; i++) {        cout << i << ' ';        cout << v[i].nume << ' ';        cout << v[i].media << '\n';    }    return 0;}

Cu datele de la pasul 1

1 Ioana 9.75
2 Ana 9.5
3 Mihai 8.4
4 Dan 7.25

Continuă cu