C言語なら俺に聞け 146

■ このスレッドは過去ログ倉庫に格納されています
1デフォルトの名無しさん (ﾜｯﾁｮｲ 839f-AnMQ)
垢版 |
2018/04/30(月) 04:47:37.50ID:XX4FB8lc0
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/04(土) 16:03:48.29ID:d5qEm5S/0
50行で辛い
100行以上は無理
2018/08/04(土) 16:06:56.87ID:F7vd0ILk0
>>677
昔、ソースが２万行、各関数が２００行〜４００行と言うプログラムをメンテしてた
しかも、それぞれがグローバル変数とスタティック変数を使いまくり
一つの関数がそのスタティック変数の値で自在に動きが変わるという
680デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 16:20:59.53ID:CpwGeL+S0
あの程度の初期化処理で重いとか軽いとかいってる時点で
もうね知能の程度がしれるﾜｹ

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

前のｸｲｯｸｾﾚｸﾄのときも知恵遅れの程度がしれたからな
知恵遅れは目的に応じた適切なｱﾙｺﾞﾘｽﾞﾑの選択もできない
知恵遅れにﾃｷﾄｰにｺｰﾄﾞ書かかせるとだいたいｶﾞｯｶﾘするような結果になる
2018/08/04(土) 16:33:39.62ID:WQN/l48RM
gotoの有無なんかより関数の行数、変数の数、ネストの方を気にして欲しいわ
プログラムなんぞ如何にエントロピー抑えるかだけだからな
2018/08/04(土) 16:40:55.55ID:eIBb6soGM
半角カナ使う奴がドヤッてて笑うわ
683デフォルトの名無しさん (ﾜｯﾁｮｲ a39f-Xflc)
垢版 |
2018/08/04(土) 18:18:57.70ID:2zclIjyW0
>>651
変数が多くなって途中で出るエラーが増えた時に goto の飛び先も同時に増えるな。

まあ、混乱するぐらい増えたら既に何か書き方がおかしくなっているような気もするがw
684デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 18:40:31.54ID:CpwGeL+S0
例えば、このｺｰﾄﾞ

https://ideone.com/SGwLK0

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

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

もうねﾚｽしてることがﾄﾝﾁﾝｶﾝすぎるﾜｹ
2018/08/04(土) 19:22:28.12ID:2dadGiC9d
遅いコードしか書けないヤツが何言っても説得力ゼロ
2018/08/04(土) 19:30:28.40ID:YA1hWK5Y0
gotoを宗教とか言ってるバカに説得力なんてあったのかｗ
2018/08/04(土) 19:34:25.24ID:2dadGiC9d
>>680
クイックセレクトwww
わざわざ自分で恥を広めなくても
688デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 19:34:56.79ID:CpwGeL+S0
知恵遅れの負けず嫌いは異常だからな
知恵遅れは知恵遅れであることを自覚できない
だから知恵遅れは知恵遅れのまま
一生知恵遅れのまま

頭悪い低学歴底辺ほど自尊心だけは強い
もともとなにもないからっぽだからな
2018/08/04(土) 19:36:15.87ID:2dadGiC9d
明らかに適さないアルゴリズムを
「クイックセレクトを選ぶのが正解」
とか言い出したアホ
まだこの発言が正しいと思ってるわけじゃないよなwww
2018/08/04(土) 19:38:00.61ID:2dadGiC9d
速度が要求される低レベル処理に対して
遅い関数を使うアホ
2018/08/04(土) 19:38:10.32ID:YA1hWK5Y0
形容詞に比較をつけない世間知らずが人様つかまえてアホとかもうあいた口が塞がらない
692デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 19:38:18.83ID:CpwGeL+S0
ｸｲｯｸｿｰﾄとかいってた池沼がなんかいってるわ
2018/08/04(土) 19:38:36.44ID:2dadGiC9d
おまけに学歴コンプ
2018/08/04(土) 19:40:09.36ID:2dadGiC9d
クイックソートを使うのはアホ
と最初に書き込んだのは私だけど

自分以外は全て同一人物だと思ってるのか？
2018/08/04(土) 19:42:04.94ID:2dadGiC9d
おれの書き込みを読めば
>>686 が勘違いということがわかる
2018/08/04(土) 19:43:24.56ID:YA1hWK5Y0
宗教だからね
教祖様が勘違いということにしたければ
いくらでもそういうことにできる

つきあってらんねー
2018/08/04(土) 19:43:52.39ID:2dadGiC9d
>>683
エラーが増えても修正は2箇所だけ
半角君のコードは何箇所？
2018/08/04(土) 19:48:39.81ID:YA1hWK5Y0
>>688
自己紹介乙

ここはム板
技術的な話に全く無用のアホワード連発して
何がしたい
699デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 19:57:51.70ID:CpwGeL+S0
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
700デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 20:01:49.72ID:CpwGeL+S0
やっぱりなPGなんか日本では低学歴しかやってない
2018/08/04(土) 20:03:50.94ID:YA1hWK5Y0
自己紹介乙

類は友を呼ぶ
つきあってる範囲がそういうこと
というだけ
702デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 20:03:55.23ID:CpwGeL+S0
低学歴ですと自白してるﾔﾂが何人かいるわ
わかりやすい
2018/08/04(土) 20:04:35.09ID:YA1hWK5Y0
おまえだよ、おまえ
704デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 20:05:02.83ID:CpwGeL+S0
よほど低学歴なのが悔しいらしいな
残念なことに低学歴なのはﾚｽからすぐにわかっちゃうﾜｹ

ﾊﾞﾚてないと思ってるわけか。。。
2018/08/04(土) 20:06:23.48ID:YA1hWK5Y0
高学歴が１人でもいたら
おまえの主張は破綻する

つーかセンズリこき野郎はwinnyくらい使ってるだろ？
2018/08/04(土) 20:13:46.86ID:QBtHPmTG0
コンストラクタ/デストラクタの機構があれば楽できるのにな　と思うことはある
2018/08/04(土) 20:15:59.70ID:2dadGiC9d
>>699
トップ3個だぞ

あと最悪データの意味わかる？
なんで最悪データの方が速い？
708デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 20:18:25.93ID:CpwGeL+S0
そもそもｸｲｯｸｾﾚｸﾄがどんなｱﾙｺﾞﾘｽﾞﾑかすら分かってない
だから最悪な条件がどういう状態をさしてるのか分かってすらない
まあお話にならないわ

まともな教育を受けてないﾔﾂと
話がかみあうわけがない
2018/08/04(土) 20:19:50.04ID:YA1hWK5Y0
低学歴→まともな教育受けてない
ぶははは
710デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 20:22:49.07ID:CpwGeL+S0
低学歴じゃなかったら
最低でも最悪の条件が分かってる上で
議論に参加するからな

そんなことも分からずに低学歴でもﾃｷﾄｰな書き込めるのが2ちゃんねるだからな
ﾊﾞﾚてないと思ってるらしいが低学歴とﾆｰﾄというのはﾚｽからすぐにﾊﾞﾚる
残念なことにな
2018/08/04(土) 20:23:44.55ID:2dadGiC9d
>>708
お前の言う最悪な条件の方が4倍以上速い
おまえの最悪な条件の定義は何だ？
712デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 20:25:19.01ID:CpwGeL+S0
定義？
なにいってんのｺｲﾂ

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

ｺｺが知恵遅れの限界
2018/08/04(土) 20:35:20.71ID:jfaT+4IfM
>>706
だね
C++ならスマートポインタ、C#ならusingでもっと楽にかつ確実にやれるのになにアホな言い合いしてるんだろうって感じ
2018/08/04(土) 21:07:34.69ID:YA1hWK5Y0
低学歴とニートがすぐわかるなら具体的に名指ししてみな
誰にでも再検証できるように
つまり工学者として当たり前の様式で
2018/08/04(土) 21:27:00.60ID:RenjJImm0
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
716デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 21:30:24.21ID:CpwGeL+S0
両方とも選択された要素の順序は保証されてない
そういうｱﾙｺﾞﾘｽﾞﾑだ

ｿｰﾄすれば同じ結果になる
上位の抽出結果のｿｰﾄなんか一瞬でおわる
2018/08/04(土) 21:35:47.02ID:mQQzn2Q+0
出題は上位３個で要素数が可変
718デフォルトの名無しさん (ﾜｯﾁｮｲ a39d-10BI)
垢版 |
2018/08/04(土) 21:43:01.41ID:rXNKJXgT0
Cが優れているのでC++なんて全く必要性を感じなかったが、gotoで頭が混乱する
とか１ｍのコードくらいで頭が混乱するような人はC++をぜひ使ってみるといいと思う。
最近C++を使ってみて驚いた。Cと何ら変わらない低レベルコードを吐き出す
低レベル言語のくせに機能的には100倍も優れている。
その優れた機能を一切使わなくてもいいが、namespaceやクラスをパッケージ化の
機能としてだけつかってもCよりは随分楽に管理できる。
Cの場合はパッケージにして頭の悪い人でも分かりやすくするにはサブルーチンを使う
以外に方法がない。しかしC++はnamespaceでスコープを自由に制限できてパッケージ化
ができる。しかも50行程度に小さく刻んでもコードには何の影響も与えない。
2018/08/04(土) 21:45:18.43ID:mQQzn2Q+0
https://ideone.com/tDEfnI
0.01423812秒

半角君のコードの４倍くらいの速さ
2018/08/04(土) 21:47:30.05ID:mQQzn2Q+0
高速
コードサイズ小
1回スキャン
非破壊
721デフォルトの名無しさん (ﾜｯﾁｮｲ a39d-10BI)
垢版 |
2018/08/04(土) 21:50:33.63ID:rXNKJXgT0
>>679
そうだよ。昔の人はそれでも平気だったんだよ。昔の人は賢かった。まあわが社では
いまでもそれは普通にやっている。
わが社の社員は現代人だから頭は変わらないと思うが特別根気があるのだろう。
だから賢くなる。つまり昔の人も頭が良かったというよりも根気があったのだろうと思う。
2018/08/04(土) 21:50:37.85ID:mQQzn2Q+0
半角君のコード

低速 (最悪値は特に)
コードサイズ大
複数回スキャン
破壊
723デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 21:53:40.18ID:CpwGeL+S0
ｵﾚのｴﾚｶﾞﾝﾄなｺｰﾄﾞに対して
最悪値になるﾃﾞｰﾀ作ってみ

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

上位30万件は抽出できないとな
2018/08/04(土) 21:56:59.42ID:mQQzn2Q+0
あ、なんか間違った
まあ時間は変わらんでしょう
725デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 21:58:48.83ID:CpwGeL+S0
https://ideone.com/uQbHYf

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

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


ｵﾂﾑが弱いのがｺｰﾄﾞではまず実現は不可能
まず処理が終了しない
726デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 22:01:03.23ID:CpwGeL+S0
なんか更新されてないわ

https://ideone.com/TbWDDb

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

ｵﾚのｴﾚｶﾞﾝﾄなｺｰﾄﾞにはまず勝てない
2018/08/04(土) 22:02:32.21ID:mQQzn2Q+0
「最悪値」って確率は関係ないから
文字通り「最悪値」

勝手に条件を変えてwww
出題は上位３個
出題後の書き込みもずっと上位３個という前提
728デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 22:03:24.81ID:CpwGeL+S0
ﾗﾝﾀﾞﾑな値使ってるのに
まず最悪値になりようがない

だからな最悪値になるﾃﾞｰﾀ作ってみろよ
2018/08/04(土) 22:05:26.79ID:mQQzn2Q+0
修正したら速くなっちゃった
https://ideone.com/yWEbrv

0.01262593秒
730デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 22:06:09.00ID:CpwGeL+S0
知恵遅れはﾗﾝﾀﾞﾑの値といってるから
入力値に疑似乱数使ってると思ってるかもしれないが
そもそもﾋﾟﾎﾞｯﾄの選択がﾗﾝﾀﾞﾑという意味だからな
2018/08/04(土) 22:06:54.29ID:mQQzn2Q+0
「最悪値」って確率は関係ないから
文字通り「最悪値」
732デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 22:07:29.19ID:CpwGeL+S0
だからな30万件抽出できるｺｰﾄﾞ書いてみ
2018/08/04(土) 22:09:41.04ID:mQQzn2Q+0
--普通の人のコード--
高速
コードサイズ小
1回スキャン
非破壊

--半角君のコード--
低速 (典型例で４倍の時間、最悪値は特にひどい)
コードサイズ大
複数回スキャン
破壊
734デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 22:12:28.07ID:CpwGeL+S0
0.01秒ｵｰﾀﾞｰが4倍とか議論不要なﾚﾍﾞﾙだからな

そもそも知恵遅れが書いたｺｰﾄﾞは条件が少しかわるだけで
待ってても結果が戻ってこないからな
2018/08/04(土) 22:13:07.54ID:+vznLLf60
データふやして比較しよう
2018/08/04(土) 22:15:28.18ID:mQQzn2Q+0
>>734
恥の上塗りwww
お前の負けwww
737デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 22:16:12.21ID:CpwGeL+S0
知恵遅れの精神的勝利きたわ。。。
2018/08/04(土) 22:45:56.56ID:+Ac7xD+T0
半角また負けたのか…
739デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 22:47:55.10ID:CpwGeL+S0
ｵﾚのｴﾚｶﾞﾝﾄなｺｰﾄﾞには勝てない
要素数,抽出数,ｴﾚｶﾞﾝﾄ(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
740デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/04(土) 23:17:38.19ID:CpwGeL+S0
やっと処理が終わった
ｱﾎのｺｰﾄﾞのせいでCPUが熱くなったわ
数10万件ﾚﾍﾞﾙでｺﾚだからな

↓処理結果
http://fast-uploader.com/file/7088947692690/

一部抜粋
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

↓ｸﾞﾗﾌ
https://i.imgur.com/nr9h0pH.png

知恵遅れ息してない
2018/08/04(土) 23:21:13.53ID:F7vd0ILk0
いつまでこの話続けるの？
専用スレ立てたら？
2018/08/05(日) 00:06:32.62ID:yKLkGD1M0
>>740
元の課題を書き換えて勝利宣言とか流石に恥ずかしすぎて真似できんわ
2018/08/05(日) 01:04:35.95ID:9bzcKYpVM
>>741
休日丸一日張り付いてるとこ見ると、他にやることないみたいだし、多分まだ続くで
2018/08/05(日) 01:45:43.20ID:VRzYU/IV0
上位３件で比較したらどうなるん？
2018/08/05(日) 05:43:14.02ID:cdvogGHQ0
>>697
俺は半角君ではないが、あれの場合も2ヵ所じゃないか?
初期化含めると3か所か。
746デフォルトの名無しさん (ﾜｯﾁｮｲ a39f-Xflc)
垢版 |
2018/08/05(日) 05:49:42.07ID:cdvogGHQ0
>>706>>713
まあ、他の言語使えばいいだけだな。
最終的なコードは同じになるだろう。それを自動でやるかプログラマが作るかの違いしかない。
C++も初期の頃はC言語へのコンバータだったしな。
2018/08/05(日) 07:52:08.09ID:5rt28jG50
>>745
#define
構造体
関数２個
計４か所

修正面倒
実際の半角君のコードもそんな面倒なコードにはなってない
2018/08/05(日) 07:56:35.30ID:cQ22SoWZ0
暗澹として気持ちになる
半角君の言い分にも理はある
顧客がどういう方向にものごとを拡張したいと言い出すかなんてわからないんだ

なんでいりもしないくそコード増やしてんだと罵ることもできるし
これをスケーラビリティのある優れたコードだといって、もう一方クソ呼ばわりすることもできる
でも、書いたコードが結局どう評価されるかは将来を見通す能力で決まるんじゃない


顧客がこっちの様子みて事後的にきめてるんだ
2018/08/05(日) 08:03:17.72ID:5rt28jG50
>>673
2018/08/05(日) 08:09:08.23ID:5rt28jG50
>>699のコードにエラー時の処理を入れるのに
いちいち>>642にするのか？

使い分け
gotoの使いどころでは使う
2018/08/05(日) 08:17:28.22ID:5rt28jG50
多重ループを抜けるのに
半角君はどう書くつもりたろうか

switch / case からループを抜ける
これも良くあるコード
2018/08/05(日) 08:34:00.38ID:UtRwebov0
ループの中を関数化したうえで case 句からは return で即脱出するのかな
勝手な想像だけど
2018/08/05(日) 08:56:17.59ID:AVPuy+2E0
ここ喧嘩ばっかだから他所行くかーと思ってC++スレ行ったらそこでも喧嘩しててワロタ
2018/08/05(日) 08:57:44.72ID:RKME5Hq50
一緒にすんな失礼な

　　　発　者　同　　　　　　　　 .　｡_　　 ____　　　　　　　　　　 争
　生　同　.じ　　　　 .　　　　/´ 　 (ゝ___)　　　　　　　　　　い
　.し　士　.レ　　　　　　.__／'r-┴<ゝi,,ノ　 　ro､　　　　　　は、
　.な　で　.ベ　　　 　 ∠ゝ　(ゝ.／/｀　　 ./｀　 }⌒j　　　　　
　.い　し　.ル　　　　　 　　} ⌒ ／｀ヽ､_∠l,ノ　・ヽ´
　.! !　か　の　　　　　　 /　　´..:.} ＞､､___,　 .r､ ｿ､｀＼
　　　　　　　　　　　　　/　　　..:.:.}　　　/　　　∨　｀￣
　　　　　　　　　　　 ／　　　..:.:./　　　 　　　丶
　　　　　　　　　　 /　＿､　..:.:.:.{　　　 .{.:.:.　　　＼
　　　　　　　　　　{　　　..:Y　　.ゝ､　　 {.:.:.:.:.　　　 ヽ
　　　　　　　　　　､　　..:/　丿　.:〉　　 >.- ⌒ 　. 　ヽ
　　　　　　　　　 / {.　..:./　ｿ　..:./　 .(　　　　..:.:.:｀ 　..:}
　　　　　　　　 ./..:.:}.:.:./ ヘ､ ..:./　　 .＼　..:.:r＿,ノ､.:.:}
　　　　　　　　./..:.:/.:/　　 {.:./　　　　　X.:.:}.}　　 X X
　　　　　　　 /..:.:/ .}.: 　　 }:/ 　　　　　　.Y丶ヽ　　Y.:Y
　　.　＿＿／.:／　{　}　　《.〈､　　　　 ＿,,__>.:》丶 　 Y.:＼
　　／.:.:.:.:.::／　　 !.:.:ゝ　　ゝ.:.￣ヾ　´:.:.:.:.:.:.:.:.:ヾゝ　 　＼.:￣＞
2018/08/05(日) 10:50:56.85ID:cQ22SoWZ0
というかだ
randとquickselectどっからコピペしてきたのか正直にいいなさい

非の打ちどころなく最適化されたロジック
筋のいい関数分割
的確な規約にのっとった命名
正確な英語

おまえがつくったのbakaとallocとfree_dataだけだろ
関数ごとにあまりにも作成者の知性差がありすぎる
2018/08/05(日) 10:53:47.86ID:cQ22SoWZ0
partitionの中はそうでもないか
2018/08/05(日) 10:57:17.82ID:ekimy5CU0
質問者そっちのけで
議論だけは続きます
いつものパターン
2018/08/05(日) 11:03:06.42ID:cQ22SoWZ0
問題は解決してるじゃない
2018/08/05(日) 11:15:46.84ID:cQ22SoWZ0
そもそもどれが質問だったかわからない
2018/08/05(日) 11:25:14.55ID:ekimy5CU0
何を議論しているのかも誰も分からない
761デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/05(日) 11:25:39.76ID:BwCU11k30
https://ideone.com/H6J9g6
ｺﾚで上位3件と
ｺﾚで上位3%の比較ができる

ちなみにｱﾎのｺｰﾄﾞが混じってるせいでWebでは動かない


https://en.wikipedia.org/wiki/Quickselect
ちなみにｺｰﾄﾞはｺﾚみながらちゃんとｵﾚが作ったからな

あとな　quickselect　は見直してたら一箇所ｺｰﾄﾞに誤りがあったわ

動作自体に大きな影響はない
それがなんでかは、それでどう動作がかわわるか、それがどういう修正なのかは
きっとこのｽﾚの知恵遅れたちには分からない

疑似乱数生成器は普通にxorshiftｺﾋﾟって作ったわ
あれならｲﾝﾀｰﾈｯﾂにいるようなどんなﾊﾞｶが書いても同じ結果になるからな
その部分だけはあってるわ

で、あとは、ﾃｽﾄ評価用関数の名前がどうこうしかないﾜｹか
まあｵﾂﾑの程度がよくしれるわ
2018/08/05(日) 11:51:24.52ID:LOW4gkdBd
1個も自分で考えたアルゴリズムが無いっていう
選択も正しくない
2018/08/05(日) 11:54:12.46ID:aSQnOhv+0
ﾊﾝｶｸ君「100件から上位3件のｿｰﾄじゃダメだ!
　　　　100万件から上位3万件を抽出（未ｿｰﾄ）できるｸｲｯｸｾﾚｸﾄがｴﾚｶﾞﾝﾄ！」

全角君「１億件をソートするにはそれじゃダメだろ　ヴォケが！
　　　　『マルチコアの並列ソート』こそがグレイシャス！」

二　倍　角　君　「　ダ　ァ　ホ　が　！　　１　０　０　億　じ　ゃ　！
　　　　　　　　　　量　子　C　P　U　で　超　並　列　じ　ゃ　ー　い　！　！」

今後の展開を想像したらわくわくしてきた
にしても　今日もあっついなぁ……
2018/08/05(日) 11:56:40.45ID:LOW4gkdBd
元は100個だか1000個だかだよ確か
2018/08/05(日) 12:05:44.10ID:AVxRrUx/0
なんかしょうもない争いしてんのな
どんぐりの背比べ
2018/08/05(日) 12:19:17.66ID:ekimy5CU0
病気の発作みたいなもの
しばらく放置して、本人が落ち着くのを待つ
かまえばかまうほど、病気は進行する
767デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/05(日) 12:25:21.31ID:BwCU11k30
またCPUが熱くなったわ
今回はvmwareで動作してるLinuxで動作させた

↓処理結果
http://fast-uploader.com/file/7088994902722/

　上位3件
　https://i.imgur.com/cBCyXmq.png
　上位3%
　https://i.imgur.com/SxxNkoj.png

もうねｵﾚのｺｰﾄﾞがｴﾚｶﾞﾝﾄすぎて困るわ
ｷﾐﾗとはﾚﾍﾞﾙが違うﾜｹ　ﾚﾍﾞﾙが
ｷﾐﾗとはｽﾃｰｼﾞが違うﾜｹ　ｽﾃｰｼﾞが

分かった？
2018/08/05(日) 12:30:52.32ID:LOW4gkdBd
よほどくやしかったんだろうね
769デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/05(日) 12:35:47.77ID:BwCU11k30
あとな、知恵遅れが自分で新しいｱﾙｺﾞﾘｽﾞﾑを考えるとか
1億年たってもﾑﾘだからな

ｵﾚﾚﾍﾞﾙの人間ぐらいにならないとﾑﾘ

このｽﾚにいるような知恵遅れを遥かに凌駕する先人が
考えたｱﾙｺﾞﾘｽﾞﾑすら使いこなせてない

はっきりいってな低学歴知恵遅れやｸｿﾆｰﾄは
自己評価が高すぎるﾜｹ
低学歴知恵遅れやｸｿﾆｰﾄは自分のｶｽっぷりの自覚がない
まずｺｺが問題なﾜｹ

そんな知恵遅れが新しいｱﾙｺﾞﾘｽﾞﾑとかな逆立ちしてもﾑﾘだからな
知恵遅れや凡人はまず適切なｱﾙｺﾞﾘｽﾞﾑを選択できるようになるのが先だからな
770デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/05(日) 12:37:41.32ID:BwCU11k30
日本ではPGは低学歴底辺しかならない職業だからな
しょうがないという側面もなある

おのずと低学歴底辺の頭悪いのばっかりになる
2018/08/05(日) 12:43:27.32ID:LOW4gkdBd
長文で自己紹介乙
2018/08/05(日) 12:57:32.94ID:cQ22SoWZ0
まちがいがあったんだろうか？
相手が間違ってるかもしれないのに知ったげして
773デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF)
垢版 |
2018/08/05(日) 13:07:24.80ID:BwCU11k30
いつもいってることだが
ﾚｽしてるﾔﾂが低学歴か
ﾚｽしてるﾔﾂがﾆｰﾄかなんかな
ﾚｽみればすぐに分かることだからな

残念なことにそれをいくら隠そうとしても
隠すことはできない

本人はﾊﾞﾚてないつもりかもしれないが
ﾁｮﾝﾊﾞﾚなﾜｹ
2018/08/05(日) 13:12:35.48ID:cQ22SoWZ0
お前の書き込みが病的だからお前が特定されてるだけだろ
ほかのやつの学歴なんか一切わからんわｗ
775デフォルトの名無しさん (ﾜｯﾁｮｲ cf9c-6Ev3)
垢版 |
2018/08/05(日) 13:22:37.54ID:yCkv1Zf90
#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になるか教えてほしい
2018/08/05(日) 13:28:13.17ID:LOW4gkdBd
4
2, 3
0, 1, 1, 2
0, 1, 1, 0, 1
777デフォルトの名無しさん (ﾜｯﾁｮｲ cf9c-6Ev3)
垢版 |
2018/08/05(日) 13:29:48.92ID:yCkv1Zf90
>>776
足し算の合計としてじゃなく２つのfuncとして返されるってこと？
そしてその連続ってこと？
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況