C言語なら俺に聞け 147

**デフォルトの名無しさん** · 2018/08/16(木) 23:36:02.22

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言語なら俺に聞け 146
https://mevius.5ch.net/test/read.cgi/tech/1525031257/

**デフォルトの名無しさん** · 2018/08/24(金) 23:34:21.43

>>322
だから「前半」って書いてあるだろ
今でもしょぼい環境あるぞとか言われてもそんな特殊な環境出されても困るし

**デフォルトの名無しさん** · 2018/08/25(土) 00:24:24.60

前半って具体的にどの箇所のこと言ってんの？

**デフォルトの名無しさん** · 2018/08/25(土) 01:05:51.76

>>286
>しかしコンパイラはwhile文をif文とdo-while文相当に置き換えて最適化するから、差は出ない。

while文をgoto文とdo-while文相当に置き換えて最適化する

の方が正しいような気がする

**デフォルトの名無しさん** · 2018/08/25(土) 03:21:08.67

なぜコンパイル後のアセンブリコードで話をしないのか
この辺LLVMとかだとどうなってるんだろうね

**デフォルトの名無しさん** · 2018/08/25(土) 05:48:12.02

>>375
> whileは先頭付近に条件分岐が必要な他に、末尾に必ず無条件のジャンプが必要。
> 対してdo-whileは末尾の条件分岐だけでいい。
> このおかげでループ1回あたり命令実行が一つ減る。

>>376
もうそれ何度も指摘されてる

**デフォルトの名無しさん** · 2018/08/25(土) 06:08:11.27

>>373
わざわざ検索したの？
であなたならどうやるの？

**デフォルトの名無しさん** · 2018/08/25(土) 06:25:56.22

. . for (y = 0; y < 9; y++){
. . . . for (x = 0; x < 9; x++){
. . . . . . if (判定){
. . . . . . . . [breakする場合だけ行う処理]
. . . . . . . . goto break_loop;
. . . . . . }
. . . . . . 処理
. . . . }
. . }
. . [ループ完了した時だけ行う処理]
break_loop:
. . [共通の処理]

**デフォルトの名無しさん** · 2018/08/25(土) 06:28:41.80

例外処理にgotoが必要なんて話は
大昔から語り尽くされているのに
今さらドヤられても・・・・

**デフォルトの名無しさん** · 2018/08/25(土) 06:33:15.79

gotoの使い方を知らない人がいるようなので

**デフォルトの名無しさん** · 2018/08/25(土) 08:56:32.19

>>379
お前は本当に無知なようだが、
この議論は昔からある有名な物で、結論も『既に』決まっているんだよ。

> No, don't spoil the fun with a break. This is the last remaining valid use of goto :)
> If not this then you could use flags to break out of deep nested loops.
> Another approach to breaking out of a nested loop is to factor out both loops into a separate function, and return from that function when you want to exit.
>
> Summarized - to break out of nested loops:
>
> 1. use goto
> 2. use flags
> 3. factor out loops into separate function calls
> Couldn't resist not including xkcd here :)
>
> enter image description here
>
> source
>
> Goto's are considered harmful but as many people in the comments suggest it need not be. If used judiciously it can be a great tool. Anything used in moderation is fun.
まさにこの通り。
その中でお前がどれを選択するかは自由だし、それは俺含めた他人の選択とは無関係だ。
○○を選択した俺ツエーとイキれる話でもない。

俺はお前がこの『既に結論が決まっている』話をどう持って行きたいのか分からない。
レス乞食なら死ね。

**デフォルトの名無しさん** · 2018/08/25(土) 09:01:26.86

>>377
LLVMでも変わらない。
あれはコンパイラの制作を楽にするものであって、魔法の杖ではないから。
https://blanktar.jp/blog/2015/07/c-while-do-while.html

**デフォルトの名無しさん** · 2018/08/25(土) 09:04:29.83

CにはJavaのArrayList、HashMap、TreeMapみたいなライブラリはないみたいですが、普通はどうやってデータを管理するのでしょうか？

**デフォルトの名無しさん** · 2018/08/25(土) 09:12:41.48

そう言ったデータ構造を標準機能で使いたいならC++を部分的に利用するのが手っ取り早いのでは？
gccもclangもC言語処理系ではあるけどC++の処理系でもある

**デフォルトの名無しさん** · 2018/08/25(土) 09:15:10.60

>>386
C++でできるのは調べました
純粋なCではどうしているのかが分からないので

**デフォルトの名無しさん** · 2018/08/25(土) 09:23:12.83

>>387
標準ライブラリにそんな機能はないよ
純粋なC言語でやるなら、すべて自前で作るか適当な外部ライブラリを探すしかない

**デフォルトの名無しさん** · 2018/08/25(土) 09:46:55.20

世の中には便利で高性能なライブラリがあるからね。言語自体が機能を内包してた方が迷いはないかも知れんが。
標準ライブラリのhsearchとか誰も使わんな。俺も使わない。

**デフォルトの名無しさん** · 2018/08/25(土) 09:50:09.09

>>383
C言語の話題はもうされ尽くしてるから
お前はこのスレに来なくていいよ

人間の結論も既に決まってる
死ぬ事だ

**デフォルトの名無しさん** · 2018/08/25(土) 09:57:03.08

>>389
標準ライブラリってISO/IEC9899:2011か？
hsearchなんてないぞ
bsearchか、もしかして
あれは確かにイケてない関数の1つだな

**デフォルトの名無しさん** · 2018/08/25(土) 10:17:18.44

>>390
C言語は50年近い歴史が既にあって、無知な新参がイキる余地はない。
イキりたいだけならJavaScriptかGoに行け。
あっちは馬鹿同士で楽しくやってる。

**デフォルトの名無しさん** · 2018/08/25(土) 10:30:26.94

Cのコードを自動生成するようなフレームワークもあると思うけど
そういうのが出てきたらCプログラマって必要なくないか？
最近Cのプログラマが需要がないから減ってる気がする

**デフォルトの名無しさん** · 2018/08/25(土) 10:31:25.04

>>392
負け宣言www

**デフォルトの名無しさん** · 2018/08/25(土) 10:33:04.07

>>392
自己紹介乙

**デフォルトの名無しさん** · 2018/08/25(土) 10:37:34.03

>>388>>389
hsearchはHashMapみたいですが、確かに使いづらそう・・・
自作するってやっぱりCは初心者には厳しいですね

ちなみにこのスレの方々は自作しますか？それとも外部ライブラリ使う派ですか？
外部ライブラリ使うのであればオススメありますか？

**デフォルトの名無しさん** · 2018/08/25(土) 11:02:02.19

>>393
https://www.tiobe.com/tiobe-index/
PC等、富豪プログラミングが許される状況では書く必要はなくなっていくだろう。
Cは必要なところのみDLLに切り出してピンポイント高速化でいい。
ただ、IoTの場合、速度＝バッテリの持ち＝小型化に直結するので、
今後ともCで書くのが主流ではないかな。

C++は結局の所、C程の速度は出ないし、DLLもイマイチなので主流になりきれなかった。
Rustが完全に立ち上がれば、Cが駆逐される可能性はある。
Javaがなんだかんだで主流なのは、いろんな意味でバランスが取れているからだ。

**デフォルトの名無しさん** · 2018/08/25(土) 11:08:31.00

C++でCの速度が出ない？？？？

**デフォルトの名無しさん** · 2018/08/25(土) 11:17:43.56

ピンポイント高速化とDLLも関係ないし

Cが使われるのはほとんどが小規模組み込み
逆に小規模組み込みはCしか選択肢が無い場合が多い
他の言語と競ってもあまり意味が無い

**デフォルトの名無しさん** · 2018/08/25(土) 11:23:43.36

>>396
俺はstringとかarrayとか自作しちゃうかな
Cやるなら他言語の標準ライブラリぐらいは自前で実装できないと話にならないよ
何にもないからね

**デフォルトの名無しさん** · 2018/08/25(土) 11:25:52.08

必要なもの（だけ）を作る
使いたいけどないなら作る
これがC言語

**デフォルトの名無しさん** · 2018/08/25(土) 11:28:31.78

>>397
そういうことじゃなくて
C言語のコードを別の言語で書いて変換すれば
Cでかく必要ないじゃんってこと

**デフォルトの名無しさん** · 2018/08/25(土) 11:30:03.25

>>396
あえて言えばGlibとかですかね。機能は揃ってると思う。
オブジェクト指向っぽいCになれてないとつらいけど…

**デフォルトの名無しさん** · 2018/08/25(土) 11:32:05.97

>>397
C++が使えません、まで読んだ

**デフォルトの名無しさん** · 2018/08/25(土) 11:35:24.37

言語なんか関係ない
知恵遅れなｸｿがｺｰﾄﾞ書けば
ｸｿなｺｰﾄﾞになる

それ以外ない

すべて知恵遅れが原因

**デフォルトの名無しさん** · 2018/08/25(土) 11:38:10.89

Cで例えばメモリを操作するコードが100行あるとするよな？
そのコードを作成するフレームワークがあるなら
それ使えばいいし、Cいらなくねｗｗってことな

**デフォルトの名無しさん** · 2018/08/25(土) 11:39:19.95

いちいちな
試験もされてないような知恵遅れが作ったﾌﾚｰﾑﾜｰｸ（）
なんかつかわないからな

障害の原因

**デフォルトの名無しさん** · 2018/08/25(土) 11:50:32.60

知恵遅れはまとな思考してれば
まともな人間なら書けないようなｺｰﾄﾞを平気で書くからな

やばいぐらい頭悪いｺｰﾄﾞを
それも息するように書くからな

しかもその自覚がない
ｵﾂﾑに致命的な問題がある

ｱﾙｺﾞﾘｽﾞﾑを実現するための言語の問題じゃない
ｱﾙｺﾞﾘｽﾞﾑなんかどんな言語でも実現できる

言語なんかただの方言だからな
Cが畿内の方言なら
C++はｴﾐｼの方言
Javaはｸﾏｿの方言

**デフォルトの名無しさん** · 2018/08/25(土) 11:57:12.59

>>400
自分は馬鹿ですって言ってるな

**デフォルトの名無しさん** · 2018/08/25(土) 11:59:50.71

>>408
コーディングもアルゴリズムも数学も出来ない学歴コンプなアホは黙ってろ

**デフォルトの名無しさん** · 2018/08/25(土) 12:09:09.86

javaはpascalとも混血してる

**デフォルトの名無しさん** · 2018/08/25(土) 12:13:02.72

pascalはｲﾝﾁｷalgol

**デフォルトの名無しさん** · 2018/08/25(土) 12:58:06.70

if文の中を抜けたい場合ってどうすればいいですか？
breakはforとwileを抜けるんですよね？
ifを抜けるには？gotoは使いたくないです

**デフォルトの名無しさん** · 2018/08/25(土) 13:05:12.45

意味不明
if文の中ってどういうこと？
ただ条件式があるだけだろ

**デフォルトの名無しさん** · 2018/08/25(土) 13:05:57.37

goto使え
宗教的に無理ならdo while (0);で囲んでbreak

**デフォルトの名無しさん** · 2018/08/25(土) 13:07:57.58

continueかbreak

**デフォルトの名無しさん** · 2018/08/25(土) 13:08:12.82

switchならbreakで抜けれる
breakで抜けなければ、続きが実行される

**デフォルトの名無しさん** · 2018/08/25(土) 13:18:05.46

>>402
意味不明。
わざわざCのソースコードを中間出力する意味ないだろ。

>>406
もしかしてCソースなら何でも速くなると思ってるゆとり？

>>413
意味不明。
> if文の中を抜けたい場合
これを他言語でいいから書いてみて。

多分お前は相当な馬鹿で、全てピント外れだと思うぜ。
自分では賢いつもりなんだろうけど。

**デフォルトの名無しさん** · 2018/08/25(土) 13:25:50.33

むかしのc++はcのｺｰﾄﾞｼﾞｪﾈﾚｰﾀｰだったからな
昔あったinfomixのesqlもｲﾝﾁｷなcのｺｰﾄﾞ書くと、それをcのｺｰﾄﾞにおきかえて出力する

昔、大量のfortranのｺｰﾄﾞをcに変換しないといけなかったことがあるが
最初は自動変換したがとても読めるｼﾛﾓﾉじゃなかったから
ﾄﾞｶﾀに人力作業をお願いした

ﾄﾞｶﾀはこういうのは得意

**デフォルトの名無しさん** · 2018/08/25(土) 13:32:40.10

>>409
お前ほどじゃないよ

**デフォルトの名無しさん** · 2018/08/25(土) 13:41:52.99

cで書いとけば間違いない
なんにでも使える
luaからでも超簡単に使えてしまう

**デフォルトの名無しさん** · 2018/08/25(土) 13:50:16.83

if や単なる {} をbreakで抜けられたら便利だと思ったことがある
この場合、多段 break もほぼセットで必要

break n
break if
break for
break switch
break while
break do

こんなのでもいいかも

**デフォルトの名無しさん** · 2018/08/25(土) 13:52:19.69

名前付きループ
だとbreakやcontinueにも使えるけど
わざわざ名前を付けるくらいならgotoでいい

**デフォルトの名無しさん** · 2018/08/25(土) 13:53:56.31

あいかわらず
低学歴知恵遅れは頭悪いこといってるわ
ﾙｰﾌﾟのbreakなのか条件のbreakなのか
ｺﾝﾊﾟｲﾗが解釈できない

ｺﾚがｻﾞ知恵遅れ

**デフォルトの名無しさん** · 2018/08/25(土) 13:56:46.76

for (;;) {
if (!aho) {
break;
}
}

自覚がないｱﾎが治らないからｱﾎの仕様では無限ﾙｰﾌﾟから抜けれない
ｱﾎのまま無限ﾙｰﾌﾟ

**デフォルトの名無しさん** · 2018/08/25(土) 13:57:14.09

ループならいざ知らず、ただの複文ブロックでブロック外に制御が行きつ戻りつする様ならもはや構造化プログラミングとは呼べない
立派なスパゲティプログラムだろう

**デフォルトの名無しさん** · 2018/08/25(土) 13:57:35.88

>>422の1行目しか読まずに脊髄反射？

**デフォルトの名無しさん** · 2018/08/25(土) 13:58:01.93

低学歴知恵遅れがなんかいってる

**デフォルトの名無しさん** · 2018/08/25(土) 13:59:14.30

コーディングもアルゴリズムも数学も出来ない学歴コンプなアホは黙ってろ

**デフォルトの名無しさん** · 2018/08/25(土) 14:00:01.87

日本語も読めない
も追加だな

**デフォルトの名無しさん** · 2018/08/25(土) 14:01:13.44

まず低学歴知恵遅れは低学歴知恵遅れの自覚がないからな
cの言語構造がどうなってるかすらわかってない

**デフォルトの名無しさん** · 2018/08/25(土) 14:01:22.38

>>422に対して>>425のレス
ヤバいと思わない？

**デフォルトの名無しさん** · 2018/08/25(土) 14:02:44.53

まずどう字句解析されて
どう構文解析されてるかすら分かってない

まあ致命的

低学歴知恵遅れがﾊﾞｶなこと書いて
どやがおしてるﾜｹだからな

相変わらず

**デフォルトの名無しさん** · 2018/08/25(土) 14:04:07.49

>>426
戻るなんて誰か書いてたか？
ただのbreakだ
関数途中のreturnと本質的には変わらん

**デフォルトの名無しさん** · 2018/08/25(土) 14:04:47.83

短期記憶に障害があるレベル

**デフォルトの名無しさん** · 2018/08/25(土) 14:06:09.75

break_if
とかにするならまだ少しは分かる

低学歴知恵遅れは単純になにもﾓﾉをしらなすぎる
ﾀｲﾑｿﾞｰﾝｽﾚでも同じように

**デフォルトの名無しさん** · 2018/08/25(土) 14:07:25.33

>>397
> C++は結局の所、C程の速度は出ないし、DLLもイマイチ

どこ情報よ

**デフォルトの名無しさん** · 2018/08/25(土) 14:08:13.17

>>436
本当に1行目しか読んで無いんだな

**デフォルトの名無しさん** · 2018/08/25(土) 14:09:13.24

顔真っ赤にしなくてもな
低学歴かどうかなんか
ﾚｽからすぐにわかっちゃう

残念なことに

**デフォルトの名無しさん** · 2018/08/25(土) 14:09:42.60

>>396
あればなるべく外部ライブラリを使う
十分に使われてるなら自作よりそっちのほうがいい

**デフォルトの名無しさん** · 2018/08/25(土) 14:10:54.85

>>439
大差でおれに3連敗したアホ
4連敗確定にされたいか？

**デフォルトの名無しさん** · 2018/08/25(土) 14:20:36.81

15GBのテキストデータの解析速度
4倍の差

複数の数値データから上位3個を選ぶアルゴリズム
高速、非破壊、安定 / 低速、破壊、不安定

フィボナッチ数列の計算
計算式、計算アルゴリズム、コードいずれも大差

**デフォルトの名無しさん** · 2018/08/25(土) 14:21:26.04

まさに阿Q正伝

**デフォルトの名無しさん** · 2018/08/25(土) 14:32:32.93

>>439の恥ずかしい書き込み

795 ：デフォルトの名無しさん (ﾜｯﾁｮｲ cf80-gYkF) [] ：2018/08/06(月) 23:39:21.68 ID:9v3Lf9b90
全然ずれてない
ｺｰﾙｽﾀｯｸの深さとぴったり一致してる

ｵﾂﾑが足りない知恵遅れのために
さらにﾑﾀﾞな補助出力をつけてやったぞ（AとB）

　https://ideone.com/2vP2kN

ここまでくると
ﾒｸﾗやﾂﾝﾎﾞを誘導するのに近い。。。

　↓この課題は、最終的には、ｺﾚにおちつくことになる
　　（なんでかは、nを増やせばきっと知恵遅れでも分かるとは思ってたからな）
　https://ideone.com/eaJEjX

補助出力がないとなにやってるのかすら分からないﾒｸﾗやﾂﾝﾎﾞでは
ｺﾚがなにやってるかもきっと理解できないわ
u_l、u_r、u_yしかないからな

知恵遅れは再帰が理解できてないのが、よおく分かったわ

**デフォルトの名無しさん** · 2018/08/25(土) 14:33:32.61

882 ：デフォルトの名無しさん (ﾜｯﾁｮｲ de80-oNxq) [] ：2018/08/11(土) 19:44:24.09 ID:17qcRus/0
で、>>881の結果に基づいて
一般項で処理するｺｰﾄﾞを書いた

　https://ideone.com/QKTrLi
　一般項で処理

やってみたが
一般項で処理なんかするとともかく遅い

6,942,482 bitsの一般項の計算で
お話にならないぐらいものすごい時間がかかる

calculation 6942482bits
f,10000000,35.082393,34.855636
g,10000000,0.722054,0.720584

つまり、結論としてﾌｨﾎﾞﾅｯﾁ数を求めるなら
GMPに用意されてる関数を使うのが一番

再帰階乗演算使う方がはるかにﾏｼ
一般項で求めるのはｳﾝｺ

**デフォルトの名無しさん** · 2018/08/25(土) 14:35:05.39

なんか低学歴知恵遅れが
意味不明なこと書いてるわ

**デフォルトの名無しさん** · 2018/08/25(土) 14:35:56.77

なんかしらんけど
よほど悔しいらしい

低学歴知恵遅れは
自己評価だけは高いからな

**デフォルトの名無しさん** · 2018/08/25(土) 14:37:01.56

また半角くんが暴れてんのか・・

**デフォルトの名無しさん** · 2018/08/25(土) 14:39:15.70

まず基本的なことが分かってないからな
致命的

**デフォルトの名無しさん** · 2018/08/25(土) 14:39:54.36

最後に本当に共通ライブラリより高速なロジックがはられてたが
それに対する彼のコメント

// ｱﾎが書いたｺｰﾄﾞ
// なにをやってるかは不明

**デフォルトの名無しさん** · 2018/08/25(土) 14:43:19.36

ｵﾚはちゃんと
ｱﾎがｽﾚで書いたｺｰﾄﾞをwebｺﾝﾊﾟｲﾗで動かしたからな

**デフォルトの名無しさん** · 2018/08/25(土) 14:45:50.69

で？

**デフォルトの名無しさん** · 2018/08/25(土) 14:46:13.55

で、正しい結果になった？

**デフォルトの名無しさん** · 2018/08/25(土) 14:49:17.98

ビット数がWebだと３２なのでそこで矛盾があっただけだった
ちゃんと作って張りなおされたやつは数千桁あっという間に求めるやつだったぞ
みただろ？

**デフォルトの名無しさん** · 2018/08/25(土) 14:50:29.77

ｵﾚはしっかり低学歴知恵遅れが相当に頭悪いことを
しっかり　実　証　してるからな

**デフォルトの名無しさん** · 2018/08/25(土) 14:51:46.41

半角君が劣化コピーして

if (32bit変数 & 0x8000000000000000)
がTRUEにならんとか騒いでたね

**デフォルトの名無しさん** · 2018/08/25(土) 14:53:18.47

あれ劣化コピーだったんかいｗ
最悪だな

**デフォルトの名無しさん** · 2018/08/25(土) 14:53:24.24

1~64まで足して
まず0x8000000000000000
になるとかないからな

ぱっと見で分かるﾚﾍﾞﾙだからな
相当な知恵遅れでなければな

**デフォルトの名無しさん** · 2018/08/25(土) 14:53:37.08

>>455
低学歴知恵遅れに大差で3連敗するって
どんな気持ち？

**デフォルトの名無しさん** · 2018/08/25(土) 14:55:14.91

かわいそうに
精神的勝利か

低学歴知恵遅れのｺﾞﾐｸｽﾞ人間が
まともな人間に勝てるﾜｹがないからな

**デフォルトの名無しさん** · 2018/08/25(土) 14:56:30.95

>>458
n += n;

まだこんな簡単なコードを理解してないとは思わなかった
説明もしたのに

これが1から64まで足すコードに見えるってヤバくないか？

**デフォルトの名無しさん** · 2018/08/25(土) 14:56:39.44

あのカウントは統治分割の管理用じゃなかったっけ？

**デフォルトの名無しさん** · 2018/08/25(土) 14:57:17.04

で、実行結果みた？

**デフォルトの名無しさん** · 2018/08/25(土) 14:57:45.75

単に順番にビットを端からスキャンしてるだけ

**デフォルトの名無しさん** · 2018/08/25(土) 14:58:36.91

n = 0 (z)0 (f)0 (m)0 (aho)1
n = 1 (z)1 (f)1 (m)1 (aho)1
n = 2 (z)1 (f)1 (m)1 (aho)1
n = 3 (z)2 (f)2 (m)2 (aho)1
n = 4 (z)3 (f)3 (m)3 (aho)1
n = 5 (z)5 (f)5 (m)5 (aho)1
n = 6 (z)8 (f)8 (m)8 (aho)1
n = 7 (z)13 (f)13 (m)13 (aho)1
n = 8 (z)21 (f)21 (m)21 (aho)1
n = 9 (z)34 (f)34 (m)34 (aho)1
n = 10 (z)55 (f)55 (m)55 (aho)1
n = 11 (z)89 (f)89 (m)89 (aho)1
n = 12 (z)144 (f)144 (m)144 (aho)1
n = 13 (z)233 (f)233 (m)233 (aho)1
n = 14 (z)377 (f)377 (m)377 (aho)1
n = 15 (z)610 (f)610 (m)610 (aho)1
n = 16 (z)987 (f)987 (m)987 (aho)1

64bitとか以前の問題だからな

**デフォルトの名無しさん** · 2018/08/25(土) 14:59:30.35

お前が劣化コピーしたのがahoの欄

**デフォルトの名無しさん** · 2018/08/25(土) 15:00:08.15

６４ビットのとこ直したうえでその結果？

**デフォルトの名無しさん** · 2018/08/25(土) 15:00:50.04

知恵遅れの脳内では987がunsigned intでｵｰﾊﾞｰﾌﾛｰする

**デフォルトの名無しさん** · 2018/08/25(土) 15:00:55.69

https://ideone.com/hklTK1

**デフォルトの名無しさん** · 2018/08/25(土) 15:01:52.08

当然
https://ideone.com/vhpLPV
851 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 0b50-2km2)[sage] 投稿日：2018年08月11日(土) 00時06分54秒68 [深夜] ID:N9ICkOCi0 [1/10] (PC)
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;
}

**デフォルトの名無しさん** · 2018/08/25(土) 15:02:52.94

https://ideone.com/4a3zE8
32bit対応版

>>469は64bit環境だと正しく動きます

正しく動かないのは半角君が劣化コピーしたコード

**デフォルトの名無しさん** · 2018/08/25(土) 15:03:38.02

知恵遅れがどっかからｺﾋﾟってきたｺｰﾄﾞはってるわ

**デフォルトの名無しさん** · 2018/08/25(土) 15:04:01.61

>>470は正しく動きますよ