Fügen Sie ein neues element an einer bestimmten position einer Liste

Gibt es keine built-in Funktion oder eine Methode von einer Liste, die es erlauben würde Benutzer hinzufügen ein neues element an einer bestimmten position einer Liste. Hab ich schrieb eine Funktion, die dies tut, aber ich bin mir nicht sicher, dass es eine gute Idee, es zu tun auf diese Weise, obwohl es funktioniert sehr gut:

def insert(list: List[Any], i: Int, value: Any) = {
  list.take(i) ++ List(value) ++ list.drop(i)
}

Verwendung: 

scala> insert(List(1,2,3,5), 3, 4)
res62: List[Any] = List(1, 2, 3, 4, 5)
  • Keine Antwort, aber ich würde vorschlagen, mit .splitAt eher als .take und .drop (zu vermeiden, gehen über die Liste zweimal).
  • Dies wäre wahrscheinlich viel mehr den entsprechenden CodeReview.SE. Ich werde die Antwort in den Geist dieser Website.
  • "Es gibt keine built-in Funktion oder eine Methode von einer Liste, die würde, die Benutzer erlauben, um ein neues element hinzuzufügen" Aber es ist so eine Methode - es ist genannt patch.
InformationsquelleAutor HeeL | 2015-06-24
  1. 36

    Art Sicherheit

    Das krasseste, was ich sehe, ist das fehlen von Sicherheit, Verlust von Informationen. Ich würde die Methode allgemein in der Liste element-Typ:

    def insert[T](list: List[T], i: Int, value: T) = {
  list.take(i) ++ List(value) ++ list.drop(i)
}

    Stil

    Wenn der Körper nur aus einem einzigen Ausdruck, es gibt keine Notwendigkeit, die geschweiften Klammern:

    def insert[T](list: List[T], i: Int, value: T) = 
  list.take(i) ++ List(value) ++ list.drop(i)

    Effizienz

    @Marth's Kommentar über die Verwendung Liste.splitAt zu vermeiden, Durchlaufen der Liste doppelt ist auch gut:

    def insert[T](list: List[T], i: Int, value: T) = {
  val (front, back) = list.splitAt(i)
  front ++ List(value) ++ back
}

    Schnittstelle

    Wäre es wahrscheinlich bequem einfügen zu können, mehr als einen Wert gleichzeitig:

    def insert[T](list: List[T], i: Int, values: T*) = {
  val (front, back) = list.splitAt(i)
  front ++ values ++ back
}

    - Schnittstelle, 2

    Den man machen kann diese Erweiterung Methode der List:

    implicit class ListWithInsert[T](val list: List[T]) extends AnyVal {
  def insert(i: Int, values: T*) = {
    val (front, back) = list.splitAt(i)
    front ++ values ++ back
  }
}

List(1, 2, 3, 6).insert(3, 4, 5)
//=> List(1, 2, 3, 4, 5, 6)

    Schlussbemerkungen

    Beachten Sie jedoch, dass beim einfügen in der Mitte der Liste ist einfach nicht eine gute Passform für eine cons-Liste. Sie wäre viel besser dran, mit einer (änderbaren) verkettete Listen oder dynamische Arrays statt.

    • Tolle Antwort. Kleinere Fehler : Sie ersetzen könnte front ++ List(values:_*) ++ back mit front ++ values ++ back.
    • Yep, danke. Ich war zu fokussiert auf das halten nah am original.
    • Etwas off-top: warum ListWithInsert extends AnyVal?
    • Warum nicht? Schließlich bereichern-meine-Bibliothek war einer der wichtigsten Motivatoren für die Einführung von Wert-Klassen in den ersten Platz.
    • Danke, ich habe nicht erkennen, dass ein solcher Dienst für code-reviews vorhanden ist. Ich werde auf jeden Fall verwenden Sie es in der nächsten Zukunft mit etwas mehr scala-Beispiele
    InformationsquelleAutor Jörg W Mittag
  2. 25

    Können Sie auch xs.patch(i, ys, r) ersetzt r Elemente xs ab i durch den patch ys durch die Verwendung r=0 und durch ys singleton:

    List(1, 2, 3, 5).patch(3, List(4), 0)
    InformationsquelleAutor Ben Reich
  3. 1

    In die Scala natürlich durch seine Eminenz Martin Odersky selbst, setzt er, ähnlich wie

    def insert(list: List[Any], i: Int, value: Any): List[Any] = list match {
  case head :: tail if i > 0 => head :: insert(tail, i-1, value)
  case _ => value :: list
}

    Einer traversal-bei den meisten.

    InformationsquelleAutor serv-inc
Schreibe einen Kommentar