スレを勃てるまでもないC/C++の質問はここで 15

1 名前：デフォルトの名無しさん mailto:sage [2010/05/09(日) 10:31:46 ] スレを勃てるまでもない低俗なC/C++の質問はここでお願いします。 過去ログ スレを勃てるまでもないC/C++の質問はここで pc11.2ch.net/test/read.cgi/tech/1167476845/ スレを勃てるまでもないC/C++の質問はここで 2 pc11.2ch.net/test/read.cgi/tech/1178503366/ スレを勃てるまでもないC/C++の質問はここで 3 pc11.2ch.net/test/read.cgi/tech/1187521676/ スレを勃てるまでもないC/C++の質問はここで 4 pc11.2ch.net/test/read.cgi/tech/1221633708/ スレを勃てるまでもないC/C++の質問はここで 5 pc11.2ch.net/test/read.cgi/tech/1230516307/ スレを勃てるまでもないC/C++の質問はここで 6 pc11.2ch.net/test/read.cgi/tech/1231564903/ スレを勃てるまでもないC/C++の質問はここで 7 pc11.2ch.net/test/read.cgi/tech/1232983248/ スレを勃てるまでもないC/C++の質問はここで 8 pc12.2ch.net/test/read.cgi/tech/1235921779/ スレを勃てるまでもないC/C++の質問はここで 9 pc12.2ch.net/test/read.cgi/tech/1240022781/ スレを勃てるまでもないC/C++の質問はここで 10 pc12.2ch.net/test/read.cgi/tech/1242300936/ スレを勃てるまでもないC/C++の質問はここで 11 pc12.2ch.net/test/read.cgi/tech/1245059383/ スレを勃てるまでもないC/C++の質問はここで 12 pc12.2ch.net/test/read.cgi/tech/1248010352/ スレを勃てるまでもないC/C++の質問はここで 13 pc12.2ch.net/test/read.cgi/tech/1260842197/ スレを勃てるまでもないC/C++の質問はここで 14 pc12.2ch.net/test/read.cgi/tech/1269273471/ 496 名前：デフォルトの名無しさん [2010/06/10(木) 09:30:21 ] >>494 なるほど、わかりやすい 別にreturn使わなくても int main(void) { keisan(); } だけで呼び出せるけどどういうことでしょう？ 497 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 09:31:36 ] 意味が違うし、色々と説明したいのは山々だが時間がないので後続に期待w 498 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 09:34:26 ] Pascal ならfunctionとprocedureってしっかり分かれているから 理解しやすいのだが、C言語はごちゃ混ぜに出来るし、戻り値を 捨ててしまえるというエレガント(?)な設計になっているため初心者が ここで混同しやすい 499 名前：デフォルトの名無しさん [2010/06/10(木) 09:39:12 ] >>497 そこをなんとか・・ 500 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 09:43:26 ] >>499 たとえばkeisan()の戻り値型がdoubleだとすると double a; ... a = keisan(); return a; と return keisan(); は同じような意味になる 要するにこの関数は値を返すか返さないかの違いだけ 501 名前：デフォルトの名無しさん [2010/06/10(木) 09:50:42 ] >>500 関数ってのは返すのが当たり前じゃないんですか？ 502 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 09:53:57 ] >>501 そんな事はない void kansuu(void); のように戻り値の所にvoidと書いた関数は値を返さない 返そうとするとコンパイルエラーになる 503 名前：デフォルトの名無しさん [2010/06/10(木) 09:55:47 ] プログラムの中でreturn使ってないのはいいの？ 正しいプログラムなの？ 504 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 10:01:36 ] >>503 戻り型があるのにreturnを使わないと大抵のコンパイラでは警告が出る 正しいとは言えないが、戻り値を使わないプログラムだとそのまま動いて しまう事がある 505 名前：480 mailto:sage [2010/06/10(木) 10:11:11 ] >>490 うちのbccだとp[-1],q[-1]だったけど >>492 らじゃ 506 名前：デフォルトの名無しさん [2010/06/10(木) 10:27:22 ] >>504 #include<stdio.h> int main(void){ int a; scanf("%d",&a); printf("%d\n",a); } エラーでないけどなｗreturn使ったほうがいいのかこんな簡単なもんでも。 507 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 10:35:04 ] >>506 誰もエラーが出るとは書いてないだろアホ 「警告が出るコンパイラが多い」と書いたんだよ日本語わかる？ 508 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 10:43:52 ] mainはエラーでないが他だとVCではエラー出る voidなら不問 509 名前：デフォルトの名無しさん [2010/06/10(木) 10:45:37 ] >>506はreturn使う必要どこにあるの？ないと思うが。 複雑なプログラムだけだろ。 510 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 11:41:18 ] >>506 だまって0を返しとけ。 511 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 11:50:52 ] 取り敢えずvoid main()と書く奴はCを使う資格ないな WindowsのGUIならvoid main()でもいいが 512 名前：デフォルトの名無しさん mailto:void main() (笑) [2010/06/10(木) 12:33:58 ] >>511 その根拠は？ 513 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 12:51:49 ] またかよおめーら 514 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 12:53:12 ] >>512 根拠は俺様だ LinuxなどのUNIX環境でvoid main()などあり得ない シェルが実行ファイルの戻り値をほとんど使う 515 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 12:54:30 ] それだけじゃなくてWindowsでもコマンドプロンプトからバッチファイルで 使う場合は戻り値を使う その時にvoid main()じゃ戻り値が不定値になってしまうだろうが 516 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 13:12:47 ] １がエラーとか０が成功とかの規定なんて無いだろ。 ０が成功かもしれないし1がエラーかも知れないし、 それ以外の情報を戻り値が教えてくれるかもしれない。 だから何も返さない方が一般性が高いと思う。 517 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 13:18:43 ] はいはい 勝手に言ってろ 518 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 13:21:41 ] >>516 www.opengroup.org/onlinepubs/000095399/functions/exit.html ちゃんと規定されてる 519 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 13:29:29 ] >>516 Cのstdlib.hににEXIT_SUCCESSとEXIT_FAILUREというマクロが 定義されているのは何のためだと思う？ 無知にも程がある 520 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 13:35:46 ] マクロというのはC言語の中でしか通用しないから OSからみたら１か０にしか見えないの。 もし、プログラムが成功や失敗ではなくて 計算の結果を返して、その答えが１か０だった場合どうするの？ だから規定なんて無い。 521 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 13:37:53 ] >>520 >>518が読めないのか？もしかして英語音痴か 522 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 13:38:56 ] だいたいC言語のマクロというのはUNIXの総合環境の中で培われて きたものだ だからC言語の中でしか通用しないという言い訳はおかしい 523 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 13:56:41 ] OSから見たらそのプログラムがCで作られたかJavaで作られたか GCCでつくれたかどうかも分からない。 だから規定なんて無い。 524 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 14:08:06 ] >>523 お前も頑固なやっちゃなー そんな固い頭でプログラマで食って行けてるの？ 525 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 14:10:09 ] 下っ端プログラマーでは食っていけないけど SEとしては食っていけるよ。 526 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 14:10:50 ] 嘘付け ニートの癖に良く言うよ 527 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 14:11:23 ] C ->ネイティブ吐く Java ->仮想マシン上 GCC ->そもそも言語じゃない これらを一緒くたにして語ってる時点でもうね…… 528 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 14:12:03 ] と言うより、そんなに意地っ張りだからニートから抜け出せないんだと言っておくか 世の中を渡って行くには柔軟な頭脳は欠かせない >>523のようなカチコチ馬鹿は家の中に引き籠もっているしかない 529 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 14:15:10 ] 結局何を書いても引きこもりにされるわ(ry 530 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 14:17:56 ] いや実際>>523は引き籠もりだろ 言ってる事がSEにしてはおかしいもん 531 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 16:50:34 ] MS-DOSでは0が正常終了 532 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 17:27:14 ] >>519 exit()のためじゃないの？ main関数で使う物ってどこで定められてんの？ 533 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 17:38:14 ] みんな、そんなにマルチプラットフォームなプログラムを書いてるの？ 534 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 21:15:10 ] 質問。MFCではなくWinSDK使って書く場合 case WM_CREATE: g_Cls.init( ); break; case WM_PAINT: g_Cls.paint( ); break; と書くのは、オブジェクト指向では無いよね？ でも、プロシージャ等の一式をクラスに纏めるのも微妙だけど、どういう書き方綺麗かな？ 535 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 21:15:57 ] exitのエラーは-1じゃね？ 536 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 21:58:53 ] >>535 俺の知る限りの環境では0以外全部エラーだお 537 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 22:53:11 ] >>492 ん？ >>480は単なる一例であって、特に環境依存の話ではないが？ 538 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 23:07:19 ] 次のようなコードで::max<int>()でも::max<d>()でも実体化出来るようにしたいのですがどう直せばいいでしょうか。 #include <algorithm> template<typename T> class c{ /* 省略 */ }; template<typename T> c<T> max(const c<T>& a, const c<T>& b) { return std::max(a, b); } class d { /* 省略 */ }; namespace std {   d max(const d&, const d&) { /* 省略 */ } } ::max<int>()は一例で、要するに何でも受け付けるようにしたいという意味です。 ここで実現したい制限がいくつかあります: 1. 値が変化するためstd::max(const d&, const d&)の戻り値はconst d&に出来ない。つまりalgorithmのstd::max()を特殊化出来ない。 2. std::max(const d&, const d&)が宣言されない場合があるため、::max<T>()はstd::max(const d&, const d&)の存在を知らなくてもいいようにしたい。 　当然その時はコード中に::max<d>()を実体化するようなコードは無い。 またそもそも論として、 1. ::max<int>()でも::max<d>()でも実体化できるようにする際に::max<T>()の中で呼び出すべきなのはstd::max()なのか。 2. d max(const d&, const d&)の宣言場所はstdの中でいいのか。 といった疑問があります。 539 名前：538 mailto:sage [2010/06/10(木) 23:23:02 ] 実際に試せるコードの方がいいですね。 #include <algorithm> template<typename T> struct c { T v; }; template<typename T> c<T> max(const c<T>& a, const c<T>& b) { c<T> r = {std::max(a.v, b.v)}; return r; } struct d { int v; }; namespace std {   d max(const d& a, const d& b) { d r = {a.v+b.v}; return r; } } int main(int a, char** v) {   c<int> ci;   c<d> cd;   max(ci, ci);   max(cd, cd); } ::max<T>()をstd::max(const d&, const d&)より後に宣言すればコンパイルできるのですが、 出来ればstd::max(const d&, const d&)はどこに現れても(現れなくても)コンパイルできるようにしたいです。 540 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 23:26:11 ] stdに変なもん入れんなよ 541 名前：538 mailto:sage [2010/06/10(木) 23:29:02 ] >>540 やっぱり入れないほうがいいですよね。 stdに入れないで::max<int>()と::max<d>()を両立するにはどうしたらいいでしょうか。 542 名前：デフォルトの名無しさん mailto:sage [2010/06/10(木) 23:42:05 ] ＞値が変化するためstd::max(const d&, const d&)の戻り値はconst d&に出来ない とはなんのことを言ってるのか、さっぱりわからない 543 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 00:48:53 ] >>538 ttp://codepad.org/8Dcr8Nbk テンプレートの特殊化ではいかんのか？ SFINAEやりたいが部分特殊化できないという話なら boost::enable_if 使え。 544 名前：538 mailto:sage [2010/06/11(金) 00:56:43 ] >>542 示したのは意味のない例ですが、例ではmaxの中でa+bってやってますよね。 だからconst d&を返すことが出来ないんです。 >>543 ありがとうございます！ 時を同じく丁度自前template maxの定義を思いついたところでした。 std::maxを特殊化しようとしないで自分で新たにtemplate maxを作って、それを特殊化しちゃえば良かったんですよね。 545 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 01:34:58 ] 初歩的な質問で恐縮なんですが継承を行うと 基本クラスのデータメンバは派生クラスにも同じように データメンバが作られるのでしょうか？ また基本クラスのデータメンバをprotectedにして publicで継承したとき，派生クラスは基本クラスのデータメンバに アクセス，変更が出来るという認識でよろしいでしょうか? 546 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 01:36:08 ] C++&DirectX（dxlib）でゲーム作ってるんだけど、ムービーシーンにFlashムービーで作った物を使いたい（楽なので） 何か方法ある？ 547 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 01:44:05 ] >>546 ieコンポ使えばいいよ 548 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 01:46:31 ] >>546 ついでにゲームの核もFlashで作っちゃえばいいのにw 549 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 01:53:02 ] >>547 ググったけどよく分からなかった　というかなんか周りくどくない？ >>548 AS3でも遅すぎて話にならん 550 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 02:03:09 ] Flashからaviに変換すりゃいいんでね？ 551 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 02:05:44 ] >>550 画質荒くなるしサイズ大きくなるし、いいこと無し 552 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 02:10:01 ] >>549 じゃあムービーのときだけIE立ち上げればいいよ 553 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 02:27:42 ] 　　　　　　　　　　　　ノ´⌒ヽ,, 　　　　　　　　　γ⌒´　　　 　 ヽ, 　　　　　　　　／／ ""⌒⌒"＼　 ）　　　　　　　＿/＼／＼／＼/＼／|＿ 　　　 　　　　ｉ /　　 ⌒　　⌒　ヽ ）　　　　　　　 ＼　　　　　　　　　　　　／ 　　　　　　　　!ﾞ　　 (･ ）｀ ´( ･） ｉ/ 　　　　　　　　＜ 泣かせるおつむ ＞ 　　　　　　　　|　///　（__人_）//|　　　　　　　　 ／　　　　　　　　　　　　＼ 　　 　　　　　　＼＿＿ ｀ー'＿／　　　　　　　　 ￣|／＼／＼／＼/＼|￣ 　　　　　　　／　,} 　￣ ￣　 {　ヽ, 　　　　　 ／　　 i　　　　　　　i 　　＼ 　　　　／　 ／^i|　　　　　　　|i^ヽ 　 ＼ 　ヾ￣　i ／　　.ｌ 　 　 　 　 　 ｌ　　＼.＿ﾉ`フ 　　￣￣　　　　ﾄ　　　 ,,　　　,.l　　　　　￣ 　　　　　　　　　|　＼　　　 ／ | 　　　　　　　　　l 　　 ヽ_r　　　l 　　　　　　 　 　 |　　　　|　　　| 　　　　　　　　　 l ,,_　　 l　 _,,. l 　　　　 　 　 　 　}　　　 ! 　 　{ 　　　　　　　 　 / 二二 | 二二ヽ 　　　i⌒i .i⌒i　 　 　 　 　 　 　　 i⌒i　　　　　　　　　　　　　　 ＿＿＿＿　　 __ 　　　| .｜.|　.|　 　 　 　 　 　 　 　|　.|　,ｰ､◎　　　　　　　　　 （＿＿＿_　）　（__） 　 ｒヽ 　　 ﾉ　ﾉ　|　.|　 ,　 ｒ───ヽ 　 |　.二ノ　　 　 ｒ───ヽ 　 　 　 ／ ／　　　　　　|　| 　 ノ ノ　　|　.レ'ﾉ　.ヽ───┘　|　.|＿＿ノヽ　ヽ───┘　　(⌒ ／　 　　　　　.ノ　| ∠／　　　|____ノ　　　　　　　　 　 ゝ＿＿＿ノ　　　　　　　　　 　　 ヽ ヽ 　　（￣￣ 　ノ 554 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 02:35:48 ] >>545の質問お願いします。。 555 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 02:38:56 ] >>554 ttp://www7b.biglobe.ne.jp/robe/cpphtml/html02/menu02.html 556 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 05:02:05 ] >>555 サイトの紹介ありがとうございます。 データメンバも継承されることは分かったのですがprotectedがまだ今ひとつ分かりません。protectedは派生クラスから基本クラスの値を変更する為に利用するのでしょうか？それとも基本クラスから継承したデータメンバを変更する為に利用されるのでしょうか？ よろしくお願いします、 557 名前：デフォルトの名無しさん [2010/06/11(金) 07:11:35 ] ポインタの意味がサイトとか見てもよくわかりません。 例えば (*p)はどういうことなんですか？(*f)もあるんですが 558 名前：デフォルトの名無しさん [2010/06/11(金) 09:19:45 ] Ｃ言語習得に一番初心者に優しいわかりやすいサイト教えてください。 猫でもわかる〜でも難しいです。 559 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 09:26:34 ] 猫の先生はいしゃ www.orchid.co.jp/computer/cschool/clec2.html 560 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 09:37:01 ] >>556 protectedは実際はあまり使われない ロベールのC++でも買って読むと良い 基本クラスでprivateで、そのまま継承して継承したクラスからも 見えるようにしたい時に使う事か多いけど実際はそんなに登場 する機会はない 561 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 09:52:55 ] >>552 阿呆なのか？ 562 名前：デフォルトの名無しさん [2010/06/11(金) 11:42:49 ] (*p)と(*f)の違いについて 563 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 11:57:27 ] そのサイトでは、変数 p と q は上のほうで何て定義してある？ 猫の先生は内科の医者 www.orchid.co.jp/computer/cschool/clec13.html 564 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 20:34:43 ] >>560 ありがとうございました! 非常に参考になりました。 565 名前：デフォルトの名無しさん [2010/06/11(金) 20:40:05 ] 自作のテキストエディタに予想変換機能(簡単な物)を付けたいのですが その手の解説かソースプログラムある場所ありますか？ 出来ればVC++のウィンドウズ非コンソールプログラムで 566 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 22:25:15 ] >>565 現状何が問題なのよ。 予測文字列を算出することなのか、予測文字列群をポップアップで表示する方法なのか、いろいろあるでしょ。 567 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 23:29:28 ] >>566 出来れば予測文字郡をリストボックス形式で表示して 入力と共にリストが絞り込める形がいいです 568 名前：デフォルトの名無しさん mailto:sage [2010/06/11(金) 23:37:24 ] share_ptrって凄く便利だけど遅かったりするの？ 569 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 00:10:26 ] >>567 それで今どこまで出来てるの 570 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 07:52:52 ] >>568 メリットに対してコストは全然問題ないレベル。 普通に使って問題ないよ。万が一問題になったらそこで対応すればいい。 571 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 10:06:14 ] >>570 ありがとん！ あともう一つ質問なんだけど、 listのremove()で、とあるメンバ変数が1だったら削除、とかやりたいんだけどどうやって指定したらよいの？ いろんなサイト見てるけどlist<int>とか<char>ばかりで<class*>がない… 572 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 10:09:54 ] >>571 remove_ifを使う。 573 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 10:14:27 ] >>571 std::remove_if 574 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 10:27:20 ] >>572-573 ｾﾝｷｭｰ! 575 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 10:42:09 ] ごめん、やっぱ分からん メンバ変数の指定ってどうやるの？ 576 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 10:49:25 ] >>575 std::mem_fun_refを使って渡す メンバ関数のアドレスを直接渡そうとするのはダメよ 577 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 10:50:14 ] ごめんなさい間違えました 578 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 10:56:45 ] >>575 bool func(Object t){ if (t.x = 1) return 1; else return 0; } みたいなのを作ってremove_if の第三引数に渡す 579 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 10:57:56 ] boost::bind使うと楽なんだけどな 580 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 10:58:42 ] C++0xだと思わずラムダ式を使ってしまう C++にもboost::lambdaは使えるけど 581 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 11:06:52 ] >>578 なるほど、クラスまるごと受け取るのか やってみる 582 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 12:05:18 ] 一回の走査で配列から中間値に最も近い値をもつインデックスを見つけることってできる？ 583 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 12:13:08 ] できたら、ソートのアルゴリズムに大革命起こせるな。 584 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 12:16:12 ] え？普通に出来るだろ。 585 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 12:21:32 ] >>584 やってみろよ 586 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 12:25:38 ] メモリーにインデックスと値の組を保存する。 値の平均を計算する。 平均に最もちかいインデックスを検索する。 587 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 12:26:10 ] ソートしておく 588 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 12:30:08 ] >>586 2回走査するうえに中間値でもない。 589 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 12:33:00 ] ほんとに中間値なら最大値と最小値の間の数は全部中間値ってことになるよ。 平均値の間違いかと思ったよ。 ちなみに走査は一回しかしてないよ。 590 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 12:37:10 ] >>587 ソートした時点で既にオーダーが最低NlogNになってまうだろうが O(N)にはならない 591 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 12:38:21 ] 590は必要条件と十分条件の区別が付いてないようだな・・・・ 592 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 12:40:45 ] >>591 いや、区別は付いている ソートしてあるという前提条件が付いているなら それは必要条件になる 593 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 12:42:10 ] >>589 はかわいそうな子 594 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 12:45:08 ] >>589が正しい。 595 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 12:46:23 ] そうだな、>>589であってるよ。 596 名前：デフォルトの名無しさん mailto:sage [2010/06/12(土) 12:46:41 ] O(N)⇒一回の走査だけど、 一回の走査⇒O(N)じゃないからね。 一回の走査したあと他に何かする場合もあるからね。

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef