Какой len и cap будет у пустого слайса, если в него добавить 10 элементов?

Ответ на вопрос о длине и емкости слайса

Основной тезис

При добавлении элементов в пустой слайс длина (len) станет равной 10, а емкость (cap) будет зависеть от реализации Go. В большинстве современных версий Go (1.18+) емкость будет 8 или 10, в зависимости от стратегии роста.

Детальное объяснение

1. Механизм добавления элементов

Функция append() в Go обрабатывает добавление элементов в слайс следующим образом:

• Если емкости текущего слайса достаточно для новых элементов, добавление происходит "на месте"
• Если емкости недостаточно, Go создает новый базовый массив с увеличенной емкостью

Для пустого слайса начальная емкость равна 0, поэтому при добавлении любого количества элементов потребуется выделение нового массива.

2. Стратегия роста емкости

В Go используется умная стратегия роста емкости слайсов:

// Пример кода для демонстрации
package main

import "fmt"

func main() {
    var s []int // Пустой слайс, len=0, cap=0
    
    s = append(s, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10)
    
    fmt.Printf("len=%d, cap=%d\n", len(s), cap(s))
    fmt.Println("Содержимое слайса:", s)
}

До Go 1.18 использовалась стратегия:

• При удвоении емкости для маленьких слайсов
• При увеличении на 25% для больших слайсов

Начиная с Go 1.18 применяется более сложный алгоритм:

• Для емкости < 256: удваивается
• Для емкости >= 256: увеличивается на cap + (cap + 3*256)/4

3. Конкретный пример с 10 элементами

package main

import "fmt"

func main() {
    // Тестирование с разными способами создания пустого слайса
    var s1 []int
    s2 := make([]int, 0)
    s3 := []int{}
    
    for _, s := range [][]int{s1, s2, s3} {
        s = append(s, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
        fmt.Printf("len=%d, cap=%d\n", len(s), cap(s))
    }
}

В современных версиях Go (1.18+) результат будет:

• len = 10 (ровно столько элементов мы добавили)
• cap = 8 в некоторых случаях или cap = 10 в других, в зависимости от:
  1. Версии Go
  2. Компилятора
  3. Оптимизаций времени выполнения

4. Почему емкость может быть 8 или 10?

Возможные сценарии:

1. Если добавлять элементы по одному в цикле:

var s []int
for i := 0; i < 10; i++ {
    s = append(s, i)
}
// После нескольких реаллокаций емкость может стать 8

1. Если добавить все 10 элементов сразу:

var s []int
s = append(s, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
// Более вероятно, что емкость будет 10 или 12

5. Практическое значение

Понимание емкости важно для:

• Оптимизации производительности (минимизация реаллокаций)
• Предсказуемости поведения программы
• Эффективного использования памяти

Рекомендация: Если заранее известно количество элементов, лучше использовать make() с указанием емкости:

// Оптимальный способ - предварительное выделение памяти
s := make([]int, 0, 10)
s = append(s, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
// len=10, cap=10, без лишних реаллокаций

Вывод

Для пустого слайса с 10 добавленными элементами:

• Длина (len) всегда будет 10 - это количество фактически хранящихся элементов
• Емкость (cap) будет не меньше 10, но точное значение зависит от:
  • Версии Go
  • Способа добавления элементов (одним вызовом append или в цикле)
  • Алгоритма роста, реализованного в рантайме

Важно: Не следует полагаться на конкретное значение емкости, так как оно является деталью реализации и может меняться в разных версиях Go.