Moving Average Haskell

Während Haskells Reinheit mit einer ganzen Reihe von Vorteilen kommt, macht es uns einige Probleme anders als wir in unreinen Sprachen anpacken. Wegen der referenziellen Transparenz ist ein Wert so gut wie ein anderer in Haskell, wenn er das gleiche repräsentiert. Wenn wir also einen Baum voller Fünf haben (Hoch-Fünfer, vielleicht), und wir wollen eine von ihnen in eine Sechs ändern, müssen wir eine Möglichkeit haben, genau zu wissen, welche fünf in unserem Baum wir ändern wollen. Wir müssen wissen, wo es in unserem Baum ist. In unreinen Sprachen, konnten wir nur festhalten, wo in unserem Speicher die fünf befindet und ändern, dass. Aber in Haskell, ein Fünf ist so gut wie ein anderes, so können wir nicht unterscheiden basierend auf, wo in unserem Gedächtnis sind sie. Wir können auch nicht wirklich ändern, wenn wir sagen, dass wir einen Baum ändern, wir tatsächlich bedeuten, dass wir einen Baum nehmen und wieder eine neue, die ähnlich wie der ursprüngliche Baum, aber etwas anders ist. Eine Sache, die wir tun können, ist, einen Pfad von der Wurzel des Baumes zu dem Element zu erinnern, das wir ändern wollen. Wir könnten sagen, nehmen Sie diesen Baum, gehen Sie nach links, gehen Sie nach rechts und dann wieder links und ändern Sie das Element, das dort ist. Während dies funktioniert, kann es ineffizient sein. Wenn wir später ein Element ändern wollen, das sich in der Nähe des Elementes befindet, das wir vorher geändert haben, müssen wir den ganzen Weg von der Wurzel des Baums zu unserem Element gehen. In diesem Kapitel sehen wir, wie wir einige Datenstrukturen und Fokus aufnehmen können Ein Teil davon in einer Weise, die das Ändern seiner Elemente einfach macht und um ihn herum effizient macht. Nizza Taking a walk Wie wir in der Biologie Klasse gelernt haben, gibt es viele verschiedene Arten von Bäumen, so können wählen Sie ein Saatgut, das wir verwenden, um unsere Pflanze zu pflanzen. Hier ist es: So ist unser Baum entweder leer oder sein ein Knoten, der ein Element und zwei Unterbäume hat. Heres ein schönes Beispiel für einen solchen Baum, den ich dir, dem Leser, gratis gebe. Und hier ist dieser Baum graphisch dargestellt: Beachten Sie, dass W im Baum dort sagt, wir wollen es in ein P umwandeln. Wie würden wir das tun? Dass Brunnen, ein Weg wäre, Muster Match auf unserem Baum, bis wir das Element, das von zuerst nach rechts und dann links und das Ändern des Elements befindet. Heres der Code für diese: Yuck Nicht nur ist das ziemlich hässlich, seine auch Art von verwirrend. Was passiert hier Nun, wir Muster Match auf unserem Baum und nennen ihre Wurzel Element x (thats wird der P in der Wurzel) und seinem linken Teilbaum l. Anstatt seinem rechten Unterbaum einen Namen zu geben, passen wir ihm weitere Muster an. Wir setzen diese Musterabstimmung fort, bis wir den Teilbaum erreichen, dessen Wurzel unser W ist. Sobald wir das getan haben, bauen wir den Baum wieder auf, nur der Teilbaum, der das W an seiner Wurzel enthielt, hat nun ein P. Gibt es einen besseren Weg Dies zu tun Wie über wir machen unsere Funktion nehmen einen Baum zusammen mit einer Liste von Richtungen. Die Richtungen werden entweder L oder R. vertreten links und rechts, und ändern Sie das Element, das wir ankommen, wenn wir den mitgelieferten Anweisungen folgen. Hier ist es: Wenn das erste Element in unserer Liste von Richtungen L ist, konstruieren wir einen neuen Baum, der wie der alte Baum ist, nur sein linker Teilbaum hat ein Element, das in P geändert wird. Wenn wir rekursiv changeToP aufrufen. Wir geben ihm nur den Schwanz der Liste der Richtungen, weil wir schon nach links gegangen sind. Wir tun dasselbe im Fall eines R. Wenn die Liste der Richtungen leer ist, bedeutet dies, dass wir an unserem Ziel waren, so dass wir einen Baum zurückgeben, der wie der gelieferte ist, nur hat er P als sein Wurzelelement. Um zu vermeiden, dass der gesamte Baum ausgedruckt wird, können Sie eine Funktion erstellen, die eine Liste von Richtungen annimmt und uns sagt, was das Element am Ziel ist: Diese Funktion ist eigentlich ganz ähnlich zu changeToP. Nur anstatt Dinge auf dem Weg zu erinnern und den Baum zu rekonstruieren, ignoriert er alles außer seinem Ziel. Hier ändern wir den W zu einem P und sehen, ob die Änderung in unserem neuen Baumstäbchen: Nett, dieses scheint zu funktionieren. In diesen Funktionen fungiert die Liste der Richtungen als eine Art Fokus. Weil es einen exakten Teilbaum aus unserem Baum punktiert. Eine Richtungsliste von R fokussiert sich z. B. auf den Teilbaum, der rechts von der Wurzel ist. Eine leere Richtungsliste fokussiert sich auf den Hauptbaum selbst. Während diese Technik cool erscheinen mag, kann es ziemlich ineffizient sein, vor allem, wenn wir die Elemente wiederholt ändern wollen. Sagen wir, wir haben einen wirklich riesigen Baum und eine lange Liste Liste, die auf ein Element den ganzen Weg an der Unterseite des Baumes zeigt. Wir benutzen die Richtungsliste, um einen Spaziergang entlang dem Baum zu machen und ein Element an der Unterseite zu ändern. Wenn wir ein anderes Element ändern wollen, das in der Nähe des Elementes liegt, das wir gerade geändert haben, müssen wir von der Wurzel des Baums beginnen und gehen den ganzen Weg nach unten wieder Was für ein Widerstand. Im nächsten Abschnitt finden Sie auch eine bessere Möglichkeit der Fokussierung auf einen Unterbaum, eine, die es uns ermöglicht, effizient schalten Fokus auf Sub-Bäume, die in der Nähe sind. Eine Spur von Paniermeilen Okay, also für die Fokussierung auf einen Unterbaum, wollen wir etwas Besseres als nur eine Liste von Richtungen, die wir immer aus der Wurzel unseres Baumes folgen. Würde es helfen, wenn wir an der Wurzel des Baumes anfangen und entweder links oder rechts einen Schritt zu einer Zeit und eine Art von Brotkrümeln gehen lassen. Das heißt, wenn wir nach links gehen, denken wir daran, dass wir nach links gegangen sind, und wenn wir nach rechts gehen, erinnern wir uns Dass wir nach rechts gegangen sind. Klar, das können wir versuchen. Um unsere Brotkrumen darzustellen, verwenden Sie auch eine Liste der Richtung (die entweder L oder R ist), nur anstatt es zu nennen Richtungen. Nennen Sie es auch Brotkrumen. Weil unsere Richtungen jetzt umgekehrt werden, seitdem sie sie verlassen wurden, während wir unseren Baum hinuntergehen: Heres eine Funktion, die einen Baum nimmt und einige Paniermehl und bewegt sich zum linken Teilbaum und fügt L dem Kopf der Liste hinzu, die unsere Paniermehl darstellt: Wir ignorieren das Element an der Wurzel und dem rechten Teilbaum und geben einfach den linken Teilbaum zusammen mit den alten Brotkrumen mit L als Kopf zurück. Heres eine Funktion, zum nach rechts zu gehen: Es funktioniert die gleiche Weise. Wir können diese Funktionen benutzen, um unsere freeTree zu nehmen und nach rechts zu gehen und dann nach links: Okay, also haben wir jetzt einen Baum, der W in seiner Wurzel hat und C in der Wurzel seines linken Teilbaums und R in der Wurzel seines rechten Teil - Baum. Die Paniermehl sind L, R. Weil wir zuerst nach rechts und dann nach links gegangen sind. Um den Baum klarer zu machen, können wir die -: Funktion verwenden, die wir so definiert haben: Damit können wir Funktionen auf Werte anwenden, indem wir zuerst den Wert schreiben und dann eine - und dann die Funktion schreiben. Also anstelle von goRight (freeTree,). Können wir schreiben (freeTree,) -: goRight. Auf diese Weise können wir das oben beschriebene umschreiben, sodass es umso deutlicher wird, dass es zuerst nach rechts und dann nach links geht: Zurück nach oben Was passiert, wenn wir jetzt wieder in unseren Baum zurückkehren wollen Aus unseren Brotkrumen wissen wir, dass der aktuelle Baum das linke Sub ist - Tree von seinem Elternteil und dass es der rechte Teilbaum seines Elternteils ist, aber thats es. Sie sagen uns nicht genug über die Eltern der aktuellen Sub-Baum für uns in der Lage, gehen in den Baum. Es scheint, dass abgesehen von der Richtung, die wir nahmen, ein einziges Breadcrumb sollte auch alle anderen Daten, die wir brauchen, um wieder nach oben. In diesem Fall ist das das Element im übergeordneten Baum zusammen mit seinem rechten Teilbaum. Im Allgemeinen sollte eine einzelne Brotkrume alle Daten enthalten, die benötigt werden, um den übergeordneten Knoten zu rekonstruieren. So sollte es die Informationen aus allen Pfaden, die wir nicht genommen haben, und es sollte auch wissen, die Richtung, die wir haben, aber es darf nicht enthalten die Sub-Baum, die derzeit konzentrieren. Das ist, weil wir bereits haben, dass Sub-Baum in der ersten Komponente des Tupels, also wenn wir es auch in den Paniermehl, wed haben doppelte Informationen. Ändert unsere Brotkrumen, so dass sie auch Informationen über alles enthalten, was wir zuvor ignoriert haben, wenn wir nach links und rechts gehen. Anstelle von Richtung. Nun, anstelle von nur L. Wir haben eine LeftCrumb, die auch das Element in den Knoten, den wir aus und der richtige Baum, den wir nicht besuchten enthält. Anstelle von R. haben wir RightCrumb. Die das Element in dem Knoten enthält, den wir verschoben haben, und dem linken Baum, den wir nicht besuchten. Diese Paniermehl enthalten nun alle Daten, die benötigt werden, um den Baum wiederherzustellen, den wir durchlaufen haben. Also anstatt nur normale Brotkrümel, theyre jetzt mehr wie Disketten, die wir verlassen, wie wir gehen, weil sie enthalten viel mehr Informationen als nur die Richtung, die wir nahmen. Im Wesentlichen ist jeder Breadcrumb jetzt wie ein Baumknoten mit einem Loch darin. Wenn wir uns tiefer in einen Baum hineinbewegen, trägt der Brotkrumen alle Informationen, die der Knoten, von dem wir weggezogen wurden, mit Ausnahme des Teilbaums, auf den wir uns konzentriert haben, trägt. Es muss auch beachten, wo das Loch ist. Im Fall eines LeftCrumb. Wir wissen, daß wir nach links gegangen sind, so dass der Unterbaum, der fehlt, der linke ist. Wir können auch unser Synonym für das Breadcrumbs-Synonym ändern, um dies zu reflektieren: Als nächstes müssen wir die Funktionen goLeft und goRight ändern, um Informationen über die Pfade zu speichern, die wir nicht in unseren Brotkrümeln aufgenommen haben, anstatt diese Informationen wie vorher zu ignorieren. Heres goLeft. Sie können sehen, dass seine sehr ähnlich wie unsere früheren goLeft. Nur anstatt nur ein L zum Kopf unserer Liste der Paniermehl hinzuzufügen, fügen wir ein LeftCrumb hinzu, um zu bedeuten, dass wir nach links gegangen sind, und wir rüsten unser LeftCrumb mit dem Element in dem Knoten aus, den wir von (das ist das x) und das rechte sub bewegt haben Die wir nicht besuchen wollten. Beachten Sie, dass diese Funktion davon ausgeht, dass der aktuelle Baum, der unter Fokus ist, nicht leer ist. Ein leerer Baum hat keine Unterbäume. Wenn wir also versuchen, von einem leeren Baum nach links zu gehen, tritt ein Fehler auf, weil die Musterübereinstimmung auf Node nicht erfolgreich ist und es gibt kein Muster, das Empty behandelt. GoRight ist ähnlich: Wir konnten vorher nach links und rechts gehen. Was wir jetzt bekommen haben, ist die Fähigkeit, sich zu erholen, indem wir uns über die Elternknoten und die Pfade, die wir nicht besuchten, erinnern. Heres die goUp-Funktion: Fokussiert auf den Baum t und wir überprüfen, was die neuesten Crumb ist. Wenn seine ein LeftCrumb. Dann konstruieren wir einen neuen Baum, wo unser Baum t der linke Teilbaum ist, und wir verwenden die Informationen über den rechten Teilbaum, den wir nicht besuchten, und das Element, um den Rest des Knotens auszufüllen. Weil wir zurückgekehrt so zu sprechen und hob die letzte Brotkrume, um mit ihm den übergeordneten Baum neu zu erstellen, enthält die neue Liste der Paniermehl nicht enthalten. Beachten Sie, dass diese Funktion einen Fehler verursacht, wenn Sie bereits am Anfang eines Baumes sind und wir nach oben verschieben möchten. Später, verwenden Sie die vielleicht Monade, um mögliche Fehler beim Bewegen des Fokus darstellen. Mit einem Paar Baum a und Brotkrumen a. Haben wir alle Informationen, um den ganzen Baum wieder aufzubauen, und wir haben auch einen Fokus auf einen Unterbaum. Dieses Schema ermöglicht es uns auch, leicht nach oben, links und rechts. Ein solches Paar, das einen fokussierten Teil einer Datenstruktur und seiner Umgebung enthält, wird als Reißverschluss bezeichnet, weil das Verschieben unseres Fokus nach oben und unten der Datenstruktur dem Betrieb eines Reißverschlusses auf einem regelmäßigen Paar von Hosen ähnelt. So sein kühles, um ein Typsynonym als solches zu machen: Id bevorzuge das Benennen des Typs synonym Focus, weil das klarer macht, die auf einen Teil einer Datenstruktur fokussieren, aber der Begriff Reißverschluss ist weit verbreitet, um solch ein Setup zu beschreiben, also gut Stick mit Reißverschluss. Manipulieren von Bäumen unter Fokus Nachdem wir nun nach oben und unten verschoben haben, können wir eine Funktion implementieren, die das Element im Stammverzeichnis des Unterbaums, auf den sich der Reißverschluss fokussiert, ändert: Wenn wir auf einen Knoten fokussiert haben, ändern wir sein Wurzelelement mit dem Funktion f. Wenn wir uns auf einen leeren Baum konzentrierten, lassen wir ihn so wie er ist. Jetzt können wir mit einem Baum beginnen, zu einem beliebigen Ort wechseln und ein Element ändern, während wir den Fokus auf dieses Element konzentrieren, so dass wir leicht weiter nach oben oder unten bewegen können. Ein Beispiel: Wir gehen nach links, dann nach rechts und ändern dann das Root-Element, indem wir es durch ein P ersetzen. Dies liest sich noch besser, wenn wir - verwenden. Wir können dann nach oben, wenn wir wollen und ersetzen ein Element mit einem mysteriösen X. Oder wenn wir es mit geschrieben -. Der Aufstieg ist einfach, weil die Brotkrumen, die wir verlassen, den Teil der Datenstruktur bilden, die sich nicht darauf konzentrieren, sondern die umgekehrte Art, wie eine Socke von innen nach außen zu drehen. Thats, warum, wenn wir nach oben wollen, müssen wir nicht von der Wurzel zu starten und machen unseren Weg nach unten, aber wir nehmen nur die Spitze unserer invertierten Baum, wodurch ein Teil davon und univentionable es zu unserem Fokus. Jeder Knoten hat zwei Unterbäume, auch wenn diese Unterbäume leere Bäume sind. Wenn wir uns also auf einen leeren Teilbaum konzentrieren, können wir ihn durch einen nicht leeren Teilbaum ersetzen und damit einen Baum an einen Blattknoten anhängen. Der Code dafür ist einfach: Wir nehmen einen Baum und einen Reißverschluss und geben einen neuen Reißverschluss zurück, der seinen Fokus durch den mitgelieferten Baum ersetzt hat. Wir können nicht nur Bäume auf diese Weise erweitern, indem wir leere Teilbäume durch neue Bäume ersetzen, sondern auch ganze vorhandene Teilbäume ersetzen können. Wir können einen Baum ganz links von unserem freeTree befestigen. NewFocus konzentriert sich nun auf den Baum, den wir gerade befestigt haben, und der Rest des Baumes liegt in den Brotkrumen. Wenn wir goUp verwenden, um den ganzen Weg auf die Spitze des Baumes zu gehen, wäre es der gleiche Baum wie freeTree aber mit einem zusätzlichen Z auf der linken Seite. Im gehend gerade zur Oberseite, oh yeah, oben, wo die Luft frisch und sauber ist Machen Sie eine Funktion, die den ganzen Weg zur Oberseite des Baumes geht, unabhängig davon, was konzentriert sich auf, ist wirklich einfach. Hier ist es: Wenn unsere Spur von Panierte Paniermehl ist leer, bedeutet dies, dass bereits an der Wurzel unseres Baumes, so dass wir gerade den aktuellen Fokus. Andernfalls gehen wir nach oben, um den Fokus des übergeordneten Knotens zu erhalten und dann rekursiv topMost darauf anzuwenden. So, jetzt können wir um unseren Baum gehen, gehen nach links und rechts und oben, Anwendung modifizieren und befestigen, wie wir gehen und dann, wenn mit unseren Modifikationen getan wurden, verwenden wir topMost auf die Wurzel unseres Baumes zu konzentrieren und sehen Sie die Veränderungen, die weve In der richtigen Perspektive. Fokussierung auf Listen Reißverschlüsse können mit so ziemlich jeder Datenstruktur verwendet werden, so dass es keine Überraschung, dass sie verwendet werden, um auf Unterlisten von Listen konzentrieren können. Immerhin, Listen sind ziemlich wie Bäume, nur wo ein Knoten in einem Baum ein Element hat (oder nicht) und mehrere Unterbäume, ein Knoten in einer Liste hat ein Element und nur eine einzelne Unterliste. Wenn wir unsere eigenen Listen. Haben wir unseren Datentyp so definiert: Vergleiche dies mit unserer Definition unseres Binärbaums und es ist leicht zu sehen, wie Listen als Bäume betrachtet werden können, wo jeder Knoten nur einen Teilbaum hat. Eine Liste wie 1,2,3 kann als 1: 2: 3: geschrieben werden. Es besteht aus dem Kopf der Liste, die 1 ist und dann die Listen Schwanz, die 2: 3: ist. Im Gegenzug, 2: 3: hat auch einen Kopf, der 2 und ein Schwanz, die 3: ist. Mit 3 :. Die 3 ist der Kopf und der Schwanz ist die leere Liste. Wir machen einen Reißverschluss für Listen. Um den Fokus auf Unterlisten einer Liste zu ändern, verschieben wir entweder vorwärts oder zurück (während wir mit Bäumen entweder nach oben oder nach links oder nach rechts). Der fokussierte Teil wird ein Teilbaum sein und zusammen mit diesem gut breadcrumbs verlassen, während wir vorwärts gehen. Nun, was wäre ein einziges Breadcrumb für eine Liste bestehen aus Wenn wir mit binären Bäumen zu tun hatten, sagten wir, dass ein Breadcrumb das Element in der Wurzel des übergeordneten Knotens zusammen mit allen Unterbäumen halten muss, die wir nicht wählen. Es musste sich auch daran erinnern, ob wir nach links oder rechts gehen. Also musste es alle Informationen haben, die ein Knoten hat, außer für den Teilbaum, auf den wir uns konzentriert haben. Listen sind einfacher als Bäume, also müssen wir uns nicht erinnern, wenn wir nach links oder nach rechts gehen, weil theres nur eine Weise, tiefer in eine Liste zu gehen. Weil es nur einen Teilbaum zu jedem Knoten gibt, müssen wir nicht die Pfade erinnern, die wir nicht nehmen entweder. Es scheint, dass alles, was wir uns merken müssen, das vorherige Element ist. Wenn wir eine Liste wie 3,4,5 haben und wir wissen, dass das vorhergehende Element 2. war, können wir zurückgehen, indem wir dieses Element an die Spitze unserer Liste setzen, erhalten 2,3,4,5. Weil ein einzelner Breadcrumb hier gerade das Element ist, müssen wir es nicht wirklich innerhalb eines Datentyps setzen, wie wir es getan haben, als wir den Crumb-Datentyp für Baumreißverschlüsse gemacht haben: Die erste Liste stellt die Liste dar, die sich konzentrierte und die zweite Liste Ist die Liste der Paniermehl. Lets machen Funktionen, die vorwärts und wieder in Listen gehen: Wann ging es vorwärts, konzentrieren wir uns auf den Schwanz der aktuellen Liste und lassen Sie das Kopfelement als Breadcrumb. Als wir uns rückwärts bewegten, nahmen wir den letzten Brotkrumen und legten ihn an den Anfang der Liste. Hier sind diese beiden Funktionen in Aktion: Wir sehen, dass die Paniermehl im Falle von Listen nichts anderes als ein umgekehrter Teil unserer Liste ist. Das Element, das wir weg von gehen immer geht in den Kopf der Paniermehl, so dass seine leicht zurück zu bewegen, indem Sie nur dieses Element aus dem Kopf der Paniermehl und macht es den Kopf unseres Fokus. Dies macht es auch leichter zu sehen, warum wir dies einen Reißverschluss nennen, denn dies sieht wirklich wie der Schieber eines Reißverschlusses nach oben und unten. Wenn Sie einen Texteditor erstellen, können Sie eine Liste von Zeichenfolgen verwenden, um die Zeilen des aktuell dargestellten Textes darzustellen, und Sie können dann einen Reißverschluss verwenden, damit Sie wissen, auf welcher Zeile sich der Mauszeiger gerade befindet. Durch die Verwendung eines Reißverschlusses wäre es auch einfacher, neue Zeilen irgendwo im Text einzufügen oder bestehende zu löschen. Ein sehr einfaches Dateisystem Nun, da wir wissen, wie Reißverschlüsse funktionieren, können wir Bäume verwenden, um ein sehr einfaches Dateisystem darzustellen und dann einen Reißverschluss für das Dateisystem zu erstellen, das uns erlaubt, zwischen Ordnern zu verschieben, so wie wir es normalerweise beim Springen tun Unser Dateisystem. Wenn wir einen einfachen Überblick über das durchschnittliche hierarchische Dateisystem nehmen, sehen wir, dass es meist aus Dateien und Ordnern besteht. Dateien sind Dateneinheiten und kommen mit einem Namen, während Ordner verwendet werden, um diese Dateien zu organisieren und können Dateien oder andere Ordner enthalten. So sagen wir, dass ein Element in einem Dateisystem entweder eine Datei, die mit einem Namen und einige Daten kommt, oder einen Ordner, der einen Namen hat und dann eine Menge von Elementen, die entweder Dateien oder Ordner selbst sind. Heres ein Datentyp für diese und einige Typ-Synonyme, so wissen wir was ist was: Eine Datei kommt mit zwei Zeichenfolgen, die seinen Namen und die Daten, die es hält. Ein Ordner kommt mit einem String, der seinen Namen und eine Liste von Elementen ist. Wenn diese Liste leer ist, haben wir einen leeren Ordner. Heres ein Ordner mit einigen Dateien und Unterordner: Das ist eigentlich, was meine Festplatte gerade jetzt. Ein Reißverschluss für unser Dateisystem Nachdem wir nun ein Dateisystem haben, brauchen wir nur einen Reißverschluss, sodass wir Zip und Zoom um ihn herum und hinzufügen, ändern und entfernen können Dateien sowie Ordner. Wie mit Binärbäumen und Listen, waren zu verlassen Brotkrümel, die Informationen über all die Dinge, die wir nicht zu besuchen. Wie wir schon gesagt haben, sollte ein einziger Breadcrumb irgendwie wie ein Knoten sein, nur er sollte alles außer dem Teilbaum enthalten, der sich gerade konzentrierte. Es sollte auch beachten, wo das Loch ist, so dass, sobald wir wieder nach oben, können wir unsere früheren Fokus in das Loch zu stecken. In diesem Fall sollte eine Breadcrumb wie ein Ordner sein, nur sollte es den Ordner fehlen, den wir derzeit gewählt haben. Warum nicht wie eine Datei, fragen Sie Nun, weil einmal waren auf eine Datei konzentrieren, können wir nicht tiefer in das Dateisystem, so dass es nicht sinnvoll, ein breadcrumb verlassen, die besagt, dass wir aus einer Datei kam. Eine Datei ist wie ein leerer Baum. Wenn konzentrierte sich auf den Ordner root und dann konzentrieren wir uns auf die Datei dijonpoupon. doc. Was sollte die Brotkrümel, die wir verlassen aussehen Nun, sollte es den Namen des übergeordneten Ordners zusammen mit den Elementen, die vor der Datei, die sich auf und die Elemente, die danach kommen kommen. Alles was wir brauchen ist ein Name und zwei Listen von Items. Durch die Aufbewahrung von separaten Listen für die Elemente, die vor dem Element, die fokussiert wurden und für die Elemente, die nach ihm kommen, kommen, wissen wir genau, wo es zu platzieren, sobald wir wieder verschieben. Auf diese Weise wissen wir, wo das Loch ist. Heres unsere Breadcrumb-Typ für das Dateisystem: Und heres ein Typ Synonym für unsere Reißverschluss: Going Back-up in der Hierarchie ist sehr einfach. Wir nehmen nur die neuesten Brotkrümel und montieren einen neuen Fokus aus der aktuellen Fokus und Breadcrumb. Wie so: Weil unser Brotkrümel wusste, was der übergeordnete Ordner war, sowie die Elemente, die vor unserem fokussierten Element in den Ordner (thats ls) und die, die nach (thats rs) kam, war leicht nach oben. Wie wäre es mit tiefer in das Dateisystem Wenn in der Wurzel und wir wollen auf dijonpoupon. doc konzentrieren. Die Brotkrümel, die wir verlassen, wird die Namenwurzel zusammen mit den Elementen, die dijonpoupon. doc und die, die danach kommen, gehören. Heres eine Funktion, die bei einem Namen auf eine Datei des Ordners fokussiert, die sich im aktuellen fokussierten Ordner befindet: fsTo nimmt einen Namen und einen FSZipper und gibt einen neuen FSZipper zurück, der auf die Datei mit dem angegebenen Namen fokussiert. Diese Datei muss sich im aktuellen Ordner befinden. Diese Funktion sucht nicht ganz über dem Platz, sie schaut gerade den gegenwärtigen Faltblatt. Zuerst verwenden wir break, um die Liste der Elemente in einem Ordner zu brechen, die vor der Datei, die gesucht wurde, und denen, die danach kommen, vorangehen. Wenn Sie sich erinnern, nimmt break ein Prädikat und eine Liste und gibt ein Paar von Listen zurück. Die erste Liste in dem Paar enthält Elemente, für die das Prädikat False zurückgibt. Sobald das Prädikat True für ein Element zurückgibt, platziert es dieses Element und den Rest der Liste in dem zweiten Element des Paares. Wir haben eine Hilfsfunktion namens nameIs erstellt, die einen Namen und ein Dateisystemelement annimmt und True zurückgibt, wenn die Namen übereinstimmen. So, jetzt ls ist eine Liste, die die Elemente, die vor dem Element, die für die Suche, Element ist, dass sehr Element und rs ist die Liste der Elemente, die nach ihm in seinem Ordner kommen. Nun, da wir dies haben, stellen wir nur das Element, das wir aus der Pause als Fokus und bauen eine Brotkrume, die alle Daten, die sie braucht. Beachten Sie, dass, wenn der Name für nicht im Ordner suchen, das Muster Element: rs versuchen, auf einer leeren Liste entsprechen und auch einen Fehler erhalten. Auch wenn unser aktueller Fokus nicht ein Faltblatt an allen aber eine Akte ist, erhalten wir eine Störung außerdem, und das Programm stürzt ab. Jetzt können wir unser Dateisystem auf - und abbewegen. Beginnen Sie mit der Wurzel und gehen Sie zur Datei skullman (scary).bmp. NewFocus ist jetzt ein Reißverschluss, der sich auf die skullman (scary).bmp-Datei konzentriert. Lets bekommen die erste Komponente des Reißverschlusses (der Fokus selbst) und sehen, ob das wirklich wahr ist: Lets nach oben und dann auf seine Nachbardatei watermelonsmash. gif konzentrieren. Manipulieren unseres Dateisystems Nachdem wir nun wissen, wie wir unser Dateisystem navigieren können, ist es einfach, es zu manipulieren. Heres eine Funktion, die die aktuell fokussierte Datei oder den Ordner umbenennt: Jetzt können wir unseren pics Ordner zu cspi umbenennen. Wir stiegen zum pics Ordner, umbenannten ihn und zogen dann zurück nach oben. Wie wäre es mit einer Funktion, die ein neues Element im aktuellen Ordner macht. Beachten Sie, dass dies zum Absturz bringen würde, wenn wir versucht haben, ein Element hinzuzufügen, aber werent auf einen Ordner zu fokussieren, sondern auf eine Datei zu konzentrieren. Fügen Sie eine Datei zu unserem pics-Ordner hinzu und verschieben Sie dann wieder auf den Root: Was ist wirklich cool über all dies ist, dass wenn wir unser Dateisystem zu ändern, es nicht tatsächlich ändern, aber es gibt ein ganz neues Dateisystem. So haben wir Zugriff auf unser altes Dateisystem (in diesem Fall myDisk) sowie das neue (die erste Komponente von newFocus). So verwenden wir Reißverschlüsse, erhalten wir Versionierung für freies, was bedeutet, dass wir immer auf ältere Versionen von Datenstrukturen beziehen können, auch nachdem weve sie geändert, so zu sprechen. Dies ist nicht einzigartig für Reißverschlüsse, sondern ist eine Eigenschaft von Haskell, weil seine Datenstrukturen unveränderlich sind. Mit Reißverschlüssen erhalten wir jedoch die Möglichkeit, unsere Datenstrukturen einfach und effizient zu umgehen, so dass die Persistenz von Haskells-Datenstrukturen wirklich anfängt zu leuchten. Beobachten Sie Ihren Schritt So weit, während wir durch unsere Datenstrukturen, sei es Binärbäume, Listen oder Dateisysteme, waren wir nicht wirklich interessiert, wenn wir einen Schritt zu weit und fiel aus. Zum Beispiel, unsere goLeft-Funktion nimmt einen Reißverschluss eines binären Baumes und verschiebt den Fokus auf seinen linken Teilbaum: Aber was wäre, wenn der Baum weg von war ein leerer Baum Das ist, was wenn sein nicht ein Node. Sondern eine Leere. In diesem Fall erhalten wed einen Laufzeitfehler, weil die Musterübereinstimmung ausfallen würde und wir haben kein Muster gebildet, um einen leeren Baum zu behandeln, der überhaupt keine Unterbäume hat. Bisher haben wir nur angenommen, dass wed nie versuchen, sich auf den linken Teilbaum eines leeren Baumes zu konzentrieren, da sein linker Teilbaum überhaupt nicht existiert. Aber gehen nach links Sub-Baum von einem leeren Baum macht nicht viel Sinn, und so weit weve nur bequem ignoriert. Oder was, wenn wir bereits an der Wurzel von einigen Baum und didnt haben keine Paniermehl, aber immer noch versucht, nach oben Die gleiche Sache würde passieren. Es scheint, dass bei der Verwendung von Reißverschlüssen, jeder Schritt könnte unsere letzte (cue ominöse Musik) sein. Mit anderen Worten, jede Bewegung kann zu einem Erfolg führen, kann aber auch zu einem Ausfall führen. Das erinnert dich an etwas Natürlich, Monaden Genauer gesagt, die vielleicht Monade, die einen Kontext des möglichen Versagens zu normalen Werten hinzufügt. So können wir die vielleicht Monade, um einen Kontext der möglichen Misserfolg unserer Bewegungen hinzuzufügen. Wurden die Funktionen, die auf unseren binären Baum Reißverschluss zu arbeiten und würden sie in monadische Funktionen zu machen. Erstens, kümmern uns um eventuelle Fehler in goLeft und goRight. Bisher war das Scheitern von Funktionen, die scheitern konnte, immer in ihrem Ergebnis reflektiert, und diesmal ist es nicht anders. Also hier sind goLeft und goRight mit einer zusätzlichen Möglichkeit des Scheiterns: Cool, jetzt, wenn wir versuchen, einen Schritt auf der linken Seite von einem leeren Baum zu nehmen, erhalten wir ein Nichts. Schaut gut aus Wie über das oben gehen Das Problem, bevor geschah, wenn wir versuchten, hinauf zu gehen, aber wir didnt haben alle mehr Paniermehl, die bedeuteten, dass wir bereits in der Wurzel des Baumes waren. Dieses ist die goUp Funktion, die einen Fehler wirft, wenn wir nicht innerhalb der Begrenzungen unseres Baumes halten: Jetzt läßt es ändern, um anmutig zu fallen: Wenn wir Brotkrumen haben, ist alles okay und wir geben einen erfolgreichen neuen Fokus zurück, aber wenn wir nicht dann sind Geben wir einen Fehler zurück. Vorher hatten diese Funktionen Reißverschlüsse und zurückgezogene Reißverschlüsse, was bedeutete, dass wir sie so verketten konnten, um zu gehen: Aber jetzt, anstatt Zipper zurückzugeben. Sie kommen vielleicht zurück (Zipper a). So Verkettung Funktionen wie diese nicht funktionieren. Wir hatten ein ähnliches Problem, als wir uns mit unserem Seiltänzer im Kapitel über die Monaden befassten. Er ging auch einen Schritt zu einer Zeit, und jeder seiner Schritte konnte zum Scheitern führen, weil ein Haufen von Vögeln auf einer Seite seiner Ausgleichspole landen und ihn fallen lassen konnte. Nun, die Witze auf uns, weil waren die, die das Gehen, und waren das Durchqueren eines Labyrinths von unserer eigenen Entwicklung. Zum Glück können wir von der Seiltänzerin lernen und einfach tun, was er tat, die normale Funktion Anwendung für die Verwendung von gtgt auszutauschen. Die einen Wert mit einem Kontext annimmt (in unserem Fall der Vielleicht (Zipper a), der einen Kontext eines möglichen Fehlers aufweist) und füttert ihn in eine Funktion, während er dafür sorgt, dass der Kontext gesorgt wird. So genau wie unsere Seiltänzer, würden in allen unseren -: Operatoren für gtgt handeln. Okay, wir können unsere Funktionen wieder ketten Watch: Wir haben Rückkehr verwendet, um einen Reißverschluss in ein Just und dann verwendet gtgt zu füttern, dass unsere goRight-Funktion. Zuerst haben wir einen Baum gemacht, der links einen leeren Teilbaum und rechts einen Knoten mit zwei leeren Teilbäumen hat. Wenn wir einmal richtig gehen, ist das Ergebnis ein Erfolg, denn die Operation macht Sinn. Nach rechts gehen zweimal ist okay auch wir am Ende mit dem Fokus auf einen leeren Teilbaum. Aber Richtig dreimal würde nicht sinnvoll, weil wir nicht nach rechts von einem leeren Teilbaum gehen können, weshalb das Ergebnis ein Nichts ist. Jetzt haben wir unsere Bäume mit einem Sicherheitsnetz ausgerüstet, das uns fangen soll, sollten wir fallen. Wow, ich habe diese Metapher genagelt. Unser Dateisystem hat auch eine Menge von Fällen, in denen eine Operation fehlschlagen könnte, wie z. B. versuchen, auf eine Datei oder einen Ordner, der nicht existiert zu konzentrieren. Als eine Übung können Sie unser Dateisystem mit Funktionen, die gnadenvoll ausschließen, indem Sie die vielleicht monad. Oklahoma Assisted Living Facilitys Oklahoma definiert eine betreutes Wohnen als assisted Living Center bietet Unterstützung für zwei oder mehr Menschen, die Hilfe benötigen Mit persönlicher Betreuung und Überwachung, Transfer, Ambulation oder medizinische Versorgung. Oklahoma Betreutes Wohnen Einrichtungen Pflegeservice Jeder Betreute Wohnen Anbieter kann bestimmen, ihre Einrichtungen Umfang der Pflege, die Alzheimer Einheiten, Medikamente Verwaltung, Hilfe mit persönlicher Betreuung, intermittierende Pflege Dienstleistungen, Hilfe mit Ambulation oder Transfer und Hilfe bei der kognitiven Orientierung. Ein Hospiz oder häusliche Gesundheitsfürsorge-Agentur kann zusätzliche Leistungen nach Bedarf zur Verfügung stellen, aber werden von den Bewohnern gemietet und in Übereinstimmung mit den Anweisungen des Anwohners Arzt. Oklahoma Assisted Living Zulassungsvoraussetzungen In einem Oklahoma betreutes Wohnen kann ein Bewohner nicht zugelassen werden, der mehr Pflege braucht, als die Einrichtung vernünftigerweise zur Verfügung stellen kann. Wenn ein Bewohner eine Bedrohung für sich selbst oder andere sein kann, wenn er oder sie chemische oder physische Beschränkungen benötigt oder wenn die Einrichtung glaubt, dass sie die Einwohner nicht für die Privatsphäre oder die Würde treffen können, dann kann die Einrichtung die Person als Bewohner nicht zugeben . Oklahoma Assisted Living Care Plan Voraussetzungen Ein schriftlicher Plan muss für alle Bewohner vorhanden sein und muss überprüft werden vierteljährlich von einem lizenzierten medizinischen Fachpersonal. Wenn sowohl die Einrichtung als auch der Bewohner nicht über die Unterkünfte im Pflegeplan zustimmen, ist es der Einrichtung erlaubt, den Wohnsitz des Kunden zu beenden. Oklahoma Assisted Living Medication Management-Anforderungen Die Verwaltung von Medikamenten ist von nicht lizenzierten Mitarbeitern erlaubt, obwohl sie eine Ausbildung in einem Programm, das überprüft und von der Ohio Department of Health genehmigt erhalten muss. Oklahoma Assisted Living Facility Requirements Das Design der Anlage soll wirksam sein, um die geistigen und körperlichen Bedürfnisse der Bewohner zu erfüllen, so dass nicht mehr als zwei Bewohner pro Zimmer, und Badezimmer muss für alle vier Bewohner zur Verfügung stehen. Oklahoma Assisted Living Staffing Anforderungen Direkte Pflegepersonal muss ausreichend sein, um die Bedürfnisse der Bewohner zu erfüllen. Alle Mitarbeiter müssen eine Hintergrund-Check, und direkte Pflegepersonal müssen alle in CPR und Erste Hilfe ausgebildet werden. CNAs müssen unter der direkten Aufsicht einer eingetragenen Krankenschwester sein. Ein Administrator des betreuten Wohnens muss eine Pflegeheim-Administrator-Lizenz, ein Pflegeheim Administrator Zertifikat der Ausbildung oder ein national anerkanntes betreutes Wohnen Zertifikat der Ausbildung und Kompetenz, die von der Ohio Department of Health genehmigt wurde. Oklahoma unterstützte Leben Medicaid-Politik Ein Medicaid-Verzichtserklärung-Programm für unterstützte lebende Zentren wurde in Oklahoma 2009 eingeweiht. Oklahoma Alzheimers Maßeinheitsanforderungen Wenn eine Oklahoma unterstützte lebende Anlage eine Alzheimers Maßeinheit hat, dann sind bestimmte schriftliche Mitteilungen erforderlich. Darüber hinaus müssen die Mitarbeiter, die in der Einheit arbeiten müssen eine spezifische Ausbildung für die Arbeit mit dieser Bevölkerung. Mindestens ein speziell geschultes Personal muss jederzeit im Gerät anwesend sein. Für diese Einheiten gelten zusätzliche Bestimmungen. Oklahoma Medicaid Abdeckung von Assisted Living und damit zusammenhängende Dienstleistungen Der Staat Oklahoma zahlt für Dienstleistungen in assisted Living Gemeinden durch die Medicaids ADvantage Program Waiver. Der Oklahoma ADvantage Program Waiver soll den gebrechlichen Ältesten helfen, zu Hause zu bleiben, anstatt in einer Pflegeheimeinrichtung. Die Teilnehmer des Programms haben mehrere Langzeitpflege-Service-Optionen, die den Staat verwalten und überwachen die Betreuungsdienste, die sie erhalten. Participants also have a self-direct option. The self-direction option is offered through the Consumer-Directed Personal Assistance Services amp Supports (CD-PASS). Under this plan, participants are able to choose their own personal care providers. Family members are eligible to be hired and paid for their caregiving. The CD-PASS option is not available in all counties at this time. Click on this Oklahoma Department of Human Services link to find out if the program is available in your county. The ADvantage Waiver Services and Benefits Participants can be approved to receive any of the following: - Adult Day Health Care - Disposable Medical Supplies - Home Modifications for Improved Access - Home Delivered Meals - Personal Assistance Services - Specialized Medical Equipment How to apply - you can find out if a waiting list exists by contacting your local Human Services Office or call 1-800-435-4711. What is the best number to call to get started 1-800-435-4711 Additional Oklahoma Medicaid option available to senior citizens that may not have a waiting list: Oklahoma Adult Day Services for the Elderly The Adult Day (Care) Services for the Elderly Program helps residents who need nursing home or assisted living care. The program covers some or all of the cost of adult day care. Services delivered by the adult day care allows an individual to remain living at home or with family members and still receive the level of care they require without being placed in 247 residential care. Individuals are assessed and if approved, a Care Delivery Plan is created. Adult Day Care (Centers) Benefits and Services - Assistance with the activities of daily living personal care - Basic nursing services How to apply - an individual should first select the Adult Day Care Center within the area that you wish to attend and then request assistance. To find an adult day care center use this free service . Learn about the program on the Department of Human Services webpage or call 1-800-498-7995. Department of Health, Protective Health Services Phone (405) 271-6868 Contact: Darlene Simmons (licensure) Phone (405) 271-6868 Mary Fleming, RN (inspection) Oklahoma Contacts Oklahoma Department of Health, Protective Health Services Contact : Darlene Simmons (licensure) Phone: (405) 271-6868 Email: Contact : Mary Fleming, RN (inspection) Email: License information source: Oklahomas Official Web Site Oklahoma Assisted Living Facilities by City