Kurrikulum Leson 76 van 148 · Vreemde limiete
Vreemde limiete

Eers aflyn

Waarom dit saak maak "Stuur die hele lys, laaste skryf wen" werk tot twee toestelle terwyl dit uitlyn redigeer. Dan verdwyn een persoon se wysigings stilweg en niemand kan sê waarheen hulle gegaan het nie.

'n

gesins-inkooplys-app moet in 'n supermarktu-ondergrondse verdieping sonder sein werk. Elke toestel hou 'n log van wat dit gedoen het. Wanneer toestelle weer verbind, word die twee logs in een lys saamgevoeg. Albei logs begin met dieselfde gedeelde geskiedenis (alles wat gesink is voordat hulle uitlyn was), dan het elkeen sy eie wysigings.

Operasieloggie: 'n rekord van die veranderinge wat gemaak is (voeg dit by, verwyder dit), eerder as 'n kopie van die resultaat. Logge kan saamgevoeg word; kopies kan net oorskryf.

("add", "milk", "p7")             # tag p7 is unique to this add
("remove", "milk", ["p7", "s2"])  # removes exactly the adds this device had seen
Jou beurt

Skryf merge(log_a, log_b) en gee die gesorteerde lys van items op die saamgevoegde inkopielys terug (elke item een keer). 'n Log is 'n lys van operasies: ("add", item, tag), waar elke add 'n unieke tag het, en ("remove", item, tags), waar tags die adds van daardie item lys wat die toestel kon sien toe dit dit verwyder het.

Limits. Geen redigering mag verlore gaan nie: 'n item is op die lys as ten minste een van sy adds nooit verwyder is nie. 'n remove kanselleer net die tags wat dit lys, so 'n add wat die ander toestel terwyl dit uitlyn was gemaak het, oorleef. Beide logs mag dieselfde gedeelde operasies bevat (tel hulle een keer). merge(a, b) moet gelyk aan merge(b, a).

Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les

Hierdie oefening open binnekort

Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.