Wie kann ich (kurz und bündig) entfernen des ersten Elements aus einem slice in Go?

Hab ich baute eine einfache Warteschlange Gehen. Es verwendet einen internen Scheibe zu verfolgen seine Elemente. Elemente geschoben werden, in die Warteschlange, durch Anhängen an die Scheibe. Ich würde gerne umsetzen .Pop() durch entfernen des ersten Elements in elements.

In vielen anderen Sprachen, "popping" das erste element einer Liste ist ein one-liner, die führt mich zu glauben, meine Implementierung unten ist schlampig und ausführlich. Gibt es einen besseren Weg?

type Queue struct {
    elements []interface{}
}

func (queue *Queue) Push(element interface{}) {
    queue.elements = append(queue.elements, element)
}

func (queue *Queue) Pop() interface{} {
    element := queue.elements[0]
    if len(queue.elements) > 1 {
        queue.elements = queue.elements[1:]
    } else {
        queue.elements = make([]interface{}, 0)
    }
    return element
}

Bitte beachten Sie, dass Wünsche ich für die Queue zu Panik, wenn len(queue.elements) == 0. Es ist nicht ein versehen, dass ich nicht überprüfen Sie die Grenzen.

InformationsquelleAutor modocache | 2014-05-08
  1. 44

    Haben Sie versucht, diese?

    Pop aus der Warteschlange

    x, a = a[0], a[1:]

    Pop vom stack

    x, a = a[len(a)-1], a[:len(a)-1]

    Push

    a = append(a, x)

    Aus: https://code.google.com/p/go-wiki/wiki/SliceTricks

    • Junge, junge, ist mein Gesicht rot. Ich habe gelesen, dass Artikel, und ich dachte, ich hatte versucht die "pop aus der Warteschlange" Beispiel, aber ich versuchte es erneut und es funktionierte, wie ich gehofft hatte. Danke! (Und sorry für die dumme Frage.)
    • Wenn Effizienz wichtig ist, möchten Sie vielleicht, um einen ring-Puffer-Stil zu vermeiden, übermäßige re-Allokation und garbage collection. So etwas wie github.com/eapache/channels/blob/master/queue.go
    • Ich Frage mich nur, ob nach der Einnahme der aus der Warteschlange, das erste element wird immer garbaged gesammelt. Wenn ich immer knallen das erste element und das Anhängen am Ende, ich am Ende mit einer riesigen Auswahl? die nicht verwendeten Elemente werden auch kopiert, wenn append() kopiert das array in ein neues?
    • Das erste element wird nur Müll gesammelt, wenn genug neue Elemente Hinzugefügt worden, dass die Scheibe neu reserviert wird und die entfernten Elemente verworfen werden kann. In meinen ring-buffer-sample-code-die Elemente werden explizit niled, wenn Sie entfernt werden, damit sich die sofortige garbage collection. (Die nicht verwendeten Elemente werden nicht kopiert, wenn append Größe des Arrays).
    • Ich denke, das Hauptproblem mit diesem Ansatz ist, dass es möglicherweise eine Aufteilung in jeder Warteschlange einfügen - Spielplatz Beispiel
    • Großartige Darstellung.
    • Ich nahm meinen ring-Puffer-basierte queue in seine eigene Paket unter github.com/eapache/queue, so dass andere Menschen können es importieren, wenn Sie es verwenden möchten.

    InformationsquelleAutor Everton
  2. 4

    Wenn Sie möchten, dass ein Ringspeicher oder FIFO-Struktur, die dann mit einer Scheibe wie in @Everton Antwort verursachen garbage collection Probleme wie die zugrunde liegende array kann unendlich groß werden.

    Der einfachste Weg, dies zu tun in gehen, vorausgesetzt, Sie nichts dagegen haben, dass eine begrenzte Größe, mit einem channel, der auch sicher für den gleichzeitigen Zugriff. Das ist wie ein gemeinsames idiom zu gehen, die Sie würde nicht normalerweise stören, wickelte Sie in eine Art wie die unten.

    Eg (Spielplatz)

    package main

import "fmt"

type Queue struct {
    elements chan interface{}
}

func NewQueue(size int) *Queue {
    return &Queue{
        elements: make(chan interface{}, size),
    }
}

func (queue *Queue) Push(element interface{}) {
    select {
    case queue.elements <- element:
    default:
        panic("Queue full")
    }
}

func (queue *Queue) Pop() interface{} {
    select {
    case e := <-queue.elements:
        return e
    default:
        panic("Queue empty")
    }
    return nil
}

func main() {
    q := NewQueue(128)

    q.Push(1)
    q.Push(2)
    q.Push(3)
    fmt.Printf("Pop %d\n", q.Pop())
    fmt.Printf("Pop %d\n", q.Pop())
    fmt.Printf("Pop %d\n", q.Pop())
    fmt.Printf("Pop %d\n", q.Pop())

}
    • Ich bin noch neu ist, zu Gehen, so könnte ich mich eine Weile zu wickeln meinem Kopf herum, aber danke für die Antwort! Ich werde wieder kommen, um es, nachdem ich mehr über die Kanäle.
    • Kanäle geschehen ein nützliches und leistungsfähiges Werkzeug für die Herstellung von ring-Puffer wie diese. Wie ursprünglich von C. A. R. Hoare, obwohl, Kanäle verwendet werden sollen zwischen Prozesse (goroutines); dieses Muster ist eher anders. Werden Sie sich bewusst, dass, wenn der Kanal Puffer voll wird, und die nur konsumieren thread (Aufruf Pop) ist auch versucht, zu rufen Push eine Sackgasse kann auftreten. @Everton ' s Ansatz ist es nicht, diesen Nachteil; die garbage-collection-problem gelöst werden könnte, einen anderen Weg.
    • der deadlock ist leicht gelöst mit einer anderen select im Push Methode.
    • Bearbeiten können Sie das code-Beispiel, um zu zeigen, wie es geht?
    • Aktualisiert haben die Antwort, um zu zeigen, wie Sie erkennen Warteschlange voll.
    • Nick: vielen Dank! Was für eine geniale Nutzung der Kanäle! Das deadlock-problem und dessen Erkennung ist auch sehr aufschlussreich. @Rick-777, sprich das die garbage-collection-problem könnte auch anders gelöst. Könnten Sie erklären, wie?
    • Ich würde sagen, wenn Sie die Kommunikation zwischen go-Routinen, nur die Kanäle - das ist das, was Sie sind für. Sie brauchen nicht Warteschlange leer oder voll-Erkennung - die Laufzeit anhalten und unpause die goroutines für Sie automatisch. Sonst könnten Sie diese Lösung verwenden, die typsicher ist aber begrenzt, oder Sie können den code verwenden, erwähnt von Evan, die nicht über eine Zuweisung oder garbage collection Probleme.

    InformationsquelleAutor Nick Craig-Wood
Schreibe einen Kommentar