C言語なら俺に聞け 146 at TECH
[2ch|▼Menu]
[前50を表示]
600:デフォルトの名無しさん
18/07/31 20:33:19.91 j6W8yzMq0.net
>>584
完全にC++ですやん
URLリンク(ideone.com)
とりあえずstd::functionの使いどころかなとは思うけど

601:デフォルトの名無しさん
18/07/31 21:00:04.51 YzKZx0BTa.net
>>590
これっぽいですね、ありがとうございます
オブジェクトポインタと関数ポインタを別スレッドに渡して、
スレッドでその関数を定期的にコールすることをしたかったんです

602:デフォルトの名無しさん
18/07/31 23:06:10.75 ljgZb1RQ0.net
次からはC++の質問はC++のスレへ。

603:デフォルトの名無しさん
18/08/01 16:42:35.83 9yb7YrdQ0.net
クイックソートのwikipediaに書いてあるc言語のソースに、
【value_type tmp, pivot = med3(a[i], a[i + (j - i) / 2], a[j]); /* (i+j)/2 ではオーバーフローしてしまう */】
と書いてあるのですが、「(i+j)/2ではオーバーフローしてしまう」のオーバーフローする場合がまったくわかりません。
教えていただけますか。

604:さまよえる蟻人間
18/08/01 17:40:34.16 TGp/sEuFd.net
i, jがどんな値かによる。
i == 0x7fffffff && j == 0x7fffffff
で、i + jがどんな整数値になるか考えたまえ。

605:デフォルトの名無しさん
18/08/01 18:09:35.03 9yb7YrdQ0.net
ありがとうございます。理解出来ました。
下限上限への理解がまだまだでした…

606:デフォルトの名無しさん
18/08/01 18:20:26.56 edgaccID6.net
>>593
unsigned char i=128,j=128,k;
k=i+j;

607:デフォルトの名無しさん
18/08/01 19:46:12.42 xh0kKqMn0.net
>>584が578のやり方でtest.Callのアドレスを渡せないのはなんでなん?理由が知りたい。

608:デフォルトの名無しさん
18/08/01 20:21:01.54 jfFEYUCE0.net
>>597
まず瑣末だけど、 test.call じゃなくて &Test::Call でメンバ関数のポインタを取らなきゃいけないってのはあるけど それはいいとして
ざっくり言えば「メンバ関数の型はクラスの型を含んでて、普通の関数とは型違うから」ってとこかねー
# g++
エラー: cannot convert ‘void (TestClass::*)()’ to ‘void (*)()’ in assignment
info.pfunc = &TestClass::Call;
スレチなので 解答が不足ならば「C++相談室」か「スレ勃てるまでもないC/C++の質問はここで」辺りで願います 
詳しい人いるだろうし

609:デフォルトの名無しさん
18/08/01 20:28:43.32 xh0kKqMn0.net
>>598
そのざっくりな説明だけでもわかりやすい。なるほどありがとう。

610:デフォルトの名無しさん
18/08/01 20:34:52.96 xh0kKqMn0.net
ググったら安定のロベールさん出てきた。買った方がいいなこれ基礎力でえらい差が出てしまう気がしてきた

611:デフォルトの名無しさん
18/08/01 20:52:58.87 WDXOLOCva.net
C++の話はC++スレでやれ。

612:デフォルトの名無しさん
18/08/01 21:33:20.86 jJEMbL0b0.net
なんだ結局ロベールのステマかよしょうもねえな

613:デフォルトの名無しさん
18/08/01 22:23:36.11 ArWxfDp8a.net
>>598
分かりやすい説明

614:デフォルトの名無しさん
18/08/02 00:25:44.59 6TeXhDWV0.net
オーバフロー以前に
ポインタ同士の足し算なんかしないからな(Cでは普通のやりかたではできない仕様になってる)
ポインタ同士の足し算なんかしたらおもいっきりオーバーフローすることがあるからな
つまり簡単にオーバーフローはおきうる
ポインタにはアドレスが入ってるからな
やってることは
基準になるオフセット(ここでは左端)に距離を足すだけといっていい
距離は通常ポインタの引き算で求める
距離は左端と右端の距離の半分の距離に
基準になるオフセットに足す
すると中間点になる
つまり中間点固定
しかしピボットが中間点固定だと最悪のケースの場合
クイックソートはものすごく遅くなる
で、ピボットを乱数で選択することで
その最悪のケースを回避するというやりかたもある
実際の現実のデータでそんな最悪のケースはほぼないといっていい

615:デフォルトの名無しさん
18/08/02 00:29:26.39 c3/ck1cgd.net
すいません初心者です、質問なんですが・・・
for文を使うときにfor(i = 1 ;i <= 5 ;i++ )でiが5より増えたときにループを抜けるようにiを1ずつ増やすというのは分かるんですが
何故ループするときにfor文のi = 1の代入の部分は無視されるんでしょうか・・・

616:デフォルトの名無しさん
18/08/02 00:39:59.52 6TeXhDWV0.net
そういう制御文だからな
そういう仕様だ
for ( [ループ前に行う演算]; [ループが処理される条件]; [次のループが処理される前に行う演算] )
i = 1;
whlle (i <= 5) {
 ・・・
 i++
}
と同じ
どれもすべて入れても入れなくてもいい
for (;;) こう書くと無限ループになる

617:デフォルトの名無しさん
18/08/02 00:43:35.36 c3/ck1cgd.net
なるほどそういう仕様だったんですね・・・
丁寧にありがとうございますこれでようやく眠れる

618:デフォルトの名無しさん
18/08/02 01:18:26.80 4HyEhcJnM.net
>>606
continueがあるとちょっと書き換えが必要だけどね

619:デフォルトの名無しさん
18/08/02 06:45:33.31 S4Pms+eVM.net
>>608
書き換え?
i = 1;
whlle (i <= 5) {
 ・・・
 goto CONTINUE;
 ・・・
CONTINUE:
 i++
}
ってやるだけだろ

620:デフォルトの名無しさん
18/08/02 07:13:00.94 PxPZ0mdd0.net
それが書き換え
ってのが>>608の主張だろ

621:デフォルトの名無しさん
18/08/02 09:43:21.84 NSwKZwuS0.net
for文でのcontinueの挙動を最近知ったばかりで自慢したかったんだろ

622:デフォルトの名無しさん
18/08/02 09:48:48.46 Bu8RCR+yd.net
if
for
while
do while
goto
break
continue
このくらいしか無いんだから全部覚えとけ
なぜかgotoの使い方を知らんヤツが多い
多重ループを抜けるのにわざわざフラグを使うアホとか

623:デフォルトの名無しさん
18/08/02 10:51:33.79 NSwKZwuS0.net
使い方を知らんというより
絶対使うなと刷り込まれているのが多い
なぜだと聞いても答えられないやつ全員

624:デフォルトの名無しさん
18/08/02 12:55:13.95 Cp7uV85Za.net
gotoは悪という教義のある宗教の信者だから仕方がない。

625:デフォルトの名無しさん
18/08/02 13:54:18.40 4fjj7SMLd.net
大体使わなくて済むし
使う必要がある時に
さりげなく使うもの

626:デフォルトの名無しさん
18/08/02 14:17:14.48 TfLreE+60.net
全く使わない 脱出用途なら使う 飛び込みでも使う

627:デフォルトの名無しさん
18/08/02 16:25:02.06 SFe9zIxEa.net
脱出時だけ使ってるな。
関数の途中で複数エラーが出る可能性がある場合とかは関数の最後の方にgotoさせてそこでまとめてメモリ解放などをする。
他の言語だと例外投げて try catch でなんとかするようなやつだな。

628:デフォルトの名無しさん
18/08/02 18:05:39.94 QNpgl+2ZM.net
飛び込みはやめーや

629:デフォルトの名無しさん
18/08/02 18:57:08.60 yzfiTIk96.net
脱出はreturnにすればいい

630:デフォルトの名無しさん
18/08/02 19:01:34.31 xZR22mJ60.net
returnが複数あるのを嫌がる宗派があるからなあ

631:デフォルトの名無しさん
18/08/02 19:11:54.12 1EegAYN5d.net
>>619
宗教の信者さん?

632:デフォルトの名無しさん
18/08/02 19:12:56.06 jJ76BOdj0.net
初期化(1) if (エラー) goto E1;
初期化(2) if (エラー) goto E2;
初期化(3) if (エラー) goto E3;
 :
return おっけー
E3: (3) の後始末
E2: (2) の後始末
E1: (1) の後始末
return エラーじゃ

633:
18/08/02 19:15:38.12 hFhSdR7O0.net
>>620
確かに、misra が全力でそれを嫌うのは、なにか理由があってのことでしょうか?

634:デフォルトの名無しさん
18/08/02 19:20:08.81 zwgkA1lD0.net
>>622
俺もこれ派だわ

635:デフォルトの名無しさん
18/08/02 19:26:51.94 1EegAYN5d.net
○○派とか言うと他の方法を知らないように感じる
臨機応変に色々の方法を使い分けるのが良い

636:デフォルトの名無しさん
18/08/02 19:33:21.75 xZR22mJ60.net
コーディング規約を決める偉い人の信仰心に依存する、か

637:デフォルトの名無しさん
18/08/02 19:35:06.17 zwgkA1lD0.net
>>625
あとよく使うのがagainだな
ループでagainしたい時に上に飛ぶやつ

638:デフォルトの名無しさん
18/08/02 19:41:55.73 1EegAYN5d.net
コーディング規約を偉い人が決めるような会社は嫌だな

639:デフォルトの名無しさん
18/08/02 19:43:01.73 1EegAYN5d.net
偉い人はもっと大きな事を考えて

640:デフォルトの名無しさん
18/08/02 20:10:50.62 Cjo1mv3c0.net
エラー起こす前にちゃんと検査しろ。

641:デフォルトの名無しさん
18/08/02 20:30:01.75 1NEFWSVpM.net
retryとoutは使うわ
後始末不要ならその場でreturn
後始末必要なら最後にreturn
まあこの辺の書き方より関数名、変数名、変数の数を気にして欲しいと思う今日この頃

642:デフォルトの名無しさん
18/08/02 22:24:28.26 NSwKZwuS0.net
Cのgotoが関数から出られない、という時点で
悪しきgotoの大部分が封じられているんだけど
せっかくそうなって


643:「るのに1関数で数千行なんてやらかす 何というか吹っ切れたやつが暗黒面に墜ちていると とんでもねえんだよ



644:
18/08/02 22:30:24.78 hFhSdR7O0.net
>>632
>Cのgotoが関数から出られない、という時点で悪しきgotoの大部分が封じられている
ところがどっこい、setjmp()/longjmp() というものがありまして…

645:デフォルトの名無しさん
18/08/02 22:43:04.03 xZR22mJ60.net
longjmpでイスカンダルまで飛びたいんですけど
何故か地球に戻ってしまいます

646:デフォルトの名無しさん
18/08/03 02:01:51.21 TY6Sib0f0.net
イスカンダルのトーフ屋

647:デフォルトの名無しさん
18/08/03 05:37:20.02 o9dqmONZ0.net
孫悟空はsetjmp/longjmpの使い手

648:デフォルトの名無しさん
18/08/03 09:55:27.36 UvsVeV1Q0.net
組込み人は状態変数でワープする。

649:デフォルトの名無しさん
18/08/03 10:02:42.04 8VyIMXmS0.net
スタック上の戻りアドレスを自分で操作して、好きな場所にワープさせてた奴いたっけな

650:デフォルトの名無しさん
18/08/03 10:12:18.20 9KGEdKKU0.net
>>633
longjmpで悪しきgotoを
やって見せてくれ
ideoneで

651:デフォルトの名無しさん
18/08/03 14:40:50.79 9KGEdKKU0.net
悪しきgotoの大部分を封じるときに
巻き添えで封じられた悪しくないgotoを救う
アイテムがlongjmpだろうがよ

652:デフォルトの名無しさん
18/08/03 19:36:07.75 4c00FTp80.net
gotoの効率の良さは取立ての生うにの味

653:デフォルトの名無しさん
18/08/03 20:15:47.20 X+nM2ZWla.net
gotoは良く切れる刀のようなもの。
その怪しい魅力に取り憑かれダークサイドに堕ちた者は数知れず。

654:デフォルトの名無しさん
18/08/03 20:42:44.92 6lqoN/6FM.net
昔のBASICはその鋭い刃しかなかったってことか

655:デフォルトの名無しさん
18/08/03 20:43:55.37 I1YZhHYF0.net
GOSUBとかなかった?

656:デフォルトの名無しさん
18/08/03 20:49:49.72 8VyIMXmS0.net
fortranからの伝統芸

657:デフォルトの名無しさん
18/08/03 21:11:54.24 1LNshpyd0.net
その昔サブルーチンの存在を知らなかった頃
gotoだけでスタックオーバーフロー的な
破綻をさせないで組んだのは結構自分の糧になってる
大人になってコーディング規約を作る側になった時
脱出のみ使用可能ってルールを作ったら
頑なに拒否するメンバーがいて仕事を外れてもらったことがる
宗教じみた反応でちょっと怖かった

658:デフォルトの名無しさん
18/08/03 22:31:36.61 yp/iEsny0.net
gotoなんかよほどの理由がない限り使わない
適切に構造化できないアホが使うとロクなことにならない
原則禁止でいい

659:デフォルトの名無しさん
18/08/03 23:20:08.07 yp/iEsny0.net
>>622なんかではgoto使うケースなんかほぼない
普通にコード書いてればgotoなんかなくなる
後始末の仕方が判定できないコードを書くと
初期化が終わったあと、その初期化がむしろ不要になった場合その後始末が大変になる
知恵遅れほどいちいち不要なgotoを使いたがるからな
#define ERROR_INIT_AHO0 -1
#define ERROR_INIT_AHO1 -2
#define ERROR_INIT_AHO2 -3
#define ERROR_INIT_AHO3 -4
typedef struct tag_aho { char* p1; int fd2; FILE* fp3; } t_aho_t;
int 初期化(t_aho_t** ppt_aho) {
 t_aho_t* pt_aho;
 *ppt_aho = NULL;
 if ((pt_aho = malloc(sizeof(t_aho_t)) == NULL) { return ERROR_INIT_AHO0; }
 *ppt_aho = pt_aho;
 if ((pt_aho->p1 = malloc()) == NULL) { 後始末(pt_aho); return ERROR_INIT_AHO1; }
 if ((pt_aho->fd2 = open()) < 0) { 後始末(pt_aho); return ERROR_INIT_AHO2; }
 if ((pt_aho->fp3 = fopen()) == NULL) { 後始末(pt_aho); return ERROR_INIT_AHO3; }
 return 0;
}
void 後始末(t_aho_t* pt_aho) {
 if (pt_aho == NULL) return;
 if (pt_aho->p1 != NULL) { free(pt_aho->p1); }
 if (pt_aho->fd2 > 2) { close(pt_aho->fd2); }
 if (pt_aho->fp3 != NULL) { fclose(pt_aho->fp3); }
 free(pt_aho);
}

660:デフォルトの名無しさん
18/08/03 23:26:42.29 Fao22p7ya.net
gote使う前にそのループを関数化で分ける

661:デフォルトの名無しさん
18/08/03 23:29:40.43 yp/iEsny0.net
正解!

662:デフォルトの名無しさん
18/08/03 23:34:32.92 yp/iEsny0.net
>>648の簡単な例なら最初のmallocのあと
pt_aho->p1 = NULL;
pt_aho->fd2 = -1;
pt_aho->fp3 = NULL;
と初期化しておくだけでどう後始末すれば判定できる

663:デフォルトの名無しさん
18/08/03 23:44:52.51 8VyIMXmS0.net
>>651
後始末ってエラー時だけじゃなく終了時にも使いたいから
未使用かどうかを分かる様にしとくと色々便利だよね

664:デフォルトの名無しさん
18/08/04 00:39:50.00 iUNKVgUH0.net
Linux は、goto でエラー処理をまとめてる
return も、2箇所以上で使っている。
関数の冒頭で、処理しないものを、return ではじいたりしてる
MISRA-C のルール違反
トヨタなんか、MISRA-C で、5/100点とか聞くw
ルールの95% に違反w

665:デフォルトの名無しさん
18/08/04 04:04:56.84 2zclIjyW0.net
>>648
それだと毎回その関数用の構造体を作らねばならなくなっていまいち面倒ではないか?俺は>>622とその方式組み合わせたような感じにしてるよ。
int func()
{
 int r = -1;
 char *p1 = NULL;
 int fd2 = -1;
 FILE *fp3 = NULL;
 if ((p1 = malloc()) == NULL) goto func_exit;
 if ((fd2 = open()) == -1) {
  r = -2;
  goto func_exit;
 }
 if ((fp3 = fopen()) == NULL) {
  r = -3;
  goto func_exit;
 }
 /* 処理 */
 // ここで p1, fd2, fp3 を使い終わった場合は func_exit より後でメモリ開放や
 // クローズされないようにするために -1 や NULL を代入する。
 r = 0; // 成功
func_exit:
 if (p1) free(p1);
 if (fd2 != -1) close(fd2);
 if (fp3) fclose(fp3);
 return r;
}

666:デフォルトの名無しさん
18/08/04 05:10:46.07 YA1hWK5Y0.net
>>647
適切に構造化できないアホさん乙

667:デフォルトの名無しさん
18/08/04 05:53:52.28 I5yMWHTla.net
>>654
goto使わず普通に関数呼べばいいだけでは

668:デフォルトの名無しさん
18/08/04 07:40:44.39 YA1hWK5Y0.net
int func()
{
int r = 1;
//無駄な初期化はしない
char *p1;
int fd2;
FILE *fp3;
p1 = malloc(); if(p1 == NULL) goto


669:malloc_failure; fd2 = open(); if(fd2 == -1) goto open_failure; fp3 = fopen(); if(fp3 == NULL) goto fopen_failure; r = 0; // 成功 //フラグの類は極力使わない fclose(fp3); fopen_failure: close(fd2); open_failure: free(p1); malloc_failure: return r; }



670:デフォルトの名無しさん
18/08/04 08:12:49.13 mQQzn2Q+0.net
gotoを使った方がシンプルで見易いコードになるにも関わらず
頑なに使わない信者さん
>>612の振りで始まったにも関わらずたくさん出てくるね

671:デフォルトの名無しさん
18/08/04 08:15:22.02 mQQzn2Q+0.net
わざわざ専用構造体と専用後始末関数と専用エラーコードをつくってわざわざ複雑にしてるアホもいるし
変数名で自己紹介してるから自覚はあるんだろうけど

672:デフォルトの名無しさん
18/08/04 08:22:18.05 mQQzn2Q+0.net
初期化と後始末を包んだ関数もいるね
十数行で済むシンプルな関数に
何十行使うつもりだか

673:デフォルトの名無しさん
18/08/04 08:32:14.97 cyc8bEPyM.net
Ok, so I'm looking at your code and your code is pure and utter *shit*.

674:デフォルトの名無しさん
18/08/04 08:42:16.32 +vznLLf60.net
goto hell

675:デフォルトの名無しさん
18/08/04 09:32:53.84 AH7fLvgn0.net
>>653
MISRAの話だとそういう制御の話がよく取り上げらてて俺もほとんど守ってないけど、データ変換の話はよく考えられててなかなか為になるよ

676:デフォルトの名無しさん
18/08/04 09:33:52.60 AH7fLvgn0.net
>>656
最初の一文も読めないよのかよ…
> それだと毎回その関数用の構造体を作らねばならなくなっていまいち面倒ではないか?

677:デフォルトの名無しさん
18/08/04 10:21:26.55 CpwGeL+S0.net
アホは後始末しないのもわかったわ
初期化がおわったあと
ファイルあけたらずーっとあけっぱなし
ヒープ作ったら作りっぱなし
なにがおきようが関数抜けたらずーっと放置
まずその部分で完結したコードが書けない
だいたいどんな知恵遅れがコード書いてんのか分かった
アホが自己紹介のコード書いてるしな

678:デフォルトの名無しさん
18/08/04 10:43:47.43 +vznLLf60.net
それは時代遅れの化石言語Cのせい

679:デフォルトの名無しさん
18/08/04 11:02:01.24 CpwGeL+S0.net
やはりな
Cはオレみたいにエレガントなコード書けるヤツでないと使えない
オレみたいなプロフェッショナルでないとムリ
Cは言語規格が非常にシンプルで非常に優れている言語だからな
シンプルなせいで敷居も低い
そのせいでアホでも酷いコードが簡単に書けてしまう
非常に根が深い問題といっていい

680:デフォルトの名無しさん
18/08/04 11:09:25.30 tEqwX/6gd.net
C11で開発してる人はいる?

681:デフォルトの名無しさん
18/08/04 11:14:47.57 /DYnKp4Pa.net
fp = fopen(filen, "rb+");
if(fp == null) {
return 0;
}
func(fpやら処理する価);
fclose(fp);
ファイルオープンに失敗したらもどるし
関数呼び出しの結果がどうだろうと解放されるしgoto使う前にint func(void){return 0;}でわければいい

682:デフォルトの名無しさん
18/08/04 12:43:49.90 2dadGiC9d.net
小さな機能の関数でgotoを避ける為に関数を分けるとか

683:デフォルトの名無しさん
18/08/04 12:44:20.27 2dadGiC9d.net
まさしく宗教ですね

684:デフォルトの名無しさん
18/08/04 12:51:53.82 6FzZ70UGa.net
goto使った方が見易いコードがとかいって関数分けた方が見やすいし戻る場所も関数呼んだ場所で分かりやすい
逆にgotoじゃなきゃ絶対駄目って宗教にはいってるんだろうか

685:デフォルトの名無しさん
18/08/04 13:03:02.54 CpwGeL+S0.net
gotoをさけるためじゃない
適切な初期化と適切な後始末ができる機能を提供している
しかもオレが書いたコードは
全部眺めなくても初期化のしかたと後始末の仕方が分かるエレガントなコードだからな
コードの見通しもよくなる
int void func() {
 t_aho_t* pt_aho;
 int i_ret;
 // 初期化処理
 if ((i_ret = 初期化(&pt_aho)) < 0) {return i_ret; }
 if (read(pt_aho->fd, p_mem, 1) < 0) { 後始末(pt_aho); return ERROR_INIT_AHO4; }
 if (fprintf(pt_aho->fd, "%c\n", *p_mem) < 0) { 後始末(pt_aho); return ERROR_INIT_AHO5; }
 // 終了
 後始末(pt_aho)
}
なんの処理をやってるコードかすぐに分かる
初期化処理と後始末ばっかりが何行も続くコードなんかだれも読みたくないからな

686:デフォルトの名無しさん
18/08/04 13:06:33.93 F7vd0ILk0.net
何年か前、一連のファイル群を読み、内容の検査をするプログラム書いたことがあった
複数Diskに跨がって処理を行っていたが、このDiskの検査はここで打ち切っていいとなったとき
三重ループから一気に抜けるのにgoto使ったな
goto next_disk;
使わないとそうしないと何分も時間を無駄にすることになるのでね
禁止しても良いけど、処理時間が掛かります、我慢してくれますか?ってことだな

687:デフォルトの名無しさん
18/08/04 13:17:16.66 uWq17v08a.net
三十ループなんてやるのだったら間違い無く関数わけする
しかし、関数分けたら処理hourが時間がかかるって
コンパイラが最適化してくれるだろうに

688:デフォルトの名無しさん
18/08/04 14:02:50.07 AH7fLvgn0.net
>>657
まあ俺もこれかな
>>673
正常終了時に戻り値が不定になるコード書いててエレガントとか言われてもなぁ w

689:デフォルトの名無しさん
18/08/04 14:16:48.41 2dadGiC9d.net
>>675
小さな小さな3重ループでも
3重ループという理由だけで
わざわざ関数を分けるの?
関数を分けるべきか分けないべきかは
内容に大きく依存する
分けないべきな時に
gotoの使い方を知らないという理由で
わざわざ複雑にするのがアホだ

690:デフォルトの名無しさん
18/08/04 14:34:30.00 CpwGeL+S0.net
むしろそんなループは関数で分けるほうが適切だからな
だいたいそういうソースは知恵遅れしか追えないようなコードになってる
そして知恵遅れもどういう動きしてるか分からないようなコードになってる

691:デフォルトの名無しさん
18/08/04 14:34:45.90 2dadGiC9d.net
リソースの確保と解放
リソースが単一関数内でしか使わないのであれば
その関数内で1:1で行うのが一番シンプルで分かりやすくコストも低い
gotoを使えばそれがシンプルに実現出来る場合もある
gotoを使わなくても出来る
そりゃそうでしょうが
問題は出来る出来ないじゃない
コード量、パフォーマンス、使用リソース、
分かりやすさ、シンプルさ、安全性、
メンテナンス性、
>>648のような重いコードが良い場合もあれば
>>657のような軽いコードが良い場合もある
色々な方法を臨機応変に使えるのが良い

692:デフォルトの名無しさん
18/08/04 14:49:05.09 CpwGeL+S0.net
だいたいこの程度の制御文で十分なハズだからな
バカはいちいちgoto使って追えないようなコードにするワケ
int ahoaho_exam() {
 for (int i = 0; i_disk_count; ++i) {
  switch (i_ret = ahoaho_exam_disk()) {
   case SKIP_ALL: return SKIP_ALL;
   case SKIP_DISK: continue;
   default: break;
  }
  ・・・(ここでもSKIP_ALLが返却かもしれない)
 }
 return 0;
}
int ahoaho_exam_disk() {
 for (int i = 0; i_dir_count; ++i) {
  switch (i_ret = ahoaho_exam_dir()) {
   case SKIP_ALL: return SKIP_ALL;
   case SKIP_DISK: return SKIP_DISK;
   case SKIP_DIR: continue;
   default: break;
  }
  ・・・(ここでもSKIP_ALL、SKIP_DISKが返却かもしれない)
 }
 return 0;
}

693:デフォルトの名無しさん
18/08/04 14:50:14.72 CpwGeL+S0.net
(続き)
int ahoaho_exam_dir() {
 for (int i = 0; i_file_count; ++i) {
  switch (i_ret = ahoaho_exam_file()) {
   case SKIP_ALL: return SKIP_ALL;
   case SKIP_DISK: return SKIP_DISK;
   case SKIP_DIR: return SKIP_DIR;
   case SKIP_FILE: continue;
   default: break;
  }
  ・・・(ここでもSKIP_ALL、SKIP_DISK、SKIP_DISKが返却かもしれない)
 }
 return 0;
}
int ahoaho_exam_file() {
 ・・・(ここでもSKIP_ALL、SKIP_DISK、SKIP_DISK、SKIP_FILEが返却かもしれない)
 return 0;
}
簡単にループなんか制御できる
こんなもんにgoto使うとか愚の骨頂

694:デフォルトの名無しさん
18/08/04 15:17:23.18 CpwGeL+S0.net
まず処理を小さな単位に分割する能力がない
初期化処理は初期化処理
終了処理は終了処理
基本的にgoto濫用するヤツは知能に著しい欠陥がある傾向がある
複雑な問題を簡単な単純な問題に分割する能力もない
複雑な問題を簡単な問題へと段階的に詳細化していく能力もない
オツムに致命的な欠陥があるとそうなるワケ

695:デフォルトの名無しさん
18/08/04 16:00:07.62 rXNKJXgT0.net
goto くらいで混乱するような頭が不思議でならない。
gotoもlongjmpも普通に使う。
まあでも一つの関数はA4一枚くらいにはまとめて書くようには言っているが、1mくらい
の長いコードを書くやつもいるし俺も2mくらいなら十分ついていける。

696:デフォルトの名無しさん
18/08/04 16:03:48.29 d5qEm5S/0.net
50行で辛い
100行以上は無理

697:デフォルトの名無しさん
18/08/04 16:06:56.87 F7vd0ILk0.net
>>683
昔、ソースが2万行、各関数が200行〜400行と言うプログラムをメンテしてた
しかも、それぞれがグローバル変数とスタティック変数を使いまくり
一つの関数がそのスタティック変数の値で自在に動きが変わるという

698:デフォルトの名無しさん
18/08/04 16:20:59.53 CpwGeL+S0.net
あの程度の初期化処理で重いとか軽いとかいってる時点で
もうね知能の程度がしれるワケ
そんなミジンコ未満の検出できないようなレベルの差よりな
オマエが書いたクソコードのボトルネックになってるアルゴリズムを見直したほうがいいわ
なにがボトルネックになってるか検証する能力がまずないからな
前のクイックセレクトのときも知恵遅れの程度がしれたからな
知恵遅れは目的に応じた適切なアルゴリズムの選択もできない
知恵遅れにテキトーにコード書かかせるとだいたいガッカリするような結果になる

699:デフォルトの名無しさん
18/08/04 16:33:39.62 WQN/l48RM.net
gotoの有無なんかより関数の行数、変数の数、ネストの方を気にして欲しいわ
プログラムなんぞ如何にエントロピー抑えるかだけだからな

700:デフォルトの名無しさん
18/08/04 16:40:55.55 eIBb6soGM.net
半角カナ使う奴がドヤッてて笑うわ

701:デフォルトの名無しさん
18/08/04 18:18:57.70 2zclIjyW0.net
>>657
変数が多くなって途中で出るエラーが増えた時に goto の飛び先も同時に増えるな。
まあ、混乱するぐらい増えたら既に何か書き方がおかしくなっているような気もするがw

702:デフォルトの名無しさん
18/08/04 18:40:31.54 CpwGeL+S0.net
例えば、このコード
URLリンク(ideone.com)
 turnaround time ::= 0.0290 sec
 turnaround time ::= 3.9219 sec
この差はなにに起因してるか
この差を解消する必要があるならどうすればいいか
そういったことを検証や分析できないからダメなワケ
もうねレスしてることがトンチンカンすぎるワケ

703:デフォルトの名無しさん
18/08/04 19:22:28.12 2dadGiC9d.net
遅いコードしか書けないヤツが何言っても説得力ゼロ

704:デフォルトの名無しさん
18/08/04 19:30:28.40 YA1hWK5Y0.net
gotoを宗教とか言ってるバカに説得力なんてあったのかw

705:デフォルトの名無しさん
18/08/04 19:34:25.24 2dadGiC9d.net
>>686
クイックセレクトwww
わざわざ自分で恥を広めなくても

706:デフォルトの名無しさん
18/08/04 19:34:56.79 CpwGeL+S0.net
知恵遅れの負けず嫌いは異常だからな
知恵遅れは知恵遅れであることを自覚できない
だから知恵遅れは知恵遅れのまま
一生知恵遅れのまま
頭悪い低学歴底辺ほど自尊心だけは強い
もともとなにもないからっぽだからな

707:デフォルトの名無しさん
18/08/04 19:36:15.87 2dadGiC9d.net
明らかに適さないアルゴリズムを
「クイックセレクトを選ぶのが正解」
とか言い出したアホ
まだこの発言が正しいと思ってるわけじゃないよなwww

708:デフォルトの名無しさん
18/08/04 19:38:00.61 2dadGiC9d.net
速度が要求される低レベル処理に対して
遅い関数を使うアホ

709:デフォルトの名無しさん
18/08/04 19:38:10.32 YA1hWK5Y0.net
形容詞に比較をつけない世間知らずが人様つかまえてアホとかもうあいた口が塞がらない

710:デフォルトの名無しさん
18/08/04 19:38:18.83 CpwGeL+S0.net
クイックソートとかいってた池沼がなんかいってるわ

711:デフォルトの名無しさん
18/08/04 19:38:36.44 2dadGiC9d.net
おまけに学歴コンプ

712:デフォルトの名無しさん
18/08/04 19:40:09.36 2dadGiC9d.net
クイックソートを使うのはアホ
と最初に書き込んだのは私だけど
自分以外は全て同一人物だと思ってるのか?

713:デフォルトの名無しさん
18/08/04 19:42:04.94 2dadGiC9d.net
おれの書き込みを読めば
>>692 が勘違いということがわかる

714:デフォルトの名無しさん
18/08/04 19:43:24.56 YA1hWK5Y0.net
宗教だからね
教祖様が勘違いということにしたければ
いくらでもそういうことにできる
つきあってらんねー

715:デフォルトの名無しさん
18/08/04 19:43:52.39 2dadGiC9d.net
>>689
エラーが増えても修正は2箇所だけ
半角君のコードは何箇所?

716:デフォルトの名無しさん
18/08/04 19:48:39.81 YA1hWK5Y0.net
>>694
自己紹介乙
ここはム板
技術的な話に全く無用のアホワード連発して
何がしたい

717:デフォルトの名無しさん
18/08/04 19:57:51.70 CpwGeL+S0.net
URLリンク(ideone.com)
別の知恵遅れがお勧めしてた方法では(総なめ)
1000万件いかないうちに上位0.1%ですらWebシミュレータが拒否するほど酷い結果になってる
turnaround time ::= 4.8076 sec
※ 5秒越えたら実行されない
オレのエレガントなコードでは知恵遅れが最悪のケースといってたデータでも同じ条件も余裕
URLリンク(ideone.com)
turnaround time ::= 0.0534 sec
turnaround time ::= 0.0126 sec

718:デフォルトの名無しさん
18/08/04 20:01:49.72 CpwGeL+S0.net
やっぱりなPGなんか日本では低学歴しかやってない

719:デフォルトの名無しさん
18/08/04 20:03:50.94 YA1hWK5Y0.net
自己紹介乙
類は友を呼ぶ
つきあってる範囲がそういうこと
というだけ

720:デフォルトの名無しさん
18/08/04 20:03:55.23 CpwGeL+S0.net
低学歴ですと自白してるヤツが何人かいるわ
わかりやすい

721:デフォルトの名無しさん
18/08/04 20:04:35.09 YA1hWK5Y0.net
おまえだよ、おまえ

722:デフォルトの名無しさん
18/08/04 20:05:02.83 CpwGeL+S0.net
よほど低学歴なのが悔しいらしいな
残念なことに低学歴なのはレスからすぐにわかっちゃうワケ
バレてないと思ってるわけか。。。

723:デフォルトの名無しさん
18/08/04 20:06:23.48 YA1hWK5Y0.net
高学歴が1人でもいたら
おまえの主張は破綻する
つーかセンズリこき野郎はwinnyくらい使ってるだろ?

724:デフォルトの名無しさん
18/08/04 20:13:46.86 QBtHPmTG0.net
コンストラクタ/デストラクタの機構があれば楽できるのにな と思うことはある

725:デフォルトの名無しさん
18/08/04 20:15:59.70 2dadGiC9d.net
>>705
トップ3個だぞ
あと最悪データの意味わかる?
なんで最悪データの方が速い?

726:デフォルトの名無しさん
18/08/04 20:18:25.93 CpwGeL+S0.net
そもそもクイックセレクトがどんなアルゴリズムかすら分かってない
だから最悪な条件がどういう状態をさしてるのか分かってすらない
まあお話にならないわ
まともな教育を受けてないヤツと
話がかみあうわけがない

727:デフォルトの名無しさん
18/08/04 20:19:50.04 YA1hWK5Y0.net
低学歴→まともな教育受けてない
ぶははは

728:デフォルトの名無しさん
18/08/04 20:22:49.07 CpwGeL+S0.net
低学歴じゃなかったら
最低でも最悪の条件が分かってる上で
議論に参加するからな
そんなことも分からずに低学歴でもテキトーな書き込めるのが2ちゃんねるだからな
バレてないと思ってるらしいが低学歴とニートというのはレスからすぐにバレる
残念なことにな

729:デフォルトの名無しさん
18/08/04 20:23:44.55 2dadGiC9d.net
>>714
お前の言う最悪な条件の方が4倍以上速い
おまえの最悪な条件の定義は何だ?

730:デフォルトの名無しさん
18/08/04 20:25:19.01 CpwGeL+S0.net
定義?
なにいってんのコイツ
>>690 をみて
オレがなにをいってるか
理解できないしな
ココが知恵遅れの限界

731:デフォルトの名無しさん
18/08/04 20:35:20.71 jfaT+4IfM.net
>>712
だね
C++ならスマートポインタ、C#ならusingでもっと楽にかつ確実にやれるのになにアホな言い合いしてるんだろうって感じ

732:デフォルトの名無しさん
18/08/04 21:07:34.69 YA1hWK5Y0.net
低学歴とニートがすぐわかるなら具体的に名指ししてみな
誰にでも再検証できるように
つまり工学者として当たり前の様式で

733:デフォルトの名無しさん
18/08/04 21:27:00.60 RenjJImm0.net
quickse;ectの件(ELEMS=20,TOPSS=10)で試すとp2の結果が違うのだが
初期値: 0.0 1.0 2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0
10.0 9.0 8.0 7.0 6.0 5.0 4.0 3.0 2.0 1.0
結果:
>>690: 10.0 9.0 9.0 8.0 8.0 7.0 7.0 6.0 6.0 5.0
>>705: 10.0 9.0 8.0 9.0 8.0 7.0 6.0 7.0 6.0 5.0

734:デフォルトの名無しさん
18/08/04 21:30:24.21 CpwGeL+S0.net
両方とも選択された要素の順序は保証されてない
そういうアルゴリズムだ
ソートすれば同じ結果になる
上位の抽出結果のソートなんか一瞬でおわる

735:デフォルトの名無しさん
18/08/04 21:35:47.02 mQQzn2Q+0.net
出題は上位3個で要素数が可変

736:デフォルトの名無しさん
18/08/04 21:43:01.41 rXNKJXgT0.net
Cが優れているのでC++なんて全く必要性を感じなかったが、gotoで頭が混乱する
とか1mのコードくらいで頭が混乱するような人はC++をぜひ使ってみるといいと思う。
最近C++を使ってみて驚いた。Cと何ら変わらない低レベルコードを吐き出す
低レベル言語のくせに機能的には100倍も優れている。
その優れた機能を一切使わなくてもいいが、namespaceやクラスをパッケージ化の
機能としてだけつかってもCよりは随分楽に管理できる。
Cの場合はパッケージにして頭の悪い人でも分かりやすくするにはサブルーチンを使う
以外に方法がない。しかしC++はnamespaceでスコープを自由に制限できてパッケージ化
ができる。しかも50行程度に小さく刻んでもコードには何の影響も与えない。

737:デフォルトの名無しさん
18/08/04 21:45:18.43 mQQzn2Q+0.net
URLリンク(ideone.com)
0.01423812秒
半角君のコードの4倍くらいの速さ

738:デフォルトの名無しさん
18/08/04 21:47:30.05 mQQzn2Q+0.net
高速
コードサイズ小
1回スキャン
非破壊

739:デフォルトの名無しさん
18/08/04 21:50:33.63 rXNKJXgT0.net
>>685
そうだよ。昔の人はそれでも平気だったんだよ。昔の人は賢かった。まあわが社では
いまでもそれは普通にやっている。
わが社の社員は現代人だから頭は変わらないと思うが特別根気があるのだろう。
だから賢くなる。つまり昔の人も頭が良かったというよりも根気があったのだろうと思う。

740:デフォルトの名無しさん
18/08/04 21:50:37.85 mQQzn2Q+0.net
半角君のコード
低速 (最悪値は特に)
コードサイズ大
複数回スキャン
破壊

741:デフォルトの名無しさん
18/08/04 21:53:40.18 CpwGeL+S0.net
オレのエレガントなコードに対して
最悪値になるデータ作ってみ
1000万件中上位3件程度しか抽出できないコード書いても意味ないからな
お題どおりなら3%は抽出できないといけない
上位30万件は抽出できないとな

742:デフォルトの名無しさん
18/08/04 21:56:59.42 mQQzn2Q+0.net
あ、なんか間違った
まあ時間は変わらんでしょう

743:デフォルトの名無しさん
18/08/04 21:58:48.83 CpwGeL+S0.net
URLリンク(ideone.com)
オレのエレガントなコードでは
上位30万件でもこの速さ
turnaround time ::= 0.0534 sec
turnaround time ::= 0.0126 sec

オツムが弱いのがコードではまず実現は不可能
まず処理が終了しない

744:デフォルトの名無しさん
18/08/04 22:01:03.23 CpwGeL+S0.net
なんか更新されてないわ
URLリンク(ideone.com)
turnaround time ::= 0.1077 sec
turnaround time ::= 0.0172 sec
オレのエレガントなコードにはまず勝てない

745:デフォルトの名無しさん
18/08/04 22:02:32.21 mQQzn2Q+0.net
「最悪値」って確率は関係ないから
文字通り「最悪値」
勝手に条件を変えてwww
出題は上位3個
出題後の書き込みもずっと上位3個という前提

746:デフォルトの名無しさん
18/08/04 22:03:24.81 CpwGeL+S0.net
ランダムな値使ってるのに
まず最悪値になりようがない
だからな最悪値になるデータ作ってみろよ

747:デフォルトの名無しさん
18/08/04 22:05:26.79 mQQzn2Q+0.net
修正したら速くなっちゃった
URLリンク(ideone.com)
0.01262593秒

748:デフォルトの名無しさん
18/08/04 22:06:09.00 CpwGeL+S0.net
知恵遅れはランダムの値といってるから
入力値に疑似乱数使ってると思ってるかもしれないが
そもそもピボットの選択がランダムという意味だからな

749:デフォルトの名無しさん
18/08/04 22:06:54.29 mQQzn2Q+0.net
「最悪値」って確率は関係ないから
文字通り「最悪値」

750:デフォルトの名無しさん
18/08/04 22:07:29.19 CpwGeL+S0.net
だからな30万件抽出できるコード書いてみ

751:デフォルトの名無しさん
18/08/04 22:09:41.04 mQQzn2Q+0.net
--普通の人のコード--
高速
コードサイズ小
1回スキャン
非破壊
--半角君のコード--
低速 (典型例で4倍の時間、最悪値は特にひどい)
コードサイズ大
複数回スキャン
破壊

752:デフォルトの名無しさん
18/08/04 22:12:28.07 CpwGeL+S0.net
0.01秒オーダーが4倍とか議論不要なレベルだからな
そもそも知恵遅れが書いたコードは条件が少しかわるだけで
待ってても結果が戻ってこないからな

753:デフォルトの名無しさん
18/08/04 22:13:07.54 +vznLLf60.net
データふやして比較しよう

754:デフォルトの名無しさん
18/08/04 22:15:28.18 mQQzn2Q+0.net
>>740
恥の上塗りwww
お前の負けwww

755:デフォルトの名無しさん
18/08/04 22:16:12.21 CpwGeL+S0.net
知恵遅れの精神的勝利きたわ。。。

756:デフォルトの名無しさん
18/08/04 22:45:56.56 +Ac7xD+T0.net
半角また負けたのか…

757:デフォルトの名無しさん
18/08/04 22:47:55.10 CpwGeL+S0.net
オレのエレガントなコードには勝てない
要素数


758:,抽出数,エレガント(sec),アホ(sec) 10000,300,0.0000,0.0040 20000,600,0.0000,0.0150 30000,900,0.0000,0.0330 40000,1200,0.0000,0.0590 50000,1500,0.0000,0.0920 60000,1800,0.0010,0.1330 70000,2100,0.0000,0.1760 80000,2400,0.0010,0.2300 90000,2700,0.0010,0.2920 100000,3000,0.0020,0.3620 110000,3300,0.0020,0.4360 120000,3600,0.0020,0.5300 130000,3900,0.0020,0.6080 140000,4200,0.0020,0.7030 150000,4500,0.0030,0.8170 160000,4800,0.0020,0.9260 170000,5100,0.0020,1.0470 180000,5400,0.0020,1.1740 190000,5700,0.0030,1.3080 200000,6000,0.0020,1.4490 210000,6300,0.0020,1.5970 220000,6600,0.0020,1.7690 230000,6900,0.0020,1.9170 240000,7200,0.0030,2.0870 250000,7500,0.0030,2.2660 260000,7800,0.0050,2.4590 270000,8100,0.0040,2.6380 280000,8400,0.0020,2.8350 290000,8700,0.0010,3.0500 300000,9000,0.0020,3.2750



759:デフォルトの名無しさん
18/08/04 23:17:38.19 CpwGeL+S0.net
やっと処理が終わった
アホのコードのせいでCPUが熱くなったわ
数10万件レベルでコレだからな
↓処理結果
URLリンク(fast-uploader.com)
一部抜粋
950000,28500,0.0140,33.5910
960000,28800,0.0100,33.4880
970000,29100,0.0190,34.1070
980000,29400,0.0080,34.8320
990000,29700,0.0100,35.4970
1000000,30000,0.0080,36.5600
↓グラフ
URLリンク(i.imgur.com)
知恵遅れ息してない

760:デフォルトの名無しさん
18/08/04 23:21:13.53 F7vd0ILk0.net
いつまでこの話続けるの?
専用スレ立てたら?

761:デフォルトの名無しさん
18/08/05 00:06:32.62 yKLkGD1M0.net
>>746
元の課題を書き換えて勝利宣言とか流石に恥ずかしすぎて真似できんわ

762:デフォルトの名無しさん
18/08/05 01:04:35.95 9bzcKYpVM.net
>>747
休日丸一日張り付いてるとこ見ると、他にやることないみたいだし、多分まだ続くで

763:デフォルトの名無しさん
18/08/05 01:45:43.20 VRzYU/IV0.net
上位3件で比較したらどうなるん?

764:683
18/08/05 05:43:14.02 cdvogGHQ0.net
>>703
俺は半角君ではないが、あれの場合も2ヵ所じゃないか?
初期化含めると3か所か。

765:デフォルトの名無しさん
18/08/05 05:49:42.07 cdvogGHQ0.net
>>712>>719
まあ、他の言語使えばいいだけだな。
最終的なコードは同じになるだろう。それを自動でやるかプログラマが作るかの違いしかない。
C++も初期の頃はC言語へのコンバータだったしな。

766:デフォルトの名無しさん
18/08/05 07:52:08.09 5rt28jG50.net
>>751
#define
構造体
関数2個
計4か所
修正面倒
実際の半角君のコードもそんな面倒なコードにはなってない

767:デフォルトの名無しさん
18/08/05 07:56:35.30 cQ22SoWZ0.net
暗澹として気持ちになる
半角君の言い分にも理はある
顧客がどういう方向にものごとを拡張したいと言い出すかなんてわからないんだ
なんでいりもしないくそコード増やしてんだと罵ることもできるし
これをスケーラビリティのある優れたコードだといって、もう一方クソ呼ばわりすることもできる
でも、書いたコードが結局どう評価されるかは将来を見通す能力で決まるんじゃない

顧客がこっちの様子みて事後的にきめてるんだ

768:デフォルトの名無しさん
18/08/05 08:03:17.72 5rt28jG50.net
>>679

769:デフォルトの名無しさん
18/08/05 08:09:08.23 5rt28jG50.net
>>705のコードにエラー時の処理を入れるのに
いちいち>>648にするのか?
使い分け
gotoの使いどころでは使う

770:デフォルトの名無しさん
18/08/05 08:17:28.22 5rt28jG50.net
多重ループを抜けるのに
半角君はどう書くつもりたろうか
switch / case からループを抜ける
これも良くあるコード

771:デフォルトの名無しさん
18/08/05 08:34:00.38 UtRwebov0.net
ループの中を関数化したうえで case 句からは return で即脱出するのかな
勝手な想像だけど

772:デフォルトの名無しさん
18/08/05 08:56:17.59 AVPuy+2E0.net
ここ喧嘩ばっかだから他所行くかーと思ってC++スレ行ったらそこでも喧嘩しててワロタ

773:デフォルトの名無しさん
18/08/05 08:57:44.72 RKME5Hq50.net
一緒にすんな失礼な
   発 者 同         . 。_   ____           争
 生 同 .じ     .    /´   (ゝ___)          い
 .し 士 .レ      .__/'r-┴<ゝi,,ノ   ro、      は、
 .な で .ベ      ∠ゝ (ゝ.//`   ./`  }⌒j     
 .い し .ル        } ⌒ /`ヽ、_∠l,ノ ・ヽ´
 .! ! か の       /  ´..:.} >、、___,  .r、 ソ、`\
             /   ..:.:.}   /   ∨ ` ̄
            /   ..:.:./       丶
           / _、 ..:.:.:.{    .{.:.:.   \
          {   ..:Y  .ゝ、   {.:.:.:.:.    ヽ
          、  ..:/ 丿 .:〉   >.- ⌒  .  ヽ
          / {. ..:./ ソ ..:./  .(    ..:.:.:`  ..:}
         ./..:.:}.:.:./ ヘ、 ..:./   .\ ..:.:r_,ノ、.:.:}
        ./..:.:/.:/   {.:./     X.:.:}.}   X X
        /..:.:/ .}.:    }:/       .Y丶ヽ  Y.:Y
  . __/.:/ { }  《.〈、     _,,__>.:》丶   Y.:\
  /.:.:.:.:.::/   !.:.:ゝ  ゝ.:. ̄ヾ ´:.:.:.:.:.:.:.:.:ヾゝ   \.: ̄>

774:デフォルトの名無しさん
18/08/05 10:50:56.85 cQ22SoWZ0.net
というかだ
randとquickselectどっからコピペしてきたのか正直にいいなさい
非の打ちどころなく最適化されたロジック
筋のいい関数分割
的確な規約にのっとった命名
正確な英語
おまえがつくったのbakaとallocとfree_dataだけだろ
関数ごとにあまりにも作成者の知性差がありすぎる

775:デフォルトの名無しさん
18/08/05 10:53:47.86 cQ22SoWZ0.net
partitionの中はそうでもないか

776:デフォルトの名無しさん
18/08/05 10:57:17.82 ekimy5CU0.net
質問者そっちのけで
議論だけは続きます
いつものパターン

777:デフォルトの名無しさん
18/08/05 11:03:06.42 cQ22SoWZ0.net
問題は解決してるじゃない

778:デフォルトの名無しさん
18/08/05 11:15:46.84 cQ22SoWZ0.net
そもそもどれが質問だったかわからない

779:デフォルトの名無しさん
18/08/05 11:25:14.55 ekimy5CU0.net
何を議論しているのかも誰も分からない

780:デフォルトの名無しさん
18/08/05 11:25:39.76 BwCU11k30.net
URLリンク(ideone.com)
コレで上位3件と
コレで上位3%の比較ができる
ちなみにアホのコードが混じってるせいでWebでは動かない

URLリンク(en.wikipedia.org)
ちなみにコードはコレみながらちゃんとオレが作ったからな
あとな quickselect は見直してたら一箇所コードに誤りがあったわ
動作自体に大きな影響はない
それがなんでかは、それでどう動作がかわわるか、それがどういう修正なのかは
きっとこのスレの知恵遅れたちには分からない
疑似乱数生成器は普通にxorshiftコピって作ったわ
あれならインターネッツにいるようなどんなバカが書いても同じ結果になるからな
その部分だけはあってるわ
で、あとは、テスト評価用関数の名前がどうこうしかないワケか
まあオツムの程度がよくしれるわ

781:デフォルトの名無しさん
18/08/05 11:51:24.52 LOW4gkdBd.net
1個も自分で考えたアルゴリズムが無いっていう
選択も正しくない

782:デフォルトの名無しさん
18/08/05 11:54:12.46 aSQnOhv+0.net
ハンカク君「100件から上位3件のソートじゃダメだ!
    100万件から上位3万件を抽出


783:i未ソート)できるクイックセレクトがエレガント!」 全角君「1億件をソートするにはそれじゃダメだろ ヴォケが!     『マルチコアの並列ソート』こそがグレイシャス!」 二 倍 角 君 「 ダ ァ ホ が !  1 0 0 億 じ ゃ !           量 子 C P U で 超 並 列 じ ゃ ー い ! !」 今後の展開を想像したらわくわくしてきた にしても 今日もあっついなぁ……



784:デフォルトの名無しさん
18/08/05 11:56:40.45 LOW4gkdBd.net
元は100個だか1000個だかだよ確か

785:デフォルトの名無しさん
18/08/05 12:05:44.10 AVxRrUx/0.net
なんかしょうもない争いしてんのな
どんぐりの背比べ

786:デフォルトの名無しさん
18/08/05 12:19:17.66 ekimy5CU0.net
病気の発作みたいなもの
しばらく放置して、本人が落ち着くのを待つ
かまえばかまうほど、病気は進行する

787:デフォルトの名無しさん
18/08/05 12:25:21.31 BwCU11k30.net
またCPUが熱くなったわ
今回はvmwareで動作してるLinuxで動作させた
↓処理結果
URLリンク(fast-uploader.com)
 上位3件
 URLリンク(i.imgur.com)
 上位3%
 URLリンク(i.imgur.com)
もうねオレのコードがエレガントすぎて困るわ
キミラとはレベルが違うワケ レベルが
キミラとはステージが違うワケ ステージが
分かった?

788:デフォルトの名無しさん
18/08/05 12:30:52.32 LOW4gkdBd.net
よほどくやしかったんだろうね

789:デフォルトの名無しさん
18/08/05 12:35:47.77 BwCU11k30.net
あとな、知恵遅れが自分で新しいアルゴリズムを考えるとか
1億年たってもムリだからな
オレレベルの人間ぐらいにならないとムリ
このスレにいるような知恵遅れを遥かに凌駕する先人が
考えたアルゴリズムすら使いこなせてない
はっきりいってな低学歴知恵遅れやクソニートは
自己評価が高すぎるワケ
低学歴知恵遅れやクソニートは自分のカスっぷりの自覚がない
まずココが問題なワケ
そんな知恵遅れが新しいアルゴリズムとかな逆立ちしてもムリだからな
知恵遅れや凡人はまず適切なアルゴリズムを選択できるようになるのが先だからな

790:デフォルトの名無しさん
18/08/05 12:37:41.32 BwCU11k30.net
日本ではPGは低学歴底辺しかならない職業だからな
しょうがないという側面もなある
おのずと低学歴底辺の頭悪いのばっかりになる

791:デフォルトの名無しさん
18/08/05 12:43:27.32 LOW4gkdBd.net
長文で自己紹介乙

792:デフォルトの名無しさん
18/08/05 12:57:32.94 cQ22SoWZ0.net
まちがいがあったんだろうか?
相手が間違ってるかもしれないのに知ったげして

793:デフォルトの名無しさん
18/08/05 13:07:24.80 BwCU11k30.net
いつもいってることだが
レスしてるヤツが低学歴か
レスしてるヤツがニートかなんかな
レスみればすぐに分かることだからな
残念なことにそれをいくら隠そうとしても
隠すことはできない
本人はバレてないつもりかもしれないが
チョンバレなワケ

794:デフォルトの名無しさん
18/08/05 13:12:35.48 cQ22SoWZ0.net
お前の書き込みが病的だからお前が特定されてるだけだろ
ほかのやつの学歴なんか一切わからんわw

795:デフォルトの名無しさん
18/08/05 13:22:37.54 yCkv1Zf90.net
#include <stdio.h>

int func(int n)
{
if(n==0)
return 0;
if(n==1)
return 1;
return(func(n-2)+func(n-1));

}
int main()
{
printf ("%d",func(4));
return 0;
}
これの出力は3なんだけど
これ、永久的数が増えていく気がするんだけど。。。
どういう考え方で3になるか教えてほしい

796:デフォルトの名無しさん
18/08/05 13:28:13.17 LOW4gkdBd.net
4
2, 3
0, 1, 1, 2
0, 1, 1, 0, 1

797:デフォルトの名無しさん
18/08/05 13:29:48.92 yCkv1Zf90.net
>>782
足し算の合計としてじゃなく2つのfuncとして返されるってこと?
そしてその連続ってこと?

798:デフォルトの名無しさん
18/08/05 13:31:08.57 aSQnOhv+0.net
>>781
フィボナッチだってことは解ってる?
URLリンク(ja.wikipedia.org)
func(0) = 0
func(1) = 1
func(2) = func(0) + func(1) = 0 + 1 = 1
func(3) = func(1) + func(2) = 1 + 1 = 2
func(4) = func(2) + func(3) = 1 + 2 = 3


次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
暇つぶし2ch

1997日前に更新/274 KB
担当:undef