Programarea Calculatoarelor 2 - Laborator 9

• -knum (de ex. -k2): sortează după câmpul num. Liniile de text se consideră formate din câmpuri numerotate de la 1 şi despărţite printr-un caracter separator (implicit, caracterul spaţiu). Doi separatori consecutivi delimitează un câmp vid. Dacă opţiunea lipseşte, întreaga linie e un unic câmp.
• -tchar (de ex. -t,) : separatorul dintre câmpuri e char.

Indicaţii: Folosiţi funcţia standard qsort (declarată în stdlib.h), pentru care scrieţi funcţiile de comparaţie necesare.
Pentru despărţirea în câmpuri puteţi folosi repetat funcţia strchr (declarată în string.h).
La sortare, puteţi considera că sfărşitul de linie (caracterul '\n') face parte din linie sau nu. (Interpretarea în standarde variază).
Programul va citi în memorie întregul conţinut de sortat, până la EOF. Tabloul conţinând pointeri la liniile de text va fi alocat dinamic, crescând dimensiunea la nevoie prin realocare (vezi exemplul din curs pentru sortarea unui tablou de întregi). Puteţi folosi funcţia getline care citeşte o linie de lungime nelimitată, alocând dinamic memorie (scrisă la curs, sau în altă implementare).

Consideraţii opţionale
Există şi o funcţie (nestandard) getline implementată ca extensie în bibliotecile GNU, dar cu alţi parametri, vezi pagina de manual.

Alternativ, puteţi citi fişierul cu fread (de ex. pe blocuri multipli de un sector), şi apoi să-i parcurgeţi conţinutul în memorie pentru a determina poziţiile de sfârşit de linie. (Acestea ar putea fi înlocuite în memorie cu '\0', mai ales dacă programul nu consideră '\n' ca fiind parte din linie la sortare).

Pentru a evita prelucrarea unei linii de fiecare dată când ea este comparată (de ex. căutarea câmpului) se poate încerca prelucrarea prealabilă a fiecărei linii, după opţiunile date pe linia de comandă. Pentru aceasta, s-ar putea reţine pentru fiecare linie o structură care conţine un pointer la linie şi informaţii despre câmpul de sortare (de exemplu pointerul de început şi lungimea). Funcţiile de comparare ar lucra cu structurile astfel definite.

Implementaţi şi sortarea după un câmp cu valoare numerică. Citiţi cu info sort documentaţia detaliată pentru opţiunile -g şi -n şi eficienţa conversiei numerice. Implementaţi o funcţie care compară două numere (întregi sau reale) fără conversie, folosind reprezentarea lor externă ca şiruri, inclusiv pentru "numere lungi", care depăşesc precizia de memorare a tipurilor numerice standard.