• 忽然之间
    2019-03-17
    收获:老师演示的slice cap容量增长每次翻倍,下意识觉得这个内存成本太高,应该会有更优化的逻辑,至少有个增长因子的规则。为了求证,代码如下
    func TestSlice(t *testing.T) {
            s3 := make([]int, 1)
        for n < 1500 {
            t.Log(n, len(s3), cap(s3)) //1 2 4 8 16 32 .. 512 1024 1280 1696
            s3 = append(s3, 1)
            n++
        }
    }
    容量增长情况为:1 2 4 8 16 32..512 1024 1280 1696
    可以看出slice的cap规则为: len <=1204,cap*2, len>1024 , cap = cap * ( 1+1/4 )

    那就看看源码,找了很久,才找到slice 结构体的源码位置:$GOROOT/src/runtime/slice.go
    其中growslice函数有这么一段:

    newcap := old.cap
        doublecap := newcap + newcap
        if cap > doublecap {
            newcap = cap
        } else {
            if old.len < 1024 {
                newcap = doublecap
            } else {
                // Check 0 < newcap to detect overflow
                // and prevent an infinite loop.
                for 0 < newcap && newcap < cap {
                    newcap += newcap / 4
                }
                // Set newcap to the requested cap when
                // the newcap calculation overflowed.
                if newcap <= 0 {
                    newcap = cap
                }
            }
        }

    以上,请老师指点。
    展开

    作者回复: 非常喜欢你深入学习的精神!
    * 首先判断,如果新申请容量(cap)大于2倍的旧容量(old.cap),最终容量(newcap)就是新申请的容量(cap)
    * 否则判断,如果旧切片的长度小于1024,则最终容量(newcap)就是旧容量(old.cap)的两倍,即(newcap=doublecap)
    * 否则判断,如果旧切片长度大于等于1024,则最终容量(newcap)从旧容量(old.cap)开始循环增加原来的 1/4,即(newcap=old.cap,for {newcap += newcap/4})直到最终容量(newcap)大于等于新申请的容量(cap),即(newcap >= cap)
    * 如果最终容量(cap)计算值溢出,则最终容量(cap)就是新申请容量(cap)

    
     17
  • Jason
    2019-03-09
    老师,经过我自己测试,slice的共享内存存在一个隐患,就是使用共享内存的双方slice如果有一方出现扩容,则扩容一方将不再指向原有空间。所以程序中想以修改一方达到数据同步时需要小心

    作者回复: 很好的观察,因为扩容以后,会分配一个更大的空间,则使原有的指针指向了不同的地方。

     1
     7
  • 辉仔lovers
    2019-03-06
    我觉得这一节只要理解了数组是值类型,切片是指针类型 一切问题都非常好理解。比如切片指针类型就是无法比较 一个切片修改的话就是改变指向的数组,所以其他指向该数组的切片也会收到影响!
     1
     6
  • flykyle
    2019-03-06
    老师,我用的也是atom,为什么我保存之后执行test的结果是:
    PASS
    coverage: 0.0% of statements
    ok     ch2/test    0.012s

    Done

    而并没有打印出t.Log的内容
    展开

    作者回复: 按以下检查你的go-plus相关的test设置:
    Atom->preferences->packages
    搜索找到go-plus
    在settings中,Test配置中选中 Run with verbose flag setting

    
     3
  • gaofan.
    2019-12-10
    看到golang中的切片,瞬间让我想到数据结构的顺序表,这个就是分离式的数序表实现,并且关于动态顺序表的增长实现采用了很经典的容量倍增,这里分析如下:
    1、顺序表插入分为首端插入、中间插入、尾端插入(即文中的append);
    2、首端插入和中间插入基本都和顺序表长度n相关,很容易得知总时间开销为为O(n^2),因此这两种操作一般来说在顺序表无优化空间了;
    3、现在考虑append操作,就是尾端插入操作,这恰恰是顺序表常用操作,因此对这部分的动态扩容优化是很有价值的,如果我们考虑线性增长模式,假设我们每加入m个元素换一次存储,复制当时所有的元素,那假设我们追加n*m个元素,总的元素复制次数:m + 2m + 3m + ... + (n -1)* m,很明显看到元素复制次数为O(n^2);而考虑容量增倍,假设添加n个元素,元素复制次数为:1 + 2 + 4 + ... + 2^(logn - 1) ,很明显复制此时为O(n),因此效率更高;
    4、总结:容量增倍扩容其实是用空间换时间,当顺序表特别大的时候越来越稀疏,实际中最好先容量预估,事先申请足够大的容量顺序表,免得到时候出现大量复制。
    展开
    
     2
  • 短腿的白菜
    2019-03-06
    老师你好,我是一个运维人员,我怎么才能将这些运用在我的工作当中。
    老师在后面的内容里面是否可以多多少少加一些与linux交互或者调用的示例。比如调用一个linux上的脚本,传递一些参数之类的。。。
    谢谢
    
     2
  • 孙笑川
    2019-03-31
    老师突然发现一个问题,就是比如一个切片a是1,2,3三个元素但是打印a[3:]为什么不报越界错误
     1
     1
  • 孙笑川
    2019-03-16
    老师我听您的写了很多代码,基础的知识已经掌握ok,然后我又从blog到聊天室到api到golang package都写了一下,能告诉我就是如果再要进阶,需要掌握和了解哪些方面的实战经验吗,麻烦您了https://github.com/Leslie1sMe/golang这是我的代码例程

    作者回复: 接下来把重点放在并发编程。另外,系统设计方面也很重要。推荐学习设计模式,架构模式等。接下来的课程也会有相关内容

    
     1
  • Vincent
    2019-03-11
    老师说的:“切片变量可以和nil比较,看看该变量是否初始化了“
    归纳得很准确,做实验:
    func TestSliceCompare(t *testing.T){
        var a []int
        var b = make([]int,0,0)
        c := []int{}
        t.Log(a, len(a), cap(a))
        t.Log(b, len(b), cap(b))
        t.Log(c, len(c), cap(c))
        t.Log(a==nil, b==nil, c==nil)
    }
    运行结果:
    --- PASS: TestSliceCompare (0.00s)
        slice_test.go:45: [] 0 0
        slice_test.go:46: [] 0 0
        slice_test.go:47: [] 0 0
        slice_test.go:48: true false false

    其中,只有声明方式var a []int得到的切片==nil
    展开

    作者回复: 你细致的学习和通过实践的学习方式太赞了

    
     1
  • hua168
    2019-03-07
    老师,你是运维的,现在学完java基础java Boot,学完了打算python,Go毕竟是运维开发,所以购买你的Go视频,现在我的苦恼是:
    1. 我现在三十五六了,学编程迟了吗?
    2. java,python,Go,像我这种几种语言一起学,互相间切换的话,有时把自己搞晕了,怎办?
       GO的语法跟java,python很不同,所以学起来比较痛苦,那样写老不习惯
     

    作者回复: 是这样的。不过最重要的还是理解不同语言的设计的初衷及较之其他语言的不同特性,而不是在翻译不同的语言。

    
     1
  • gamtin
    2019-03-06
    听您的讲解,切片是非常灵活且比较节省内存空间的。
    请问,在实际应用过程中,什么时候应该选择用数组,什么时候选择用切片呢?是否可以理解:大部分情况下,都应该优先选择用切片呢?

    作者回复: 长度已知的情况可以用数组。
    切片的方便之处主要来自于自动增长,但切片的自动增长会导致内存分配和数据复制,以及未来相关的GC开销。

     1
     1
  • Aliliin
    2019-03-05
    有个疑问?go不支持 array 或者 slice 里面有不同的类型值吗?
    ```
    [
        1,
        "nam",
        "age",
    ]
     ```
    展开

    作者回复: 1. 声明数组或者切片时是要指定类型的
    2. 一种变通的方式是通过interface{}类型
    S5:= []interface{}{“hello”,1} 可以参加接下来课程里的“空接口和断言”相关部分

    
     1
  • 我来也
    2019-03-05
    看着老师敲代码,有一种莫名的喜感。😂

    外接一个显示器,学习很方便。
    一个看老师的视频,另一个看老师github上的代码或者实操下。
    
     1
  • fatty Jack
    2019-03-05
    老师以下两种数组的初始化方式有本质不同,各自有使用场景?
    arr1 := [4]int{1,2,3,4}
    arr2 := [...]int{1,2,3,4}

    作者回复: 主要差别是第二种初始化方式,不用你自己算元素个数,在元素较多,或者你修改程序增加元素时更为简便

     1
     1
  • AVICII
    2020-02-02
    二维数组可以快速截取吗

    作者回复:     a := [3][4]int{
            {0, 1, 2, 3},
            {4, 5, 6, 7},
            {8, 9, 10, 11}}
        fmt.Println(a[1][2:4])
        fmt.Println(a[1:3])

     2
    
  • 菊
    2020-01-10
    arr2 := []int{10,11,12,14}
    var arr4 [...]int
        for i := 0;i<10 ;i++ {
            arr4[i]=i
        }
    t.Log(arr2)
    t.Log(arr4)
    老师,请问下为何t.Log(arr4)提报错误类型不对呢?
    展开

    作者回复: [...]表示的是数组,而不是切片,并且需要在初始化时给定元素,用以确定数组的长度,正确用法如下:
    arr4 := [...]int{10, 11, 12}

    
    
  • 菊
    2020-01-10
    var arr4 [...]int
        for i := 0;i<10 ;i++ {
            arr4[i]=i
        }
    t.log(arr4)
    
    
  • 啊张冬
    2020-01-09
    老师,请问一下,比如有两个切片共享内存,A切片只有很少的数据,B切片有大量的数据,如果A被程序引用,B没有被任何代码引用,那么B切片引用的大量数据会被gc么?谢谢
    
    
  • 我在你的视线里
    2019-12-12
    数组是一个连续的存储空间,修改一个元素,相当于修改了整个数组。所以其他切片的数组也会变。
    
    
  • 青青树
    2019-12-10
    基于数据或者原切片产生的新切片在使用append之后一旦产生了扩容操作,那么对原数据或者切片的改变不再影响新的切片,因为新切片不再使用原来的内存空间,而是重新分配空间。
    
    
我们在线,来聊聊吧