質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
Go

Go(golang)は、Googleで開発されたオープンソースのプログラミング言語です。

Q&A

解決済

2回答

839閲覧

Sliceのcapacityの数が1多い?

退会済みユーザー

退会済みユーザー

総合スコア0

Go

Go(golang)は、Googleで開発されたオープンソースのプログラミング言語です。

0グッド

0クリップ

投稿2020/03/01 02:22

編集2020/03/01 03:01

ローカルマシンのGoのバージョン:go version go1.14 darwin/amd64

A Tour of Goで、Sliceへのappendを解説する、以下のコードがあります。

go

1package main 2 3import "fmt" 4 5func main() { 6 var s []int 7 printSlice(s) 8 9 // append works on nil slices. 10 s = append(s, 0) 11 printSlice(s) 12 13 // The slice grows as needed. 14 s = append(s, 1) 15 printSlice(s) 16 17 // We can add more than one element at a time. 18 s = append(s, 2, 3, 4) 19 printSlice(s) 20} 21 22func printSlice(s []int) { 23 fmt.Printf("len=%d cap=%d %v\n", len(s), cap(s), s) 24}

ローカルでの実行結果は以下となります。

zsh

1➜ a-tour-of-go git:(master) ✗ go run more-types/46-appending-to-a-slice/main.go master 2len=0 cap=0 [] 3len=1 cap=1 [0] 4len=2 cap=2 [0 1] 5len=5 cap=6 [0 1 2 3 4]

実行結果4行目cap=6の理由を教えて頂けないでしょうか。
[0 1 2 3 4]なので、capacityも5になると考えました。


余談ですが、A Tour of Goの画面右のPlayGroundで実行すると

go

1len=0 cap=0 [] 2len=1 cap=2 [0] 3len=2 cap=2 [0 1] 4len=5 cap=8 [0 1 2 3 4]

となり、4行目がcap=8となっており、さらに混乱しました。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答2

0

ベストアンサー

capは指数関数的に増やすのが基本です。
それによりメモリコピーの頻度を最小化する仕組みです。

その他いろんな要因でOSやCPUアーキテクチャによっても最適な増やし方が異なる場合があります。(特に少ない時のcapの増やし方)

投稿2020/03/01 07:23

nobonobo

総合スコア3367

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

現時点で理由として考えているのは以下です。

  • PlayGroundのGoのバージョンがローカルのバージョン(1.14)と異なり、appendによって新しく作られるSliceの、デフォルトで確保されるarrayのlengthが異なる

投稿2020/03/01 03:01

編集2020/03/01 05:10
退会済みユーザー

退会済みユーザー

総合スコア0

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問