Showing posts with label vectori. Show all posts
Showing posts with label vectori. Show all posts

Tuesday, December 15, 2015

Limbajul C. Sortarea unei liste

Este vorba despre o lista simplu inlantuita (LSI), ale carei noduri servesc drept container pentru valori numerice (numere intregi in cazul de fata). Sigur ca se poate obiecta ca e un efort inutil sa scrii cod pentru a sorta secvente de numere intregi folosind structuri, recte LSI. 

Exista varianta binecunoscuta de sortare folosind vectori sau tablouri monodimensionale drept container.

Totusi, structura fiind un tip de data definit de utilizator, este mai flexibila decat un tablou, fie si prin faptul ca un nod al listei, spre deosebire de elementul unui tablou, poate contine mai mult de o variabila de baza la un moment dat.

Ne putem imagina, de pilda, o LSI care stocheaza in fiecare nod trei intregi corespunzand unei date calendaristice: ziua, luna, anul.

Intr-un astfel de caz, LSI este optiunea naturala, in detrimentul celei cu tablouri.

Sortarea unei astfel de liste ar trebui gandita dupa urmatorul algoritm:

Saturday, November 14, 2015

Limbajul C. Alte doua probleme simple. Conversie la binar si permutari. Simularea citirii numerelor intregi

La un moment dat, oricine codeaza se va lovi de problema permutarilor, fie ele circulare sau nu. Codul de mai jos rezolva doua chestiuni: conversia la binar a unui numar pe pozitiv pe 8 biti si permutarea circulara, de un numar de ori, a celor 8 biti.

Enuntul problemei figureaza in lista exercitiilor de la jumatatea materiei de C procedural predata in cursul de la University College Cork. Rezolvarea propusa este oarecum inaintea materiei, pentru ca foloseste vectori. Desi este posibila rezolvarea fara a apela la vectori (tablouri), a fost aleasa varianta cu tablouri, intre altele si pentru ca in practica o variabila modificata este, in general, stocata pana la finalul executiei codului.