Go 语言构建动态数组

前言

数组是我们最常用的数据类型之一，栈和队列的数据结构也可以基于数组实现。

本章节将一步步的通过 Go 使用一个动态数组，所谓动态数组就是指，数组可以根据元素个数自动缩容、扩容。学过 Go 的同学应该想到这其实就是 slice 的数据类型。除此之外，我们的动态数组必须支持常用的函数，例如：添加元素、删除元素、获取数组容量、元素个数、是否为空等等。

当你在浏览的过程中，掌握了这个数组构建的技巧后，完全可以使用擅长的语言构建自己的动态数组。

构建数组

数组结构

为了方便获取数组中元素的个数，我们在自定义数组中添加 size 字段

type Array struct {
    data []int  // 自定义数组的元素
    size int    // 元素个数
}

数组初始化函数

如果你使用 Java、PHP 等语言，它们都提供了构造函数。但是 Go 语言是不支持构造函数的，所以我们构造一个与构造函数相同功能的函数：

// capacity 是声明的数组容量
func GetArray(capacity int) *Array {
    a := &Array{}
    a.data = make([]int, capacity)
    a.size = 0
    return a
}

实现数组常用函数

获取容量、元素个数、判断是否为空

// 获取数组的容量
func (a *Array) GetCapacity() int {
    return len(a.data)
}

// 获得数组中的元素个数
func (a *Array) GetSize() int {
    return a.size
}

// 返回数组是否为空
func (a *Array) IsEmpty() bool {
    return a.size == 0
}

查看以上部分的数组的完整 Github 源码。

有疑问加站长微信联系（非本文作者）