为什么奇数的切片容量与偶数的行为不同

欢迎各位小伙伴来到golang学习网，相聚于此都是缘哈哈哈！今天我给大家带来《为什么奇数的切片容量与偶数的行为不同》，这篇文章主要讲到golang等等知识，如果你对Golang相关的知识非常感兴趣或者正在自学，都可以关注我，我会持续更新相关文章！当然，有什么建议也欢迎在评论留言提出！一起学习！

问题内容

我注意到当容量为奇数时，切片的容量以不同的方式表现。更具体地说：当将元素添加到切片时，当原始容量为偶数时，切片的容量会 增加一倍。 但是当原始容量为奇数时，容量 加一，然后加倍 。例子：

s := make([]int, 28, 28)
s = append(s, 1) 
fmt.Println("len=", len(s), " cap=", cap(s)) // len = len + 1, cap = 2 * cap


pri := make([]int, 27, 27)
pri = append(pri, 1)
fmt.Println("len=", len(pri), " cap=", cap(pri)) // len = len + 1, cap = 2 * (cap + 1)  

假设这不是错误，这种行为的原因是什么？

游乐场链接：http ://play.golang.org/p/wfmdobgCUF

正确答案

简短的回答

它正在四舍五入切片容量以填充分配的内存块。

长答案

让我们看一下 Go1.5.1 的源代码：

https://github.com/golang/go/blob/f2e4c8b5fb3660d793b2c545ef207153db0a34b1/src/cmd/compile/internal/gc/walk.go#L2895告诉我们append(l1, l2...)扩展为

s := l1
if n := len(l1) + len(l2) - cap(s); n > 0 {
    s = growslice_n(s, n)
}
s = s[:len(l1)+len(l2)]
memmove(&s[len(l1)], &l2[0], len(l2)*sizeof(T))

我们感兴趣的部分growslice_n，，在那里定义：https ://github.com/golang/go/blob/f2e4c8b5fb3660d793b2c545ef207153db0a34b1/src/runtime/slice.go#L36

再深入一点，我们发现：

newcap := old.cap
if newcap+newcap = cap {
            break
        }
    }
}

/* [...] */

capmem := roundupsize(uintptr(newcap) * uintptr(et.size))
newcap = int(capmem / uintptr(et.size))

roundupsize在那里定义：https ://github.com/golang/go/blob/f2e4c8b5fb3660d793b2c545ef207153db0a34b1/src/runtime/msize.go#L178

// Returns size of the memory block that mallocgc will allocate if you ask for the size.
func roundupsize(size uintptr) uintptr {
    if size >3]])
        } else {
            return uintptr(class_to_size[size_to_class128[(size-1024+127)>>7]])
        }
    }
    if size+_PageSize 
<p>它在那里被介绍：[https ://groups.google.com/forum/#!topic/golang-
codereviews/bFGtI4Cpb_M](https://groups.google.com/forum/#!topic/golang-
codereviews/bFGtI4Cpb_M)</p>
<blockquote>
<p>增长切片时要考虑分配的内存块的大小。</p>
</blockquote><p>今天关于《为什么奇数的切片容量与偶数的行为不同》的内容就介绍到这里了，是不是学起来一目了然！想要了解更多关于golang的内容请关注golang学习网公众号！</p>