Qiita 7 - キータぞ、来たぞ、キータだぞー

Qiita 7 - キータぞ、来たぞ、キータだぞー (768ﾚｽ)
上下前次 1-新

1: 2025/09/13(土)12:24 ID:mucntwOq(1) AAS
Hello hackers !
Qiitaは、エンジニアリングに関する知識を記録・共有するためのサービスです。
コードを書いていて気づいたことや、自分がハマったあの仕様について、
他のエンジニアと知見を共有しましょう ;)

外部ﾘﾝｸ:qiita.com

Qiita（キータ）は、Incrementsが運営するプログラミング情報のナレッジコミュニティ。
2016年現在で日本最大のプログラマーコミュニティとされている[1]。

外部ﾘﾝｸ[html]:internet.watch.impress.co.jp

前スレ Qiita
2chｽﾚ:tech
省10

2(1): 2025/09/14(日)01:56 ID:CZ0V8fQ4(1) AAS
『【Go】配列を再帰的に逆順にするサンプルコードを書いてみた』
> 再帰を使うことで、ループを使わずにエレガントに実装できる。
　
根本的なところで誤解してる人な模様。

3: 2025/09/14(日)02:53 ID:bGojT+ur(1) AAS
>>2
一般論として
再帰で表現した方が抽象度が高く理解しやすく定義そのまま表現できることが多い
特に末尾再帰をコンパイラがループへ変換してくれて実行効率が同等ならば全ての点で再帰による表記が勝る

4: 2025/09/14(日)12:10 ID:RhzWmJy7(1) AAS
入力配列と出力配列渡してループで処理するわ

5: 2025/09/14(日)12:59 ID:ZqIkDajJ(1/8) AAS
AA省

6(1): 2025/09/14(日)13:06 ID:ZqIkDajJ(2/8) AAS
記事のスライス操作版のコードは

> // ReverseArrayWithSlice はスライス操作で配列を逆順にする（再帰）
> func ReverseArrayWithSlice(arr []int) []int {
> 　　// ベースケース: 要素が1つ以下なら逆順にする必要なし
> 　　if len(arr) <= 1 {
> 　　　　return arr
> 　　}
>
> 　　// 最初の要素を取り出し、残りを再帰的に逆順にしてから結合
> 　　return append(ReverseArrayWithSlice(arr[1:]), arr[0])
省2

7(1): 2025/09/14(日)13:28 ID:ZqIkDajJ(3/8) AAS
そもそもの話として、ひとつの記事の中で複数の関数が引数だとか配列の内容を書き換えるのかどうかとか仕様が合ってないから比較になってないのよね。

8: 2025/09/14(日)13:42 ID:yOrWt/NI(1) AAS
>>7
問題はそこだね
ループでも書けるよとかの筋違いな批判は要らんて

9(3): 2025/09/14(日)14:21 ID:ZqIkDajJ(4/8) AAS
・引数は配列を渡すのみ
・内容を逆にした配列を返し、引数で渡した配列の内容は書き換えない
という条件にしたとして、繰り返しで書くより再帰のほうが良い書き方ができるだろうか?

func ReverseArrayWithFor(arr []int) []int {
　　n := len(arr)
　　result := make([]int, n)

　　for i := 0; i < n; i++ {
　　　　result[i] = arr[n - i - 1]
　　}

　　return result
省2

10: 2025/09/14(日)15:20 ID:wFXoVVHv(1) AAS
>>9
大昔からの古典すら知らない無知
LISPも知らないんだろうな

11: 2025/09/14(日)15:24 ID:ZqIkDajJ(5/8) AAS
GoとLISPの区別もつかない人とはなあｗ

12: 2025/09/14(日)15:30 ID:ZqIkDajJ(6/8) AAS
記事のスライス操作版のコードは

> // ReverseArrayWithSlice はスライス操作で配列を逆順にする（再帰）
> func ReverseArrayWithSlice(arr []int) []int {
> 　　// ベースケース: 要素が1つ以下なら逆順にする必要なし
> 　　if len(arr) <= 1 {
> 　　　　return arr
> 　　}
>
> 　　// 最初の要素を取り出し、残りを再帰的に逆順にしてから結合
> 　　return append(ReverseArrayWithSlice(arr[1:]), arr[0])
省5

13(1): 2025/09/14(日)15:35 ID:ZqIkDajJ(7/8) AAS
AA省

14: 2025/09/14(日)17:50 ID:ZqIkDajJ(8/8) AAS
ChatGPTに下記の質問投げたらそこそこ納得できる回答くれたわ。

「Go言語は末尾再帰はサポートされてるの?」
「末尾再帰最適化されないところでの再帰呼び出しは引数の範囲が不定だとスタックがどれくらい使われるかの予測はしづらいので要はGoでは引数の範囲が不定なところでの再帰呼び出しは使わない方が無難てことですね。」
「関数型言語で育った人とかで「再帰は繰り返し処理より常に正義」とかって人いるじゃない。ああいう人にはGoは辛いかもですね。」
「Lispにloopがサポートされても意地でも使わないとかの人いましたね。」

15: 2025/09/14(日)18:13 ID:pN1ZIB1N(1) AAS
>>6
何言ってんの爆速ですわ

16: 2025/09/14(日)18:45 ID:d1cvwZ2J(1/2) AAS
＞何言ってんの爆速ですわ
　
コードと実行結果のひとつでも挙げりゃ良いのだけど、それができない人がなんか言ってる感じｗ

17(2): 2025/09/14(日)19:42 ID:buQYk9+g(1) AAS
>>13
下手すぎ
最初に丸ごとcopyする時点でプログラミングのセンスがない

18: 2025/09/14(日)19:59 ID:d1cvwZ2J(2/2) AAS
丸ごとcopyしない>>17のセンスある実装に期待ｗ

19(3): 2025/09/14(日)21:05 ID:gAWV5uS0(1) AAS
いつも的外れな記事批判を繰り返している連投クンは本気でわからないようだな
元データを改変せずに新たに逆順を返す再帰関数を書きたいのならば例えばこうする

func ReverseArray(input []int) []int {
if len(input) == 0 {
return nil
} else {
return append(ReverseArray(input[1:]), input[0])
}
}

20: 2025/09/15(月)00:35 ID:aenReHhk(1/8) AAS
>>19と他のコードでベンチマークしてみた。要素数は10から10000。

外部ﾘﾝｸ:ideone.com
> 10:
> ReverseArray9: 0.000001
> ReverseArray13: 0.000000
> ReverseArray19: 0.000002
> 100:
> ReverseArray9: 0.000000
> ReverseArray13: 0.000000
> ReverseArray19: 0.000016
省8

21: 2025/09/15(月)00:39 ID:Wq0UyIVm(1) AAS
エンジニアならベンチ結果で語るべきだよな！

22: 2025/09/15(月)00:41 ID:oHygyuIm(1) AAS
末尾再帰を自動的にループ化しないシステムもあれば
appendするだけで毎回ムダに新たに別メモリを確保してしまうシステムもある
Goは最悪だと実証された

23: 2025/09/15(月)00:50 ID:cAmqpZFr(1) AAS
このクソ仕様がGoの敗因っぽいね

＞appendは毎回新たなスライスを生成します

24(1): 2025/09/15(月)08:10 ID:aenReHhk(2/8) AAS
AA省

25(1): 2025/09/15(月)08:16 ID:aenReHhk(3/8) AAS
ベンチマーク結果

外部ﾘﾝｸ:ideone.com
> 10:
> ReverseArray9: 0.000001
> ReverseArray13: 0.000001
> ReverseArray19: 0.000003
> ReverseArray24: 0.000000
> 100:
> ReverseArray9: 0.000000
> ReverseArray13: 0.000001
省13

26: 2025/09/15(月)08:27 ID:aenReHhk(4/8) AAS
ideone では Go のコンパイラが 1.12.1 と旧く、もっと新しい版(1.24.2)だと ReverseArray9 と ReverseArray24 の差は小さくなる模様。

外部ﾘﾝｸ:godbolt.org

出力コードも見ようとしたけどちょっと見る気起きないな。
main_ReverseArray19_pc0 の中で再帰呼び出ししてることは
> CALL main.ReverseArray19(SB)
確認したが。

27: 2025/09/15(月)08:41 ID:7N5dcPCF(1) AAS
一番シンプルにわかりやすい>>19を再帰呼び出しのままは厳しいな
appendするたびに作り直すらしいGoの仕様が足を引っ張ってるのだろうか

28: 2025/09/15(月)09:31 ID:G/lRv3X8(1) AAS
今のQiitaはこの程度の話すらコメ欄ではできないのがクソなんだよなあ。

29: 2025/09/15(月)12:47 ID:aenReHhk(5/8) AAS
なんか同じパラメータでの呼び出しを2回繰り返すと ReverseArray13 と ReverseArray19 だけ 2回目の速度が向上するな?

外部ﾘﾝｸ:ideone.com
> 1000:
> ReverseArray9: 0.000003
> ReverseArray13: 0.000089
> ReverseArray19: 0.000174
> ReverseArray24: 0.000007
> 1000:
> ReverseArray9: 0.000004
> ReverseArray13: 0.000005
省13

30: 2025/09/15(月)13:03 ID:aenReHhk(6/8) AAS
要素数を1000から1000刻みで増やしていくと6000でガクッとパフォーマンス落ちてるな。
外部ﾘﾝｸ:ideone.com

再帰呼び出しを深く行うことでスタックが足りなくなりスタック領域の拡張が行われそれでパフォーマンスが落ちてる気がする。
予めスタック領域が十分拡張されてれば ReverseArray13 と ReverseArray19 のパフォーマンスも 1回目から比較的マシになりそうな気がする。

31: 2025/09/15(月)13:16 ID:aenReHhk(7/8) AAS
AA省

32: 2025/09/15(月)13:23 ID:aenReHhk(8/8) AAS
>>25で
> ReverseArray24が案外良いのは恐らくは再帰呼び出しをループにする最適化が行われている感じ。

というのは多分間違いで、ReverseArray24 の前に実行している ReverseArray13 や ReverseArray19 のお陰でスタック領域が予め拡張されていたため ReverseArray24 の実行でスタック領域拡張処理が発生しなかったことがパフォーマンスが案外良かったことの原因と思われる。

33(1): 2025/09/15(月)19:24 ID:OSZOiNza(1) AAS
IDコロコロ切り替えてる人は自分の投稿に自信がないのかな

34: 2025/09/15(月)22:14 ID:wx2AhEF9(1) AAS
>>33
いや自信ないのはお前
いまはIDコロコロを言う流れでない
直前の投稿は同一IDで8件投稿してIDコロコロでない
安価なくIDコロコロと言われても何を言ってるのかわからない
お前が自分の投稿に自信ないのは空気を読めず日本語が不自由だから

35: 2025/09/16(火)01:27 ID:JSTZ1Kt/(1) AAS
IDコロコロに反応する人がいるのは面白いねえｗ

36: 2025/09/16(火)02:12 ID:NVXmEvhV(1) AAS
図っ星

37: 2025/09/16(火)09:08 ID:zaWo9xwV(1) AAS
Qiitaのコメ欄で有意義な議論ができない問題、バカなこと言ってる側が複垢使うとかで相手を攻撃的と通報する可能性までありそうだなｗ

38(1): 2025/09/16(火)19:41 ID:Wr/gNYaO(1) AAS
>>9や>>24のコードがダサくて>>19がシンプルなのは再帰の有無ではなくコードの抽象的な度合いが原因だと思う

上下前次 1-新書関写板覧索設栞歴

あと 730 ﾚｽあります
ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.031s