Programarea Calculatoarelor: Laborator 9

Recapitulare

Operatori pe biţi

• aflăm dacă n are bitul 5 sau bitul 2 pe 1: alegem ca operand numărul care are doar biţii respectiv 1, şi ceilalţi biţi 0: 0...00100100 (2⁵+2² = 32 + 4 = 36, sau în baza 16: 0010 = 2, 0100 = 4, deci 0x24). Dacă efectuăm & între n şi numărul găsit (0x24), rezultatul poate avea biţi nenuli cel mult pe poziţiile 5 sau 2 (pe celelalte poziţii, se face ŞI cu 0 din 0x24, şi se obţine 0). Deci n & 0x24 e nenul dacă şi numai dacă cel puţin unul din biţii de pe poziţiile 5 sau 2 din n e nenul.
• punem pe 0 biţii 1, 3, 5 şi 7 din n. Trebuie să facem tot operaţia ŞI cu un număr care face rezultatul 0 pe poziţiile dorite, şi nu le schimbă pe celelalte. Deci operandul căutat are 0 pe poziţiile 1, 3, 5 şi 7, şi 1 peste tot în rest: 11...101010101. Deoarece numărul total de biţi depinde de reprezentarea lui n (8 * sizeof(n)) e mai simplu să calculăm numărul care are valorile opuse ale biţilor (1 pe poziţiile 1, 3, 5, 7 şi 0 în rest), şi să facem complementul. Cum 1010 in binar e 10 adică 0xA, 10101010 în binar e 0xAA. Deci operaţia căutată e n = n & ~0xAA (e necesară atribuirea pentru ca n să se modifice si să ia valoarea expresiei din partea dreaptă).
• construim un număr (tipar de biţi) din mai multe părţi componente. Pentru aceasta formăm fragmentele cu tiparele de biţi dorite (şi 0 în rest) şi le combinăm cu SAU. De exemplu, pornind de la număr dat construim valoarea care are ultimele două cifre hexazecimale schimbate (de ex. 0x17A4 devine 0x174A), deci biţii 0-3 sunt interschimbaţi cu biţii 4-7.
  Construim numărul din 3 părţi: un fragment cu biţii de la 8 în sus neschimbaţi, şi restul 0, şi două fragmente cu biţii 0-3 respectiv 4-7 deplasaţi pe poziţiile 4-7 (respectiv 0-3), şi 0 în rest. Prin ŞI cu valoarea 0xFF (biţii 0-7 pe 1) obţinem ultimii 8 biţi din număr: n & 0xFF, iar cu complementul ~0xFF obţinem bitii de la 8 în sus: n & ~0xFF. Fragmentul de 8 biţi îl deplasăm la dreapta (biţii 4-7 ajung pe poziţiile 0-3, iar biţii 0-3 dispar). Deplasând pe n 4 poziţii la stânga, biţii 0-3 ajung pe poziţiile 4-7; prin ŞI cu valoarea 0xF0 "ştergem" toţi ceilalţi biţi din rezultat.
  Valoarea dorită este deci: (n & ~0xFF) | (n << 4) & 0xFF | (n >> 4) & 0xF.
  Dacă numărul are doar 8 biţi: unsigned char c putem scrie mai simplu: (c << 4) | (c >> 4)
• vezi şi alte exemple în cursul 6 (p. 10).

Tablouri şi şiruri de caractere

• tablouri unidimensionale, de exemplu double a[10];
• tablouri multidimensionale, de exemplu o matrice de reali: int m[12][10];
• tablouri de caractere, eventual iniţializate: char sir[8] = "cuvant";

• int f(double t[], int lung) { /* f calculeaza si returneaza un intreg */ }
  (parametru: tablou unidimensional de reali; nu se specifică lungimea între paranteze [] dar se transmite ca parametru separat)

• void g(int mat[][10], int linii)
  {
    for (int i = 0; i < linii; ++i)
      for (int j = 0; j < 10; ++j) {
        // prelucrează mat[i][j]
      }
  }
  

  (parametru: tablou bidimensional: se specifică dimensiunea a 2-a, dimensiunea 1 se transmite ca parametru separat)
• int h(char *s) { /* ... */ } sau int h(char s[]) { /* ... */ }
  pentru şiruri de caractere nu trebuie transmisă lungimea; aceasta se află parcurgând şirul, care se termină cu caracterul nul '\0':

    for (int i = 0; s[i]; ++i) {
      // prelucreaza s[i]
    }
  

int val = f(a, 10); // pentru ca double a[10] e declarat de 10 elemente
g(m, 12);           // apel cu matricea declarata anterior int m[12][10];
int n = h(sir);     // apel cu tabloul char sir[8] declarat anterior

Funcţii de intrare-ieşire

  cât timp citirea s-a făcut corect
    prelucrează obiectul citit

int c;
while ((c = getchar()) != EOF) {
  // prelucreaza caracterul c
}

char b[81];
while (fgets(b, 81, stdin)) {
  // prelucreaza linia citita in tabloul b
}

double x;
while (scanf("%lf", &x) == 1) {
  // prelucreaza pe x
}

char cuv[21];
while (scanf("%20s", cuv) == 1) {
  // prelucreaza cuvantul
}