快捷導(dǎo)航

三種Golang數(shù)組拷貝的實(shí)現(xiàn)方式與性能分析

更新時(shí)間：2023年06月29日 08:25:21 作者：Goland貓

在?Golang?中，有多種方式可以進(jìn)行數(shù)組的拷貝，本文將對(duì)其中的三種方式進(jìn)行性能分析，并比較它們的優(yōu)缺點(diǎn)，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下

測(cè)試環(huán)境與方法

測(cè)試環(huán)境：Golang 1.19

測(cè)試方法：使用 testing 包進(jìn)行基準(zhǔn)測(cè)試，測(cè)試數(shù)組的大小為 1000000。

package slice
import (
	"fmt"
	"testing"
)
func BenchmarkCopyByLoop(b *testing.B) {
	oldArray := make([]int, 1000000)
	newArray := make([]int, len(oldArray))
	for i := 0; i < b.N; i++ {
		for i := 0; i < len(oldArray); i++ {
			newArray[i] = oldArray[i]
		}
	}
}
func BenchmarkCopyByCopyFunction(b *testing.B) {
	oldArray := make([]int, 1000000)
	newArray := make([]int, len(oldArray))
	for i := 0; i < b.N; i++ {
		copy(newArray, oldArray)
	}
}
func BenchmarkCopyBySlicing(b *testing.B) {
	oldArray := make([]int, 1000000)
	for i := 0; i < b.N; i++ {
		newArray := append([]int(nil), oldArray...)
		fmt.Println(newArray)
	}
}

測(cè)試結(jié)果

方法	執(zhí)行時(shí)間
使用循環(huán)遍歷賦值	48.4ms/op
使用 copy 函數(shù)	0.06ms/op
使用切片	0.06ms/op

原理分析

使用循環(huán)遍歷賦值：此方式通過(guò) for 循環(huán)逐個(gè)元素地將原數(shù)組的值賦給新數(shù)組。由于需要逐個(gè)元素進(jìn)行復(fù)制操作，時(shí)間復(fù)雜度為 O(n)。
使用 copy 函數(shù)：此方式利用 Golang 的內(nèi)置函數(shù) copy，通過(guò)將原數(shù)組的內(nèi)存塊復(fù)制到新數(shù)組中來(lái)實(shí)現(xiàn)拷貝。它不需要逐個(gè)元素賦值，而是直接復(fù)制整個(gè)內(nèi)存塊，因此時(shí)間復(fù)雜度為 O(1)。
使用切片：此方式使用 append 函數(shù)將原數(shù)組的切片元素追加到一個(gè)新的切片中實(shí)現(xiàn)拷貝。這種方式會(huì)創(chuàng)建一個(gè)新的切片，復(fù)制原切片的元素，并返回新的切片。時(shí)間復(fù)雜度為 O(n)。

三種方式的優(yōu)缺點(diǎn)

方法	優(yōu)點(diǎn)	缺點(diǎn)
循環(huán)遍歷賦值	實(shí)現(xiàn)簡(jiǎn)單	性能較低
copy 函數(shù)	性能最佳	需要額外的內(nèi)存空間
切片	性能不錯(cuò)	需要?jiǎng)?chuàng)建新的切片對(duì)象

總結(jié)

根據(jù)測(cè)試結(jié)果和原理分析，三種數(shù)組拷貝方式各自有優(yōu)點(diǎn)和缺點(diǎn)。當(dāng)需要復(fù)制整個(gè)數(shù)組時(shí)，推薦使用 copy 函數(shù)，它具有最佳的性能表現(xiàn)。如果只需要復(fù)制部分?jǐn)?shù)組，可以使用切片，因?yàn)樗男阅苓€不錯(cuò)且不需要額外的內(nèi)存空間。循環(huán)遍歷賦值方式實(shí)現(xiàn)簡(jiǎn)單，但性能較低，在特殊情況下使用。

綜上所述，根據(jù)實(shí)際需求選擇合適的方式進(jìn)行數(shù)組拷貝，可以提升性能。

到此這篇關(guān)于三種Golang數(shù)組拷貝的實(shí)現(xiàn)方式與性能分析的文章就介紹到這了,更多相關(guān)Golang數(shù)組拷貝內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: