C++相談室 part155

**デフォルトの名無しさん** · 2021/03/24(水) 12:07:15.39

※前スレ
C++相談室 part154
https://mevius.5ch.net/test/read.cgi/tech/1610096040/

テンプレここまで

**デフォルトの名無しさん** · 2021/04/19(月) 08:16:03.30

その>>234だけど
まあ素人同士で頑張って

**デフォルトの名無しさん** · 2021/04/19(月) 08:27:12.50

2進多倍長の10進化にQ3を使うのはアホ

これだけは書いておいてあげる

**デフォルトの名無しさん** · 2021/04/19(月) 08:36:36.63

122=235か。
お前もう質問するなよ

**デフォルトの名無しさん** · 2021/04/19(月) 08:47:34.79

>>253
多倍長がどれほど多倍長かというのにもよりますが、とにかく速いQ1の回答はカラツバ法とか整数環上でFFTして畳み込みだと思います
Q3はそもそも多倍長整数をどう持つかによるので、仕様を確定しないと難しいんじゃないでしょうか

**デフォルトの名無しさん** · 2021/04/19(月) 08:51:43.03

あ、64ビットにおさまるくらいの桁数の話なんですね
だったらパースとかするオーバーヘッドが大きそうなので、僕の言った方法は有効じゃなさそうです
失礼しました

**デフォルトの名無しさん** · 2021/04/19(月) 08:55:57.38

肩書きとかキャリアを己の発言の信憑性の根拠にするって、お前ここはニュー速VIPじゃないんだぞ

**デフォルトの名無しさん** · 2021/04/19(月) 12:17:34.06

多分勘違いしてる人がいるかと思うので一応書いておくと
>>251と>>257 (cH3u..)は別人です

**デフォルトの名無しさん** · 2021/04/19(月) 12:25:33.89

いやクソどうでも良いんだが
捨て台詞 (>>254) 吐いて退場したけど勘違いされてたら悪いと思って戻ってきたの？

**デフォルトの名無しさん** · 2021/04/19(月) 12:34:37.87

>>257がバカ発言してて
同じ人と思われたらイヤだなあと思って

**デフォルトの名無しさん** · 2021/04/19(月) 12:54:00.52

>>262
長い多倍長整数の掛け算で数論変換して畳み込むより速いやり方ってあるんですか？
64ビットに収まる話なのに数論変換なんて持ち出すのがバカってことですか？

**デフォルトの名無しさん** · 2021/04/19(月) 13:17:17.86

こんなところで身バレしそうな職歴晒してまでどうしたいんだろう
時々いる煽り耐性ゼロの人かな

**デフォルトの名無しさん** · 2021/04/19(月) 13:36:43.08

いやフツーに嘘でしょ
精々が
・学生のときにデカいプロジェクトに名前だけ入ってた
・技官がイキってる
・隣の研究室にいた
くらいじゃない

> 東大大型計算機センター時代に円周率ギネスに関わったこともあって
「関わった」という控えめで奥ゆかしい言い方を思えば、PIとかそのクラスではないことは明らか

**デフォルトの名無しさん** · 2021/04/19(月) 16:48:40.50

盛り上がってるところすいません
マルチスレッドで1バイトの変数に対してatomicな操作をしたいのですが
ロックフリーで行いたい場合
ATOMIC_CHAR_LOCK_FREEの値が2以外の場合は保証されないのでしょうか？

**デフォルトの名無しさん** · 2021/04/19(月) 17:02:33.15

>>266
1バイトの変数がatomicに読み書きできない環境？
断言するが、そんな環境でお前のプログラムはどうせまともに動くわけないんだから気にしなくていい

**デフォルトの名無しさん** · 2021/04/19(月) 17:22:54.26

規格的にはそうですとしか言えんわな
現実的にはともかく

**デフォルトの名無しさん** · 2021/04/19(月) 17:30:46.64

>>267
いやだからそれを聞いてるんです
手元のマシンではできるのは当たり前じゃないですか
そう言うケースがあるのかそれはどう言う場合か？を聞いてるのです

**デフォルトの名無しさん** · 2021/04/19(月) 18:10:02.15

>>263
特別サービス

>>238
64bit同士の乗算でカラツバやFFTなんかやらん

>>247
文字列で保持？バカ？

>>248
2進、10進どっちもある
実際ギネスの記録もどっちも使ってる

まあ質問者の内容からすると
そのうちカラツバやFFTが役立つ時がくるかも知れないけど
今の段階だと豚に真珠
役立つ可能性は>>255がヒント

**デフォルトの名無しさん** · 2021/04/19(月) 18:10:29.58

>>269
4bit CPU
C++環境は無いかもしれないけど

**デフォルトの名無しさん** · 2021/04/19(月) 18:11:36.17

>>269
マルチスレッドが使えない環境かな

**デフォルトの名無しさん** · 2021/04/19(月) 19:29:48.98

>>270
結局コイツが出した新しい情報一つもなしｗ

ついでに言えば
>>270
> 64bit同士の乗算でカラツバやFFTなんかやらん
さえ
>>258
> あ、64ビットにおさまるくらいの桁数の話なんですね
>>263
> 64ビットに収まる話なのに数論変換なんて持ち出すのがバカってことですか？
の後追いっていう

100パー>>265ですわ

**デフォルトの名無しさん** · 2021/04/19(月) 20:10:17.57

バカにはわからない

**デフォルトの名無しさん** · 2021/04/20(火) 01:11:18.41

言語、規格バカはマジでウザい
ちょっとした言い間違いで、配列とポインタについて
30分語られたわ
先輩だから、聞いてやったけど・・・
そいつ、仕事できないなくてハブられてるwww

**デフォルトの名無しさん** · 2021/04/20(火) 04:53:21.68

30分しか語れないんじゃそりゃハブられるわ
ポインタだけで1日終わるくらいがスタートラインだろ

**デフォルトの名無しさん** · 2021/04/20(火) 06:53:00.02

C++に関しては知識と開発能力が比例しないということを採用担当者は知っておくべき

**デフォルトの名無しさん** · 2021/04/20(火) 07:17:36.48

C++20が憶えきれない
こんなことは初めてだ

**デフォルトの名無しさん** · 2021/04/20(火) 08:09:40.68

配列とポインタは混同してると危険だから怪しいこと言ってる奴がチームにいたら捕まえて説明するよ
どんな言い間違いか知らんけど心配させるようなこと言う方が悪い

**デフォルトの名無しさん** · 2021/04/20(火) 08:30:33.16

こんなとこに同僚の愚痴書いて気晴らししてるやつが仕事できるとは到底思えないな。

**デフォルトの名無しさん** · 2021/04/20(火) 10:14:33.25

同僚と先輩の区別もつかない奴はプログラマーには向いてない

**デフォルトの名無しさん** · 2021/04/20(火) 10:52:16.13

linuxとwindowsで使える共通の開発環境ってなんでしょうか？
guiアプリを作りる場合です

エディタ：vscode
言語：ｃ＋＋
gui：qt

という感じですか？
pythonやelecrtonなんかもありますね

**デフォルトの名無しさん** · 2021/04/20(火) 12:10:41.97

>>282
マイナーだけどwxWidgetsを推す
見た目がOSネイティブに近くなるのが好き

**デフォルトの名無しさん** · 2021/04/20(火) 12:18:00.63

Karatsuba法を実装できるから実装してみた
https://ideone.com/W1j1o0

Karatsuba法推しの香具師はいっぺん自力で実装してみたらいいかもしんない
かもしんない運転、

言うは易しの好例に思えるorz、、、

**デフォルトの名無しさん** · 2021/04/20(火) 12:18:13.99

>>281
辞書くらい持ってるだろ？日本語も勉強しような

**デフォルトの名無しさん** · 2021/04/20(火) 12:36:36.65

>>285
お前が勉強しろよw
同じ職場の人という意味で同僚とか言ってるだろうけど>>275があえて先輩と書いてる意味もわからんのか？

**デフォルトの名無しさん** · 2021/04/20(火) 12:42:32.22

>>286
そこ区別して同僚の愚痴を先輩の愚痴に書き換えたところでなにも変わらんだろアホ

**デフォルトの名無しさん** · 2021/04/20(火) 12:43:21.01

技術的な話で太刀打ちできなさそうだと枝葉末節で揚げ足取りが始まる掲示板はどこでしょう？
そう、ここです!

**デフォルトの名無しさん** · 2021/04/20(火) 12:43:25.81

>>284
測定してみればわかるけど
カラツバの守備範囲は非常に狭い

**デフォルトの名無しさん** · 2021/04/20(火) 13:00:09.50

>>279
御意

俺も文字列リテラルはポインタって言ってる先輩がいてバトルになったことがある

**デフォルトの名無しさん** · 2021/04/20(火) 13:46:48.72

>>287
マジで日本語の理解力がないんだな…
>>275はパイセンより理解してる俺スゲーって言いたいんだよ
まあ底辺同士の争いでしかないけどw

**デフォルトの名無しさん** · 2021/04/20(火) 13:47:04.64

>>283
wxpythonというのがありましたね。
qt＋ｃ＋＋の組合せよりも簡単ってことでしょうか？

**デフォルトの名無しさん** · 2021/04/20(火) 14:16:30.60

C++11以降はそれ以前のC++とまるで別の言語のような感さえある。
だが基本中の基本である文字列操作がJavaやPythonほど簡単になってないのが残念。

**デフォルトの名無しさん** · 2021/04/20(火) 15:06:35.17

>>292
pythonでは使ったことないのでわからん
つかここはC++スレなので、言語関係なくGUIツールキットについて聞くのはスレ違いかと

**デフォルトの名無しさん** · 2021/04/20(火) 15:35:17.43

linuxでopenglやりたいので、ｃ＋＋かなと。

**デフォルトの名無しさん** · 2021/04/20(火) 20:37:50.18

>>284
長
カラツバの計算量が桁数の何乗かは忘れたが、ちゃんとスケールした？
あと当然FFTの方が早いよ

**デフォルトの名無しさん** · 2021/04/20(火) 20:42:34.03

しったか乙

**デフォルトの名無しさん** · 2021/04/20(火) 20:55:33.24

まあどの道64ビットに収まる桁数だったら意味ないってことは上で結論出てるけどな

**デフォルトの名無しさん** · 2021/04/20(火) 21:01:48.70

掲示したソースコードにおける
最適化に対するメモリエリアシングの影響について：

**デフォルトの名無しさん** · 2021/04/20(火) 21:25:08.48

クラスに特定のoperatorが定義されているか調べるために、
以下のようなtemplateを作ってMSVCでもclangでも一応期待通りに動いてはいるんだが、
VS2019のintelliSenseの解析が異常終了するらしく機能しなくなるんだよね、VS2017は大丈夫なんだけども
何か変かな？

template < typename OPERATOR, typename T > class has_operator
{
private:
template < typename U > static auto check(U x) -> decltype(x.operator OPERATOR(), std::true_type());
static std::false_type check(...);
public:
static bool const value = decltype(check(std::declval<T>()))::value;
};

◆QZaw55cn4c · 2021/04/20(火) 22:16:09.71

>>284
＞Karatsuba法推しの香具師はいっぺん自力で実装してみたらいいかもしんない

わたしも、やろう、やろう、とおもってても最後は「この野郎」になってしまうのです
カラツバ、今の私には強敵です…

**デフォルトの名無しさん** · 2021/04/20(火) 22:33:18.23

桁数nとしてカラツバはおよそnの1.6乗でFFTならnlognなのになぜか皆カラツバの方をチョイスしててワロ
文系の皆さんにはフーリエ変換なんて難し過ぎるか

**デフォルトの名無しさん** · 2021/04/20(火) 22:35:49.17

FFTの方は奥村のCアルゴリズム本に載ってるからアクセスしやすいけどね
カラツバはクヌース本くらいしか知らん

◆QZaw55cn4c · 2021/04/20(火) 23:13:53.90

>>302
だって DFT　とか概念すらわからないし
高卒には無理です‥‥

カラツバだったら意味ならなんとかわかります

**デフォルトの名無しさん** · 2021/04/21(水) 06:19:59.72

QZは高卒だったのか

**デフォルトの名無しさん** · 2021/04/21(水) 09:14:33.98

こちらでどうぞ
https://medaka.5ch.net/test/read.cgi/prog/1545457659/

**デフォルトの名無しさん** · 2021/04/21(水) 10:43:52.09

高卒・・・そんなんで偉そうに留数定理とかのたまってたのか

**デフォルトの名無しさん** · 2021/04/21(水) 10:46:51.63

複素数に関するアレコレが指導要領に入ってた頃の高卒だと思うと逆に悲しいな笑

**デフォルトの名無しさん** · 2021/04/21(水) 10:52:21.72

いや高校では複素解析やらんだろ・・

**デフォルトの名無しさん** · 2021/04/21(水) 10:55:55.53

誘導してんだからあっち行けよ

**デフォルトの名無しさん** · 2021/04/21(水) 11:11:39.04

>>309
大昔あって今また復活したみたいな流れじゃなかった？
留数定理を必ず習った/習うかどうかは知らんが

**デフォルトの名無しさん** · 2021/04/21(水) 11:15:29.03

>>311
ないはず
調べてみたけど

**デフォルトの名無しさん** · 2021/04/21(水) 11:23:22.29

>>312
なにが「ないはず」？
留数定理という特定のサブジェクトの話かもっと広い複素解析の話か
複素平面と複素関数論のさわりは少なくとも昔と今は習うよ

**デフォルトの名無しさん** · 2021/04/21(水) 11:37:50.39

QZを批判すると必ず現れるD:DSKXDkbAみたいな奴
怪しい
同一人物だろうな
QZは>>304と同じIDで書き込みしてみろよ
無理だろうがなｗ
それに多価関数がわからないと泣いていたよなQZｗｗ
哀れ過ぎる

**デフォルトの名無しさん** · 2021/04/21(水) 11:43:42.91

>>304は昨日なので、同じIDが出せたらモノホンのハッカーでは

**デフォルトの名無しさん** · 2021/04/21(水) 11:45:25.27

なるほど
昨日だから今日これだけ暴れているのか
なおさら哀れになってくる
実際の自分より良く見せようとする病気＝自己愛性パーソナリティ障害

**デフォルトの名無しさん** · 2021/04/21(水) 12:05:54.31

技術系の板に精神分析を書き込む人って、その人自身が精神を病んだ経験ありそう
鏡に話しかけてる感じ
お大事に

**デフォルトの名無しさん** · 2021/04/21(水) 12:17:39.89

>>317
>>317

**デフォルトの名無しさん** · 2021/04/21(水) 12:17:53.81

>>313
複素解析の話だろ
複素平面と複素関数論に含まれると言いたいのか？

**デフォルトの名無しさん** · 2021/04/21(水) 12:18:17.72

言語規格厨のウザさは以上
コピー代入が、ムーブ代入がってそんなことより
さっさと仕事しろよ
工数足りないんだよ

**デフォルトの名無しさん** · 2021/04/21(水) 13:43:53.29

それマ板向きの話題
煽りとかでなくわりとまじで

**デフォルトの名無しさん** · 2021/04/21(水) 16:19:12.57

>>317はQZ
間違いない
それとこれ精神科の話だよね？
クロルプロマジンなんか普通の人が薬局に行っても買えないぞ
精神科で処方箋出してもらわないとな

**デフォルトの名無しさん** · 2021/04/21(水) 16:40:24.72

どうせならエトルフィン出してもらえよ

**デフォルトの名無しさん** · 2021/04/21(水) 16:49:56.10

な、自作自演で同一人物が書き込んでいると思い込んでるだろ？
やたらと薬物(合法)の名前に詳しいだろ
この辺が病んでいる・病んでいた証拠なんだよ

**323** · 2021/04/21(水) 17:08:16.03

>>324
ある者が薬物の名前を知っているという命題から
その者が病んでいるという結論はどうやって演繹したんだ？

**デフォルトの名無しさん** · 2021/04/21(水) 17:11:51.30

薬の名前はQZが自分で書いてたんだぞ

http://peace.2ch.net/test/read.cgi/tech/1313183984/303

>303 名前： ◆QZaw55cn4c [] 投稿日：2012/07/28(土) 18:08:51.36
>>>302
>飲んでるお薬　http://upload.wikimedia.org/wikipedia/commons/c/c2/Thorazine_advert.jpg

**デフォルトの名無しさん** · 2021/04/21(水) 17:57:01.32

>>326
>>324に聞いているんだ
おい>>324、無責任な推測から逃げるなよ

**デフォルトの名無しさん** · 2021/04/21(水) 19:51:15.95

どうでもいい

**デフォルトの名無しさん** · 2021/04/21(水) 19:58:40.75

>>284のKaratuba法のコードには計算結果に影響するバグがあった（爆
修正したやつを貼る、
https://ideone.com/mhRQte

バグとしては、>>284のままでは次の計算を誤る。
0xffffffffffffffffに対し0x0000000100000001を乗算
Num in hexa: 0xFFFFFFFEFFFFFFFF <== BUG!
Expected: 0x100000000FFFFFFFEFFFFFFFF

げいいんは、Karatuba法であるmul_mlen_mlen()の末尾で
　z2 * 2^(b+1) + z0　に対し、z1 * 2^bを加算する
という演算をやっているのですだが、桁上がりをきちんと2^(b+2)のワードまで
伝えていなかった、|||｡n_

あと細かい点として、符号反転を0に対して無駄に行う個所があったのでそこも修正すた、
ｶﾅｰﾘ切羽詰まってきているのでレスはあとでまとめて読みませていただきまつ以下略、

**デフォルトの名無しさん** · 2021/04/21(水) 20:01:20.31

げいいん

**デフォルトの名無しさん** · 2021/04/21(水) 20:20:55.73

ダサ

**デフォルトの名無しさん** · 2021/04/21(水) 20:22:03.31

🍺🐋鯨飲🐳
C++と関係ない話ばっかりだな

**デフォルトの名無しさん** · 2021/04/22(木) 00:17:13.55

>>329
桁数がスゲー長くないと意味ねえってお前以外全員分かってるんだけど大丈夫？
128ビット以内の計算にカラツバなんか使うと逆に定数倍遅くなる可能性すらあるだろ

**デフォルトの名無しさん** · 2021/04/22(木) 06:53:49.94

mul_mlen_mlen()自体は桁数がスゲー長いケース（任意長）に対応していることは読めばﾜｶﾙ
Wrapperであるmul_u64_64()が128 ビットでそれを使っているというだけ

**デフォルトの名無しさん** · 2021/04/22(木) 06:58:17.03

いや、カラツバなんか実装する意味ねえつってるんだがどこまで馬鹿なんだ

**デフォルトの名無しさん** · 2021/04/22(木) 07:17:22.47

>>335
>>333
>128ビット以内の計算にカラツバなんか使うと

**デフォルトの名無しさん** · 2021/04/22(木) 07:32:14.23

だめだこりゃ

**デフォルトの名無しさん** · 2021/04/22(木) 08:16:22.82

桁数がスゲー長いケースならカラツバなんか使わんし
数倍長程度でも使わん

もちろん速度やリソースを無視して単に動くって意味なら何でも良い好きにしろ

**デフォルトの名無しさん** · 2021/04/22(木) 10:16:28.69

long longで足りんとき俺はgmp使う

**デフォルトの名無しさん** · 2021/04/22(木) 11:19:45.75

おれはlong long long使う

**デフォルトの名無しさん** · 2021/04/22(木) 11:45:41.25

>>340
面白くないよ
面白いことを言ったつもり？

**デフォルトの名無しさん** · 2021/04/22(木) 11:45:53.93

お前らlong long long long使えるのしらねーの？

**デフォルトの名無しさん** · 2021/04/22(木) 12:22:51.68

精度、用途、環境
で色々な方法を使うのがベスト

カラツバだけ知っててもほとんど役に立たない
下位レイヤーでもFFT, double-double, ...
など色んな方法があるし
上位レイヤーから下位レイヤーまで全体を考えて最適化しないとダメ

**デフォルトの名無しさん** · 2021/04/22(木) 12:23:45.87

boostって使える？
あれって、単なるテンプレートで遊んでるだけだろ
そのくせにやたら遅い
正直使い物にならないイメージ

**デフォルトの名無しさん** · 2021/04/22(木) 12:31:27.85

>>226でいいじゃん。
これ以上早くしたかったらどうせ環境依存になる

**デフォルトの名無しさん** · 2021/04/22(木) 12:43:04.70

>>344
https://m.youtube.com/channel/UCnQU-nS2MqJDvLkOcISWvxQ

**デフォルトの名無しさん** · 2021/04/22(木) 12:44:09.02

>>344
使えるかどうかは置いといて、遅いのは最適化が効いてないとかでは？

**デフォルトの名無しさん** · 2021/04/22(木) 13:00:03.48

>>347
formatなんて激遅

**デフォルトの名無しさん** · 2021/04/22(木) 13:10:24.41

>>344
boostは標準ライブラリとして採用するための実験場的な側面があるから、C++11以降を使っているならboostに足を向けて寝ちゃだめよ

**デフォルトの名無しさん** · 2021/04/22(木) 17:00:53.68

stlもコンテナ類からして設計哲学に問題あると思ってる。
それにsize_tがunsignedで、ssize_tがsignedなのも馬鹿。
伝統的なCでは、strlen()などはintでsignedだったのだから、
短く書ける方のsize_tを最初からsignedにすべきだった。

**デフォルトの名無しさん** · 2021/04/22(木) 17:06:31.92

伝統的なCでは、
int strlen( const char *str );
だったのが、なぜか、64BITにも対応した後は、
size_t strlen( const char *str );
となってしまった。size_tは、必ずunsignedであるとされる。
ならばこのプロトタイプ宣言は、伝統的なCと互換性がない事になる。
しかも、伝統的に int a = sizeof(buf); のように、sizeof() は符号付き int
を返す処理系が多かった。
一方、size_t は、sizeof()演算子の結果の符合なし整数とされる。
これもいろいろな意味で矛盾している。
C++11以降のC++はめちゃくちゃ。

**デフォルトの名無しさん** · 2021/04/22(木) 17:08:44.22

何年前のものだか忘れてんじゃね？
まだ単一継承が宗教のような存在だった頃だぞ

これから新しく作るライブラリがああなってたらアホかとも思うが
当時そんな批評できてたやつを憶えているか？

**デフォルトの名無しさん** · 2021/04/22(木) 17:25:59.64

Cの教科書で、
int a;
a = strlen(ptr);
見たいなのはよく見た記憶が有るが、
size_t a;
a = strlen(ptr);
というのは記憶に無い。
昔はsize_tなんて型は本には書いてなかった。
ところがネットだととても昔からstrlen()の戻り値はsize_tであった
と言う事になってしまっていて、全世界的に事実を改竄している。
というか俺の記憶だけが世界の記憶と食い違ってる・・・。