数组
数组操作
数组操作
数组优缺点
代码示例
package main
import (
"errors"
"fmt"
)
// arr 数组
var arr []int = []int{1, 2, 3, 4, 5, 6, 0}
func main() {
fmt.Println("数组操作演示")
item := get(1)
fmt.Printf("查看下标为%d 数组元素 %d\n", 1, item)
err := update(2, 10)
if err == nil {
fmt.Println("更新后结果", arr)
} else {
fmt.Println("更新失败")
}
insertTail(99)
fmt.Println("尾部插入元素完成", arr)
insertMiddle(2, 100)
fmt.Println("中间插入元素完成", arr)
del(2)
fmt.Println("删除元素完成", arr)
}
// get 获取数组元素
func get(i int) int {
return arr[i]
}
// update 更新元素
// i 下标
// item 更新元素
func update(i, item int) error {
len := len(arr)
if i > len-1 {
return errors.New("超出数组长度")
}
arr[i] = item
return nil
}
// 两倍扩容
func enlargeCapacity() {
len := len(arr)
var arrNew = make([]int, len*2)
for i, v := range arr {
arrNew[i] = v
}
arr = arrNew
}
// insertTail 插入尾部
// item 插入元素
func insertTail(item int) {
len := len(arr)
arr[len-1] = item
}
// insertMiddle 中间插入
// index 插入位置
// item 插入元素
func insertMiddle(index, item int) {
// 数组长度
enlargeCapacity()
for i := len(arr) - 1; i >= index; i-- {
arr[i] = arr[i-1]
}
arr[index] = item
}
// del 删除元素
// index 需要删除的下标
func del(index int) {
len := len(arr)
for i := index; i < len; i++ {
arr[i-1] = arr[i]
}
}
