Responsabili:

• Emil Racec
• Matei Răzvan Mădălin

Depunctare întârziere după depășirea deadline-ului soft: -10p/zi

Deadline soft: XX mai, ora 23:55

Deadline hard: XX mai, ora 23:55

În urma realizării acestei teme studentul:

• va fi capabil să implementeze și să foloseasca un hashtable
• isi va îmbunatați abilitatea de lucru cu liste
• va folosi structurile de date pentru a implementa o posibilia aplicatie reala

Ati fost angajati pentru o firma care se ocupa cu generarea de statistici despre traficul web. Datele despre traficul web sunt stocate sub forma de obiecte JSON. Treaba voastra este sa automatizati procesul de interogare si manipulare a obiectelor JSON.

Se cere implementarea unei structuri de date care sa eficientizeze interogarea si manipularea obiectelor de tip JSON.

JSON este un acronim în limba engleza pentru JavaScript Object Notation, si este un format de reprezentare si interschimb de date intre aplicatii informatice. Este un format text, inteligibil pentru oameni, utilizat pentru reprezentarea obiectelor si a altor structuri de date si este folosit in special pentru a transmite date structurate prin retea, procesul purtand numele de serializare. JSON este alternativa mai simpla, mai facila decat limbajul XML. Eleganta formatului JSON provine din faptul ca este un subset al limbajului JavaScript (ECMA-262 3rd Edition), fiind utilizat alaturi de acest limbaj. Formatul JSON a fost creat de Douglas Crockford si standardizat prin RFC 4627.

Exemplu de obiect JSON:

example.json

{
  "firstName": "John",
  "lastName": "Smith",
  "isAlive": true,
  "age": 25,
  "address": {
    "streetAddress": "21 2nd Street",
    "city": "New York",
    "state": "NY",
    "postalCode": "10021-3100"
  },
  "phoneNumbers": [
    {
      "type": "home",
      "number": "212 555-1234"
    },
    {
      "type": "office",
      "number": "646 555-4567"
    }
  ],
  "children": [
  ],
  "spouse": null
}

Tipurile de baza pentru obiectele JSON sunt:

• JSON_ARRAY: vector cu 0 sau mai multe objects
• JSON_OBJECT: colectie de perechi cheie:valoare unde cheia este de tip string (unica in cadrul object-ului) iar valoarea poate fi de orice tip
• JSON_STRING: secventa de 0 sau mai multe caractere ASCII
• JSON_BOOL: true sau false
• JSON_NUMBER: intreg
• JSON_NULL: valoare nula, reprezentata de cuvantul null

Operatiile pe care structura voastra de date trebuie sa le efectueze sunt:

• load(fisier): incarca in structura voastra de date un obiect JSON dintr-un fisier
• get(succesiune_chei): afiseaza valoarea ultimei chei din succesiunea de chei
• put(succesiune_chei, valoare): adauga/modifica perechea ultima_cheie:valoare
• del(succesiune_chei): sterge perechea ultima_cheie:valoare

Pentru a observa comportamentul operatiilor de mai sus, urmariti exemplul de input/output.

Fisierele de test cu obiectele JSON sunt valide, nu este nevoie sa faceti verificari suplimentare.

Executabilul vostru se va numi tema3 si va primi exact 3 parametri: fisierul ce contine obiectul JSON, fisierul de input si fisierul de output.

Se vor publica pe data de 27 aprilie, ora 00:00.

Temele vor trebui trimise pe vmchecker. Atenție! Temele trebuie trimise în secțiunea Structuri de Date (CA).

Arhiva trebuie să conțină:

• sursele voastre
• Makefile
• fisier README care să conțină detalii despre implementarea temei

• 90 puncte obținute pe testele de pe vmchecker
• 10 puncte: README + alte eventuale penalizări
• Bonus 10 puncte pentru soluțiile ce nu au memory leak-uri.
• TOTAL: 100 puncte (+10 bonus)

Coding style-ul trebuie sa fie consistent și ușor de citit. Ca ghid vă recomandăm:

• C++ coding standards

sau

• Google coding standards for C++

Citiți cu atenție Regulamentul General de Trimitere a Temelor.

Q: Se poate folosi STL?

A: Se poate folosi clasa string din STL. Folosirea oricărei alte clase din STL nu este permisă