Neuanordnen einer Liste von positions-Elementen

Ich habe ein Anfrage-Objekt enthält eine Liste von Genehmigenden Personen. Eine genehmigende Person hat einen Namen und eine Genehmigung position.

  1. Mathew
  2. Mark
  3. Lukas
  4. John

Letztlich wird die Anfrage auf dem Weg durch diese Kette, beginnend bei Mathew und endete an John.

Ich muss in der Lage sein, um die Reihenfolge dieser ermöglicht hinzufügt und löscht, wie unten beschrieben.

Genehmigende Person kann -

Hinzugefügt, um eine bestimmte position - ie. Fügen Sie Peter an position 3 in dem Fall, dass der neue Auftrag würde

  1. Mathew
  2. Mark
  3. Peter
  4. Lukas
  5. John

Löschen - ie. Löschen Markieren Sie in dem Fall, dass der neue Auftrag ist

  1. Mathew
  2. Lukas
  3. John

Bearbeitet - sprich Sie ändern können, John " auf die position 1 in dem Fall, dass der neue Auftrag ist

  1. John
  2. Mathew
  3. Mark
  4. Lukas

Ich habe mit einer Reihe von Lösungen, aber keiner von Ihnen ist besonders elegant.

Jede Hilfe wäre sehr geschätzt werden

InformationsquelleAutor | 2008-10-27
  1. 5

    Wie groß sind die Listen wahrscheinlich? List<T> ist wahrscheinlich die einfachste Darstellung der Sammlung, aber es bedeutet, dass eine Kopie benötigt wird jedes mal, wenn Sie in einfügen oder entfernen aus der Mitte der Liste. "Bearbeiten" wird die Liste im Grunde bedeutet ein entfernen/einfügen.

    Iteration ist dann einfach.

    Eine alternative könnte sein, LinkedList<T> - die macht der iteration der einfachen und "danach einfügen", "davor einfügen" und "löschen" Billig wenn Sie hängen auf der LinkedListNode<T>, die mit jedem Ihrer Genehmiger. Aber es macht es nicht einfach zu sagen "dies Rezensenten sollten sich nun an der position 3" - würden Sie haben zu Durchlaufen, um zu finden, die position, die ersten 3 (oder 2, sowieso). Wenn es ein Fall von "verschieben Sie diese Genehmiger "nach diesem", dann ist es ideal.

    InformationsquelleAutor Jon Skeet
  2. 4

    Aufrechterhaltung einer position-Eigenschaft ist ein Schmerz, wie Sie brauchen, um machen eine Menge von änderungen, um etwas zu ändern (und dabei alles logisch). Es macht es auch schwer zu serialisieren/Deserialisieren effizient.

    Kann man nicht einfach ableiten, die position von der position in einem List<T> oder ähnliches? Dann können Sie Add() zu Ende, Insert() in die Mitte und Remove() von überall. Etwas zu bewegen Sie einfach Remove() es und Insert() es an die gewünschte position?

    So (formatiert für Leerzeichen):

    using System;
using System.Collections.ObjectModel;
using System.Linq;

//I only added this to use a lazier "collection initializer" below,
//which needs an Add(string) method...
class ApproverCollection : Collection<Approver> {
    public void Add(string name) { Add(new Approver(name)); }
}
class Request {
    public Request() { Approvers = new ApproverCollection(); }
    public ApproverCollection Approvers { get; private set; }
}
class Approver {
    public Approver(string name) { Name = name; }
    public string Name { get; set; }
}
static class Program {
    static void Main() {
        Request req = new Request {
            Approvers = {"Mathew", "Mark", "Luke", "John"}
        };
        req.ShowState("Initial");
        req.Approvers.Insert(2, new Approver("Peter"));
        req.ShowState("Inserted Peter");
        Approver mark = req.Approvers.Single(x => x.Name == "Mark");
        req.Approvers.Remove(mark);
        req.ShowState("Removed Mark");
        Approver john = req.Approvers.Single(x => x.Name == "John");
        req.Approvers.Remove(john);
        req.Approvers.Insert(0, john);
        req.ShowState("Moved John");
    }
    static void ShowState(this Request request, string caption) {
        Console.WriteLine();
        Console.WriteLine(caption);
        int pos = 1;
        foreach(Approver a in request.Approvers) {
            Console.WriteLine("{0}: {1}", pos++, a.Name);
        }
    }
}
    InformationsquelleAutor Marc Gravell
Schreibe einen Kommentar