C++相談室 part146

**デフォルトの名無しさん** · 2019/11/07(木) 11:35:36.76

C++に関する質問やら話題やらはこちらへどうぞ。
ただし質問の前にはFAQに一通り目を通してください。
IDE (VC++など)などの使い方の質問はその開発環境のスレにお願いします。

前スレ
C++相談室 part145
http://mevius.5ch.net/test/read.cgi/tech/1568362404/

このスレもよろしくね。
【初心者歓迎】C/C++室 Ver.105【環境依存OK】
http://mevius.5ch.net/test/read.cgi/tech/1556142878/

■長いソースを貼るときはここへ。■
　http://codepad.org/
　https://ideone.com/

[C++ FAQ]
https://isocpp.org/wiki/faq/
http://www.bohyoh.com/CandCPP/FAQ/ (日本語)

**デフォルトの名無しさん** · 2019/11/26(火) 22:42:23.06

>>266
ありがとうございます。
ということはdebug版の呼び出し元(exe)とrelease版の呼び出し先(dll)
間ではstring型を関数の引数にするとバグりますね。

**デフォルトの名無しさん** · 2019/11/26(火) 22:44:29.12

>>267
>>251の前提はどこに？

**デフォルトの名無しさん** · 2019/11/26(火) 22:45:06.01

>>268
そうなりますね。
malloc() や new なども、Debug 版と Release 版ではライブラリに互換性が
有りません。Debug 版では、まさに、破壊検出用の埋め草のような物が入っていたり、
new を行った行番号情報が入っていたりします。

**デフォルトの名無しさん** · 2019/11/26(火) 22:46:50.29

>>270
多謝!!!
しりませんでした。

**デフォルトの名無しさん** · 2019/11/26(火) 22:49:29.81

>>269
私は特に仮定はしていませんが、四倍浮動小数点型などに興味があり、
それを整数演算に置き換えて実装してみようかと思っていたりするので、
割る数も割られる数も同じくらいのBIT数の整数の場合に興味があります。

前に調べたところ、倍精度浮動小数点演算を用いて、四倍精度浮動小数点
の乗算、除算まで実装する方法があるようですね。ただし、その場合、
Intelの内部拡張倍精度(80BIT)方式をONにしていると駄目なんだそうですが。

**デフォルトの名無しさん** · 2019/11/26(火) 22:57:18.80

>>272
4倍弱精度なら
Haswell以降で使えるFMA命令がとても約に立ちます

**デフォルトの名無しさん** · 2019/11/26(火) 22:58:49.33

>>264
こっちで試した限りだと、debugとreleaseでコンソール表示の長さは変わらんかったぞ
x86とx64なら差が出たが

**デフォルトの名無しさん** · 2019/11/26(火) 22:59:27.13

>>265
aがN BIT の場合、例えば、1/a を、64BIT 程度で求めた場合は、
(N / 64) (回) 程度の乗算が必要になりそうです。
1/a を高速に N BIT まで求めるアルゴリズムがありますでしょうか？

**デフォルトの名無しさん** · 2019/11/26(火) 22:59:32.53

それ以前の普通の乗算でも出来るけど

AVXでSIMD化出来るのでたくさん計算するならぜひ

**デフォルトの名無しさん** · 2019/11/26(火) 23:01:27.32

>>273
興味深いです。教えていただければ幸いです。

**デフォルトの名無しさん** · 2019/11/26(火) 23:02:58.56

>>274
メモリダンプという言葉をみおとしていた
スレ汚しすまぬ

**デフォルトの名無しさん** · 2019/11/26(火) 23:05:02.93

>>275
私が何度か除算は乗算の3倍の時間と書いたのは
例えば100万桁同士の除算は100万桁同士の乗算の3倍な時間という意味
乗算命令の回数ではなくて

aが100万桁で1/aを100万桁精度で求めるのは
100万桁同士の乗算の2倍くらいの時間で出来る

**デフォルトの名無しさん** · 2019/11/26(火) 23:10:41.35

例えば、割り算部分をテーラー展開ですか。

**デフォルトの名無しさん** · 2019/11/26(火) 23:17:37.02

>>277
{a_hi, a_lo} と {b_hi, b_lo} の乗算で
a_hi * b_hi を求めてから、
本当の a_hi * b_hi との誤差を求めるところ

c_hi = a_hi * b_hi とやってから
a_hi * b_hi - c_hi
をFMAでやれば誤差が簡単に求まる

**デフォルトの名無しさん** · 2019/11/26(火) 23:19:37.46

fusedな3個の足し算命令とかもあると
加減算も簡単になるんだけど
そんな命令は(他のCPU含めて)見たことがない

**デフォルトの名無しさん** · 2019/11/26(火) 23:24:07.48

a=1+q の時：
y/a=y/(1+q)
=y*{1 - q + q^2 - q^3 + ... }
=y*(1-q*(1-q*(1-q...))}

**デフォルトの名無しさん** · 2019/11/26(火) 23:30:51.74

>>283
この式は、|q|<1の場合にだけ正しいので、
aをa=u*2^n (u = 1.0 + q)の形式に直してから
1/a = 1/(u*2^n)=1/(1+q)*2^(-n)
　　= (1-q*(1-q*(1-q...)))*2^(-n)
とするのですかね。
なるほど、qの精度を考えれば、乗算の回数は2個くらいまで
で済みそうですね。

**デフォルトの名無しさん** · 2019/11/26(火) 23:36:41.80

>>284
すみません、これだと二回では精度が足りなさそうですね。

**デフォルトの名無しさん** · 2019/11/26(火) 23:37:21.85

多倍長の1/aの話なら
テーラー展開は遅すぎて使いませんよ

4倍弱精度の話であれば
除算命令やテーラー展開は使いますが

どれの話をしてるのかわかるようにかいてくれませんか？

>>238 の通りなので

**デフォルトの名無しさん** · 2019/11/26(火) 23:49:53.60

>>286
多倍長の 1/a はどうやって求めたら効率が良いのでしょうか？

**デフォルトの名無しさん** · 2019/11/26(火) 23:53:50.60

>>228

**デフォルトの名無しさん** · 2019/11/27(水) 00:00:48.09

>>288
もしかすると、
y = 1/(a*x) - 1
と
y = 0
の交点をニュートン法で求めるのでしょうか。

**デフォルトの名無しさん** · 2019/11/27(水) 00:02:25.36

>>289
すみません、違いますね。

**デフォルトの名無しさん** · 2019/11/27(水) 00:27:57.72

初歩的な質問ですみません
2つのdouble型実数xとyを引数とし、x/yとy/xの大きい方を返却する関数を作成せよ。xあるいはyのときは0を返却するとする。という問題でコード書いてみたんですがうまくいきませんどこが間違っているのでしょうか

#include<stdio.h>
double func(double,double); /*プロトタイプ宣言*/

int main(void)
{
double a,b;
printf("実数をスペースで区切って入力してください\n");
scanf("%d %d",&a,&b);
printf("%d",func(a,b)); /*呼び出し*/
return 0;
}

double func(double x,double y)
{
if(x/y > y/x) return x/y;
if(y/x > x/y) return y/x;
if(x==0) return 0;
if(y==0) return 0;
}

**デフォルトの名無しさん** · 2019/11/27(水) 00:33:48.17

%dのところがおかしい
それは整数用

**デフォルトの名無しさん** · 2019/11/27(水) 00:42:47.79

ありがとうございます 1時間くらい悩んでたのが馬鹿みたいだ

**デフォルトの名無しさん** · 2019/11/27(水) 00:53:21.44

入力に0を含めてテストするように

**デフォルトの名無しさん** · 2019/11/27(水) 01:11:14.78

ifの順番変えたら完成しました

**デフォルトの名無しさん** · 2019/11/27(水) 02:13:53.15

QZは馬鹿

**デフォルトの名無しさん** · 2019/11/27(水) 02:41:24.38

xとyが等しいケースは書いたんじゃろうか

**デフォルトの名無しさん** · 2019/11/27(水) 11:43:48.59

世にある仕事の数でいうと
java:C#:C++が5:3:1くらいだな。

**デフォルトの名無しさん** · 2019/11/27(水) 12:16:41.56

このスレ過疎かと思ったら話題でた途端に加速するな

**デフォルトの名無しさん** · 2019/11/27(水) 13:47:03.06

const は要らない子

**デフォルトの名無しさん** · 2019/11/27(水) 14:58:41.90

本当はね・・・constの逆が欲しいのさ
デフォが書き込み禁止で許可を明示だったらと

キャプチャのmutableみたいな

**デフォルトの名無しさん** · 2019/11/27(水) 15:05:41.36

めんどくさいだけ

**デフォルトの名無しさん** · 2019/11/27(水) 15:08:54.83

Pointという点を表すクラスがあって、２点間の距離を取得する関数を追加したいのですが、
double Point::GetDistance(const Point &p) const
にすべきか、ただのCの関数で
double GetDistance(const Point &p1, const Point &p2)
にしたほうがいいのか迷っています。
設計的にいいのはどっちなんでしょうか？

**デフォルトの名無しさん** · 2019/11/27(水) 15:13:19.55

>>303
下
Pointに必要以上の機能を作らない

**デフォルトの名無しさん** · 2019/11/27(水) 15:32:27.13

下に1票。同じ理由

**デフォルトの名無しさん** · 2019/11/27(水) 15:33:34.15

下だな
なんでもかんでもインスタンスに生やすのは厨臭くてダサいし、対称な操作は対象に見えるべき

**デフォルトの名無しさん** · 2019/11/27(水) 15:34:48.68

>>304
ありがとうございます。
ですよね。前者の考えでいくと、いくらでもメンバ関数が増えそうな気がしていました。

**デフォルトの名無しさん** · 2019/11/27(水) 15:43:43.07

下の方が、スカラー値等の既存型や配列向けの特殊化をし易いメリットもあるかもねー

**デフォルトの名無しさん** · 2019/11/27(水) 15:55:14.01

ベクトルの引き算を定義してやるのはありでは

**デフォルトの名無しさん** · 2019/11/27(水) 16:11:06.28

下を造っておいて
operator - で下のを利用 >>309 と同じ
どちらも inline

**デフォルトの名無しさん** · 2019/11/27(水) 16:12:16.87

ああ同じではないわ
ベクトルの引き算はスカラーじゃなくてベクトル
ベクトルの絶対値を定義する

**デフォルトの名無しさん** · 2019/11/27(水) 16:29:07.34

abs(a-b)

**デフォルトの名無しさん** · 2019/11/27(水) 18:11:30.16

ベクトルの加減算や符号は紛れが無いのでオペレータで実装

乗算は内積、外積と要素ごとの積の3種類あるので
関数にする

3次元ベクトルも作る可能性があるなら
2次元ベクトルだとわかる名前にしておく
可能性が無いならそのままで

絶対値やノルム、象限などをグローバルにするかメンバ関数にするかは一長一短
設計ポリシー次第

◆QZaw55cn4c · 2019/11/27(水) 19:16:22.98

>>303
私も下
＞double GetDistance(const Point &p1, const Point &p2)
を friend 関数にします、大事にするのは対照であること、です

**デフォルトの名無しさん** · 2019/11/27(水) 19:21:07.28

>>187
メモリフラグメントを起こさないようにわざわざメモリプール切ってるのに
new/delete繰り返すオマエみたいなアホがいるからまともな製品ができねぇんだろww

**デフォルトの名無しさん** · 2019/11/27(水) 19:29:28.78

>>315
ほーう？
メモリプールでフラグメントが防げるのかww

**デフォルトの名無しさん** · 2019/11/27(水) 19:31:20.95

>>314
オペレータだとメンバ関数な実装多いよね
なんでだろう

**デフォルトの名無しさん** · 2019/11/27(水) 19:40:34.02

RTOSを使うような小規模環境だと
ヒープをしなかったりアロケートのみにしたりする
そんな環境でもC++は便利なので使えるなら使いたい

**デフォルトの名無しさん** · 2019/11/27(水) 19:40:48.50

ヒープを搭載しなかったり

**デフォルトの名無しさん** · 2019/11/27(水) 19:48:12.34

OSレスでもC++が使えるなら使う
実際それで製品出した

**デフォルトの名無しさん** · 2019/11/27(水) 19:52:22.88

対称が大事なのって、交換法則が成り立つ計算だから？

**デフォルトの名無しさん** · 2019/11/27(水) 19:54:03.88

引き算の立場は？

**デフォルトの名無しさん** · 2019/11/27(水) 19:57:18.53

主役がはっきりしてる場合はメンバ
同等な重要度の時は非メンバ

私の場合はだいたいこんな感じ

**デフォルトの名無しさん** · 2019/11/27(水) 19:58:30.31

対称かどうかはあまり関係ない

**デフォルトの名無しさん** · 2019/11/27(水) 20:25:32.56

対称性が特に問題になるのはオペランドの型が異なるケースだな
対称な演算a.op(b)をaのクラスに実装したらbのクラスにも同じものをコピペするのか?
C#の演算子オーバーロードがstaticなのはそのへんが理由だとか
Pythonなどのスクリプト言語では基本的にインスタンスメソッドとして演算子を実装するけど、
それは動的型故に事前に実装を解決できないからだね

**デフォルトの名無しさん** · 2019/11/27(水) 20:29:53.87

>>317
かつて非メンバ関数のオペレータを名前空間の外から呼び出そうとするととても残念な気持ちになるからじゃね

**デフォルトの名無しさん** · 2019/11/27(水) 20:44:42.44

オペレータオーバーロードを使うとカッコイイ気分にひたれるからだろ
それ以外の理由なんてあるのか？

**デフォルトの名無しさん** · 2019/11/27(水) 20:45:44.57

private変数の書き換えを伴うものだけメンバだな
Pointが座標値しか持ってないようなのならコンストラクタ以外は持たせない

**デフォルトの名無しさん** · 2019/11/28(木) 01:38:08.55

代入は普通メンバだろ

=
+=
-=
*=
/=

[ ]も

**デフォルトの名無しさん** · 2019/11/28(木) 01:44:12.13

当然符号も

**はちみつ餃子** ◆8X2XSCHEME · 2019/11/28(木) 02:14:28.33

>>303
これは後者が良い場合が多い。
型変換の対称性が絡むんだよ。

たとえば std::tuple<double, double> から Point への変換コンストラクタが用意されているようなとき、
メンバ関数として実装されていると左辺ではこの型変換が考慮されず、右辺では考慮されるということになる。

**デフォルトの名無しさん** · 2019/11/28(木) 02:50:39.48

>>329
代入系と添字はそもそもメンバとしてしか書けない

**デフォルトの名無しさん** · 2019/11/28(木) 06:43:27.57

>>332
>>328に言って

>>331
対称性は関係ないって
Point * double
だって型変換された方が都合が良いなら非メンバだろうに

**デフォルトの名無しさん** · 2019/11/28(木) 08:02:30.92

>>316
ほーう?
そんなことすら知らないのかww

**デフォルトの名無しさん** · 2019/11/28(木) 08:09:05.07

>>334
ハッタリしかできることねえようだな
まあ、そうだろう

**デフォルトの名無しさん** · 2019/11/28(木) 08:20:32.24

フラグメントが問題になるならアロケート専用で解放出来ないようにするとかそもそもアロケート出来ないようにするとか
固定サイズを頻繁になら独立させておけばフラグメントしない

**デフォルトの名無しさん** · 2019/11/28(木) 08:21:42.93

ヒープはヒープで1個の研究分野になるくらい
いろんな技術、方法がある

**はちみつ餃子** ◆8X2XSCHEME · 2019/11/28(木) 17:46:42.56

>>333
???
理解できないのでもうちょっとくやしく

**デフォルトの名無しさん** · 2019/11/28(木) 18:11:40.54

>>338
今回たまたま対称であったというだけで
対称性が理由じゃないってこと

ベクトル※ベクトル
ベクトル※スカラー
ベクトル※行列
ベクトル※矩形

なんであれ型変換された方が良いなら非メンバ

**はちみつ餃子** ◆8X2XSCHEME · 2019/11/28(木) 18:23:49.08

>>339
なるほど、一般化した場合の話になってるわけね。

**デフォルトの名無しさん** · 2019/11/28(木) 19:15:35.47

begin()とend()があればRangeなんですか？

**デフォルトの名無しさん** · 2019/11/28(木) 23:41:46.98

だいたいそうよ

**デフォルトの名無しさん** · 2019/11/29(金) 04:19:50.28

そうですか。
どうもありがとうございます。

**デフォルトの名無しさん** · 2019/11/29(金) 08:06:17.26

新明解C++買ったけどなにもしてない

**デフォルトの名無しさん** · 2019/11/29(金) 08:29:36.34

std::uint8_tってstd名前空間にあるけど、名前空間で修飾しなくても使えるのは何故ですか？

**蟻人間** ◆T6xkBnTXz7B0 · 2019/11/29(金) 08:53:08.98

>>345
usingを使っているから。

**デフォルトの名無しさん** · 2019/11/29(金) 09:06:38.46

>>346
自分でusingしてなくても大丈夫ですか？

**デフォルトの名無しさん** · 2019/11/29(金) 09:34:32.80

a[i] = b;
みたいなのき
a に対して a.setitem(i, b); するのと
a.getitem(i) が参照を返す様にしておいて a.getitem(i) = b; するのと
どっちが正解？

**デフォルトの名無しさん** · 2019/11/29(金) 09:41:11.46

JavaのArrayListは a.get(i) = b; になってるので長いもんには巻かれろと思考停止で真似るだけ

**デフォルトの名無しさん** · 2019/11/29(金) 11:40:28.80

>>345
#include <cstdint>は
#include <stdint.h>
つまりCのライブラリだからだ

typedef unsigned char uint8_t;

#ifdef __cplusplus
namespace std {
using ::uint8_t;
}
#endif

こうなっているだけだ

**デフォルトの名無しさん** · 2019/11/29(金) 11:53:00.94

さすがに整数型にまでstdつけるのはうざい
なのでcのヘッダーを使ってる

**デフォルトの名無しさん** · 2019/11/29(金) 12:40:38.17

stdを省略する方がウザい

**デフォルトの名無しさん** · 2019/11/29(金) 12:45:20.21

何の情報も増えないし紛れも何もない

意味の無い情報に5文字も余分に使いたくない
画面も入力の手間も

**デフォルトの名無しさん** · 2019/11/29(金) 12:47:51.78

int8_t がcharで、std::int8_t がsigned char とか？
それは御愁傷様

**デフォルトの名無しさん** · 2019/11/29(金) 12:52:13.51

STL使ってスタティックビルドしてるコンソールプログラムあるけど、
ファイルサイズ 400KBぐらいだな。圧縮した状態で200KB
これが20KBぐらいに減るのかー、でも誰も喜ばないだろうな。

**デフォルトの名無しさん** · 2019/11/29(金) 13:01:25.99

STLつかうと一気に実行ファイルサイズが10倍に?！

環境によるだろ。
俺はBorland-C++5.6.2に -D_RTLDLL オプションを指定して、極力
ランタイムを使用するようにして使っているが、例えばstd::vectorを
使っても使わない時と比べ10Kほどしか増えない

すげえ。ダイナミックリンクしといてファイルサイズが増えないとかいってるよ。この人。

**はちみつ餃子** ◆8X2XSCHEME · 2019/11/29(金) 14:15:39.12

>>350 >>350
cstdint 内の名前はマクロを除いて std に入るはず。
グローバル名前空間でも定義されるかどうかは処理系定義じゃなかったっけ？

逆に stdint.h 内の定義はグローバル名前空間でアクセスできるけど、
std 内でも定義されるかどうかは未規定だったように記憶してる。

仕様を読み返すのが面倒なので誰か調査よろ。

**デフォルトの名無しさん** · 2019/11/29(金) 14:21:40.41

変数名をメモリやオーバーヘッド無しでエイリアスつける方法ありますか？
メンバ変数に shared_ptr<Data> m_data; みたいなのがあるとして
using text = this->m_data->member.text;
みたいに使いたい変数だけ別名で取り出したい

**デフォルトの名無しさん** · 2019/11/29(金) 14:30:09.62

現実問題としてCのライブラリをstdに入れるということ自体が馬鹿げた話だ
今の流れはuint8_tの話だが、extern "C"の関数は装飾名に名前空間が含まれない

**デフォルトの名無しさん** · 2019/11/29(金) 14:35:12.66

>>358
一番簡単なのは、
auto &text = this->m_data->member.text;
とすることです。

**デフォルトの名無しさん** · 2019/11/29(金) 14:37:49.63

>>360
現状それでやってますが、コンパイル時に確定できるのなら他に方法があるのかと思いました

**はちみつ餃子** ◆8X2XSCHEME · 2019/11/29(金) 14:45:49.13

>>361
そういう簡単なケースだと最適化でちゃんと消えてくれるんじゃね？

**デフォルトの名無しさん** · 2019/11/29(金) 14:56:28.90

参照解決のコストすら嫌なら
#define text this->m_data->member.text

**デフォルトの名無しさん** · 2019/11/29(金) 14:56:51.37

コンパイル時に確定してるじゃん

**デフォルトの名無しさん** · 2019/11/29(金) 15:07:19.89

むしろもとの書き方だと2度参照解決して3度足し算しているような…

**デフォルトの名無しさん** · 2019/11/29(金) 15:21:18.81

textに実行時にアクセスするなら
いずれにしろアドレス計算は必須になる

>>360のようにすれば
最適化がうんこで複数回計算されるのを防ぐ可能性すらある

アクセスしないならおそらく最適化によってアドレス計算コードは生成されない

**デフォルトの名無しさん** · 2019/11/29(金) 15:50:36.19

inline付けるとかえって損か