[過去ﾛｸﾞ] スレ立てるまでもない質問はここで 152匹目 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
21(2): 2019/11/14(木)12:19 ID:VHDeJvx8(3/3) AAS
いや配列を使い続けたい場合の話をしてるのか？
現状そうであるだけでその要件はまだ開示されてないだろ
そこなら自転車より電車で行ったほうが合理的じゃね、という話
22: 2019/11/14(木)13:08 ID:/NpdgKVA(1) AAS
前提がバラバラだから話が噛み合わない
23: 2019/11/14(木)15:32 ID:kSypG74P(1) AAS
>>21
>>18は明示的に>>3に対して回答しているが、質問者は配列があると言っており要件は明確だろう。回答者側で勝手に話を広げるなよ。
24(1): 2019/11/14(木)18:37 ID:wXs4N2j2(1) AAS
...みたいな配列がある
と書いてあるだけ
たまたまソートされてただけか
ソートされてるのは前提なのか
わからない
配列がコーディング前に渡されるのか
実行時に渡されるのかもわからない
25: 2019/11/14(木)19:30 ID:bZ2yXVXr(1) AAS
>>3
外部ﾘﾝｸ:ideone.com
これが！オレの！！回答だ！！！
某スレにすでに投げてあったものだけどな！
26(1): 2019/11/15(金)16:56 ID:pd2oXw5y(1) AAS
>>24
もう一個あった
条件に当てはまる値が複数あるときの振る舞い
27: 2019/11/15(金)20:35 ID:aL1fkjop(1) AAS
>>26
いずれにせよ、一致ではなく近い値を探したいのに｢setを使えばいい(>>18)｣は的外れじゃね？
28(2): 2019/11/15(金)20:58 ID:/dDy1LQy(1) AAS
なぜそれをおれに？
計算オーダー的には
setさえ構築しちゃえばオーダーlog nで検索出来るから条件次第ではそういう解き方が良い時もある
setの構築のオーダーはn log nだから
同じ配列に対して多くの回数調べるような使い方じゃないと普通の線形検索の方が良い
>>3だけじゃ良くわからないが
元配列がソートされてるって条件なのかもしれない
これだったら普通に2分検索すれば良い
配列の数も少ないし検索する回数も少ないから
計算オーダーはどうでも良いというなら
省1
29: 2019/11/15(金)21:47 ID:dpx23KCw(1) AAS
>>28
すまん、>>18,21の人が続けてる流れかと勘違いした
30: 2019/11/16(土)14:58 ID:OsJC49HI(1/3) AAS
ソートされてるなんて前提はない。
31: 2019/11/16(土)15:26 ID:SjIOWxyj(1/4) AAS
>>3の例ではソートされてる
それが前提かどうかは出題者しかわからない
6個のデータがたまたまソートされてる確率は低いので
意図的にソートしたと考えるのはわりと自然な考え
32: 2019/11/16(土)17:31 ID:BD13Veax(1) AAS
どの回答が至高かを争う意味あるのかね？
前提が不明確なら、いろんな前提での回答を出して、質問者が自分の事情に合う既製部品を選べばよかろ
33: 2019/11/16(土)18:17 ID:OsJC49HI(2/3) AAS
ソートされてなくてもいいやん。
何ら変わらない。
34(1): 2019/11/16(土)18:19 ID:SjIOWxyj(2/4) AAS
大違いだ
35: 2019/11/16(土)18:24 ID:OsJC49HI(3/3) AAS
>>34 答えを出してみ？
36: 2019/11/16(土)18:26 ID:HbhTWFI4(1) AAS
もう低レベルなマウント合戦
37: 2019/11/16(土)18:30 ID:rW7Vu2CL(1) AAS
ソートいれるだけじゃんか
38(1): 2019/11/16(土)19:01 ID:ZMoAkgpp(1) AAS
ソートは言い切れない
39: 2019/11/16(土)19:08 ID:NxT3F+SR(1) AAS
>>38
ここまでのレスの中で一番価値があるなw
40(1): 2019/11/16(土)19:28 ID:SjIOWxyj(3/4) AAS
アルゴリズム的には>>28で終わり
上下前次1-新書関写板覧索設栞歴
あと 962 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.020s