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.
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 seenSkryf 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.
Hierdie blutser blokkeer koekies vir learn.floati.life, so lesse wat jy hier voltooi het kan nie in volgorde oopgaan nie. Laat koekies vir hierdie webwerf toe en laai nuut.