C++相談室 part156

**デフォルトの名無しさん** · 2021/05/19(水) 10:55:13.24

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

**デフォルトの名無しさん** · 2021/07/13(火) 12:07:43.02

>>712
どんなときでも共通するのは声が大きい香具師が勝つ
その場の空気を支配した香具師が勝つ
そしてマスゴミによって印象操作された世界の完成

**デフォルトの名無しさん** · 2021/07/13(火) 12:13:28.49

>>740
その発想は朝鮮人の考え方
最終的には真実が勝つ

**デフォルトの名無しさん** · 2021/07/13(火) 12:25:14.06

整数の問題なら実数近似せず
y=x^n で(n=1,2,3,4,5....)を比較してくのが基本だろ

高速化するなら多少のテクニックはあるけどたかだか32～64bitの範囲
どうってことない

**デフォルトの名無しさん** · 2021/07/13(火) 12:33:54.00

>>742
癪だが>>719が問題を一番正確に表現できているからもう一回よく読め

**デフォルトの名無しさん** · 2021/07/13(火) 12:34:17.81

規格には拘りがあるが数値計算やアルゴリズムの知識はまるでない基地外の狂宴

**デフォルトの名無しさん** · 2021/07/13(火) 12:49:36.15

>>743
えーなんだこれ
つまり
x,nが与えられたときx^1/nが整数かどうか？を示すってことか

y^n=xに変換すればなんにせよ整数の探索問題
実数にする必要もない

**デフォルトの名無しさん** · 2021/07/13(火) 13:03:24.24

>>745
それ、キミの言ってる32～64bitの範囲だと尚更>>696と比べたときにメリットないよね？？？笑笑笑

**デフォルトの名無しさん** · 2021/07/13(火) 13:07:00.03

上にも「32bitくらいなら探索すれば～」とか言ってるアホいたが、なぜ多倍長でもない限り探索するメリットなんてないってわからないんだキミたちは(泣)

**デフォルトの名無しさん** · 2021/07/13(火) 13:25:56.92

>>741
朝鮮人に詳しいんですね！！
感動しました！！！

**デフォルトの名無しさん** · 2021/07/13(火) 14:47:47.54

つまりそれってint型の整数の範囲でn乗がなんであってもεは1E-12で充分だと保証してから使うの？
要するにεは絶対にそれでいいのか？

**デフォルトの名無しさん** · 2021/07/13(火) 15:54:31.17

>>744
QZか？MZか？片山か？

**デフォルトの名無しさん** · 2021/07/13(火) 18:43:03.58

>>747
整数ドメインで行うメリットはいろいろとある

・アホな文系でも理解できる (誤差の見積もりが不要)
・整数演算の方が圧倒的に速い環境 (ARM-M3など)
・浮動小数点演算ライブラリによるコードサイズ増加を防ぐ (チープなマイコン対応)
・doubleが32bitな環境への対応
・64bit整数への対応

選択肢は多いほど良い

**デフォルトの名無しさん** · 2021/07/13(火) 18:48:11.59

> ごく一般的なPC環境で、与えられた整数がintの範囲であれば、
> (ある程度の判別を行ったあと)普通に四捨五入で良い

ごく普通の環境、ごく普通の頭ならこれで終わり

**デフォルトの名無しさん** · 2021/07/13(火) 19:39:45.09

昔"文系"にいじめられてた可愛そうな子なんです

**デフォルトの名無しさん** · 2021/07/13(火) 19:58:16.23

整数演算の最大のメリットがリストに挙がってないのは何でかな

**デフォルトの名無しさん** · 2021/07/13(火) 20:18:44.42

>>753
「アホな文系」≠「文系」

>>754
ぜんぜん最大のメリットじゃないからだな

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

>>750
団子のことも忘れないでください

**デフォルトの名無しさん** · 2021/07/13(火) 20:25:35.22

>>755
あー・・・何のことか分からねえで言ってるな

**デフォルトの名無しさん** · 2021/07/13(火) 20:29:09.24

最大のメリットって何だ？

**デフォルトの名無しさん** · 2021/07/13(火) 20:35:59.66

からかいたくなったから焦らすぜ
アホかどうかは関係ないことさ

**デフォルトの名無しさん** · 2021/07/13(火) 22:54:45.19

>>755
アホな文系に虐められてたんだね…😢

**デフォルトの名無しさん** · 2021/07/13(火) 23:05:28.90

>>752
それは質問者が質問時に自分で言ってることなので……(苦笑)

**デフォルトの名無しさん** · 2021/07/14(水) 05:08:53.51

hoge がビルドされてて hoge.h があるシステムでは hoge を呼び出し、そうでなければ何もしない関数 call() ってどう書くべきてすかね？

これまでは
#if __has_include(<hoge.h>)
#endif
で分岐してたんですが、これだと if に該当しなくてもコンパイラは #if #endif で囲まれてる部分を読み込むし、そこに hoge(); という文があれば「hoge() なんてないよ」というエラーが出ます
該当しない場合は if の中を読み飛ばすとかできますかね？

**デフォルトの名無しさん** · 2021/07/14(水) 07:18:49.74

__has_includeはインクルードされたかどうかじゃなくて、
そのファイルが存在するかどうかを判定するやつだからね

hoge.hの中で
#define HOGE_LOADED
して、呼び出し側で
#if defined(HOGE_LOADED)
call();
#endif
って感じかな

**デフォルトの名無しさん** · 2021/07/14(水) 07:40:27.18

hoge.hの中を編集できないなら、

読み込み：
#if __has_include(<hoge.h>)
#include <hoge.h>
#define HOGE_LOADED
#endif

呼び出し：
#if defined(HOGE_LOADED)
call();
#endif

**デフォルトの名無しさん** · 2021/07/14(水) 08:03:52.87

>>761
だったらコーナーケースが無いこととその理由を解説したら？

**デフォルトの名無しさん** · 2021/07/14(水) 11:41:16.26

>>765
お前QZだろ
コテ外すな

**デフォルトの名無しさん** · 2021/07/15(木) 00:20:47.29

>>763
ありがとうございます。

hogeがそのシステムでビルドされてるかどうかの判定は、外部ツールか自分の目に頼らないと無理ですよね？

**デフォルトの名無しさん** · 2021/07/15(木) 00:40:53.25

自作自演ｗ

**デフォルトの名無しさん** · 2021/07/15(木) 05:48:49.27

>>767
> hogeがそのシステムでビルドされてるかどうか
hoge.lib, hoge.dllとかが存在するかどうかを調べればいいだけだとすると
見つかったかどうかをコンパイル時にフラグ(-DHOGE_LIB_FOUND)として渡せれば
C++内で#if defined(HOGE_LIB_FOUND)みたいにして使える。
（これはコンパイル時のことだからC++だけでは普通無理だとおもう）

**デフォルトの名無しさん** · 2021/07/15(木) 06:31:17.96

C++よりcmakeとかビルドツールのお仕事だと思う

**デフォルトの名無しさん** · 2021/07/15(木) 09:10:44.89

>>769-770
あざす！

**デフォルトの名無しさん** · 2021/07/15(木) 18:30:18.77

Unifyde Call Syntax FOREVER!!!!!!!

**ハノン** ◆QZaw55cn4c · 2021/07/15(木) 20:57:38.68

>>695
多倍長なら是非是非、こちらを参照あれ、一応 C++ で完結している多倍長演算ライブラリです！
https://mevius.5ch.net/test/read.cgi/tech/1434079972/37

**ハノン** ◆QZaw55cn4c · 2021/07/15(木) 20:58:44.86

>>712
なに、いつものことですよ‥‥

**ハノン** ◆QZaw55cn4c · 2021/07/15(木) 21:00:08.01

>>732
残念ながらハズレ

**ハノン** ◆QZaw55cn4c · 2021/07/15(木) 21:02:01.21

>>756
私は忘れていませんよ

**ハノン** ◆QZaw55cn4c · 2021/07/15(木) 21:02:27.40

>>766
ちがうよね‥

**デフォルトの名無しさん** · 2021/07/15(木) 22:53:15.98

QZ現る

**デフォルトの名無しさん** · 2021/07/16(金) 00:17:25.62

>>773
積の実装はどのアルゴリズムで？

**ハノン** ◆QZaw55cn4c · 2021/07/16(金) 04:05:20.77

>>779
筆算法‥‥1 bit × 1 bit を筆算するやりかた、非乗数をシフトしながら乗数のビットが1 のときアーキュムレータに足す、というO(n^2) のものです、「乗法を加法の繰り返しにする」よりはましかと
課題はカラツバ法に直すことですが、まだ出来ていません

**デフォルトの名無しさん** · 2021/07/16(金) 04:11:57.42

>>780
では、話になりませんのでそんなもの勧めないでいただけますか

**ハノン** ◆QZaw55cn4c · 2021/07/16(金) 04:43:48.91

>>781
他の方が優れたソースコードを提示していただければ、私のは引っ込めますけれどもね

**デフォルトの名無しさん** · 2021/07/16(金) 04:57:11.80

多倍長整数ならそれこそboostで良いでしょ
高速な畳み込み演算がしたいなら整数環上でFFTします
つーか精度の観点から言っても速さの観点から言っても一択でしょ（なんでカラツバ？）

そもそも、話の流れからして多倍長整数勧めるのもおかしいし
話わかってないなら出張るなよ

せっかく隔離用の個人スレ (本来ならこれも甚だ迷惑な存在だが) があるんだから、そこで永久に一人でやっててよ

**デフォルトの名無しさん** · 2021/07/16(金) 05:01:00.91

>>782
https://www.google.com/search?q=%E5%A4%9A%E5%80%8D%E9%95%B7%E6%95%B4%E6%95%B0+FFT

**デフォルトの名無しさん** · 2021/07/16(金) 05:06:07.44

カラツバ法はやばい
せめてフーリエだ　
すでにあるmpirとかいうやつでいいだろ

**ハノン** ◆QZaw55cn4c · 2021/07/16(金) 05:16:00.53

>>784
ちゃんとコンパイルできるコードはどれですか？

**デフォルトの名無しさん** · 2021/07/16(金) 05:18:43.72

ワロチ
既知の事柄のサーベイ能力も低いときた

**ハノン** ◆QZaw55cn4c · 2021/07/16(金) 05:36:01.54

>>787
サーベイ能力が低いのは認めます、お願いですから、そのままコンパイルすれば動くコードを教えてください

**デフォルトの名無しさん** · 2021/07/16(金) 05:58:14.27

>>783は読めねーのかよ気狂い

**デフォルトの名無しさん** · 2021/07/16(金) 06:18:07.75

こんなスレまで来てC++の話してるくせにboost知らないってマジかよ…

**デフォルトの名無しさん** · 2021/07/16(金) 09:21:02.78

QZというコテは叩かれやすいからカノンにしたのか

**デフォルトの名無しさん** · 2021/07/16(金) 09:57:20.84

略してQアノン

**デフォルトの名無しさん** · 2021/07/16(金) 11:50:57.63

コテを変えても頭の悪さは相変わらずなんだな
まあ中の人が同じなんだから当然だけど

**デフォルトの名無しさん** · 2021/07/16(金) 12:07:04.82

頭悪いのは別にいいんだが、マナー違反が深刻に多いんだよ
・質問に頓珍漢なレスをつける (そもそも回答側に立つのがおこがましいし)
・話題に関係なく自分の創作物を押し付ける
・個人用としてしか機能していないスレを保守し続ける
・都合悪いレスは当然無視
・>>668

人間性が劣悪なのが透けて見えるから本当にキツい

**デフォルトの名無しさん** · 2021/07/16(金) 12:09:38.94

全然関係ないが>>259,789が一ヶ月のときを経て同じIDなのって偶然？
それともID被りってプログラム的にもっともらしい理由付けあるんだっけ？

**デフォルトの名無しさん** · 2021/07/16(金) 13:36:58.69

フリーランスに立ちはだかる「常駐」の壁。慣例を打ち壊し、
“テレワーク”案件3割→8割へと成長を遂げた「クラウドテック」の軌跡
https://prtimes.jp/story/detail/DBnPOktyljr
テレワークの一般化により、11月にはテレワーク可能案件83.7%へと増加。
2021年、フリーランスのトレンドは「移住＆テレワーク」と予測
https://prtimes.jp/main/html/rd/p/000000045.000050142.html
リモートワーク求人専門サイト「プロリモート」がリニューアルオープン、業務委託契約の求職者と企業をマッチング
https://www.value-press.com/pressrelease/262778
1/3以上が採用につながる高マッチング率、リモートワーク×エンジニア・デザイナー専門の
人材紹介サービス「ReworkerAgent」正式リリース場所からも時間からも自由な働き方を実現！
https://www.nishinippon.co.jp/item/o/713384/
新潟県、移住してきたテレワーカー／フリーランスに最大50万円を支給
https://internet.watch.impress.co.jp/docs/news/1287094.html
茨城県日立市、県外からの「テレワーク移住者」に最大151万円の助成金
https://internet.watch.impress.co.jp/docs/news/1281120.html
長野市、市内に移転・事業所設置し、移住することで最大550万円の支援金を支給
https://internet.watch.impress.co.jp/docs/news/1274735.html
フリーランスが活用できる「最大1,000～3,000万円・補助率50%～75%」の
『ものづくり・商業・サービス補助金』とは？概要や条件を解説
https://freenance.net/media/money/4255/
『ReWorks（リワークス）』リモートワーク特化型転職サイトとして 3月5日リニューアル
https://prtimes.jp/main/html/rd/p/000000051.000010457.html

**デフォルトの名無しさん** · 2021/07/16(金) 16:34:47.56

>>795
ID被りはわりとまじでたまにある

**デフォルトの名無しさん** · 2021/07/16(金) 18:25:58.33

キャッシュの衝突みたいなもんだろ

**デフォルトの名無しさん** · 2021/07/16(金) 18:26:37.20

ハッシュなw

**ハノン** ◆QZaw55cn4c · 2021/07/16(金) 19:28:22.91

>>794
＞・質問に頓珍漢なレスをつける (そもそも回答側に立つのがおこがましいし)
いいんです、話題を拡散させるのがねらいだし

＞・話題に関係なく自分の創作物を押し付ける
たしかに見たら馬鹿になるかもしれませんから、各自お気を付け遊ばせ

＞・個人用としてしか機能していないスレを保守し続ける
いつでも本来の用途に使えるのですよ、有償で問題を片付けるスレ、としてよろしく

＞・都合悪いレスは当然無視
無視することによるデメリットを引き受けるのなら当然でしょ？

＞・>>668
まあこういうのはやめるようにします、ごめんなさい

**ハノン** ◆QZaw55cn4c · 2021/07/16(金) 19:32:12.26

>>783
それって裏で　GMP を読んでいるだけでは？
そして GMP はアーキテクチャー依存ですよね？

**ハノン** ◆QZaw55cn4c · 2021/07/16(金) 19:32:52.60

>>789
>>901

**ハノン** ◆QZaw55cn4c · 2021/07/16(金) 19:38:06.89

>>801
ああ、GMP だけではないようですね MPFR, MPIR MPC とか、でも、どれもアーキ依存にみえますけれども、実際どうなんでしょうね‥‥

**ハノン** ◆QZaw55cn4c · 2021/07/16(金) 19:41:03.47

>>791
選ブラのデフォを他分野のコテにしたのです、そっちでもキチガイピアニスト扱いですが、まあ、いいか‥‥

**デフォルトの名無しさん** · 2021/07/16(金) 19:49:34.02

ピアノも弾けないのにピアニストとはこれいかに？

**デフォルトの名無しさん** · 2021/07/17(土) 00:31:45.93

>>800
全部開き直りじゃねーか
迷惑だなあ

**デフォルトの名無しさん** · 2021/07/17(土) 00:37:22.71

>>795,797-799
ただのIDなら良いんですが、これ両方とも自分のなんですよね……
2ch側で同じ人間の書き込みを紐付ける仕組みがあったとしたら怖くないですか？
しかもその人が RONIN 利用者だったりしたら……
2013年8月の「2ちゃんねる個人情報流出事件」を彷彿とさせますね

**はちみつ餃子** ◆8X2XSCHEME · 2021/07/17(土) 03:16:29.97

>>807
ID 生成アルゴリズムについて出ている情報はかなり前のものなんで
今でも同じかどうかはわからんけど、わかっている範囲では偶然としか言いようがない。
何度もあれば話は別だが一回あっただけでは偶然ではないと考える人はいないよ。

ただ、 2003 年頃から生のIPアドレスを記録することは明言されているので、
プロバイダの協力があればどのデバイスから書き込んだのかは特定できる。

今では 2ch はいわゆるプロバイダ責任制限法が言うところの
特定電気通信役務提供者に該当するはずなので
必要なときに個人情報を提供できる体制は事実上の義務なんだよ。

書き込み内容に権利侵害があったときに個人情報を提供することで掲示板運営者は
責任を制限されるという法律なので 2ch の側で責任をかぶる覚悟がない限り
書き込み元の情報を残さないという態度は取れない。

**デフォルトの名無しさん** · 2021/07/17(土) 03:26:32.94

別スレでも同じ現象を見た
6/3と7/16はどういうわけか同じIDとなっていたようだ

**はちみつ餃子** ◆8X2XSCHEME · 2021/07/17(土) 03:56:04.37

>>809
ID の生成元は

・ IPアドレス (のハッシュから一部のバイトを取り出したもの)
・毎日更新されるランダム値
・板名

をくっつけてハッシュをとったものとされている。
IPアドレスとランダム値が同じであれば ID も同じになる。

たまたまその日が同じランダム値だったのかもね。

**デフォルトの名無しさん** · 2021/07/17(土) 05:58:32.38

範囲for文ってompで並列化できるの？
自作コンテナを走査したいとしたら、なんか満たすべき条件ある？

**デフォルトの名無しさん** · 2021/07/17(土) 06:23:13.20

やってみりゃいいじゃん

**デフォルトの名無しさん** · 2021/07/17(土) 13:21:42.77

chrono で測ったn並列プログラムの実行時間が実世界で経過した時間のn倍になってる気がして、これが正しいかどうか調べたいんですが、ストップウォッチで測って比較するしかないですか

ちなみに並列化はopenmpでやってます

**デフォルトの名無しさん** · 2021/07/17(土) 16:14:23.13

バカノンノン

**デフォルトの名無しさん** · 2021/07/17(土) 16:18:43.54

>>813
https://letmegooglethat.com/?q=%E6%99%82%E9%96%93%E8%A8%88%E6%B8%AC+c%2B%2B

**デフォルトの名無しさん** · 2021/07/17(土) 17:58:37.00

え、chronoなり何なりで測った時間がおかしい、って話じゃないの？
そら検証したけりゃ別スレッドやプロセスで測るなりストップウォッチなりだろう、と思ってたんだが

ただまぁ経過時間の加算とかでおかしなことになってるのを真っ先に疑うべきだね

**デフォルトの名無しさん** · 2021/07/17(土) 19:11:08.33

時間測定クラスはシングルトン使ってるよね？
どうせ複数の箇所で測定したのを加算してるってオチでは
マルチスレッドならmutexか何かでnewの所をロックしないとおかしくなるし

**デフォルトの名無しさん** · 2021/07/17(土) 19:36:36.54

実行時間といってるのがCPU時間のことならｎ並列でｎ倍になるからね
メインスレッドのCPU時間だけを見るべき
かんたんなんだしストップウォッチで測ればいいじゃん

**デフォルトの名無しさん** · 2021/07/17(土) 22:27:23.07

スレッド毎にcronoした結果をnスレッド分足したらn倍になりそう……

**デフォルトの名無しさん** · 2021/07/17(土) 22:30:43.79

WindowsならGetTickCount()でも使うところだけど
（実質15.6 ms（PCによっては10 ms？）を超える分解能にならないのはおくとして）
C++標準でms単位のカウンタってあるます？

**デフォルトの名無しさん** · 2021/07/17(土) 22:44:14.11

chronoで分解能決めれるやんけ

**ハノン** ◆QZaw55cn4c · 2021/07/18(日) 00:41:49.86

>>691
私も試してみましたが、結局 >>694 の言うとおり実際に n 乗して験算するしかないかなぁ‥‥と思いました

私の環境でも、x == (int)pow((int)pow(x, 1.0/n), n) では散々 https://ideone.com/AXH87Q
次のようにすると、わりといい感じです https://ideone.com/NM2btt

せっかく多倍長演算の話が出たので、もしも暇とやる気があったら boost::multipricise と GMPの c++ 記述と、例の自作のやつとに載っけて試してみます

**デフォルトの名無しさん** · 2021/07/18(日) 02:35:57.32

>>818
これ

たとえばmain()の最初と最後のchrono::system_clock::now()の差で時間を計測してると仮定して、その間でnスレッド走らせてそれぞれt秒かかったとしたら結果はnt秒になる

**デフォルトの名無しさん** · 2021/07/18(日) 10:01:58.21

>>823
>その間でnスレッド走らせてそれぞれt秒かかったとしたら結果はnt秒になる
なんで？
chrono::system_clock::now()は現在時刻を返すと書いてある
仮に消費したCPU時間だとしても、スレッドの本数分ではなく高々論理コア数倍までで収まりそうに思ーう

**デフォルトの名無しさん** · 2021/07/18(日) 11:33:46.95

まあCPU時間と勘違いしてるんだろうね

**デフォルトの名無しさん** · 2021/07/19(月) 13:10:18.03

g++で、-static オプションを付けたときにリンクされるライブラリのパスってどうやって指定するんですかね？

システムにインストールされてる glibc が不具合を抱えてるので、$HOME/local に別バージョンの glibc をインストールしました
動的リンクの場合は -Wl,--dynamic-linker=$HOME/local/lib/ld-linux-x86-64.so.2 を渡すことで問題なくコンパイル・実行できたのですが、静的リンクを使用する場合どうしたら良いのかわかりません

**デフォルトの名無しさん** · 2021/07/19(月) 17:28:07.02

>>609
一番上はコピーだぞ

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

>>826
これLinux板のくだ質とかで聞いた方が良いですかね？
スレチでしたら移動します

**デフォルトの名無しさん** · 2021/07/24(土) 08:11:39.12

>>811
普通にできるよ
> 範囲for文のOMP並列化

ランダムアクセス不可能な自作クラスは常識的に考えて無理だろうけど
詳しい人いたら教えてくんろ

**デフォルトの名無しさん** · 2021/07/25(日) 16:30:34.85

全員死んだの？

**デフォルトの名無しさん** · 2021/07/25(日) 17:00:04.04

g++ があんまり本気じゃなくて萎えるんだよね
並列化のとこ

**デフォルトの名無しさん** · 2021/07/25(日) 17:20:27.49

誰がメンテしてるかわからんがリナスも当時g++の出来の悪さにぶちギレて依頼、C++はクソの一辺倒を貫いてる

**デフォルトの名無しさん** · 2021/07/25(日) 17:26:02.39

firefoxとかもそうだけど、有志がサポートするソフトってそれをメンテしている人間が無能の働き者だと最悪ゼロから作り直さないと逝けなくなるところが怖いところやな

**デフォルトの名無しさん** · 2021/07/25(日) 17:31:37.94

元々はハッカーが「気合い入れる」祭りみたいなもんだったのに
いつしか過去バージョンとの互換性がどうたらで硬直化していった
そういうところはマイクロソフトやIBMに任しときゃいいのに
リスクを承知で面白みというメリットを捨てちまいやがって

**デフォルトの名無しさん** · 2021/07/25(日) 17:34:19.95

> メンテしている人間が無能の働き者

怖がらなくて良いぞ
彼らはお前より有能だから

そして世間を怖がらせてるのは
自分の実力も知らず
相手の実力も知らない
そんなお前なんだよ

**デフォルトの名無しさん** · 2021/07/25(日) 17:44:55.94

>>835
元開発者な方ですか？
効いてるw効いてるw

**デフォルトの名無しさん** · 2021/07/25(日) 20:29:47.07

>>831
gccにはC++に並列ライブラリが入る前からParallel Modeがあって、
今はそこをIntel TBBに丸投げしてるだけだしな
誰かが本格的にテコ入れするまではこのままだろうね

**デフォルトの名無しさん** · 2021/07/26(月) 18:54:55.35

GCCはモノリシックにこだわってグチャグチャだし
かと思えばHurdはマイクロカーネルにこだわって死産だし
あいつらアホなんじゃないかと思うことはある

**はちみつ餃子** ◆8X2XSCHEME · 2021/07/26(月) 20:56:05.01

GCC はコードの構成が悪いことは百も承知で長期的にソフトウェアの自由を守るために必要だという戦略なんだよ。
当初からの目的通りに活動しているだけ。
まあその戦略で目的をはたせるかどうかは結果を見ないとわからんけどな。