C言語なら俺に聞け 146

2018/04/30(月) 04:47:37.50

C言語の話題のみ取り扱います C++の話題はC++スレへ
質問には最低限の情報(ソース/コンパイラ/OS)を付ける
数行で収まらないソースは以下を適当に使ってURLを晒す
https://paiza.io/
https://ideone.com/
http://codepad.org/

C11
http://www.open-std.org/jtc1/sc22/WG14/www/docs/n1570.pdf

C99
http://www.open-std.org/jtc1/sc22/WG14/www/docs/n1256.pdf
http://kikakurui.com/x3/X3010-2003-01.html

C FAQ 日本語訳
http://www.kouno.jp/home/c_faq/

JPCERT C コーディングスタンダード
https://www.jpcert.or.jp/sc-rules/

前
C言語なら俺に聞け 144
https://mevius.5ch.net/test/read.cgi/tech/1514025223/

次スレを立てる時は本文の1行目に以下を追加して下さい
!extend:on:vvvvv:1000:512
-
※前スレ
C言語なら俺に聞け 145
http://mevius.5ch.net/test/read.cgi/tech/1519046038/

VIPQ2_EXTDAT: default:vvvvv:1000:512:----: EXT was configured

2018/08/03(金) 20:43:55.37

GOSUBとかなかった？

2018/08/03(金) 20:49:49.72

fortranからの伝統芸

2018/08/03(金) 21:11:54.24

その昔サブルーチンの存在を知らなかった頃
gotoだけでスタックオーバーフロー的な
破綻をさせないで組んだのは結構自分の糧になってる

大人になってコーディング規約を作る側になった時
脱出のみ使用可能ってルールを作ったら
頑なに拒否するメンバーがいて仕事を外れてもらったことがる
宗教じみた反応でちょっと怖かった

2018/08/03(金) 22:31:36.61

gotoなんかよほどの理由がない限り使わない
適切に構造化できないｱﾎが使うとﾛｸなことにならない

原則禁止でいい

2018/08/03(金) 23:20:08.07

>>616なんかでは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);
}

2018/08/03(金) 23:26:42.29

gote使う前にそのループを関数化で分ける

2018/08/03(金) 23:29:40.43

正解！

2018/08/03(金) 23:34:32.92

>>642の簡単な例なら最初のmallocのあと
pt_aho->p1 = NULL;
pt_aho->fd2 = -1;
pt_aho->fp3 = NULL;
と初期化しておくだけでどう後始末すれば判定できる

2018/08/03(金) 23:44:52.51

>>645
後始末ってエラー時だけじゃなく終了時にも使いたいから
未使用かどうかを分かる様にしとくと色々便利だよね

2018/08/04(土) 00:39:50.00

Linux は、goto でエラー処理をまとめてる

return も、2箇所以上で使っている。
関数の冒頭で、処理しないものを、return ではじいたりしてる

MISRA-C のルール違反

トヨタなんか、MISRA-C で、5/100点とか聞くw
ルールの95% に違反w

2018/08/04(土) 04:04:56.84

>>642
それだと毎回その関数用の構造体を作らねばならなくなっていまいち面倒ではないか？俺は>>616とその方式組み合わせたような感じにしてるよ。

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;
}

2018/08/04(土) 05:10:46.07

>>641
適切に構造化できないｱﾎさん乙

2018/08/04(土) 05:53:52.28

>>648
goto使わず普通に関数呼べばいいだけでは

2018/08/04(土) 07:40:44.39

int func()
{
int r = 1;

//無駄な初期化はしない
char *p1;
int fd2;
FILE *fp3;

p1 = malloc(); if(p1 == NULL) goto 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;
}

2018/08/04(土) 08:12:49.13

gotoを使った方がシンプルで見易いコードになるにも関わらず
頑なに使わない信者さん
>>606の振りで始まったにも関わらずたくさん出てくるね

2018/08/04(土) 08:15:22.02

わざわざ専用構造体と専用後始末関数と専用エラーコードをつくってわざわざ複雑にしてるアホもいるし
変数名で自己紹介してるから自覚はあるんだろうけど

2018/08/04(土) 08:22:18.05

初期化と後始末を包んだ関数もいるね

十数行で済むシンプルな関数に
何十行使うつもりだか

2018/08/04(土) 08:32:14.97

Ok, so I'm looking at your code and your code is pure and utter *shit*.

2018/08/04(土) 08:42:16.32

goto hell

2018/08/04(土) 09:32:53.84

>>647
MISRAの話だとそういう制御の話がよく取り上げらてて俺もほとんど守ってないけど、データ変換の話はよく考えられててなかなか為になるよ

2018/08/04(土) 09:33:52.60

>>650
最初の一文も読めないよのかよ…

> それだと毎回その関数用の構造体を作らねばならなくなっていまいち面倒ではないか？

2018/08/04(土) 10:21:26.55

ｱﾎは後始末しないのもわかったわ

初期化がおわったあと
ﾌｧｲﾙあけたらずーっとあけっぱなし
ﾋｰﾌﾟ作ったら作りっぱなし
なにがおきようが関数抜けたらずーっと放置

まずその部分で完結したｺｰﾄﾞが書けない

だいたいどんな知恵遅れがｺｰﾄﾞ書いてんのか分かった
ｱﾎが自己紹介のｺｰﾄﾞ書いてるしな

2018/08/04(土) 10:43:47.43

それは時代遅れの化石言語Cのせい

2018/08/04(土) 11:02:01.24

やはりな
Cはｵﾚみたいにｴﾚｶﾞﾝﾄなｺｰﾄﾞ書けるﾔﾂでないと使えない
ｵﾚみたいなﾌﾟﾛﾌｪｯｼｮﾅﾙでないとﾑﾘ

Cは言語規格が非常にｼﾝﾌﾟﾙで非常に優れている言語だからな
ｼﾝﾌﾟﾙなせいで敷居も低い
そのせいでｱﾎでも酷いｺｰﾄﾞが簡単に書けてしまう
非常に根が深い問題といっていい

2018/08/04(土) 11:09:25.30

C11で開発してる人はいる？

2018/08/04(土) 11:14:47.57

fp = fopen(filen, "rb+");
if(fp == null) {
return 0;
}
func(fpやら処理する価);
fclose(fp);

ファイルオープンに失敗したらもどるし
関数呼び出しの結果がどうだろうと解放されるしgoto使う前にint func(void){return 0;}でわければいい

2018/08/04(土) 12:43:49.90

小さな機能の関数でgotoを避ける為に関数を分けるとか

2018/08/04(土) 12:44:20.27

まさしく宗教ですね

2018/08/04(土) 12:51:53.82

goto使った方が見易いコードがとかいって関数分けた方が見やすいし戻る場所も関数呼んだ場所で分かりやすい

逆にgotoじゃなきゃ絶対駄目って宗教にはいってるんだろうか

2018/08/04(土) 13:03:02.54

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)
}

なんの処理をやってるｺｰﾄﾞかすぐに分かる
初期化処理と後始末ばっかりが何行も続くｺｰﾄﾞなんかだれも読みたくないからな

2018/08/04(土) 13:06:33.93

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

2018/08/04(土) 13:17:16.66

三十ループなんてやるのだったら間違い無く関数わけする
しかし、関数分けたら処理hourが時間がかかるって
コンパイラが最適化してくれるだろうに

2018/08/04(土) 14:02:50.07

>>651
まあ俺もこれかな

>>667
正常終了時に戻り値が不定になるコード書いててエレガントとか言われてもなぁ w

2018/08/04(土) 14:16:48.41

>>669
小さな小さな3重ループでも
3重ループという理由だけで
わざわざ関数を分けるの？

関数を分けるべきか分けないべきかは
内容に大きく依存する

分けないべきな時に
gotoの使い方を知らないという理由で
わざわざ複雑にするのがアホだ

2018/08/04(土) 14:34:30.00

むしろそんなﾙｰﾌﾟは関数で分けるほうが適切だからな
だいたいそういうｿｰｽは知恵遅れしか追えないようなｺｰﾄﾞになってる
そして知恵遅れもどういう動きしてるか分からないようなｺｰﾄﾞになってる

2018/08/04(土) 14:34:45.90

リソースの確保と解放
リソースが単一関数内でしか使わないのであれば
その関数内で1:1で行うのが一番シンプルで分かりやすくコストも低い
gotoを使えばそれがシンプルに実現出来る場合もある

gotoを使わなくても出来る
そりゃそうでしょうが
問題は出来る出来ないじゃない

コード量、パフォーマンス、使用リソース、
分かりやすさ、シンプルさ、安全性、
メンテナンス性、

>>642のような重いコードが良い場合もあれば
>>651のような軽いコードが良い場合もある

色々な方法を臨機応変に使えるのが良い

2018/08/04(土) 14:49:05.09

だいたいこの程度の制御文で十分なﾊｽﾞだからな
ﾊﾞｶはいちいち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;
}

2018/08/04(土) 14:50:14.72

（続き）
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使うとか愚の骨頂

2018/08/04(土) 15:17:23.18

まず処理を小さな単位に分割する能力がない

初期化処理は初期化処理
終了処理は終了処理

基本的にgoto濫用するﾔﾂは知能に著しい欠陥がある傾向がある
複雑な問題を簡単な単純な問題に分割する能力もない
複雑な問題を簡単な問題へと段階的に詳細化していく能力もない

ｵﾂﾑに致命的な欠陥があるとそうなるﾜｹ

2018/08/04(土) 16:00:07.62

goto くらいで混乱するような頭が不思議でならない。
gotoもlongjmpも普通に使う。
まあでも一つの関数はA4一枚くらいにはまとめて書くようには言っているが、１ｍくらい
の長いコードを書くやつもいるし俺も２ｍくらいなら十分ついていける。

2018/08/04(土) 16:03:48.29

50行で辛い
100行以上は無理

2018/08/04(土) 16:06:56.87

>>677
昔、ソースが２万行、各関数が２００行～４００行と言うプログラムをメンテしてた
しかも、それぞれがグローバル変数とスタティック変数を使いまくり
一つの関数がそのスタティック変数の値で自在に動きが変わるという

2018/08/04(土) 16:20:59.53

あの程度の初期化処理で重いとか軽いとかいってる時点で
もうね知能の程度がしれるﾜｹ

そんなﾐｼﾞﾝｺ未満の検出できないようなﾚﾍﾞﾙの差よりな
ｵﾏｴが書いたｸｿｺｰﾄﾞのﾎﾞﾄﾙﾈｯｸになってるｱﾙｺﾞﾘｽﾞﾑを見直したほうがいいわ
なにがﾎﾞﾄﾙﾈｯｸになってるか検証する能力がまずないからな

前のｸｲｯｸｾﾚｸﾄのときも知恵遅れの程度がしれたからな
知恵遅れは目的に応じた適切なｱﾙｺﾞﾘｽﾞﾑの選択もできない
知恵遅れにﾃｷﾄｰにｺｰﾄﾞ書かかせるとだいたいｶﾞｯｶﾘするような結果になる

2018/08/04(土) 16:33:39.62

gotoの有無なんかより関数の行数、変数の数、ネストの方を気にして欲しいわ
プログラムなんぞ如何にエントロピー抑えるかだけだからな

2018/08/04(土) 16:40:55.55

半角カナ使う奴がドヤッてて笑うわ

2018/08/04(土) 18:18:57.70

>>651
変数が多くなって途中で出るエラーが増えた時に goto の飛び先も同時に増えるな。

まあ、混乱するぐらい増えたら既に何か書き方がおかしくなっているような気もするがw

2018/08/04(土) 18:40:31.54

例えば、このｺｰﾄﾞ

https://ideone.com/SGwLK0

　turnaround time ::= 0.0290 sec
　turnaround time ::= 3.9219 sec

この差はなにに起因してるか
この差を解消する必要があるならどうすればいいか
そういったことを検証や分析できないからﾀﾞﾒなﾜｹ

もうねﾚｽしてることがﾄﾝﾁﾝｶﾝすぎるﾜｹ

2018/08/04(土) 19:22:28.12

遅いコードしか書けないヤツが何言っても説得力ゼロ

2018/08/04(土) 19:30:28.40

gotoを宗教とか言ってるバカに説得力なんてあったのかｗ

2018/08/04(土) 19:34:25.24

>>680
クイックセレクトwww
わざわざ自分で恥を広めなくても

2018/08/04(土) 19:34:56.79

知恵遅れの負けず嫌いは異常だからな
知恵遅れは知恵遅れであることを自覚できない
だから知恵遅れは知恵遅れのまま
一生知恵遅れのまま

頭悪い低学歴底辺ほど自尊心だけは強い
もともとなにもないからっぽだからな

2018/08/04(土) 19:36:15.87

明らかに適さないアルゴリズムを
「クイックセレクトを選ぶのが正解」
とか言い出したアホ
まだこの発言が正しいと思ってるわけじゃないよなwww

2018/08/04(土) 19:38:00.61

速度が要求される低レベル処理に対して
遅い関数を使うアホ

2018/08/04(土) 19:38:10.32

形容詞に比較をつけない世間知らずが人様つかまえてアホとかもうあいた口が塞がらない

2018/08/04(土) 19:38:18.83

ｸｲｯｸｿｰﾄとかいってた池沼がなんかいってるわ

2018/08/04(土) 19:38:36.44

おまけに学歴コンプ

2018/08/04(土) 19:40:09.36

クイックソートを使うのはアホ
と最初に書き込んだのは私だけど

自分以外は全て同一人物だと思ってるのか？

2018/08/04(土) 19:42:04.94

おれの書き込みを読めば
>>686 が勘違いということがわかる

2018/08/04(土) 19:43:24.56

宗教だからね
教祖様が勘違いということにしたければ
いくらでもそういうことにできる

つきあってらんねー

2018/08/04(土) 19:43:52.39

>>683
エラーが増えても修正は2箇所だけ
半角君のコードは何箇所？

2018/08/04(土) 19:48:39.81

>>688
自己紹介乙

ここはム板
技術的な話に全く無用のアホワード連発して
何がしたい

2018/08/04(土) 19:57:51.70

https://ideone.com/GZWy0t
別の知恵遅れがお勧めしてた方法では（総なめ）
1000万件いかないうちに上位0.1%ですらWebｼﾐｭﾚｰﾀが拒否するほど酷い結果になってる
turnaround time ::= 4.8076 sec
※ 5秒越えたら実行されない

ｵﾚのｴﾚｶﾞﾝﾄなｺｰﾄﾞでは知恵遅れが最悪のｹｰｽといってたﾃﾞｰﾀでも同じ条件も余裕
https://ideone.com/SGwLK0
turnaround time ::= 0.0534 sec
turnaround time ::= 0.0126 sec

2018/08/04(土) 20:01:49.72

やっぱりなPGなんか日本では低学歴しかやってない

2018/08/04(土) 20:03:50.94

自己紹介乙

類は友を呼ぶ
つきあってる範囲がそういうこと
というだけ

2018/08/04(土) 20:03:55.23

低学歴ですと自白してるﾔﾂが何人かいるわ
わかりやすい

2018/08/04(土) 20:04:35.09

おまえだよ、おまえ

2018/08/04(土) 20:05:02.83

よほど低学歴なのが悔しいらしいな
残念なことに低学歴なのはﾚｽからすぐにわかっちゃうﾜｹ

ﾊﾞﾚてないと思ってるわけか。。。

2018/08/04(土) 20:06:23.48

高学歴が１人でもいたら
おまえの主張は破綻する

つーかセンズリこき野郎はwinnyくらい使ってるだろ？

2018/08/04(土) 20:13:46.86

コンストラクタ/デストラクタの機構があれば楽できるのにな　と思うことはある

2018/08/04(土) 20:15:59.70

>>699
トップ3個だぞ

あと最悪データの意味わかる？
なんで最悪データの方が速い？

2018/08/04(土) 20:18:25.93

そもそもｸｲｯｸｾﾚｸﾄがどんなｱﾙｺﾞﾘｽﾞﾑかすら分かってない
だから最悪な条件がどういう状態をさしてるのか分かってすらない
まあお話にならないわ

まともな教育を受けてないﾔﾂと
話がかみあうわけがない

2018/08/04(土) 20:19:50.04

低学歴→まともな教育受けてない
ぶははは

2018/08/04(土) 20:22:49.07

低学歴じゃなかったら
最低でも最悪の条件が分かってる上で
議論に参加するからな

そんなことも分からずに低学歴でもﾃｷﾄｰな書き込めるのが2ちゃんねるだからな
ﾊﾞﾚてないと思ってるらしいが低学歴とﾆｰﾄというのはﾚｽからすぐにﾊﾞﾚる
残念なことにな

2018/08/04(土) 20:23:44.55

>>708
お前の言う最悪な条件の方が4倍以上速い
おまえの最悪な条件の定義は何だ？

2018/08/04(土) 20:25:19.01

定義？
なにいってんのｺｲﾂ

>>684 をみて
ｵﾚがなにをいってるか
理解できないしな

ｺｺが知恵遅れの限界

2018/08/04(土) 20:35:20.71

>>706
だね
C++ならスマートポインタ、C#ならusingでもっと楽にかつ確実にやれるのになにアホな言い合いしてるんだろうって感じ

2018/08/04(土) 21:07:34.69

低学歴とニートがすぐわかるなら具体的に名指ししてみな
誰にでも再検証できるように
つまり工学者として当たり前の様式で

2018/08/04(土) 21:27:00.60

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

結果:
>>684: 10.0 9.0 9.0 8.0 8.0 7.0 7.0 6.0 6.0 5.0
>>699: 10.0 9.0 8.0 9.0 8.0 7.0 6.0 7.0 6.0 5.0

2018/08/04(土) 21:30:24.21

両方とも選択された要素の順序は保証されてない
そういうｱﾙｺﾞﾘｽﾞﾑだ

ｿｰﾄすれば同じ結果になる
上位の抽出結果のｿｰﾄなんか一瞬でおわる

2018/08/04(土) 21:35:47.02

出題は上位３個で要素数が可変

2018/08/04(土) 21:43:01.41

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

2018/08/04(土) 21:45:18.43

https://ideone.com/tDEfnI
0.01423812秒

半角君のコードの４倍くらいの速さ

2018/08/04(土) 21:47:30.05

高速
コードサイズ小
1回スキャン
非破壊

2018/08/04(土) 21:50:33.63

>>679
そうだよ。昔の人はそれでも平気だったんだよ。昔の人は賢かった。まあわが社では
いまでもそれは普通にやっている。
わが社の社員は現代人だから頭は変わらないと思うが特別根気があるのだろう。
だから賢くなる。つまり昔の人も頭が良かったというよりも根気があったのだろうと思う。

2018/08/04(土) 21:50:37.85

半角君のコード

低速 (最悪値は特に)
コードサイズ大
複数回スキャン
破壊

2018/08/04(土) 21:53:40.18

ｵﾚのｴﾚｶﾞﾝﾄなｺｰﾄﾞに対して
最悪値になるﾃﾞｰﾀ作ってみ

1000万件中上位3件程度しか抽出できないｺｰﾄﾞ書いても意味ないからな
お題どおりなら3%は抽出できないといけない

上位30万件は抽出できないとな

2018/08/04(土) 21:56:59.42

あ、なんか間違った
まあ時間は変わらんでしょう

2018/08/04(土) 21:58:48.83

https://ideone.com/uQbHYf

ｵﾚのｴﾚｶﾞﾝﾄなｺｰﾄﾞでは
上位30万件でもこの速さ

turnaround time ::= 0.0534 sec
turnaround time ::= 0.0126 sec

ｵﾂﾑが弱いのがｺｰﾄﾞではまず実現は不可能
まず処理が終了しない

2018/08/04(土) 22:01:03.23

なんか更新されてないわ

https://ideone.com/TbWDDb

turnaround time ::= 0.1077 sec
turnaround time ::= 0.0172 sec

ｵﾚのｴﾚｶﾞﾝﾄなｺｰﾄﾞにはまず勝てない

2018/08/04(土) 22:02:32.21

「最悪値」って確率は関係ないから
文字通り「最悪値」

勝手に条件を変えてwww
出題は上位３個
出題後の書き込みもずっと上位３個という前提

2018/08/04(土) 22:03:24.81

ﾗﾝﾀﾞﾑな値使ってるのに
まず最悪値になりようがない

だからな最悪値になるﾃﾞｰﾀ作ってみろよ

2018/08/04(土) 22:05:26.79

修正したら速くなっちゃった
https://ideone.com/yWEbrv

0.01262593秒

2018/08/04(土) 22:06:09.00

知恵遅れはﾗﾝﾀﾞﾑの値といってるから
入力値に疑似乱数使ってると思ってるかもしれないが
そもそもﾋﾟﾎﾞｯﾄの選択がﾗﾝﾀﾞﾑという意味だからな

2018/08/04(土) 22:06:54.29

「最悪値」って確率は関係ないから
文字通り「最悪値」

2018/08/04(土) 22:07:29.19

だからな30万件抽出できるｺｰﾄﾞ書いてみ

2018/08/04(土) 22:09:41.04

--普通の人のコード--
高速
コードサイズ小
1回スキャン
非破壊

--半角君のコード--
低速 (典型例で４倍の時間、最悪値は特にひどい)
コードサイズ大
複数回スキャン
破壊

2018/08/04(土) 22:12:28.07

0.01秒ｵｰﾀﾞｰが4倍とか議論不要なﾚﾍﾞﾙだからな

そもそも知恵遅れが書いたｺｰﾄﾞは条件が少しかわるだけで
待ってても結果が戻ってこないからな

2018/08/04(土) 22:13:07.54

データふやして比較しよう

2018/08/04(土) 22:15:28.18

>>734
恥の上塗りwww
お前の負けwww

2018/08/04(土) 22:16:12.21

知恵遅れの精神的勝利きたわ。。。