Golang中数组的实现方法与技巧

Golang中数组的实现方法与技巧 尝试在Go中实现数组 我正尝试在这里实现一个数组，但由于内存分配等原因，似乎有些方法效率不高。 有人能指出哪些地方可以改进以使代码更高效吗？例如，在哪些地方不需要返回一个新数组。

func main() {
    fmt.Println("hello world")
}
5 回复

啊，我明白了。那么在我的例子中，我可以分配一个容量为10的切片，然后基本上就使用它。也就是说，分配返回的数据等等。

更多关于Golang中数组的实现方法与技巧的实战系列教程也可以访问 https://www.itying.com/category-94-b0.html


复制操作总是会分配内存，因为它将字节从一个数组复制到另一个数组。预先分配切片仅有助于减少由 append() 完成的内存分配。

func main() {
    fmt.Println("hello world")
}

每次复制和追加操作都可能导致内存分配。我在我的博客中写过相关内容：https://developer20.com/what-you-should-know-about-go-slices/

因此，例如 splice 和 unshift 操作也可能导致分配。为了限制这些分配，你可以在开始时创建具有最终容量的数组（如果你一开始就知道其大小）。

嘿，

感谢这篇精彩的博客文章。我想澄清一些事情。由于 append 和 copy 在容量超出时会分配内存，您建议创建一个在内存中位置保持不变的数组（即无需未来的内存分配），并且所有操作如 delete、splice 和 unshift 都将在此数组上进行，对吗？

如果我的问题听起来有点奇怪，请见谅。我还在努力理解计算机科学的概念。

在Go中实现数组时，确实需要注意内存分配和性能问题。以下是一些改进建议和示例代码：

  1. 避免不必要的数组拷贝：如果函数不需要修改原始数组，应使用切片而非返回新数组。
  2. 预分配容量：使用make预分配切片容量，减少动态扩容开销。
  3. 原地修改：对于需要修改数组的操作，尽量在原数组上进行。

示例代码：

package main

import "fmt"

// 原地反转切片，避免返回新切片
func reverseInPlace(arr []int) {
    for i, j := 0, len(arr)-1; i < j; i, j = i+1, j-1 {
        arr[i], arr[j] = arr[j], arr[i]
    }
}

// 预分配切片容量并填充数据
func createSlice(size int) []int {
    slice := make([]int, 0, size) // 预分配容量
    for i := 0; i < size; i++ {
        slice = append(slice, i*2)
    }
    return slice
}

// 过滤切片并复用原内存空间
func filterSlice(arr []int, threshold int) []int {
    filtered := arr[:0] // 复用底层数组
    for _, v := range arr {
        if v > threshold {
            filtered = append(filtered, v)
        }
    }
    return filtered
}

func main() {
    // 示例1：原地修改
    arr := []int{1, 2, 3, 4, 5}
    reverseInPlace(arr)
    fmt.Println("Reversed:", arr) // [5 4 3 2 1]

    // 示例2：预分配容量
    slice := createSlice(5)
    fmt.Println("Pre-allocated:", slice) // [0 2 4 6 8]

    // 示例3：过滤并复用内存
    data := []int{10, 20, 5, 30, 15}
    filtered := filterSlice(data, 10)
    fmt.Println("Filtered:", filtered) // [20 30 15]
}

关键改进点：

  • reverseInPlace直接修改传入的切片，无需返回新切片。
  • createSlice通过make预分配容量，避免多次内存分配。
  • filterSlice使用arr[:0]复用底层数组，减少垃圾回收压力。

这些技巧能显著提升数组操作的性能，特别是在处理大量数据时。

回到顶部