PHP カンファレンス沖縄で出題されたコードゴルフの問題を解いてみた

更新履歴

使用したテクニック

指数表記

+ 割と多くの言語のゴルフで使えるテクニック。eを用いた指数表記で、大きな数を短く表す。このコードでは10000、5000、2000、1000を指数表記している。 +

+ +

foreach や for の中身を1つの文に

+ foreach、for、ifなどの後ろには、通常{を続けて複数の文を連ねるが、中身の文を1つにしてしまえば、{と}を省略できる。C言語などでも使える。 +

+ +

$r に初期値を入れない

+ PHP では、$r[] = …のような配列の末尾に追加する式を実行したとき、$rが未定義だった場合は$rを勝手に定義して空の配列で初期化してくれる。これを利用すると、$r = [];のような初期化が不要になる。 +

- 2022-08-27: 公開 -

+ ただし、プログラムに 0 が渡されるとループを一度も回らないので、$rが未定義になってしまい、implode()に渡すところでエラーになる。それを防ぐために$r ?? []を使っている。 +

+ もし 0 が渡されたケースを無視するなら、これが不要になるので 4 バイト縮む。 +

+ +

PHP タグの外に文字列を置く

+ PHP では、<?php?>で囲われた部分の外側にある文字列は、そのまま出力される。今回のケースでは、先頭と末尾に必ず[と]を出力するので、そのまま書いてやればよい。 +

+ + +

おわりに

+ 最後になりましたが、https://twitter.com/m3m0r7[めもりー] さん、楽しい問題をありがとうございました。 +

- - はじめに - -

本日 PHP カンファレンス沖縄 2022 -が開催された (らしい)。

カンファレンスには参加できなかったものの、懇親会の LT -で出題されたコードゴルフの問題が Twitter に流れてきたので、解いてみた。

ツイート: https://twitter.com/m3m0r7/status/1563397620231712772
-スライド: -https://speakerdeck.com/memory1994/php-conference-okinawa-2022-extra?slide=3

- - 解 - -

細かいレギュレーションは不明だったので、勝手に定めた。

-
コマンドライン引数の第1引数で受けとる
-
-
結果は標準出力に出す
-
-
コンマの直後にはスペースを1つ置く
-
-
末尾コンマは禁止
-
-
数字でないものは入ってこないものとする
-
-
負数は入ってこないものとする
-

書いたものがこちら:

[<?php $n=$argv[1];foreach([1e4,5e3,2e3,1e3,500,100,50,10,5,1]as$x)for(;$n>=$x;$n-=$x)$r[]=$x;echo implode(', ',$r??[]);?>]

しめて 123 バイトとなった (末尾改行を含めずにカウント)。

こちらは改行とスペースを追加したバージョン:

[<?php
-
-$n = $argv[1];
-foreach ([1e4, 5e3, 2e3, 1e3, 500, 100, 50, 10, 5, 1] as $x)
-  for (; $n >= $x; $n -= $x)
-    $r[] = $x;
-echo implode(', ', $r ?? []);
-
-?>]

- - 使用したテクニック - -

- - 指数表記 - -

割と多くの言語のゴルフで使えるテクニック。e -を用いた指数表記で、大きな数を短く表す。このコードでは -10000、5000、2000、1000 を指数表記している。

- - foreach や for の中身を1つの文に - -

foreach、for、if などの後ろには、通常 { -を続けて複数の文を連ねるが、中身の文を1つにしてしまえば、{ と } -を省略できる。C言語などでも使える。

- - $r に初期値を入れない - -

PHP では、$r[] = … -のような配列の末尾に追加する式を実行したとき、$r が未定義だった場合は -$r -を勝手に定義して空の配列で初期化してくれる。これを利用すると、$r = []; -のような初期化が不要になる。

ただし、プログラムに 0 が渡されるとループを一度も回らないので、$r -が未定義になってしまい、implode() -に渡すところでエラーになる。それを防ぐために $r ?? [] を使っている。

もし 0 が渡されたケースを無視するなら、これが不要になるので 4 -バイト縮む。

- - PHP タグの外に文字列を置く - -

PHP では、<?php ?> -で囲われた部分の外側にある文字列は、そのまま出力される。今回のケースでは、先頭と末尾に必ず -[ と ] を出力するので、そのまま書いてやればよい。

- - おわりに - -

最後になりましたが、https://twitter.com/m3m0r7[めもりー] -さん、楽しい問題をありがとうございました。