C++相談室 part155 - 暇つぶし2ch

C++相談室 part155 at TECH

[前50を表示]
250:デフォルトの名無しさん
21/04/19 00:45:58.97 r2ULphPG.net
質問者が情報を後出ししたりしていてイマイチ信用に欠けるので、普通の整数のように何でもできる多倍長整数がほしいのか掛け算さえできればOKなのかは不明

251:
21/04/19 00:46:33.44 6sLSrXGT.net
>>243
そんな話です
でも2進10進変換をやりたいのなら、基本的に 10 で割った剰余を求める以外に手はありませんね

252:デフォルトの名無しさん
21/04/19 00:49:32.73 cH3u5yp0.net
>>246
では、最初から10進数を文字列で持てば2進10進変換をする必要がない、というのが僕の立場の回答になりますね
やりたいことが掛け算だけなら、という条件が付きますが……

253:
21/04/19 01:17:33.43 6sLSrXGT.net
>>247
最初から10進で数値を持つと、加減算ですら速度が低下します
10進化の頻度は各種演算の頻度よりも少ない、というか、演算を何千回・何万回した最後に 10　進に変換する、かもしれない、っていう状況で、最初から 10 進で持つのは無駄以外の何ものでもないかと
それに32bit までは BCD 補正命令がありましたが 64 bit の今は BCD 補正命令（AAA とかね）ですら削除されちゃっていますし

254:デフォルトの名無しさん
21/04/19 02:16:04.24 hAOdtYDs.net
>>248
質問者は加減算はするんですか？

255:デフォルトの名無しさん
21/04/19 02:16:30.94 hAOdtYDs.net
ID変わってますが同じ人です

256:デフォルトの名無しさん
21/04/19 06:59:05.63 6wuAqTFP.net
一応私
東大大型計算機センター時代に円周率ギネスに関わったこともあって
多倍長の知識や技術は確実にこのスレで一番だと思うのだけど
スルーするなら消えるね

257:デフォルトの名無しさん
21/04/19 07:39:37.59 MiZJ3RJg.net
だって多倍長「整数」、と最初に断ってあるのに小数や指数表示の話を始めそうなふいんきだったし、
Q1、Q2に関しては64 bit同士の積の話なので
今日日のなんちゃら漸化式を使う円周率計算とかに使う
多倍長の掛け算みたいな別次元テクニックは明らかに使いどころが無いいいし……

258:デフォルトの名無しさん
21/04/19 07:53:01.92 MiZJ3RJg.net
>>249
する
ただしQ1とQ2の質問の直接の範囲ではありません
しかし、とはいいつつ筆算のアルゴリズムで実装したら必要になったので
とりいそぎ加減算を実装してみた（>>231
Q3は多倍長整数を32 bit整数で割るやり方をガチで忘れたので質問したorz
のですが途中で思い出し実装した、というろくでもない経緯ですたｻｰｾﾝ、
>>235はついカッとなって書いた >>234の人はｽﾏﾝｶｯﾀorz
今後の方向性としてはコンパイラはVCを使っているのでSSE4.1のイントリンシックを使って
お手軽に64 bitデータの積和を128 bit幅で計算する方向なｷﾓｽ
 >>239
>キャリーフラグやゼロフラグを触れるのはアセンブラしかないですからね
それは思わないでもないが積をやりだすと上位桁への伝搬が1 bitでは済まないので
C/C++ だけで多倍長を実装するのは結果ｵｰﾗｲかと、

259:デフォルトの名無しさん
21/04/19 08:16:03.30 6wuAqTFP.net
その >>234だけど
まあ素人同士で頑張って

260:デフォルトの名無しさん
21/04/19 08:27:12.50 6wuAqTFP.net
2進多倍長の10進化にQ3を使うのはアホ
これだけは書いておいてあげる

261:デフォルトの名無しさん
21/04/19 08:36:36.63 wJLYJwE7.net
122=235か。
お前もう質問するなよ

262:デフォルトの名無しさん
21/04/19 08:47:34.79 cH3u5yp0.net
>>253
多倍長がどれほど多倍長かというのにもよりますが、とにかく速いQ1の回答はカラツバ法とか整数環上でFFTして畳み込みだと思います
Q3はそもそも多倍長整数をどう持つかによるので、仕様を確定しないと難しいんじゃないでしょうか

263:デフォルトの名無しさん
21/04/19 08:51:43.03 cH3u5yp0.net
あ、64ビットにおさまるくらいの桁数の話なんですね
だったらパースとかするオーバーヘッドが大きそうなので、僕の言った方法は有効じゃなさそうです
失礼しました

264:デフォルトの名無しさん
21/04/19 08:55:57.38 RwTjYqyx.net
肩書きとかキャリアを己の発言の信憑性の根拠にするって、お前ここはニュー速VIPじゃないんだぞ

265:デフォルトの名無しさん
21/04/19 12:17:34.06 zMLTVIrM.net
多分勘違いしてる人がいるかと思うので一応書いておくと
 >>251と >>257 (cH3u..)は別人です

266:デフォルトの名無しさん
21/04/19 12:25:33.89 RwTjYqyx.net
いやクソどうでも良いんだが
捨て台詞 (>>254) 吐いて退場したけど勘違いされてたら悪いと思って戻ってきたの？

267:デフォルトの名無しさん
21/04/19 12:34:37.87 zMLTVIrM.net
>>257がバカ発言してて
同じ人と思われたらイヤだなあと思って

268:デフォルトの名無しさん
21/04/19 12:54:00.52 hAOdtYDs.net
>>262
長い多倍長整数の掛け算で数論変換して畳み込むより速いやり方ってあるんですか？
64ビットに収まる話なのに数論変換なんて持ち出すのがバカってことですか？

269:デフォルトの名無しさん
21/04/19 13:17:17.86 zh6rCSPG.net
こんなところで身バレしそうな職歴晒してまでどうしたいんだろう
時々いる煽り耐性ゼロの人かな

270:デフォルトの名無しさん
21/04/19 13:36:43.08 dtIEXEiV.net
いやフツーに嘘でしょ
精々が
・学生のときにデカいプロジェクトに名前だけ入ってた
・技官がイキってる
・隣の研究室にいた
くらいじゃない
> 東大大型計算機センター時代に円周率ギネスに関わったこともあって
「関わった」という控えめで奥ゆかしい言い方を思えば、PIとかそのクラスではないことは明らか

271:デフォルトの名無しさん
21/04/19 16:48:40.50 mIgsEenU.net
盛り上がってるところすいません
マルチスレッドで1バイトの変数に対してatomicな操作をしたいのですが
ロックフリーで行いたい場合
ATOMIC_CHAR_LOCK_FREEの値が2以外の場合は保証されないのでしょうか？

272:デフォルトの名無しさん
21/04/19 17:02:33.15 ssZtrIut.net
>>266
1バイトの変数がatomicに読み書きできない環境？
断言するが、そんな環境でお前のプログラムはどうせまともに動くわけないんだから気にしなくていい

273:デフォルトの名無しさん
21/04/19 17:22:54.26 utLkXQPz.net
規格的にはそうですとしか言えんわな
現実的にはともかく

274:デフォルトの名無しさん
21/04/19 17:30:46.64 mIgsEenU.net
>>267
いやだからそれを聞いてるんです
手元のマシンではできるのは当たり前じゃないですか
そう言うケースがあるのかそれはどう言う場合か？を聞いてるのです

275:デフォルトの名無しさん
21/04/19 18:10:02.15 6wuAqTFP.net
>>263
特別サービス
 >>238
64bit同士の乗算でカラツバやFFTなんかやらん
 >>247
文字列で保持？バカ？
>>248
2進、10進どっちもある
実際ギネスの記録もどっちも使ってる
まあ質問者の内容からすると
そのうちカラツバやFFTが役立つ時がくるかも知れないけど
今の段階だと豚に真珠
役立つ可能性は >>255がヒント

276:デフォルトの名無しさん
21/04/19 18:10:29.58 6wuAqTFP.net
>>269
4bit CPU
C++環境は無いかもしれないけど

277:デフォルトの名無しさん
21/04/19 18:11:36.17 HuLqOw9z.net
>>269
マルチスレッドが使えない環境かな

278:デフォルトの名無しさん
21/04/19 19:29:48.98 xQPYHIMj.net
>>270
結局コイツが出した新しい情報一つもなしｗ
ついでに言えば
 >>270
> 64bit同士の乗算でカラツバやFFTなんかやらん
さえ
 >>258
> あ、64ビットにおさまるくらいの桁数の話なんですね
 >>263
> 64ビットに収まる話なのに数論変換なんて持ち出すのがバカってことですか？
の後追いっていう
100パー >>265ですわ

279:デフォルトの名無しさん
21/04/19 20:10:17.57 6wuAqTFP.net
バカにはわからない

280:デフォルトの名無しさん
21/04/20 01:11:18.41 lQgqPl99.net
言語、規格バカはマジでウザい
ちょっとした言い間違いで、配列とポインタについて
30分語られたわ
先輩だから、聞いてやったけど・・・
そいつ、仕事できないなくてハブられてるwww

281:デフォルトの名無しさん
21/04/20 04:53:21.68 MRJwD2x4.net
30分しか語れないんじゃそりゃハブられるわ
ポインタだけで1日終わるくらいがスタートラインだろ

282:デフォルトの名無しさん
21/04/20 06:53:00.02 RELc90o2.net
C++に関しては知識と開発能力が比例しないということを採用担当者は知っておくべき

283:デフォルトの名無しさん
21/04/20 07:17:36.48 xhmy6KmQ.net
C++20が憶えきれない
こんなことは初めてだ

284:デフォルトの名無しさん
21/04/20 08:09:40.68 Hk0/CBHu.net
配列とポインタは混同してると危険だから怪しいこと言ってる奴がチームにいたら捕まえて説明するよ
どんな言い間違いか知らんけど心配させるようなこと言う方が悪い

285:デフォルトの名無しさん
21/04/20 08:30:33.16 ipiVKlKV.net
こんなとこに同僚の愚痴書いて気晴らししてるやつが仕事できるとは到底思えないな。

286:デフォルトの名無しさん
21/04/20 10:14:33.25 v3OtCzj2.net
同僚と先輩の区別もつかない奴はプログラマーには向いてない

287:デフォルトの名無しさん
21/04/20 10:52:16.13 9UAiU1Oe.net
linuxとwindowsで使える共通の開発環境ってなんでしょうか？
guiアプリを作りる場合です
エディタ：vscode
言語：ｃ＋＋
gui：qt
という感じですか？
pythonやelecrtonなんかもありますね

288:デフォルトの名無しさん
21/04/20 12:10:41.97 VvQCOD1T.net
>>282
マイナーだけどwxWidgetsを推す
見た目がOSネイティブに近くなるのが好き

289:デフォルトの名無しさん
21/04/20 12:18:00.63 YUL53Jgh.net
Karatsuba法を実装できるから実装してみた
URLﾘﾝｸ(ideone.com)
Karatsuba法推しの香具師はいっぺん自力で実装してみたらいいかもしんない
かもしんない運転、
言うは易しの好例に思えるorz、、、

290:デフォルトの名無しさん
21/04/20 12:18:13.99 VIg6RvGl.net
>>281
辞書くらい持ってるだろ？日本語も勉強しような

291:デフォルトの名無しさん
21/04/20 12:36:36.65 q1a39yZP.net
>>285
お前が勉強しろよw
同じ職場の人という意味で同僚とか言ってるだろうけど >>275があえて先輩と書いてる意味もわからんのか？

292:デフォルトの名無しさん
21/04/20 12:42:32.22 VIg6RvGl.net
>>286
そこ区別して同僚の愚痴を先輩の愚痴に書き換えたところでなにも変わらんだろアホ

293:デフォルトの名無しさん
21/04/20 12:43:21.01 X7tfUSAH.net
技術的な話で太刀打ちできなさそうだと枝葉末節で揚げ足取りが始まる掲示板はどこでしょう？
そう、ここです!

294:デフォルトの名無しさん
21/04/20 12:43:25.81 foxJ/HUw.net
>>284
測定してみればわかるけど
カラツバの守備範囲は非常に狭い

295:デフォルトの名無しさん
21/04/20 13:00:09.50 xhmy6KmQ.net
>>279
御意
俺も文字列リテラルはポインタって言ってる先輩がいてバトルになったことがある

296:デフォルトの名無しさん
21/04/20 13:46:48.72 NNyYGUS8.net
>>287
マジで日本語の理解力がないんだな…
>>275はパイセンより理解してる俺スゲーって言いたいんだよ
まあ底辺同士の争いでしかないけどw

297:デフォルトの名無しさん
21/04/20 13:47:04.64 9UAiU1Oe.net
>>283 wxpythonというのがありましたね。 qt＋ｃ＋＋の組合せよりも簡単ってことでしょうか？

299:デフォルトの名無しさん
21/04/20 14:16:30.60 fd+AEuq4.net
C++11以降はそれ以前のC++とまるで別の言語のような感さえある。
だが基本中の基本である文字列操作がJavaやP

300:ythonほど簡単になってないのが残念。

301:デフォルトの名無しさん
21/04/20 15:06:35.17 VvQCOD1T.net
>>292
pythonでは使ったことないのでわからん
つかここはC++スレなので、言語関係なくGUIツールキットについて聞くのはスレ違いかと

302:デフォルトの名無しさん
21/04/20 15:35:17.43 9UAiU1Oe.net
linuxでopenglやりたいので、ｃ＋＋かなと。

303:デフォルトの名無しさん
21/04/20 20:37:50.18 Pk69v7H3.net
>>284
長
カラツバの計算量が桁数の何乗かは忘れたが、ちゃんとスケールした？
あと当然FFTの方が早いよ

304:デフォルトの名無しさん
21/04/20 20:42:34.03 NN6yC6GV.net
しったか乙

305:デフォルトの名無しさん
21/04/20 20:55:33.24 Pk69v7H3.net
まあどの道64ビットに収まる桁数だったら意味ないってことは上で結論出てるけどな

306:デフォルトの名無しさん
21/04/20 21:01:48.70 YUL53Jgh.net
掲示したソースコードにおける
最適化に対するメモリエリアシングの影響について：

307:デフォルトの名無しさん
21/04/20 21:25:08.48 odq3qVNb.net
クラスに特定の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;
};

308:
21/04/20 22:16:09.71 VR7Rz1W7.net
>>284
＞Karatsuba法推しの香具師はいっぺん自力で実装してみたらいいかもしんない
わたしも、やろう、やろう、とおもってても最後は「この野郎」になってしまうのです
カラツバ、今の私には強敵です…

309:デフォルトの名無しさん
21/04/20 22:33:18.23 nuXnJUWD.net
桁数nとしてカラツバはおよそnの1.6乗でFFTならnlognなのになぜか皆カラツバの方をチョイスしててワロ
文系の皆さんにはフーリエ変換なんて難し過ぎるか

310:デフォルトの名無しさん
21/04/20 22:35:49.17 nuXnJUWD.net
FFTの方は奥村のCアルゴリズム本に載ってるからアクセスしやすいけどね
カラツバはクヌース本くらいしか知らん

311:
21/04/20 23:13:53.90 VR7Rz1W7.net
>>302
だって DFT　とか概念すらわからないし
高卒には無理です‥‥
カラツバだったら意味ならなんとかわかります

312:デフォルトの名無しさん
21/04/21 06:19:59.72 Y7fj3JnX.net
QZは高卒だったのか

313:デフォルトの名無しさん
21/04/21 09:14:33.98 d8/E1L9C.net
こちらでどうぞ
ｽﾚﾘﾝｸ(prog板)

314:デフォルトの名無しさん
21/04/21 10:43:52.09 NcgxI3iC.net
高卒・・・そんなんで偉そうに留数定理とかのたまってたのか

315:デフォルトの名無しさん
21/04/21 10:46:51.63 T8R/7AcW.net
複素数に関するアレコレが指導要領に入ってた頃の高卒だと思うと逆に悲しいな笑

316:デフォルトの名無しさん
21/04/21 10:52:21.72 NcgxI3iC.net
いや高校では複素解析やらんだろ・・

317:デフォルトの名無しさん
21/04/21 10:55:55.53 d8/E1L9C.net
誘導してんだからあっち行けよ

318:デフォルトの名無しさん
21/04/21 11:11:39.04 DSKXDkbA.net
>>309
大昔あって今また復活したみたいな流れじゃなかった？
留数定理を必ず習った/習うかどうかは知らんが

319:デフォルトの名無しさん
21/04/21 11:15:29.03 bCpwaxws.net
>>311
ないはず
調べてみたけど

320:デフォルトの名無しさん
21/04/21 11:23:22.29 DSKXDkbA.net
>>312
なにが「ないはず」？
留数定理という特定のサブジェクトの話かもっと広い複素解析の話か
複素平面と複素関数論のさわりは少なくとも昔と今は習うよ

321:デフォルトの名無しさん
21/04/21 11:37:50.39 f6qdR5OJ.net
QZを批判すると必ず現れるD:DSKXDkbAみたいな奴
怪しい
同一人物だろうな
QZは >>304と同じIDで書き込みしてみろよ
無理だろうがなｗ
それに多価関数がわからないと泣いていたよなQZｗｗ
哀れ過ぎる

322:デフォルトの名無しさん
21/04/21 11:43:42.91 T8R/7AcW.net
>>304は昨日なので、同じIDが出せたらモノホンのハッカーでは

323:デフォルトの名無しさん
21/04/21 11:45:25.27 f6qdR5OJ.net
なるほど
昨日だから今日これだけ暴れているのか
なおさら哀れになってくる
実際の自分より良く見せようとする病気＝自己愛性パーソナリティ障害

324:デフォルトの名無しさん
21/04/21 12:05:54.31 tWbCEelV.net
技術系の板に精神分析を書き込む人って、その人自身が精神を病んだ経験ありそう
鏡に話しかけてる感じ
お大事に

325:デフォルトの名無しさん
21/04/21 12:17:39.89 v7jA28gl.net
>>317
>>317

326:デフォルトの名無しさん
21/04/21 12:17:53.81 ysdTsnNz.net
>>313
複素解析の話だろ
複素平面と複素関数論に含まれると言いたいのか？

327:デフォルトの名無しさん
21/04/21 12:18:17.72 S0SCN4KK.net
言語規格厨のウザさは以上
コピー代入が、ムーブ代入がってそんなことより
さっさと仕事しろよ
工数足りないんだよ

328:デフォルトの名無しさん
21/04/21 13:43:53.29 iJBMse6c.net
それマ板向きの話題
煽りとかでなくわりとまじで

329:デフォルトの名無しさん
21/04/21 16:19:12.57 Xwi7hGL+.net
>>317はQZ
間違いない
それとこれ精神科の話だよね？
クロルプロマジンなんか普通の人が薬局に行っても買えないぞ
精神科で処方箋出してもらわないとな

330:デフォルトの名無しさん
21/04/21 16:40:24.72 d8/E1L9C.net
どうせならエトルフィン出してもらえよ

331:デフォルトの名無しさん
21/04/21 16:49:56.10 tWbCEelV.net
な、自作自演で同一人物が書き込んでいると思い込んでるだろ？
やたらと薬物(合法)の名前に詳しいだろ
この辺が病んでいる・病んでいた証拠なんだよ

332:323
21/04/21 17:08:16.03 d8/E1L9C.net
>>324
ある者が薬物の名前を知っているという命題から
その者が病んでいるという結論はどうやって演繹したんだ？

333:デフォルトの名無しさん
21/04/21 17:11:51.30 BQWVCdUr.net
薬の名前はQZが自分で書いてたんだぞ
ｽﾚﾘﾝｸ(tech板:303番)
>303 名前： ◆QZaw55cn4c [] 投稿日：2012/07/28(土) 18:08:51.36
>>>302
>飲んでるお薬　URLﾘﾝｸ(upload.wikimedia.org)

334:デフォルトの名無しさん
21/04/21 17:57:01.32 d8/E1L9C.net
>>326
>>324に聞いているんだ
おい >>324、無責任な推測から逃げるなよ

335:デフォルトの名無しさん
21/04/21 19:51:15.95 Y7fj3JnX.net
どうでもいい

336:デフォルトの名無しさん
21/04/21 19:58:40.75 2oKQsBoE.net
>>284のKaratuba法のコードには計算結果に影響するバグがあった（爆
修正したやつを貼る、
URLﾘﾝｸ(ideone.com)
バグとしては、>>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に対して無駄に行う個所があったのでそこも修正すた、
ｶﾅｰﾘ切羽詰まってきているのでレスはあとでまとめて読みませていただきまつ以下略、

337:デフォルトの名無しさん
21/04/21 20:01:20.31 9Ni9X3TR.net
げいいん

338:デフォルトの名無しさん
21/04/21 20:20:55.73 Y7fj3JnX.net
ダサ

339:デフォルトの名無しさん
21/04/21 20:22:03.31 tWbCEelV.net
🍺🐋鯨飲🐳
C++と関係ない話ばっかりだな

340:デフォルトの名無しさん
21/04/22 00:17:13.55 ru2ShUiK.net
>>329
桁数がスゲー長くないと意味ねえってお前以外全員分かってるんだけど大丈夫？
128ビット以内の計算にカラツバなんか使うと逆に定数倍遅くなる可能性すらあるだろ

341:デフォルトの名無しさん
21/04/22 06:53:49.94 WQGVMWvQ.net
mul_mlen_mlen()自体は桁数がスゲー長いケース（任意長）に対応していることは読めばﾜｶﾙ
Wrapperであるmul_u64_64()が128 ビットでそれを使っているというだけ

342:デフォルトの名無しさん
21/04/22 06:58:17.03 HV6xjPl7.net
いや、カラツバなんか実装する意味ねえつってるんだがどこまで馬鹿なんだ

343:デフォルトの名無しさん
21/04/22 07:17:22.47 WQGVMWvQ.net
>>335
>>333
>128ビット以内の計算にカラツバなんか使うと

344:デフォルトの名無しさん
21/04/22 07:32:14.23 /jtf723l.net
だめだこりゃ

345:デフォルトの名無しさん
21/04/22 08:16:22.82 wJAS8IOG.net
桁数がスゲー長いケースならカラツバなんか使わんし
数倍長程度でも使わん
もちろん速度やリソースを無視して単に動くって意味なら何でも良い好きにしろ

346:デフォルトの名無しさん
21/04/22 10:16:28.69 yNSfYish.net
long longで足りんとき俺はgmp使う

347:デフォルトの名無しさん
21/04/22 11:19:45.75 ZUdmCczU.net
おれはlong long long使う

348:デフォルトの名無しさん
21/04/22 11:45:41.25 lbVcz3R2.net
>>340
面白くないよ
面白いことを言ったつもり？

349:デフォルトの名無しさん
21/04/22 11:45:53.93 aclQQfDP.net
お前らlong long long long使えるのしらねーの？

350:デフォルトの名無しさん
21/04/22 12:22:51.68 ZUdmCczU.net
精度、用途、環境
で色々な方法を使うのがベスト
カラツバだけ知っててもほとんど役に立たない
下位レイヤーでもFFT, double-double, ...
など色んな方法があるし
上位レイヤーから下位レイヤーまで全体を考えて最適化しないとダメ

351:デフォルトの名無しさん
21/04/22 12:23:45.87 7u43wDLB.net
boostって使える？
あれって、単なるテンプレートで遊んでるだけだろ
そのくせにやたら遅い
正直使い物にならないイメージ

352:デフォルトの名無しさん
21/04/22 12:31:27.85 EICaHt7b.net
>>226でいいじゃん。
これ以上早くしたかったらどうせ環境依存になる

353:デフォルトの名無しさん
21/04/22 12:43:04.70 PcdMDerm.net
>>344
URLﾘﾝｸ(m.youtube.com)

354:デフォルトの名無しさん
21/04/22 12:44:09.02 b8cAf5Rb.net
>>344
使えるかどうかは置いといて、遅いのは最適化が効いてないとかでは？

355:デフォルトの名無しさん
21/04/22 13:00:03.48 7u43wDLB.net
>>347
formatなんて激遅

356:デフォルトの名無しさん
21/04/22 13:10:24.41 EICaHt7b.net
>>344
boostは標準ライブラリとして採用するための実験場的な側面があるから、C++11以降を使っているならboostに足を向けて寝ちゃだめよ

357:デフォルトの名無しさん
21/04/22 17:00:53.68 j9DIDz/e.net
stlもコンテナ類からして設計哲学に問題あると思ってる。
それにsize_tがunsignedで、ssize_tがsignedなのも馬鹿。
伝統的なCでは、strlen()などはintでsignedだったのだから、
短く書ける方のsize_tを最初からsignedにすべきだった。

358:デフォルトの名無しさん
21/04/22 17:06:31.92 j9DIDz/e.net
伝統的な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++はめちゃくちゃ。

359:デフォルトの名無しさん
21/04/22 17:08:44.22 yNSfYish.net
何年前のものだか忘れてんじゃね？
まだ単一継承が宗教のような存在だった頃だぞ
これから新しく作るライブラリがああなってたらアホかとも思うが
当時そんな批評できてたやつを憶えているか？

360:デフォルトの名無しさん
21/04/22 17:25:59.64 j9DIDz/e.net
Cの教科書で、
int a;
a = strlen(ptr);
見たいなのはよく見た記憶が有るが、
size_t a;
a = strlen(ptr);
というのは記憶に無い。
昔はsize_tなんて型は本には書いてなかった。
ところがネットだととても昔からstrlen()の戻り値はsize_tであった
と言う事になってしまっていて、全世界的に事実を改竄している。
というか俺の記憶だけが世界の記憶と食い違ってる・・・。

361:デフォルトの名無しさん
21/04/22 17:38:12.90 j9DIDz/e.net
「サイズは本質的に負になることは無いから、符号無しでよい」
なるほど、これには一理ある。しかし、ptr2 - ptr1 は、ptrdiff_t
で符号付きとされる。これは伝統的なCがそうであったから分かる。
しかし良く考えてみると、例えば32BITマシンで、2GBを越えるデータ
を扱う場合、確かにそのサイズは符合つきでは扱えないので符合なしで
良い。ところが、この場合、最後のバイトをptr2、最初のバイトをptr1
でアドレスしているとすれば、ptr2 - ptr1 は、2G を超えた値になる。
おー、となると、ptr2 - ptr1 を ptrdiff_t のような符号付きで解釈すると
負の数となる！！！
おう神よ！！

362:デフォルトの名無しさん
21/04/22 17:41:40.96 j9DIDz/e.net
>>354
もう少し深く考えて見ると、ptr2 - ptr1 は、どちらが若いアドレスかが
わからない時でも結果を理解するためには、結果は符号付き整数である
ことには合理性がある。つまり、ptr2 < ptr1 なら、負、ptr2 > ptr1 なら
正と。
ところが、32BITマシンで、2GBを越えるデータを扱うと、この解釈では
問題が出る。
結論的には、sizeof()や ptr2 - ptr1 の結果の型に対してどんな場合にでも
上手く行く定義は存在しないようだ。

363:デフォルトの名無しさん
21/04/22 17:41:51.85 yNSfYish.net
K&R1にはsize_tなんか出てこない
strlenの戻り型はintとすら書いておらず
省略時の解釈で暗黙にintとなっている

364:デフォルトの名無しさん
21/04/22 22:53:20.32 V05yroc1.net
std::string::size_typeは？

365:はちみつ餃子
21/04/23 02:30:22.88 4SxnyUW7.net
>>351
「伝統的」っていつの話だよ。
C89 が制定されて以降、 strlen の返却値や sizeof の評価結果の型は size_t だろ。
念のためにちょっと確認してみたら
Turbo C 1.0 なんて 1987 年の日付 (C89 制定前) だが strlen の返却値は size_t になってるぞ。

366:デフォルトの名無しさん
21/04/23 02:54:05.85 ja7Blzf3.net
>>358
当時の本でも、
int a;
a = strlen(ptr);
と書いてあったと記憶してるので、指導的立場の人も含めてほとんどすべての人が
unsigned int の戻り値を int の変数に入れていたということだね。

367:デフォルトの名無しさん
21/04/23 03:11:41.40 ja7Blzf3.net
URLﾘﾝｸ(stackoverflow.com)
↑こんなにC++に詳しそうな人達も、なぜか、符合無しの size_t を
intと比較している：
std::size_t length = s.size();
for (int i = 0; i < length; ++i)
どこかでC/C++の長さは、intであると刷り込まれているようだ。
しかし、35年以上前のTurbo C ですら、unsigned intであったのに。

368:デフォルトの名無しさん
21/04/23 03:13:55.04 ja7Blzf3.net
質問者は、
for (int i = 0; int n = (int)strlen(s); i < n, i++)
がエラーになることの理由を聞いているようだが、これは単純に
for文の書き間違いで、少なくとも、
int i, n;
for (i = 0, n = (int)strlen(s); i < n, i++)
と書けばコンパイルは通るはずだ。

369:デフォルトの名無しさん
21/04/23 03:25:18.34 ja7Blzf3.net
スマン:
誤: for (i = 0, n = (int)strlen(s); i < n, i++)
正: for (i = 0, n = (int)strlen(s); i < n; i++)

370:デフォルトの名無しさん
21/04/23 05:23:38.34 wmFgppeg.net
> どこかでC/C++の長さは、intであると刷り込まれているようだ。
これは違う
double a = 0;
と書いたからって0がdoubleと思っているのと違うようなものだ

371:デフォルトの名無しさん
21/04/23 08:03:05.37 VR54cMAF.net
>>353
> 全世界的に事実を改竄している。
世界で自分だけ正しい、あとの70億人はすべて間違っていると考える病人

372:デフォルトの名無しさん
21/04/23 09:14:12.81 W3jbQ1id.net
>>364
現代のガリレオかもしれない

373:デフォルトの名無しさん
21/04/23 14:58:50.01 Lj3XxxY0.net
>>365
ガリレオの時代にガリレオ以外に地動説を考えてた奴が他にいなかったと思い込む馬鹿。

374:はちみつ餃子
21/04/23 19:32:09.65 4SxnyUW7.net
>>360
その場合に int で表現可能な範囲内の値である限り暗黙の型変換で不整合は生じない。
strlen の返却値が size_t なのは、最大でそこまで対応可能ではあるが、
扱うデータの大きさが int の範囲内にあるという「想定」をしてもすぐさま誤りではないし、
int の範囲を超えるほど長大な文字列を想定しなきゃならない機会はそう多くもないだろ。
常識的な想定と言語仕様を混同するべきではない。

375:
21/04/23 19:56:01.09 O49wgyjt.net
>>365
私も、ある意見について「世界で自分だけ正しい、あとの70億人はすべて間違っている」という実感を持っています
問題はそれを世の中に知らしめす方法ですが、今の私はリアルで打撃につぐ打撃、その上におまけの打撃まで食らう状態で、いわば瀕死の状態‥‥
さてこんなボロボロな私はどうすればいいのでしょうか？

376:デフォルトの名無しさん
21/04/23 21:03:11.51 /ReE/HFJ.net
その意見とは？

377:デフォルトの名無しさん
21/04/23 22:13:51.83 P6csa9Qs.net
>>368
氏ね

378:蟻人間
21/04/23 22:32:09.50 /PeODZRO.net
>>368
短期目標と長期目標を立てて、目標に達成したら、自分を褒める。これを繰り返す。

379:デフォルトの名無しさん
21/04/23 23:05:33.67 E6ocica9.net
>>368
ビッグバンからやり直せ

380:デフォルトの名無しさん
21/04/23 23:26:25.47 Q3jU6je8.net
>>368
あんたはビョーキだから何をしても無駄
「自分は間違っている」という実感を持てたら少しは回復した証拠

381:デフォルトの名無しさん
21/04/23 23:40:13.99 dmQwGyWy.net
>>368
つ聖遷・聖戦
お大事に

382:デフォルトの名無しさん
21/04/24 01:05:08.94 zTQKHVDv.net
.hファイルと.hppファイルって何が違うんスかね
includeするならincludeしたがわの拡張子でコンパイル方法？が決まるわけで
ヘッダの拡張子の違いとは？

383:デフォルトの名無しさん
21/04/24 01:15:37.87 h5KFlu4v.net
.hには宣言だけ書いて.hppには

384:実装を書くという使い分けをしている人が多い宣言と実装を同時に行うときも .hpp

385:デフォルトの名無しさん
21/04/24 01:20:25.68 /oCjni0O.net
STLコンテナに機能を追加したい (たとえば vector の要素の順番を自分のルールで並び替えるメンバ関数を追加したい) ときってどう書くのですか？
この場合はメンバ関数じゃなくてフリー関数として実装した方が良いとしても、メンバ関数を追加する方法を知りたいです
(それとも、STL コンテナの継承が忌避されるのと同じ理由で、こういうのはやらない方が良い話ですか？)

386:デフォルトの名無しさん
21/04/24 01:32:10.18 UuNl8IKh.net
>>377 継承すれば追加できるよ。

387:はちみつ餃子
21/04/24 01:45:45.85 ubeHrzBk.net
>>375
仕様上の違いはない。
習慣的にもそれほどはっきりした使い分けが確立しているわけでもなくて
確かに >>376 もひとつの例として納得はできるけども
多いっていうほど多くもないような印象。
どういう意味で使い分けているのかは人 (組織) によるので、
違いがどういう意味を持つのかを一律には言えない。
個人的には、 C のヘッダとしても使えるように配慮した場合は h にするかな。

388:デフォルトの名無しさん
21/04/24 01:50:57.50 zTQKHVDv.net
>>376
>>379
なるほど
そういや自分もCのヘッダを意識する場合は.hにしてるかもですね
どうもです

389:デフォルトの名無しさん
21/04/24 02:37:44.86 /oCjni0O.net
>>378
でも STL コンテナの継承って凄い忌避されてる印象を持ってます
罠が多いって
やっぱり引数で取って引数で返す方が良いのかな、、、

390:デフォルトの名無しさん
21/04/24 03:09:41.49 CW6Yf84b.net
>>381
STLはソース(ヘッダだけど)を見ると物凄く解読に時間が掛かる書き方になって
いて、正しく現状どうなって実装されているかを理解するのがとても難しいが、
継承するとなるとちゃんと理解出来てないと危険なので継承したがらない人が
多いのだと思う。

391:デフォルトの名無しさん
21/04/24 03:14:32.82 CW6Yf84b.net
>>382
あと、テンプレートを普通のクラスの基本クラスにすることは容易だけど、
テンプレートを継承したテンプレートを作るのは、C++をかなり深く理解して無いと
色々と危険かも知れない。
また、ややこしくしてるのは、perfect forwarding や reference collapsing、
右辺値参照、moveセマンティクスが多用されていることに加えて、
余りドキュメント化されて無い解釈の難しい独自関数を使用して書かれている
ことが多いこと。

392:デフォルトの名無しさん
21/04/24 03:21:35.70 CW6Yf84b.net
>>383
それ以外にも、template引数に「...」があったり、それを使う場所でも「...」
があったりして、それぞれの意味や展開のされ方を正しく理解するのは難しい。
コンパイラがどういう解釈をするのか途方にくれることが有った。まるで
魔法のように見えることすら。結果的な意味は何とか分かっても、コンパイラが
どういう原理や順序で理解したりコンパイルしているのか深く理解できないこと
が多かった。
最新のSTLのソースをちゃんと理解できるまでC++を理解するのは、C++を
本格的に勉強する必要がある。

393:デフォルトの名無しさん
21/04/24 03:41:23.64 CW6Yf84b.net
>>384
古いC++にも「initializer list」という言葉はあったが、C++11以降は
独特の概念が追加され、それに関連したオブジェクトを関数の引数にとったり
できるようになったりして、それの働きを深く理解するのがまた難しい。
また、全体的に lvalue, rvalue に加えて、xvalue, prvalue, glvalueを正確に
理解し、何がどれに属するかを徹底的に理解してなければ、

394:STLのソースコードを正確に理解することはままなら無い。僅かでも理解してないことがある状態でSTLのコンテナを独自に継承したテンプレートを作った場合、思わぬ不具合やメモリー関連の原因が特定しにくいバグをアプリ開発で忙しい時に遭遇してしまうかも知れない。

395:デフォルトの名無しさん
21/04/24 03:49:16.98 CW6Yf84b.net
間違ってるかも知れないが、
initializer_list<T> は、「list initializer」に関係したテンプレートで、
登場したのはC++11移行なはず。
一方、member initializer listや、class initializer listは、名前が同じだが
全く別の概念なはずで、コンストラクタを関数定義する時に、
: MyBase(0), m_x(x), m_y(y)
のように書く部分。
initilizer list と list initializer はかなり異なった概念なハズだが、
後者に関係したオブジェクトの型は、initializer_list<T>と書くようだ。
間違っていれば指摘して欲しい。

396:デフォルトの名無しさん
21/04/24 03:49:17.13 CW6Yf84b.net
間違ってるかも知れないが、
initializer_list<T> は、「list initializer」に関係したテンプレートで、
登場したのはC++11移行なはず。
一方、member initializer listや、class initializer listは、名前が同じだが
全く別の概念なはずで、コンストラクタを関数定義する時に、
: MyBase(0), m_x(x), m_y(y)
のように書く部分。
initilizer list と list initializer はかなり異なった概念なハズだが、
後者に関係したオブジェクトの型は、initializer_list<T>と書くようだ。
間違っていれば指摘して欲しい。

397:デフォルトの名無しさん
21/04/24 04:06:25.90 AUtfiExa.net
クラス A の中で他のクラス B のインスタンスをメンバとして持ちたいとき、B のコンストラクタに引数を渡す方法が初期化リストくらいしかない
つまり後でわかる情報を使って B のコンストラクタを呼ぶ方法がない
B じゃなくて B のポインタを持てば良いって思うかもしれないが、こんなどーでも良いところでポインタの使用を強制する言語仕様ってゴミだろ
もーちょい頑張んなよ、C++クン

398:デフォルトの名無しさん
21/04/24 05:28:21.58 n+JXhE4b.net
>>388
バカ？w

399:デフォルトの名無しさん
21/04/24 05:36:02.19 RMr7e0df.net
疑問符はいらないね

400:デフォルトの名無しさん
21/04/24 06:48:46.10 glcm53ed.net
using namespace std をヘッダファイル内で使いたいです。なんせ短くなるので
でも、そうすることでリスクを負うというのもわかります
どう折り合いをつけるべきでしょうか
皆さんはどうされていますか

401:デフォルトの名無しさん
21/04/24 06:59:42.53 xdmXCppW.net
>>381
メンバ関数追加するだけならまぁ問題は思いつかないけど(スライシングや非仮想のデストラクタはメンバ変数追加が無ければOK
ただ素のvectorからの代入やコピー、ムーブコンストラクトは出来ないので追加で書いてやらないといけない
さらにそのメンバ関数を呼ぶには派生型にキャスト(コピーとか防止のために参照でキャスト)をいちいち書かないといけない
まぁそんな面倒な派生クラス使うくらいならフリー関数にしといた方が楽だよね
そんなこんなで安易な機能追加のための継承(まして継承される前提でないクラスを)ってのは普通避ける

次ページ