Wann sollte eine Sequenz in F # anstelle einer Liste verwendet werden?

Ich verstehe, dass eine Liste tatsächlich Werte enthält und eine Sequenz ein Alias ​​für ist IEnumerable<T>. Wann sollte ich in der praktischen F # -Entwicklung eine Sequenz anstelle einer Liste verwenden?

Hier sind einige Gründe, warum ich sehen kann, wann eine Sequenz besser wäre:

• Bei der Interaktion mit anderen .NET-Sprachen oder -Bibliotheken, die dies erfordern IEnumerable<T>.
• Müssen eine unendliche Sequenz darstellen (in der Praxis wahrscheinlich nicht wirklich nützlich).
• Benötigen Sie eine faule Bewertung.

Gibt es noch andere?

Ich denke, Ihre Zusammenfassung, wann Sie wählen sollen, Seqist ziemlich gut. Hier sind einige zusätzliche Punkte:

• Verwenden Sie Seqstandardmäßig , wenn Funktionen zu schreiben, weil dann sie mit jeder .NET - Sammlung arbeiten
• Verwenden SeqSie diese Option, wenn Sie erweiterte Funktionen wie Seq.windowedoder benötigenSeq.pairwise

Ich denke, die SeqStandardauswahl ist die beste Option. Wann würde ich also einen anderen Typ wählen?

• Verwenden ListSie diese Option, wenn Sie eine rekursive Verarbeitung mithilfe der head::tailMuster benötigen
  (um einige Funktionen zu implementieren, die in der Standardbibliothek nicht verfügbar sind).

• Verwenden ListSie diese Option, wenn Sie eine einfache unveränderliche Datenstruktur benötigen, die Sie Schritt
  für Schritt erstellen können (z. B. wenn Sie die Liste in einem Thread verarbeiten müssen, um Statistiken anzuzeigen, und gleichzeitig die Liste in einem anderen Thread erstellen möchten, sobald Sie sie erhalten mehr Werte dh von einem Netzwerkdienst)

• Verwendung Listbei der Arbeit mit Kurzlisten - Liste ist die beste Datenstruktur, wenn der Wert häufig eine leere Liste darstellt , da er in diesem Szenario sehr effizient ist

• Verwenden ArraySie diese Option, wenn Sie große Sammlungen von Werttypen benötigen
  (Arrays speichern Daten in einem flachen Speicherblock, sodass sie in diesem Fall speichereffizienter sind).

• Verwenden ArraySie diese Option, wenn Sie Direktzugriff oder mehr Leistung (und Cache-Lokalität) benötigen.

Auch bevorzugen, seqwenn:

• Sie möchten nicht alle Elemente gleichzeitig im Speicher behalten.

• Leistung ist nicht wichtig.

• Sie müssen vor und nach der Aufzählung etwas tun, z. B. eine Verbindung zu einer Datenbank herstellen und die Verbindung schließen.

• Sie verketten nicht (wiederholt Seq.appendwird der Überlauf gestapelt).

Bevorzugen, listwenn:

• Es gibt nur wenige Elemente.

• Sie werden viel voranstellen und viel enthaupten.

Weder seqnoch listsind sie gut für Parallelität, aber das bedeutet nicht unbedingt, dass sie auch schlecht sind. Sie können beispielsweise entweder eine kleine Gruppe separater Arbeitselemente darstellen, die parallel ausgeführt werden sollen.

Nur ein kleiner Punkt: Seqund Arraysind besser als Listfür Parallelität.

Sie haben mehrere Möglichkeiten: PSeq aus F # PowerPack, Array.Parallel- Modul und Async.Parallel (asynchrone Berechnung). Die Liste ist aufgrund ihrer sequentiellen Natur ( head::tailZusammensetzung) für die parallele Ausführung schrecklich .

Liste ist funktionaler, mathematikfreundlicher. Wenn jedes Element gleich ist, sind 2 Listen gleich.

Reihenfolge ist nicht.

let list1 =  [1..3]
let list2 =  [1..3]
printfn "equal lists? %b" (list1=list2)

let seq1 = seq {1..3}
let seq2 = seq {1..3}
printfn "equal seqs? %b" (seq1=seq2)

Sie sollten immer Seqin Ihren öffentlichen APIs verfügbar machen. Verwenden Sie Listund Arrayin Ihren internen Implementierungen.