18/08/04 22:07:29.19 CpwGeL+S0.net
だからな30万件抽出できるｺｰﾄﾞ書いてみ
751:デフォルトの名無しさん
18/08/04 22:09:41.04 mQQzn2Q+0.net
--普通の人のコード--
高速
コードサイズ小
1回スキャン
非破壊
--半角君のコード--
低速 (典型例で４倍の時間、最悪値は特にひどい)
コードサイズ大
複数回スキャン
破壊
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
上位３件で比較したらどうなるん？
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
構造体
関数２個
計４か所
修正面倒
実際の半角君のコードもそんな面倒なコードにはなってない
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未ｿｰﾄ）できるｸｲｯｸｾﾚｸﾄがｴﾚｶﾞﾝﾄ！」 全角君「１億件をソートするにはそれじゃダメだろ ヴォケが！ 『マルチコアの並列ソート』こそがグレイシャス！」 二 倍 角 君 「 ダ ァ ホ が ！ １ ０ ０ 億 じ ゃ ！ 量 子 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
お前の書き込みが病的だからお前が特定されてるだけだろ
ほかのやつの学歴なんか一切わからんわｗ
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になるか教えてほしい
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
足し算の合計としてじゃなく２つの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
799:デフォルトの名無しさん
18/08/05 13:41:13.29 yCkv1Zf90.net
>>784
え、概念はわかった
func(0) = 0
func(1) = 1 ってどこからわかるんだ？
returnではないよね？
800:デフォルトの名無しさん
18/08/05 13:43:51.70 W7/dI3kf0.net
return 0;ってはっきり書いてあるやろ
801:デフォルトの名無しさん
18/08/05 13:45:55.07 yCkv1Zf90.net
>>786
え、リターンって 定型文というか終わりを意味するだけだと思ってた。
802:デフォルトの名無しさん
18/08/05 13:52:07.99 BwCU11k30.net
#include <stdio.h>
int func(int n, int stack)
{
++stack;
if(n==0) {
for (int i = 0; i < stack; ++i) printf(" ");
printf("[%d] returned func(%d) -> %d\n", stack, n, 0);
return 0;
}
if(n==1) {
for (int i = 0; i < stack; ++i) printf(" ");
printf("[%d] returned func(%d) -> %d\n", stack, n, 1);
return 1;
}
int i_ret = func(n-2, stack) + func(n-1, stack);
for (int i = 0; i < stack; ++i) printf(" ");
printf("[%d] returned func(%d) + func(%d) -> %d\n", stack, n - 2, n - 1, i_ret);
return(i_ret);
}
int main()
{
printf ("%d",func(4, 0));
return 0;
}
このｽﾚの知恵遅れがどうこういうだけﾑﾀﾞ
ｺﾚ動かして自分で考えればﾊﾞｶでもﾁｮﾝでも分かる
803:デフォルトの名無しさん
18/08/05 13:57:48.29 aSQnOhv+0.net
>>787
return は関数を抜けて 呼び出し元に戻り値を返すんだよ
804:デフォルトの名無しさん
18/08/05 14:15:22.97 RKME5Hq50.net
>>787
なぜ、そんなものが存在するのか
つまり、必要なのか
ただブレースを閉じるだけではダメなのか
疑問を持ったことはないのか？
805:デフォルトの名無しさん
18/08/05 14:56:39.59 BwCU11k30.net
URLﾘﾝｸ(ideone.com)
ｺﾚでfuncが再帰による深さ優先探索が行われてる様子も分かるﾊｽﾞ
ｺｺまで分かるならこの部分の課題は終わりのﾊｽﾞだ
806:デフォルトの名無しさん
18/08/05 16:39:28.00 HLNQqKaSM.net
ヒープソートの参照のみならオーダー（計算量）はどうなるか。
先着順
当てたらアマギフ
807:デフォルトの名無しさん
18/08/05 16:43:08.34 cdvogGHQ0.net
ダニング＝クルーガー効果か。こういうのも既に研究されているんだな。
URLﾘﾝｸ(ja.wikipedia.org)
808:デフォルトの名無しさん
18/08/06 01:43:03.72 DWW9arOl0.net
低能事件に続き5chでも半角事件が来るのか？
809:デフォルトの名無しさん
18/08/06 17:48:10.34 ODvV2Pda0.net
俺も何度かここで質問してるが、ム板にしては答えちゃんと返してくれるスレなんだよ。
ただただ質問者と回答者以外の第三者の介入が必ず発生して荒れ出すだけで・・・ｗ
810:デフォルトの名無しさん
18/08/06 20:11:30.49 Nuh0gMtFM.net
>>791
なんでindent() のforの++iってなんか意味あるの？
811:デフォルトの名無しさん
18/08/06 20:12:03.76 PKEcOyRea.net
2ch慣れというか5ch慣れしてスルーカパワーが高まった人でないと中々難しいのかも知れんのう
812:デフォルトの名無しさん
18/08/06 22:34:10.82 d11E19u/0.net
一番上と内部でレベルが合ってるように見えてて実はズレてる気持ち悪さ
中に入れるか呼び出し場所で外に書くかどっちかにしる
813:デフォルトの名無しさん
18/08/06 23:08:00.95 d11E19u/0.net
あとひどいのがprintしてる"return"の後ろの文字列の示すところが変わってること
固定値返してるところでfunc(n) -> n みたいにさらに下位を呼び出してるみたいにとれる書き方がしてあって
return func(2-2) + func(2-1) -> 1 とか計算内容を書いてるところと一貫性がとれてない
814:デフォルトの名無しさん
18/08/06 23:12:24.56 d11E19u/0.net
でも計算内容を展開してるだけだからいいっちゃいいのか
うーん
815:デフォルトの名無しさん
18/08/06 23:39:21.68 9v3Lf9b90.net
全然ずれてない
ｺｰﾙｽﾀｯｸの深さとぴったり一致してる
ｵﾂﾑが足りない知恵遅れのために
さらにﾑﾀﾞな補助出力をつけてやったぞ（AとB）
URLﾘﾝｸ(ideone.com)
ここまでくると
ﾒｸﾗやﾂﾝﾎﾞを誘導するのに近い。。。
↓この課題は、最終的には、ｺﾚにおちつくことになる
（なんでかは、nを増やせばきっと知恵遅れでも分かるとは思ってたからな）
URLﾘﾝｸ(ideone.com)
補助出力がないとなにやってるのかすら分からないﾒｸﾗやﾂﾝﾎﾞでは
ｺﾚがなにやってるかもきっと理解できないわ
u_l、u_r、u_yしかないからな
知恵遅れは再帰が理解できてないのが、よおく分かったわ
816:デフォルトの名無しさん
18/08/06 23:51:48.07 d11E19u/0.net
余計紛らわしくなっとるわ！同じレベルで連続でリターンすんなしｗ
関数の戻りと呼び出し先の戻りがごちゃごちゃに
817:デフォルトの名無しさん
18/08/07 00:04:14.76 5k05bDr80.net
URLﾘﾝｸ(ideone.com)
知恵遅れ対応はｺﾚが限界
818:デフォルトの名無しさん
18/08/07 00:19:28.13 bqsBgWbb0.net
とてもわかりよいです
819:デフォルトの名無しさん
18/08/07 00:21:00.39 JmB8aria0.net
フィボナッチごときでよくもまあ話題が続くねえ
820:デフォルトの名無しさん
18/08/07 00:22:04.86 JmB8aria0.net
一般項の求め方くらい学校で習わなかった？
821:デフォルトの名無しさん
18/08/07 12:37:07.91 r/NXRNz/a.net
記憶から消滅
822:デフォルトの名無しさん
18/08/07 12:49:11.36 sFIHfBH10.net
一般項は実数を扱うせいで誤差が出るから論外
823:デフォルトの名無しさん
18/08/07 12:50:36.34 1Vrs+If4d.net
誤差www
そりゃアホが作れば誤差が問題になるだろうねえwww
824:デフォルトの名無しさん
18/08/07 12:51:27.81 1Vrs+If4d.net
アホは素直に加算を繰り返せば良いよ
825:デフォルトの名無しさん
18/08/07 17:18:17.21 r/NXRNz/a.net
あれ？今日は半角にしないんだ。
826:デフォルトの名無しさん
18/08/07 19:11:24.43 PQcYGo+5d.net
おれは半角野郎じゃない
半角野郎はアホだから無理
827:
18/08/07 19:21:21.20 4JY7xbU70.net
>>808
√5 の係数を整数で持てばいいのでは？
F_n = （φ^n - (-φ)^(-n)) / √5, φ=(1 + √5)/2
828:デフォルトの名無しさん
18/08/07 20:18:00.72 8+yE0dxd0.net
富士山麓オウム啼く・・・あれ？怖いなこれ
829:デフォルトの名無しさん
18/08/07 22:59:36.12 5k05bDr80.net
URLﾘﾝｸ(ideone.com)
やはり
整数を足すにかぎるわ
830:デフォルトの名無しさん
18/08/07 23:08:45.73 5k05bDr80.net
IEEEの倍精度（64bit）で15～16桁程度の精度
つまりdouble、>>815の精度が概ねその程度
64bit整数なら19桁はいける
831:デフォルトの名無しさん
18/08/07 23:43:22.81 JmB8aria0.net
相変わらずアホだね
視野が狭い
832:デフォルトの名無しさん
18/08/07 23:47:20.78 oCoNsgzD0.net
ルートとｎ乗求める処理オーダーってどんなんじゃろ
６４bitまでならルート使ったほうが早いだろうけど
結局桁数が大きくなったらルートとってｎ乗してって結構処理重そう
じつは全部足し算したほうが早かったりして
833:デフォルトの名無しさん
18/08/08 05:09:15.02 d90b/R1Y0.net
重いのはべき乗のほうだね
834:デフォルトの名無しさん
18/08/08 07:15:16.24 UEEWq45u0.net
nが大きい場合の計算オーダー
足し算の繰り返しの場合 : n^2
一般項を普通に計算した場合 : n (log n)^2
835:デフォルトの名無しさん
18/08/08 09:01:38.18 IJcCYJpk0.net
足し算の繰り返し：O(n)
一般項：O(1)
じゃないの？
836:デフォルトの名無しさん
18/08/08 12:44:41.36 DBa81iRmd.net
加算、乗算、expなどの計算がO(1)で出来る範囲ならそうだね
837:デフォルトの名無しさん
18/08/08 12:50:59.40 CvCa/3U5M.net
>>822
まずはO(1)の定義を調べようか…
838:デフォルトの名無しさん
18/08/08 12:52:04.40 DBa81iRmd.net
お前より詳しいと思うよ
839:デフォルトの名無しさん
18/08/08 15:07:25.41 FOgunlIR0.net
お前のほうが可愛いよ
840:デフォルトの名無しさん
18/08/08 16:09:12.75 H7dQbZh7d.net
ありがと
841:デフォルトの名無しさん
18/08/08 18:58:
842:28.93 ID:UEEWq45u0.net
843:デフォルトの名無しさん
18/08/08 19:03:59.97 UEEWq45u0.net
じゃあ多倍長演算を用いて任意のnに対して正確に求める場合を考える
以下は基礎知識
n番目のフィボナッチ数の桁数はnに比例する
乗算の計算オーダーは、桁数をnとすると n log(n)
ルートの計算オーダーは n log(n)
n乗は、オーダーlog(n)回の乗算で求まる
以上より、一般項の式の通りまじめに計算しても
オーダー n (log n)^2 で計算できる
844:デフォルトの名無しさん
18/08/08 19:10:00.90 UEEWq45u0.net
工夫すると、計算オーダーを n log n にすることが出来る
行列の形でフィボナッチ数列の漸化式を記述すると
|0 1|^n |0|
|1 1| . . |1|
でn番目とn+1番目のフィボナッチ数が求まることがわかる
この式を用いれば
計算オーダー n log n で正確に n 番目のフィボナッチ数を求めることができる
845:
18/08/08 19:13:46.21 35SEMuEM0.net
>>816,818,820
漸化式 f(n+2)=f(n+1)+f(n) から一般のf(n) を求めるオーダーはΟ(n)
一般式 >>813 から求めるオーダーはΟ(log n)
だと思う
ｽﾚﾘﾝｸ(tech板:49番)
c を定数として、c^n を求めるにはΟ(log n) でいける
846:デフォルトの名無しさん
18/08/08 19:30:35.51 xXLtNtIVd.net
元は>>781の初心者の質問で
計算オーダーとか全く関係なかったんだけど
半角君があまりに無知な癖に自信過剰なので
つい書いてしまった
847:デフォルトの名無しさん
18/08/08 19:34:04.93 xXLtNtIVd.net
>>830
それは固定有効精度の場合
固定有効精度であればオーダーは1で計算出来る
>>827参照
848:デフォルトの名無しさん
18/08/08 19:36:02.18 xXLtNtIVd.net
固定精度であれば
四則演算もexpも丸めも全て
値によらず固定時間で計算出来る
849:デフォルトの名無しさん
18/08/08 19:41:56.80 xXLtNtIVd.net
てことで、
半角君に３勝ですね
コーディング
アルゴリズム
数学
全て勝ってしまった
まあ学歴も勝ってると思うので４勝か
850:デフォルトの名無しさん
18/08/08 19:42:03.28 bSSLrH090.net
>>830
桁数分のnかからんの？
851:
18/08/08 20:30:18.66 35SEMuEM0.net
>>835
>>832 の指摘のとおり、固定有効精度だったら >>835 になるようです
>>827 は、ちょっと理解が及びません…
852:デフォルトの名無しさん
18/08/08 21:38:16.32 Iprz26WCK.net
頭悪いバカが半角に勝ったつもりでいる
半角はこのスレでは間違いなく天才
他のやつらがお話にならないぐらい頭悪いからな
典型的な頭悪いやつが半角に勝とうと必死になってる
853:デフォルトの名無しさん
18/08/08 23:31:41.87 bSSLrH090.net
ここまで一般式も行列もコードなし多倍長も
まだはじまってもいない
854:デフォルトの名無しさん
18/08/08 23:37:23.86 85EJM9li0.net
ISO C99に準拠して、なおかつある程度開発が盛んなOSSを教えてください。
ソースコードが綺麗なことで有名ならなお嬉しいです。
855:
18/08/08 23:41:36.55 35SEMuEM0.net
>>838
多桁長は結構手間、というか C/C++ でやるのは実は大変だと思います、キャリーフラグが使えない…
856:デフォルトの名無しさん
18/08/09 08:27:30.86 RmtKVlli0.net
素直にライブラリを使えば良いよ
加減乗算しか使わないから
速度を求めなければ自作するのも大した手間では無いけど
857:デフォルトの名無しさん
18/08/09 08:39:55.95 +YHL5mth0.net
>>839
勉強のためなのかな
もしそうならFreeBSDのコマンドのソースコードが良いと思う
短いものが多いからおすすめ
Linuxのものと比べると読みやすい
FreeBSDソースコードリポジトリ
URLﾘﾝｸ(svnweb.freebsd.org)
"bin"が名前に含まれるフォルダにコマンドのソースがある
858:デフォルトの名無しさん
18/08/09 10:23:18.39 vVjcL3xq0.net
GNUのツールチェインもいいんじゃないか
ストールマンのコードとか見れるよ
859:デフォルトの名無しさん
18/08/09 10:24:09.98 FWE3MOHN0.net
>>842
ありがとうございます。
> 勉強のため
その通りです。
プログラム言語自体がほぼ初めてなのですが
やはり教科書や仕様書ばかり見て 実際を見ないのでは身に付かない
と思いまして、OSSのソースコードであれば
コーディング規約が守られていたり
優秀なアルゴリズムが使われていたりするかなと予測して
OSSのソースコードリーディングをすることにしました。
ところが私が勉強の対象にしているのはISO/IEC 9899:1999（C99）であるのに対し、
ほとんどの有名なOSSはC89/90に準拠し、その古い制約に縛られていてC99の勉強の妨げになりそうでした。
というわけでC99に準拠した有名なOSSを探しているのです。
860:デフォルトの名無しさん
18/08/09 10:43:20.34 fhYwVVV8H.net
C89とC99の差を何も見ずにここに書けるなら別だが、
そうでなければ勉強の妨げにはならんから安心しろ
861:デフォルトの名無しさん
18/08/09 10:54:41.59 wz655HRh0.net
多倍長ならGMPがあるやん
862:デフォルトの名無しさん
18/08/09 12:48:19.15 9ZSWxBpXM.net
>>844
musl libc
863:
18/08/09 21:25:05.58 rS9AJYq60.net
>>838
＞一般式
＞多倍長
ｽﾚﾘﾝｸ(tech板:50番)
遅くて残念
864:デフォルトの名無しさん
18/08/09 22:23:11.20 MlnftC8O0.net
もうつくったんかはええｗ
順次加算とスピード同じくらい？
865:
18/08/09 22:27:53.84 rS9AJYq60.net
>>849
よくわかりません
多桁長計算に手間取りすぎていて、順次加算だろうが、一般式だろうが、差が出ないのです、私の多桁長計算は亀のように遅いのです…
866:デフォルトの名無しさん
18/08/09 23:30:35.12 8Br7DHMpd.net
コードを見てないけど
多倍長は乗算がキモ
オーダーn log nで計算する方法を考えよう
フーリエ変換を使うのが普通
867:デフォルトの名無しさん
18/08/09 23:45:29.15 8Br7DHMpd.net
最終的に10進数で表記するのが目的であれば
10進数のまま演算した方が良い
2進10進変換の方がフィボナッチより重い
>>829の方法を使う場合
多倍長ライブラリの乗算を使うより
フーリエ変換のライブラリを使う方が速い
それは式の関係上多倍長乗算を使うと
同じ事を複数回行うために無駄が多いから
同じく>>829の方法を使う場合
桁数の多い最後の方の計算ほど時間がかかる
最後の方の桁数の多い乗算を減らすのが高速化のにつながる
868:デフォルトの名無しさん
18/08/10 01:21:54.58 r84RRSaO0.net
>>847
ありがとうございます。
そもそもmuslを初めて聞きました（恥ずかしながら）
ちょうど，Linuxシステムも勉強したいと
869:思っていたので，これを読もうかなと思います。
870:デフォルトの名無しさん
18/08/10 21:12:30.49 Ao+gKXlH0.net
とりあえずこの前ｲﾝｽﾄｰﾙした仮想環境のlinuxにgmplibをｲﾝｽﾄｰﾙした
相変わらず低学歴知恵遅れどもは頭悪いﾃｷﾄｰなことばっかりいってるわ
871:デフォルトの名無しさん
18/08/10 23:14:02.99 z8f8fUe70.net
俺なんかGoogleのAIライブラリのTensolFlowインストールしたぞ！
インストールしたぞ
872:デフォルトの名無しさん
18/08/10 23:55:30.59 Jbhl98S70.net
>>829の方針でフィボナッチ数を計算するコードを書いてみました
F(1億) が10.5秒
F(10億) が137.1秒
Cで450行くらいのコード
計算時間より秀丸エディタで結果を開く方が時間がかかってました
F(10) : time = 0.000013 / err = 0.000000
F(100) : time = 0.000017 / err = 0.000000
F(1000) : time = 0.000021 / err = 0.000000
F(10000) : time = 0.000111 / err = 0.000000
F(100000) : time = 0.001233 / err = 0.000001
F(1000000) : time = 0.019993 / err = 0.000004
F(10000000) : time = 0.251717 / err = 0.000019
F(100000000) : time = 10.507523 / err = 0.000076
F(1000000000) : time = 137.143945 / err = 0.000305
873:デフォルトの名無しさん
18/08/11 00:06:54.68 N9ICkOCi0.net
10000進数多倍長
超単純なFFT
演算は乗算と加算のみ
誤差の感じから100000進数でも大丈夫そうですね
計算式は基本以下を多倍長にしただけ
多少の無駄は除いてますが
----
uint64_t f(uint64_t n){
n++;
uint64_t a = 1;
uint64_t b = 0;
uint64_t t;
for (int i = 0 ; i < 64 ; i++){
t = b * b;
b = 2 * a * b + t;
a = a * a + t;
if (n & 0x8000000000000000){
t = b;
b = a + b;
a = t;
}
n += n;
}
return a;
}
874:デフォルトの名無しさん
18/08/11 00:16:27.47 N9ICkOCi0.net
コードをアップしようと思ったけど
ideoneだとうまく動かないみたい
875:デフォルトの名無しさん
18/08/11 10:03:32.46 ONHM6Q8h0.net
乙
じゃ、多倍長使って一般項の公式で算出したケースを晒します
スレチと知りつつ C++ で boost/multiprecision バックエンドは gmp
URLﾘﾝｸ(wandbox.org)
# fib(0) .. fib(1000) + fib(10億)
real 0m0.004s
user 0m0.004s
sys 0m0.000s
ま、そりゃ速いですわな……
科学的表記で出力すると速いけど 整数表記しようとするとfib(10億)で2分ぐらい
文字列化でかなり時間を食ってます
876:デフォルトの名無しさん
18/08/11 10:40:58.88 y6G1YdWMd.net
正確に全桁計算してその時間？
じゃないよね？
877:デフォルトの名無しさん
18/08/11 10:44:26.74 y6G1YdWMd.net
有効精度何桁で計算した場合の時間？
878:デフォルトの名無しさん
18/08/11 10:50:42.30 y6G1YdWMd.net
有効数字が少ない時は>>827の式の方が速いよ
879:
18/08/11 11:00:32.72 vW2Ha+vq0.net
>>827 は桁数が非常に大きくなるとどうなるか、よくわからないんですよ、ちょっと試してみますね
880:デフォルトの名無しさん
18/08/11 11:02:48.70 y6G1YdWMd.net
2個の定数は求めたい有効精度+αの精度で求めておけばOK
881:デフォルトの名無しさん
18/08/11 11:04:23.75 y6G1YdWMd.net
>>859の式の、
nに依存せずに計算できる所だけ先に計算しただけなので
882:デフォルトの名無しさん
18/08/11 11:11:54.17 y6G1YdWMd.net
expの計算の内部ではlog 2を使うし
2進10進変換にはlog_10 (2)を使うので
doubleより高精度で求めるなら
この辺も先に計算しておくことになるでしょう
>>856ははじめから10進での計算なので
10進文字列に変換するのは一瞬
883:デフォルトの名無しさん
18/08/11 11:13:07.14 y6G1YdWMd.net
書き忘れましたが
>>856は10進数で全桁正確に求めた場合の時間です
884:デフォルトの名無しさん
18/08/11 11:19:04.68 ONHM6Q8h0.net
>>861
>>859は仮数部のビット数を任意長に指定してあるから無限精度ですね
出力で桁落ちしてますが 正確に全桁計算してるはずです
885:デフォルトの名無しさん
18/08/11 11:22:04.43 y6G1YdWMd.net
>>86
886:8 どこで有効桁数を指定してます？ 無理数の数値計算なので指定しないと低精度で計算しそうですが
887:デフォルトの名無しさん
18/08/11 11:25:21.63 y6G1YdWMd.net
f(10億)の下位100桁はいくつになります？
私は今出先で私の結果は夜貼ります
888:デフォルトの名無しさん
18/08/11 11:29:35.08 ONHM6Q8h0.net
>>869
URLﾘﾝｸ(www.boost.org)
gmp_floatが number<gmp_float<0>> の typedef なので
"variable precision by setting the template argument to zero"で無限精度指定になってると理解してます
正確に出力させると桁が膨大で検証しにくくてしょうがないな…… これ
889:デフォルトの名無しさん
18/08/11 11:39:50.69 17qcRus/0.net
とりあえずかわいそうなぐらい頭悪いﾔﾂしかいないのは分かった
一旦、多倍長演算向けに3つの方法を評価する
ちなみにgmpの関数にﾌｨﾎﾞﾅｯﾁの関数がついてる
きっとこの速度にすら届かないと考えられる（まだ動かしてない）
↓多倍長演算使ってない3つの方法の簡単なｺｰﾄﾞがｺﾚ
URLﾘﾝｸ(ideone.com)
※ ｵﾏｹでｱﾎが書いたｺｰﾄﾞ(>>857)も入ってる
※ ｵﾚの適切なありがたい注釈がついてる
1.ひたすら足し算
2.一般項
多倍長演算をするまえに適切な精度を設定しないといけない
どれぐらいの精度にすればいいかがまだ未解決 ※ とりあえず2回計算することでいけるような気がしないでもない
3.再帰階乗演算
URLﾘﾝｸ(www.ics.uci.edu)
探した中でｺｲﾂが一番いい感じがする
> This is a recursive algorithm, so as usual we get a recurrence relation defining time,
> just by writing down the time spent in a call to matpow (O(1)) plus the time in each recursive call
> (only one recursive call, with argument n/2). So the recurrence is
> time(n) = O(1) + time(n / 2)
890:デフォルトの名無しさん
18/08/11 11:48:25.12 y6G1YdWMd.net
>>870
手計算だと下位3桁は875
合ってます？
891:デフォルトの名無しさん
18/08/11 11:52:02.92 y6G1YdWMd.net
>>871
√5を無限精度で求めるなんて不可能ですよ
892:デフォルトの名無しさん
18/08/11 11:55:08.80 y6G1YdWMd.net
>>872
>>857はそこのリンクのAlgorithm 5の無駄を省いたものですよ
893:デフォルトの名無しさん
18/08/11 11:58:25.35 y6G1YdWMd.net
桁数は>>827で瞬時に出ますね
>>856もまず桁数を求めて必要なメモリを確保してから計算してます
894:デフォルトの名無しさん
18/08/11 12:00:16.70 17qcRus/0.net
↓ｱﾙｺﾞﾘｽﾞﾑ5でｵﾚのｻﾝﾌﾟﾙではちゃんと動いてるからな
URLﾘﾝｸ(ideone.com)
↓ｵﾏｴのは動かしても適切な結果にならない
URLﾘﾝｸ(ideone.com)
ｵﾏｴのはお話にならないぐらいﾍﾟｹ
↓ﾍﾟｹの理由もちゃんとｺﾒﾝﾄに書いてある
URLﾘﾝｸ(ideone.com)
895:デフォルトの名無しさん
18/08/11 12:04:23.64 y6G1YdWMd.net
劣化コピーしたらそりゃ正しく動かないよ
nは64bitにしないと
896:デフォルトの名無しさん
18/08/11 12:06:06.40 ONHM6Q8h0.net
>>874
あー、そりゃそうですね…
>>873
968 ずれてますね
897:デフォルトの名無しさん
18/08/11 12:06:47.07 17qcRus/0.net
ｵﾏｴは基本的にｵﾂﾑに問題がある
病院へいったほうがいい
898:デフォルトの名無しさん
18/08/11 12:07:58.68 y6G1YdWMd.net
nが32bitなら0x80000000にしないと
多倍長で動かすためのテストコードだから
桁数が小さい時の計算回数は全く無視
ループが進んでからやっと演算がはじまる
899:デフォルトの名無しさん
18/08/11 12:09:49.79 17qcRus/0.net
64回しかﾙｰﾌﾟしてない
Σ n
n→64
はいくつになる
900:デフォルトの名無しさん
18/08/11 12:14:07.21 y6G1YdWMd.net
n <<= 1;
って書いてあげた方がよかったかな
どうせコンパイラが足し算に直すだろうし
901:デフォルトの名無しさん
18/08/11 16:36:24.18 17qcRus/0.net
1.と3.は簡単にできた
URLﾘﾝｸ(ideone.com)
gmplibのﾌｨﾎﾞﾅｯﾁは n=10,000,000 を
0.7秒ぐらいで処理できる
ｵﾚが作ったのは4秒ぐらいかかる
m,10000000,4.008508,3.989280
g,10000000,0.724954,0.717120
全然かなわない
少しやってみて面倒そうだから後回しにしてた一般項やってみるか
902:デフォルトの名無しさん
18/08/11 18:32:01.22 y6G1YdWMd.net
>>859
同じライブラリを使って>>857のアルゴリズムで計算すると速いかもしれません
a, b, t だけ多倍長にすればいいです
903:デフォルトの名無しさん
18/08/11 18:34:26.69 y6G1YdWMd.net
ループの最後の64回目は
aだけを計算すればいいので
かなり省略出来ます
904:デフォルトの名無しさん
18/08/11 19:41:53.58 17qcRus/0.net
URLﾘﾝｸ(ideone.com)
精度評価用のﾛｸﾞ取得処理
32bit版GMPの仮数部は初期値が64bitで32bitずつ増えていく模様
ちなみに64bit精度で一瞬で求まるﾌｨﾎﾞﾅｯﾁ数のｻｲｽﾞ（bit）予測値はほぼ誤差なし
※ 9999件まで確認したが誤差は発生してない
※ 保険で、1dword(32bit - 最小単位) 分、余分に足しとけば、この予測値で間違いがおきることはまずないと考えられる
ﾌｨﾎﾞﾅｯﾁ数のｻｲｽﾞ（bit）予測値から必要な精度が予測できる
※ 9999件まで確認したが
※ ﾌｨﾎﾞﾅｯﾁ数のｻｲｽﾞ（bit）の1dword(32bit - 最小単位) 分より大きい誤差は発生してない
↓ｺﾚがその結果
URLﾘﾝｸ(fast-uploader.com)
URLﾘﾝｸ(fast-uploader.com)
数学的に証明したわけではないが、きっとｺﾚで間違いなくいける
つまり予測値に64bit足しとけば間違いがおきることはない
905:デフォルトの名無しさん
18/08/11 19:44:24.09 17qcRus/0.net
で、>>887の結果に基づいて
一般項で処理するｺｰﾄﾞを書いた
URLﾘﾝｸ(ideone.com)
一般項で処理
やってみたが
一般項で処理なんかするとともかく遅い
6,942,482 bitsの一般項の計算で
お話にならないぐらいものすごい時間がかかる
calculation 6942482bits
f,10000000,35.082393,34.855636
g,10000000,0.722054,0.720584
つまり、結論としてﾌｨﾎﾞﾅｯﾁ数を求めるなら
GMPに用意されてる関数を使うのが一番
再帰階乗演算使う方がはるかにﾏｼ
一般項で求めるのはｳﾝｺ
906:
18/08/11 19:56:34.45 vW2Ha+vq0.net
>>888
gmp の生Cインターフェースを叩くとは、勇気がありますね
私は、C++ インターフェース gmp_class でやることはあっても gmp を C インターフェースで叩くことはありません
あれは、あとから見てなにがなんだかわからなくなってしまう…
a + b√5, a, b ∈Z で表される数は、それ同士を足しても掛けても、その結果はやはり a + b√5 の形になるのだから（そして結果は整数になることがわかっているのだったらなおさら）、
√5 を開かずにその係数を有理数の範囲で計算するようにすれば(>>813)、ずいぶんと違うと思います >>830, >>848
907:デフォルトの名無しさん
18/08/11 21:43:12.30 N9ICkOCi0.net
F(1千万)の計算時間
gmp_fib_uiは0.72秒
私のは0.25秒
私が適当に作ったヤツの方が勝っちゃいましたね
コードは以下
URLﾘﾝｸ(ideone.com)
908:
18/08/11 21:47:29.90 vW2Ha+vq0.net
>>890
＞F(1000000000) = 0
となっていますが、ちゃんと動いているのでしょうか？
909:デフォルトの名無しさん
18/08/11 21:50:41.32 N9ICkOCi0.net
ローカル環境では動いてますが、
>>858に書いた通りideoneだと動きません
910:デフォルトの名無しさん
18/08/11 21:58:41.55 VKOHvb3S0.net
floatとdoubleの値の範囲を教えてください。
-0.000034 < float < 0.000034
-0.00000000016 < ｌong < 0.0000000016
みたいな感じで教えてください＞＜
911:デフォルトの名無しさん
18/08/11 22:22:37.58 v96Fcglg0.net
>>892
ライブラリがないとかならエラーになるし
そんなことって�
912:るん？ 何が原因だ
913:
18/08/11 22:25:26.31 vW2Ha+vq0.net
>>892
私も手元で確かめました、確かにこれは爆速ですね…私の古いPCでもf(1000万)までならば一瞬で答えが出ます。
914:デフォルトの名無しさん
18/08/11 22:26:14.75 UyVMPuF50.net
C言語でゲームがアクションゲームが作りたくてプログラミングはじめた
実際にプログラミングって楽しいと感じてる
でも入門書通りソートアルゴリズムを勉強してて、基本交換法やら基本選択法は楽にフローチャートもコードも書けたのに、そのあとにやった クイックソートとか単純挿入法では面白いぐらい苦戦した（どっちももうできるようになったけど）
これって、俺のアルゴリズムを考える能力が乏しいってことなのかな
それともはじめはみんなこんなもの？
915:デフォルトの名無しさん
18/08/11 22:26:40.35 UyVMPuF50.net
×ゲームがアクションが
◯アクションゲームが
916:デフォルトの名無しさん
18/08/11 22:35:15.61 d91dd04/0.net
再帰とポインタで躓くと昔から伝わっている
特に再帰は禅でもやって悟りを得ないと理解できない
917:さまよえる蟻人間
18/08/11 22:35:57.56 /IS35TFAd.net
だれでも最初は赤ちゃん歩き。私も最初はじゃんけんのプログラミングが全くできなかった。
918:デフォルトの名無しさん
18/08/11 22:42:41.92 N9ICkOCi0.net
>>890のバグを修正しました
URLﾘﾝｸ(ideone.com)
F(1千万)のideoneでの計算時間は0.31s
919:デフォルトの名無しさん
18/08/11 23:13:57.75 N9ICkOCi0.net
n log nより遅いように見えるのは
サイズが大きいとキャッシュから外れるため
フーリエ変換はメモリのランダムアクセスが頻発するので
キャッシュに入るかどうかで大きく時間が変わる
適当に並び変えながら変換することで
キャッシュヒット率を上げたり
メインメモリに収まりきらない巨大サイズをHDDを使いながら変換することも出来るのだが、
今回はシンプルさ重視の為見送り
世の中にある高速FFTライブラリに差し替えれば
もっと高速化する
920:デフォルトの名無しさん
18/08/11 23:25:51.63 N9ICkOCi0.net
>>893
環境依存
float, double がそれぞれIEEE754のbinary32とbinary64準拠の場合はおおよそ
-3.4028234663852885981*10^38 ≦ float ≦ 3.4028234663852885981*10^38
-1.7976931348623157081*10^308 ≦ double ≦ 1.7976931348623157081*10^308
正確には以下の範囲
float : ±(2^24-1)*2^104
double : ±(2^53-1)*2^971
これに追加して±∞, NaN などがある
組み込みなどではdoubleも32bitであることも多い
921:デフォルトの名無しさん
18/08/11 23:33:36.42 N9ICkOCi0.net
C言語スレだから ^ は排他的論理和の意味で使うべきでしたかね
-340282346638528859811704183484516925440 ≦ binary32 ≦ 340282346638528859811704183484516925440
-1797693134862315708145274237317043567980705675258449965989174768
0315726078002853876058955863276687817154045895351438246423432132
6889464182768467546703537516986049910576551282076245490090389328
9440758685084551339423045832369032229481658085593321233482747978
26204144723168738177180919299881250404026184124858368
≦ binary64 ≦
1797693134862315708145274237317043567980705675258449965989174768
0315726078002853876058955863276687817154045895351438246423432132
6889464182768467546703537516986049910576551282076245490090389328
9440758685084551339423045832369032229481658085593321233482747978
26204144723168738177180919299881250404026184124858368
922:デフォルトの名無しさん
18/08/11 23:41:42.36 N9ICkOCi0.net
>>894
単純なバグでした
size_t が64bit前提の部分があったのと、
非常に恥ずかしいですが以下のような動作不定なコードがありました
a->data[i++
923:] = b->data[i] + carry; 私のローカル環境だとたまたま動いていたようです intが16bitだとまだヤバそうですが、 16bit環境で動かすことはないと思うので気にしないことにします
924:デフォルトの名無しさん
18/08/11 23:47:51.76 VKOHvb3S0.net
>>902
ありがとうございました
例えば、986.0033っていう数字は
floatではないのでしょうか？
925:デフォルトの名無しさん
18/08/11 23:56:09.61 N9ICkOCi0.net
>>905
986.0033 はdoubleのリテラル
986.0033f はfloatのリテラル
926:デフォルトの名無しさん
18/08/12 00:23:34.17 BxiB5wa+0.net
>>904
ideoneだと100万ちょっと下でRuntimeErrorで途中でとまってるぽいね
927:デフォルトの名無しさん
18/08/12 07:44:42.21 P7wTPSJQa.net
蛇とJSとアセンブラ少しかじったんだけどCの効率的な勉強法ある？
主に蛇のチューニングと、これから勉強する予定なんだけど組み込み用マイコンのプログラムを書くために使う
小型のドローンもどきにのせたマイコンに、学習済みパターンをのせて動作制御したい
928:デフォルトの名無しさん
18/08/12 07:46:52.98 3JJNsMDc0.net
蛇？
929:デフォルトの名無しさん
18/08/12 07:47:28.70 P7wTPSJQa.net
ぱいそん
930:デフォルトの名無しさん
18/08/12 07:52:36.70 3JJNsMDc0.net
アセンブラをかじったのならCの習得は速そう
組み込みマイコンはどんなやつ？
931:デフォルトの名無しさん
18/08/12 07:57:10.98 P7wTPSJQa.net
聞いといて申し訳ないんだけど全然知らないんだよね門外漢で
シンプリンク？とか言うやつでいいかなと思ってるけど、種類により出来ること出来ないことも分からない
932:デフォルトの名無しさん
18/08/12 08:08:39.25 3JJNsMDc0.net
文法をざっくり本とかで覚えたらあとは実践
高速化なら具体例を提示すれば私がアドバイスしますよ
高速化する場合はクリティカルポイントを絞ってから
時間がかからない所は高速化せずにそのままにしておくこと
アルゴリズムや式など、
上位の改良の方が高速化に寄与しやすいので
まずは上の方から考えること
下を高速化することで上が見にくくなって上の改良を妨げるようじゃ本末転倒なので
933:デフォルトの名無しさん
18/08/12 08:10:55.02 3JJNsMDc0.net
>>907
出力データが大きすぎて途中で切られたのかと思ったけど
エラーになってます？
934:デフォルトの名無しさん
18/08/12 08:15:31.91 P7wTPSJQa.net
>>913
なるほど
心にとどめておきます
C入門でおすすめの本とかサイトとかある？
JSには教科書探しに大分苦労させられたので
935:デフォルトの名無しさん
18/08/12 08:25:40.14 El938M/O0.net
アルゴリズムなど分からないですが、プログラムが出来るようになりますか？
936:デフォルトの名無しさん
18/08/12 08:40:26.57 2Xoj+DoI0.net
>>915
ISBN 4-320-02692-6
937:デフォルトの名無しさん
18/08/12 09:27:40.23 eabwfPDR0.net
>>915
苦しんで覚えるC言語
URLﾘﾝｸ(9cguide.appspot.com)
書籍版：ISBN 978-4798030142
>>917の本は古い記法だったはずだから初学者向けではないと思う
938:デフォルトの名無しさん
18/08/12 09:36:27.44 2Xoj+DoI0.net
古い記法ってこれか？
main(argc, argv)
char **argv;
{
int i 0;
while (i < argc) printf("%s ", argv[i =+ 1]);
return (0);
}
939:デフォルトの名無しさん
18/08/12 10:04:57.52 sdNRpf8zM.net
>>917
K&Rって言えよ。余計わかりにくい。
>>915
K&Rは「既にプログラミングできる人がCの文法を覚える用」だから、本当に最小セットしか乗ってない。
ただ、それでいい人＝上級者からは絶賛されてる。彼らにとってはいわゆる入門書は冗長すぎるから。
十分にPythonと『アセンブラ』を使え、文法だけ知ればいけるの�
940:ﾈら、K&Rはすごくいい。 PythonやJS等の上級言語しか使ったことなく、ポインタって何？なら、 殆どの人はポインタで躓くので、K&Rだけではかなり厳しいと思う。 アセンブラのインデックスレジスタがポインタそのものなのだが、ピンと来るか？ ピンと来るなら、まずK&R買って、だめなら入門書でいいと思う。 意味不明だと思うのなら、最初から入門書を買え。
941:デフォルトの名無しさん
18/08/12 10:22:27.82 sFpP4hR50.net
>>920
> 文法だけ知ればいけるのなら、K&Rはすごくいい。
アホなの？
942:デフォルトの名無しさん
18/08/12 10:28:59.49 P7wTPSJQa.net
ありがとう
とりあえず苦Cは確定で、メインとしてK&R 使えるか本屋で見てくる
正直上級者どころか初心者を脱したかどうかレベルだから合わないかもだが
数学でチューリングマシンがーって机上の勉強やってたからかアセンブラはすんなりいった
行けそうだったらK&R使ってみる
てことで本屋行ってくる
943:デフォルトの名無しさん
18/08/12 11:20:48.05 1gNSypiFd.net
チューリングマシンは数学板の巨大数スレッドで
よく話題にあがるので
ご教授しに来ていただけるとうれしいです
944:デフォルトの名無しさん
18/08/12 11:36:54.26 zEU3SQsmM.net
>>922
> 数学でチューリングマシンがーって机上の勉強やってたからかアセンブラはすんなりいった
これって理論畑から行くとチューリングマシンがプログラミングより先に来るんか？
正直、それが何の役に立つのかはよく分からんが…
945:デフォルトの名無しさん
18/08/12 11:45:51.35 1gNSypiFd.net
コンピューター言語で記述出来る事の限界がわかる
実際のコーディング技術はあまり関係ないと思う
946:デフォルトの名無しさん
18/08/12 11:48:28.53 1gNSypiFd.net
全ての命令に、次に実行する命令のアドレスを指定出来るようなCPUがあるが
これはちょっと近いか
947:デフォルトの名無しさん
18/08/12 12:31:18.04 zEU3SQsmM.net
>>925
それって自然言語に対してって事？
なら逆にチューリングマシンの範囲を超える事象って何？
単純に言えば、それは未来永劫今の構造のCPUでは無理ってことになるはずだが、
そんな分野があるのか？
948:デフォルトの名無しさん
18/08/12 14:06:00.94 1gNSypiFd.net
>>927
ある
949:デフォルトの名無しさん
18/08/12 14:09:23.49 1gNSypiFd.net
プログラムの停止判定とか
乱数生成とか
非常に増加量の大きな関数とか
950:デフォルトの名無しさん
18/08/12 14:17:10.15 BCWcLjTed.net
P≠NP問題をご存知ない？
951:デフォルトの名無しさん
18/08/14 09:46:10.53 KzkkOfFYd.net
>>889
a, bを漸化式の形にして
それを行列表記にすると
|0.5 2.5|^n
|0.5 0.5|
これを基底変換して最適化すると
結局>>829 >>857になりました
まあ当たり前と言えば当たり前なんですが
952:デフォルトの名無しさん
18/08/15 06:16:23.73 fPb+tE65d.net
Java屋なんですけど自己啓発のために学生時代以来のCを夏休みに勉強しようと思ってます
開発環境のオススメを教えてください
自分が思いつくところでは…
・Vimとgcc
・VScode
・eclipse
こんな所ですが皆さんどうされてますか？
MacもWindowsも両方手元にはあります
953:デフォルトの名無しさん
18/08/15 08:44:48.25 NFQKBcxz0.net
開発環境なんて何でもいいから
さっさと勉強しなさい
954:デフォルトの名無しさん
18/08/15 09:12:26.87 o8lgioa70.net
>>932
組み込みとかで特定のコンパイラ使うとかならVSCodeでいいと思うが、そうでないなら普通にVisual Studioでいいと思う
955:デフォルトの名無しさん
18/08/15 11:22:04.73 mhFNubNm0.net
IDEが無い時代の開発を体験してみるという修行をしたいのならテキストエディタとコマンドラインだけでやる
これは啓発効果が高い
956:デフォルトの名無しさん
18/08/15 12:03:22.86 YVF6Ac/t0.net
俺は未だにターミナルとエディター
これ以上の快適さを知らないし知るつもりもない
957:デフォルトの名無しさん
18/08/15 12:10:42.58 o8lgioa70.net
別にいいんじゃね？
ターミナル最高だからお前らも使え！
とか言わなきゃ
958:デフォルトの名無しさん
18/08/15 12:11:49.41 PVw+eqmQd.net
EDLIN最高
959:デフォルトの名無しさん
18/08/15 12:43:52.85 1lipv2et0.net
Vimと言いたいところだが最近はもっぱらVSCodeばかり
960:デフォルトの名無しさん
18/08/15 14:46:36.23 bAZUebux0.net
俺は超初心者時代をTurbo Cで、
中級以後はviとccでおぼえた
ただし常に他の環境も色々使ってみてた
961:デフォルトの名無しさん
18/08/15 14:58:02.44 1MwRKcc7d.net
VisualStudioで良いとか口が裂けても言えねぇよ
MSVCはこのご時世ですらpure CはC89だぞ？
初心者で知らないならともかくこういうスレでVSをCの環境として勧める奴何者だよ
962:デフォルトの名無しさん
18/08/15 15:30:10.79 NhDv8JXAa.net
gccもclangもインテルコンパイラーもc99さえ100%準拠してないだろ
何でmsvcだけ槍玉あげてんの？
963:デフォルトの名無しさん
18/08/15 15:44:09.01 PVw+eqmQd.net
C89/90から覚えれば良い
あとはおまけ
Cが使われるのなんて今時組み込みくらいだ
組み込み用コンパイラだといまだC89/90が多い
964:デフォルトの名無しさん
18/08/15 15:45:48.23 PVw+eqmQd.net
いろんなコンパイラ、いろんな環境を使って見るのも良い
8bit、RAM64バイトみたいなチープな環境とか
965:デフォルトの名無しさん
18/08/15 15:46:05.90 cYF20yina.net
いや、組込開発環境なんてgccばっかりだからC99が標準だよ。
まあ妙に保守的なひとがいて古い文法を強制するんだけど…
966:デフォルトの名無しさん
18/08/15 15:48:33.27 PVw+eqmQd.net
組み込みに標準なんて無い
各社いろいろだ
967:デフォルトの名無しさん
18/08/15 15:59:23.74 BN2igdfy0.net
そういやLinuxとかのCUIでTurboCみたいな環境ってあるのかな？
あると外部からsshでログインしている時に使えて良いのだが。
968:デフォルトの名無しさん
18/08/15 16:22:31.09 fRV95OwVa.net
>>946
年寄りぶったガキが「古い環境でもコンパイル可能なコード」にこだわってるせいでどんどんコードが汚くなるのよ。
>>947
emacsじゃだめってことなんだろうねえ。
webベースのIDEでいろいろあるんだろうけど、決定版があったら知りたいわ
969:デフォルトの名無しさん
18/08/15 16:28:18.26 PVw+eqmQd.net
>>948
細かい表記とかよりももっと大きな事を気にした方がいいぞ
970:デフォルトの名無しさん
18/08/15 17:03:06.47 BN2igdfy0.net
>>948
emacsねえ。あれは複雑過ぎて今更覚える気になれない。
まああれが多機能過ぎるせいで他が伸びなかったって感じはするなあ。
971:デフォルトの名無しさん
18/08/15 17:04:43.75 hzdQdpXra.net
>>949
大きいことって、15年前の環境でコンパイルできることだろ？
972:デフォルトの名無しさん
18/08/15 17:13:57.27 2ovpzQjs0.net
vimでエディットして :make でビルド、
エラーや警告は quickfix 機能でシラミ潰し。
強く薦める気はないし、他の人に使い方を教えるほどの技量はないけど、
個人的にはこの組み合わせが便利だわ。
errorformat オプションを設定すれば、どんなコンパイラや変換ツールでも
ソースファイルのエラー箇所を呼び出してくれるからね。
973:デフォルトの名無しさん
18/08/15 17:24:36.77 /SQznhgr0.net
C99じゃないと困ることなんてそんなにないしな。わざわざC++と互換性ないコード書くメリットもない。
974:デフォルトの名無しさん
18/08/15 17:36:19.98 tGPywhyN0.net
C89だとforの初期化のときに新しく変数を宣言できないじゃん
975:デフォルトの名無しさん
18/08/15 17:48:50.30 bAZUebux0.net
コンパイラは案件による、それだけ
C99を使う案件でC89がどうたらぬかすのはただのアホ
逆もまたしかり
976:デフォルトの名無しさん
18/08/15 17:52:57.43 cYF20yina.net
C++とCだとファイル分けるでしょ？
977:デフォルトの名無しさん
18/08/15 17:56:50.28 /SQznhgr0.net
そういう意味じゃたしかに、C99規格に入れられたいくつかの機能は便利だ。
なので訂正する↓
msvcがC99準拠じゃないからといって困ることなんてそんなにないしな。
978:デフォルトの名無しさん
18/08/15 17:58:30.01 /kIK810yM.net
自己啓発の勉強ならC89で困ることとかなんかあるんだろうか？
979:デフォルトの名無しさん
18/08/15 17:59:04.25 2ovpzQjs0.net
//コメントと、どこでも変数宣言、がダメってのは辛いのよね。
エラーを直すのは簡単だけど、いかにもバカバカしい作業で。
980:デフォルトの名無しさん
18/08/15 18:00:49.89 PyNbth/v0.net
他人に教えるなら標準は尊重しよう
981:デフォルトの名無しさん
18/08/15 19:26:07.57 kg5weZ+NM.net
VSでC++環境使ってC文法だけで組めばよくね？
それ以前に環境なんてどれでもいい、とは思うが。
JavaでEclipseに慣れてるのならそれもありだと思うよ。
環境で躓くこと自体が無駄だよ。
そもそもJava分かっててCの練習なら、ポインタと変数の寿命管理だけだろ。
GUIでなければ、寿命管理は全部入れ子の構造化プログラミング徹底で済んでしまうし、今時CでGUIもない。
結果的にポインタだけなのだから、環境なんて何でもいいと思うが。
その上で、現場で古い文法を使う必要があるのなら、その時に慣れればいいだけで。
環境なんて全くどれでもいいだろ、これなら。
emacs毛嫌いしている奴がいるのもよく分からんが。
Ctrl+Fとか覚えたくなければ、カーソルキー使えばいいだけだろ。
emacs使いでも、よほどコアな奴でない限り、EmacsLispなんて書いてないぞ。俺も書けんし。
982:デフォルトの名無しさん
18/08/15 19:29:59.75 BN2igdfy0.net
viのキーバインドになってないと体が覚えるまで面倒
983:デフォルトの名無しさん
18/08/15 19:42:07.19 kg5weZ+NM.net
キーバインド自体は対応させるELが有ってもおかしく無いと思うけど。
(emacs教団の入会基準があのキーバインドに慣れることでも無かろう)
むしろ編集モード/閲覧モードを持つviの方がエディタとしては異端だ。
他の通常エディタに慣れたらviは無理だと思うが。
とはいえ、どっちも使えるって奴も聞かないので、
vi派なら今更emacsに慣れる必要は無いと思うが。
同様に、JavaでEclipseに慣れてるのなら、VSに慣れる必要もないし、そのままやった方がいいと思うよ。
何も知らなくて環境の立ち上げすら面倒なら、
VSならインストールさえすればクリックでビルド＆デバッグ実行まで出来るから楽ってだけで。
984:デフォルトの名無しさん
18/08/15 20:00:10.97 PVw+eqmQd.net
いろいろ使いたければC++を使えば良いんだよ
new delete 例外 stl を使わなくてもCより便利だろ
C++じゃなくてわざわざCを覚えたいって言うからには
何か理由があるんだろう
985:デフォルトの名無しさん
18/08/15 20:08:35.17 kg5weZ+NM.net
ちなみに、CとC++を明確に区別してるのって、C使いとC++使いだけだろ。
他はだいたいC/C++扱いだし、926もそうだと思うが。
986:デフォルトの名無しさん
18/08/15 20:21:36.71 53ohHsaIa.net
まあでかいプログラムはC++で書いてれば良かったと思うようになるよ。
でもC++で書かれたクソコードというのはCのそれの比ではないので、品質のコントロールは問題になる。
987:デフォルトの名無しさん
18/08/15 20:22:57.45 /SQznhgr0.net
C99はC++の拡張を取り入れるんならC++98と互換性が取れるところで一旦〆れば
よかったものを、なんで要らん独自性を出したかねぇ。
988:デフォルトの名無しさん
18/08/15 20:24:28.79 PVw+eqmQd.net
勉強段階なら一緒に覚えれば良いよ
自然といろんな流儀を覚える
989:デフォルトの名無しさん
18/08/15 20:27:16.78 kg5weZ+NM.net
>>966
> でもC++で書かれたクソコードというのはCのそれの比ではない
うむ、それは言えてる。
文法が簡易すぎてC++的意味不明な回りくどい糞コードを書けないからなのか、
それともこの簡易文法だけで戦っていける奴らは本質的に鍛えられるからなのか。
990:デフォルトの名無しさん
18/08/15 20:28:43.25 2ovpzQjs0.net
わざわざ「C言語なら俺に聞け」スレッドで質問してるからには
C++ではないCに限定してるんじゃないか、と判断するのも合理的ではあるわね。
CとC++の両方を扱う初心者向けスレッドも別に存在するし。
もちろん >>932 の意図は投稿者自身のものだけど。
991:デフォルトの名無しさん
18/08/15 20:28:52.37 PVw+eqmQd.net
C++の糞コードと言えばこれ
#define private public
992:デフォルトの名無しさん
18/08/15 20:28:53.66 kg5weZ+NM.net
>>967
それってC側からC++と分かれたってこと？（俺は経緯はよく知らない）
てっきりC++が独自路線突き進んだと思っていたが。
993:デフォルトの名無しさん
18/08/15 20:30:15.51 PVw+eqmQd.net
もう別の言語だよ
もちろん共通部分だけでも組めるけど
994:デフォルトの名無しさん
18/08/15 20:38:11.04 PVw+eqmQd.net
そういえば
コメントを // から /* */ にわざわざ変える人がいる
今まで何人か見た
そんな暇があったらさっさとコードを組め
995:デフォルトの名無しさん
18/08/15 20:39:14.27 kg5weZ+NM.net
>>971
それ、単純に通るか？
なおVC++/CLIではそこで手こずったことがある。
当初ほぼprivateで作っていたクラスを継承する必要が出てきて、
protectedとpublic等に変更したらコンパイラにさんざん文句言われて手こずった。
あれでC++の糞さを再認識した。本質的でないところで凄く引っかかる。
(VC++/CLIは意図的に文法を厳しくしているからというのもあるが）
996:デフォルトの名無しさん
18/08/15 20:44:46.95 PVw+eqmQd.net
単純に通るか通らないかは環境や作りに依存する
わざわざ糞コードを披露するところが律儀だね
997:デフォルトの名無しさん
18/08/15 20:53:59.37 kg5weZ+NM.net
あー、俺のコードが糞だったからってか？
しかし、当初継承無しで単独で使う予定だったクラスに対し、仕様変更で機能追加されたんだから致し方ないと思うが。
ただ、個人的にはpublic/private自体が不要、とは思っている。
JavaScriptはpublicしかなくて、当初「これでいいのか？」と思ったが、やってみたら全く問題ない。
外から使うときに中身なんて気にしたくないから、そもそもprivateなんて触りに行かない。
逆に、外から触りたい物をprivateにすることも間違っているし。
あれはいちいち書かなくとも自然と分かれ、それで全く問題ない。
（文法的にチェックするだけの意味しかない。まあそれを言えば型システム自体もそれに近いが）
998:デフォルトの名無しさん
18/08/15 21:00:35.67 PVw+eqmQd.net
じゃあclassを使わないで
全てstructで書けば良いよ
public protected privateは一切不要だから
999:デフォルトの名無しさん
18/08/15 21:06:02.60 YVF6Ac/t0.net
VSCodeのVimプラグイン使いづらいんだよな
SublimeTextのVimプラグインみたいに両方のエディタのいいとこ取りみたいなキーバインディングだったらいいのに
1000:デフォルトの名無しさん
18/08/15 21:08:10.50 YVF6Ac/t0.net
リロードしてなかったら既にエディタの話題が終わってて浦島みたいな気分だ
ハゲが
1001:さまよえる蟻人間
18/08/15 21:18:55.80 XbGFS7Sjd.net
はーげん脱
1002:デフォルトの名無しさん
18/08/15 22:46:38.48 UO318XzAM.net
>>978
確かに俺はそれでいいが、
それだと「出来る限りprivateにすべき」教の信者から迫害を受けるのがウザイ。
これはC++よりもJavaの方が酷いように思うが。
この辺の文法的宗教戦争がCにまるでないのはメリットかも、とは思うよ。
private/publicに関してはデメリットの方が多い気がする。
なお、型もだ。動的型ならC++のテンプレートの大半は書かなくて済む。
無駄に手間を増やしている。動的型の方が書くのは快適だ。
あとはtypoを完全に検出れば、といったところか。
とはいえ、�
1003:ｬ度を追求するC/C++の世界には馴染まないが。
1004:デフォルトの名無しさん
18/08/15 23:04:52.90 BN2igdfy0.net
Kotlinもよろしく
1005:デフォルトの名無しさん
18/08/15 23:05:44.66 B3Li9vMqa.net
まあ実装とインターフェースを区別する心掛けが大切なのであって、privateにして満足したらあかんとは思うよ。
1006:デフォルトの名無しさん
18/08/15 23:54:13.35 1IcV1KLeM.net
>>984
というよりJavaは「粗結合教」「イテレータ教」かな？
見せなくて済むなら見せるなでインタフェースを無理に細くしているのと、
抽象化する必要がない場合もとりあえずイテレータにしてるだろ。
C++もナマポ撲滅の為に無駄にイテレータを導入しているから、この点は似ているが。
Cはここら辺の宗教戦争がない代わりに、どうしても抽象レベルが上がりにくく、
低レベルコードをひたすら書く羽目になるのが欠点か。
1007:デフォルトの名無しさん
18/08/16 01:31:46.14 IiF9TGTT0.net
どの言語でも、基本は疎結合。
スパゲッティ・泥団子などの密結合は、皆大嫌い！
こっちをいじれば、あっちが変わり、
あっちをいじれば、こっちが変わりw
1008:デフォルトの名無しさん
18/08/16 01:50:41.92 HU9VHWiC0.net
クラスはないがモジュール分割くらいは普通にするだろう
1009:デフォルトの名無しさん
18/08/16 03:27:52.80 zyXyJDDmd.net
>>979
激しく同意
1010:デフォルトの名無しさん
18/08/16 07:14:50.63 yO9+GMaw0.net
イテレータがナマポ撲滅のため？？
1011:デフォルトの名無しさん
18/08/16 07:39:41.31 IWf/QMdza.net
ここの人たちはリーナスさんのC++批判はどう思ってる？
1012:デフォルトの名無しさん
18/08/16 07:39:43.44 t6OwQxX10.net
相手するなよ…
1013:デフォルトの名無しさん
18/08/16 09:33:11.42 yO9+GMaw0.net
俺もC++には気に入らんところがいくつかあって
リーナスの意見とは一致するところが多い
まず筆頭のクソが例外
次いでnewのコレジャナイ感
classとstructのしょーもなすぎる違い
1014:デフォルトの名無しさん
18/08/16 13:12:37.52 KNhd5GXjd.net
>>992
C♯さんディスってるんですか？
1015:デフォルトの名無しさん
18/08/16 17:25:51.84 w2NRgS+k0.net
goにしよう
1016:デフォルトの名無しさん
18/08/16 17:56:37.44 sGlIzl1XH.net
goto
1017:デフォルトの名無しさん
18/08/16 18:29:44.72 GnkF98h40.net
gotogo2
1018:さまよえる蟻人間
18/08/16 18:34:35.64 x8SR5C2Sd.net
次スレ
1019:デフォルトの名無しさん
18/08/16 22:32:33.50 +7r3fHyOM.net
>>990
俺はかなり賛同。言いたいことは分かる。
ただ、Cはクラスとラムダを導入すべき、それからリテラルをもっと充実させて、複合代入も欲しい。
これらがあれば、ずいぶん楽に書けるようになるはず。
>>989
イテレータの必然性なんてほぼ無いだろ。
様々なコンテナに対応する必要があれば、列挙を抽象化する必要があるが、まずこれがほぼ無い。
次に、インタフェースを揃えたいだけなら、酷い話「forで回せる」でも揃ってしまう。
そしてクラス内のコンテナを外部から直接イテレートする必要もほぼ無い。(publicにイテレータを見せる必要がない）
イテレータが必要なのって、汎用コンテナを作るときくらいだろ。
イテレータは抽象化の分かりやすい例だから取り上げられているだけで、実用性は皆無だと思うぜ。
それよりforEachとかの方が100倍使える。
Matz「俺はxxx[i]なんていちいち書きたくないんだよ」の方が分かる。
抽象化もコストがかかるから、必要ない抽象化はやるべきではない。
同様に、疎結合化もコストがかかるから、必要ない疎結合化はやるべきではない。
Cの場合は一応、ファイル内は密結合、ファイル間は疎結合というコンセプトだろ。
（実際それが適用されているかはともかく）
まあこれで合ってると思うぜ。
同様にクラス言語もクラス内は密結合、クラス間は疎結合のはずだが、
Javaの場合はクラス内も疎結合にしようとして細切れにする�
1020:ﾌが基本だろ。 そういう文化もありだとは思うが。 (FizBuzzのJava実装でイテレータ導入して悪ノリしてたのがあったろ。あれ） 疎結合の方がいいのは事実なのだけど、結果的にコード量が増える。 それで読む手間が増えるようなら意味無いだろ。 自分が読んで一番楽なところでバランスすればいいのだけど、それは俺はC程度かと思う。 ただこれは俺がC出身だからであって、Java出身ならあの細切れ状態が合うのかもしれないが。 (Javaは、テンプレートがない分、多態の選択肢が狭くて、結果的にあの文化なのだとは思う)
1021:
18/08/16 22:41:01.15 G1RQbz/X0.net
>>998
＞(FizBuzzのJava実装でイテレータ導入して悪ノリしてたのがあったろ。あれ）
これ、見てみたいです…
1022:デフォルトの名無しさん
18/08/16 23:37:52.43 fOCSKLtw0.net
C言語なら俺に聞け 147
ｽﾚﾘﾝｸ(tech板)
1023:デフォルトの名無しさん
18/08/17 02:02:24.00 itWjjCCsd.net
>>1000
乙なんだな
1024:デフォルトの名無しさん
18/08/17 04:54:29.33 xjFqJl5K0.net
>>1000
乙野郎！
1025:デフォルトの名無しさん
18/08/17 07:30:57.69 TtX4VAeH0.net
>>998
ちょっと何言ってるかわからん
983はナマポと何の関係があるのかと聞いているんだが？？
1026:デフォルトの名無しさん
18/08/17 08:18:10.48 VdqNpuZ90.net
うめ
1027:デフォルトの名無しさん
18/08/17 08:18:29.95 VdqNpuZ90.net
うめ
1028:デフォルトの名無しさん
18/08/17 08:18:59.69 VdqNpuZ90.net
1000
1029:1001
Over 1000 Thread.net
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 109日 3時間 31分 22秒
1030:過去ログ ★
[過去ログ]
■ このスレッドは過去ログ倉庫に格納されています