Heim  >  Artikel  >  Backend-Entwicklung  >  Ist es immer schneller, das Kopieren anstelle des Anhängens an ein Slice zu verwenden?

Ist es immer schneller, das Kopieren anstelle des Anhängens an ein Slice zu verwenden?

PHPz
PHPznach vorne
2024-02-12 14:21:06469Durchsuche

Ist es immer schneller, das Kopieren anstelle des Anhängens an ein Slice zu verwenden?

Frageninhalt

Beim iterativen Erweitern eines Slice ist es leicht zu erkennen, warum es effizienter ist, zuerst die Größe zuzuweisen (sofern sie bekannt ist) als die Append-Funktion zu verwenden, da letztere bei jeder Iteration entscheidet, ob die Größe erhöht werden soll der Scheibenkapazität. Aber ich bin gespannt, ob die Verwendung der zusätzlichen variadischen Form weniger effizient ist als die Verwendung des Make/Copy-Konstrukts, wenn zwei große Slices auf nicht-iterative Weise verkettet werden. Zum Beispiel (vorausgesetzt, sl1 und sl2 sind vom Typ []int)

sl = append(sl, sl2...)

Vergleich

nsl = make([]int, len(sl) + len(sl2))
i := copy(nsl, sl)
copy(nsl[i], sl2)
sl = nsl

Ich hätte gedacht, dass die erste Form (besser lesbar) immer noch funktionieren würde, da ich erwartet hatte, dass es immer noch nur eine Kapazitätsänderung geben würde (basierend auf der Anzahl der Argumente für den Append-Aufruf). Habe ich recht, wenn ich das denke?

Problemumgehung

appendcopy Verwenden Sie dieselben zugrunde liegenden Kopierprimitive.

Wenn das Ziel-Slice über ausreichende Kapazität verfügt, appendwird kein Speicher zugewiesen.

append Code ist einfacher zu lesen.

Das obige ist der detaillierte Inhalt vonIst es immer schneller, das Kopieren anstelle des Anhängens an ein Slice zu verwenden?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:stackoverflow.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen