不同 Golang 函数遍历数据结构的性能比较？-Golang-PHP中文网

不同 Golang 函数遍历数据结构的性能比较？

PHPz

发布： 2024-09-21 17:00:02

原创

972人浏览过

总结：遍历切片时性能最佳的函数：rangefor 循环while 循环性能分析： range 函数最优，因为它是专门用于此任务的内建函数。for 循环由于需要手动递增索引而速度稍慢，而 while 循环最慢，因为需要额外的条件检查。

不同 Golang 函数遍历数据结构的性能比较？

不同 Go 函数遍历数据结构的性能比较

遍历数据结构是 Go 编程中常见的任务，有几种方法可以实现它。本文将比较以下函数的性能：range、for 和 while 循环。

基准测试代码

立即学习“go语言免费学习笔记（深入）”；

首先，这里有一个基准测试代码来衡量不同函数遍历切片时的性能：

package main

import (
    "fmt"
    "runtime"
    "testing"
)

func BenchmarkRange(b *testing.B) {
    slice := make([]int, 1000000)
    for i := range slice {
        _ = slice[i]
    }
}

func BenchmarkFor(b *testing.B) {
    slice := make([]int, 1000000)
    for i := 0; i < len(slice); i++ {
        _ = slice[i]
    }
}

func BenchmarkWhile(b *testing.B) {
    slice := make([]int, 1000000)
    i := 0
    for i < len(slice) {
        _ = slice[i]
        i++
    }
}

func main() {
    runtime.GOMAXPROCS(1)
    testing.Benchmark(BenchmarkRange)
    testing.Benchmark(BenchmarkFor)
    testing.Benchmark(BenchmarkWhile)
}

登录后复制

结果

在 Intel i7-8700K CPU 和 16GB 内存的机器上运行基准测试，结果如下：