すごく簡単なアルゴリズムがphpで書けなくてつらい - Qiita

ある条件でソートされているIDのリストを与えられて、なんとなく近い範囲でマッチングさせたいという要件があった。配列からの任意の要素の取り出しは O(n) だけど、末尾や末尾から固定した範囲の要素に限って言えば O(1) なので、後ろの方からマッチングさせながら要素を取り出していけば O(n) でマッチングできるはず。 なんにも難しいことは無い話で、 Python で書けばこうなる。 list.pop() が末尾からのインデックス (-1 が最後の要素を表す) を許すのが地味に便利だ。 # coding: utf-8 def match(seq, r=100): from random import randint # 奇数個の時に先頭周辺の要素がボッチになるのが嫌なら、先に後ろの方の # 要素を取り除いて偶数にしておくこと. while len(seq) >= 2: # 引数を省略すると末

[matarillo]

PHPの配列が実は辞書、というのもまあアレだけどさ、配列とリンクリストを同一視するのはLL脳だよね。push/popしたいならSplQueueとかSplStackとかSplDoublyLinkedListを使った方がよいのでは。（試してないから速度とかはわからない

[methane]

>id: gallu ちゃんと内容を最後まで読まれました？このアルゴリズムは別にPythonに限らずC++でもJavaでも動的配列さえあればストレートに実装できるもののはずです。それとも、計算量を気にするのがphpの世界観じゃない？

[gallu]

「Pythonの世界観でPHPをいじろうとしている」好例。まぁこれだとしんどいよねぇ(苦笑)。他言語に行くときは「他言語の世界観」を把握して動かないと。理解した上でならともかく、理解せずに「使えない」は如何か、と。

[kikuchi1201]

“アルゴリズマーの端くれとして、phpを使わない権利を基本的人権として主張します。”

[you21979]

php複雑過ぎる。。。

[rryu]

そういえばPHPには配列への破壊的操作の関数が無い気がする。こんなハマりどころがあったとは…

[coppieee]

これは発狂して車輪の再開発をするレベル。

[nakag0711]

PHPで計算量気にするのはつらそう

[m_shige1979]

phpが嫌われている理由が少しずつ分かっていく…高度計算などがphpで不可能なのか標準機能の内部処理がおかしいのかいろいろありそう。重い処理を書く場合はちょっと注意することになるなこりゃ

[zakinco]

『phpを使わない権利を基本的人権として主張します』あはは

[kaz_hiramatsu]

この参照のくだり、何処かで見たような。参照祭りか

[kabochatori]

"php だと配列と連想配列がごっちゃになってるせいで"　違う、連想配列"しか"無いんだ。ので配列の特徴をもつ機能は別に(SplFixedArrayとか)ある面倒くさい言語。

[oppara]

Python - すごく簡単なアルゴリズムがphpで書けなくてつらい - Qiita [キータ]

[el-condor]

PHPの世界観は難し過ぎて着いて行けない。

[koyancya]

わしもこういうアルゴリズマーになりたい

[kazuhooku]

ソート済の配列を多少シャッフル（各要素を一定範囲で移動）してから２つずつiterateしていくほうが速いんじゃないかな

[tzt]

arrayが「配列」だといつから錯覚していた？配列が欲しけりゃSplFixedArray使えよ。そんな基礎的なこともしらない半可通のアルゴリズマー()はおとなしくPython使ってろ。

[nemoba]

破壊的操作は直感的に気づけるけど、参照のcountで起きるのはなかなかあれだな

[tacchini]

O(n) O(1)

[gin0606]

"すごく簡単なアルゴリズムがphpで書けなくてつらい #Python #PHP - Qiita"

[akkun_choi]

配列でCopy on Write

[baronhorse]

はしくれっぽい