博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Go Slice 高级实践
阅读量:6227 次
发布时间:2019-06-21

本文共 2695 字,大约阅读时间需要 8 分钟。

  1. 以下用法中,类型均使用 int64 做为示例,不处理 interface 。
  2. 代码只是展示实现思路,不一定完善。

合并两个有序切片,新切片仍然有序

func MergeSortedSlice(s1, s2 []int64) []int64 {    // 从末尾元素开始遍历    i := len(s1) - 1    j := len(s2) - 1    // 合并后的长度    newLen := len(s1) + len(s2)    // 合并后的索引,也从末尾元素开始    newIdx := newLen - 1    // 创建一个新切片,代表合并后的    newS := make([]int64, newLen)    // 将 s1 的内容拷贝到新切片    for k, v := range s1 {        newS[k] = v    }    // 开始遍历    for i >= 0 && j >= 0 {        // 新元素        var newNum int64        // 将较大的值赋给新元素,同时向前移动指针        if newS[i] > s2[j] {            newNum = newS[i]            i--        } else {            newNum = s2[j]            j--        }        newS[newIdx] = newNum        newIdx--    }    // 如果 s2 还有剩余元素,则剩余元素一定都是最小的,直接放到头部即可    for j >= 0 {        newS[newIdx] = s2[j]        j--        newIdx--    }    return newS}

根据特定规则过滤元素

func FilterSlice(s []int64, filter func(x int64) bool) []int64 {    // 返回的新切片    // s[:0] 这种写法是创建了一个 len 为 0,cap 为 len(s) 即和原始切片最大容量一致的切片    // 因为是过滤,所以新切片的元素总个数一定不大于比原始切片,这样做减少了切片扩容带来的影响    // 同时,也有一个问题,因为 newS 和 s 共享底层数组,那么过滤后 s 也会被修改!    newS := s[:0]    // 遍历,对每个元素执行 filter,符合条件的加入新切片中    for _, x := range s {        if !filter(x) {            newS = append(newS, x)        }    }    return newS}

去重

两种思路,循环顺序查找和使用 map 加快查找(引入一个 map 在各方面也是有开销的)。选用哪种,可以通过具体场景的 Benchmark 决定

func RemoveDuplicates(s []int64) []int64 {    var ret []int64    for _, v := range s {        found := false        for _, v2 := range ret {            if v == v2 {                found = true                break            }        }        if !found {            ret = append(ret, v)        }    }    return ret}func RemoveDuplicates2(s []int64) []int64 {    ret := s[:0]    // 利用 struct{}{} 减少内存占用    assist := map[int64]struct{}{}    for _, v := range s {        if _, ok := assist[v]; !ok {            assist[v] = struct{}{}            ret = append(ret, v)        }    }    return ret}

反转

func Reversing(s []int64) []int64 {    for left, right := 0, len(s)-1; left < right; left, right = left+1, right-1 {        s[left], s[right] = s[right], s[left]    }    return s}

分块

主要用于当单个切片过大,需要分多次使用的时候,比如网络调用等。

func SliceChunk(s []int64, size int) [][]int64 {    var ret [][]int64    for size < len(s) {        // s[:size:size] 表示 len 为 size,cap 也为 size,第二个冒号后的 size 表示 cap        s, ret = s[size:], append(ret, s[:size:size])    }    ret = append(ret, s)    return ret}

类型转换

RPC 中,不同下游接收的类型可能不一样,还有自定义类型,这里提供一个快速转换的方法

s := []int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}var newS []int64// 做法是利用 reflect 直接替换数据指针// 但是这个不保证在以后的版本中一直可用 ╮(╯▽╰)╭*(*reflect.SliceHeader)(unsafe.Pointer(&newS)) = *(*reflect.SliceHeader)(unsafe.Pointer(&s))fmt.Printf("type:%T value:%v", newS, newS)

未完待续

主要参考:
官方使用技巧,建议多看看。

转载地址:http://ztnna.baihongyu.com/

你可能感兴趣的文章
PDF文档页面如何重新排版?
查看>>
基于http协议使用protobuf进行前后端交互
查看>>
bash腳本編程之三 条件判断及算数运算
查看>>
php cookie
查看>>
linux下redis安装
查看>>
弃 Java 而使用 Kotlin 的你后悔了吗?| kotlin将会是最好的开发语言
查看>>
JavaScript 数据类型
查看>>
量子通信和大数据最有市场突破前景
查看>>
对‘初学者应该选择哪种编程语言’的回答——计算机达人成长之路(38)
查看>>
如何申请开通微信多客服功能
查看>>
Sr_C++_Engineer_(LBS_Engine@Global Map Dept.)
查看>>
非监督学习算法:异常检测
查看>>
jquery的checkbox,radio,select等方法总结
查看>>
Linux coredump
查看>>
Ubuntu 10.04安装水晶(Mercury)无线网卡驱动
查看>>
Myeclipes快捷键
查看>>
ToRPC:一个双向RPC的Python实现
查看>>
我的友情链接
查看>>
nginx在reload时候报错invalid PID number
查看>>
神经网络和深度学习-第二周神经网络基础-第二节:Logistic回归
查看>>