C++相談室 part130 [無断転載禁止]©2ch.net

2017/03/31(金) 08:47:49.65

次スレを立てる時は本文の1行目に以下を追加して下さい
!extend:on:vvvvv:1000:512

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

前スレ
C++相談室 part129
http://echo.2ch.net/test/read.cgi/tech/1483940967/

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

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

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

VIPQ2_EXTDAT: default:vvvvv:1000:512:----: EXT was configured

2017/06/26(月) 23:35:53.83

なんかムキになってる
相変わらずズレてるね

2017/06/26(月) 23:55:54.69

失敗を通じてしか成長できないのにね

2017/06/27(火) 01:00:05.96

10年以上勉強さん流石ですw

2017/06/27(火) 08:01:35.53

10年勉強して >>572 か
残念な人

2017/06/27(火) 10:18:29.05

for_eachを並列で高速化する場合
-D_GLIBCXX_PARALLEL
でopenmp使う場合と
#include <experimental/numeric>
の使う場合と
どっちが高速なの？

2017/06/27(火) 10:35:07.84

自分でも無意識のうちにやってたし、ネットのサンプルとかでもよくあるけど
厳密にはunsigned intのほうが相応しい場合でもintつかってるコードをよく見かけるが
いちいちintをunsigned intで宣言し直すのもあほらしいしマクロつかって
unsigned intを_u_intとかに置き換えて宣言するのもそこまでしなくてもいいんじゃないかとも思うし
そこらへんはテキトーでいいんっすかね・・・

2017/06/27(火) 10:51:53.32

std::size_t じゃなくて？

2017/06/27(火) 11:30:31.53

負の値を取らないからって「厳密にはunsigned intのほうが相応しい」とは俺は考えないな
intで済むならintにする

2017/06/27(火) 12:25:58.18

正の数しかとらない変数がまだ初期化されていないことを明示するために負の値(特に-1)を使うとか割とよくある。

2017/06/27(火) 14:22:30.38

>>580
・仕様として正の整数
・intの範囲で表せる
が成り立つならintにする？

自分ならstd::size_tを選ぶなあ

>>581
そんな需要があるとはちょっと不思議だ。クラスメンバ？

2017/06/27(火) 14:33:30.02

int? i;
が許されるのはC#だっけ？

2017/06/27(火) 14:41:42.08

そもそもアドレス宣言と初期化は同時にしろって話だしね

2017/06/27(火) 14:41:58.86

アドレス宣言ってなんだ
宣言ね

2017/06/27(火) 15:11:12.82

>>582
std::size_tの本来の用途じゃない数値でも使つのか？それはちょっと

2017/06/27(火) 16:00:23.87

>>586
ああごめん、もともとは>>578の
「厳密にはunsigned intのほうが相応しい場合でも」
に反応しての発言だった。

2017/06/27(火) 19:00:49.27

>>582
size_tだと64bit環境で64bitになるぞ

◆QZaw55cn4c (ﾜｯﾁｮｲ 576d-frAY) · 2017/06/27(火) 19:02:17.31

int が 64ビットになるべきだよね

2017/06/27(火) 19:07:21.81

当然そういうコンパイラはある
Windows上だと過去の色々なしがらみなどからintが32bitなのが普通

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sdbf-pKS6) · 2017/06/27(火) 19:08:30.52

ビット数が気になるなら、<cstdint>のint??_tやuint??_tを使えばいいやんけ。

2017/06/27(火) 19:09:53.97

厳密にはunsignedの方が相応しいってどういう場合を想定してる？

データサイズとかならunsignedの方が相応しいとも限らないよ

2017/06/27(火) 19:11:35.74

>>591
そういう問題じゃない
言語のデフォルトサイズ、一番効率が良いとされているサイズが32bitなのか64bitなのか
の問題

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sdbf-pKS6) · 2017/06/27(火) 19:15:41.98

その場合はintfast_t, uintfast_tを使う

2017/06/27(火) 19:19:52.85

データが持つ意味と型の振る舞いは極力一致させるべきで
型の振る舞いはできる限り制限するべき
負の値を取り得ないならunsignedにする
ローカル変数ならsignedでもいい

◆QZaw55cn4c (ﾜｯﾁｮｲ 576d-frAY) · 2017/06/27(火) 19:30:07.19

>>590
え？そんなコンパイラが実在するの？

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sdbf-pKS6) · 2017/06/27(火) 19:33:33.64

>>596
64-bit Linuxとか使ったことねーのか？

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sdbf-pKS6) · 2017/06/27(火) 19:37:05.21

>>597
ごめんなさい。

2017/06/27(火) 19:51:35.91

特殊な例だとcharからlong longまで全部64bitとかあるぞ
もちろんPCではないけど

2017/06/27(火) 19:52:40.24

こいつが噂のMZか
一人芝居の

2017/06/27(火) 20:06:34.19

>>593
言語つーかCPUに依存しないか。
Core2は64ビット対応でも32ビットのが速い。
64ビットが速いのはCore iからとか。

2017/06/27(火) 20:10:45.68

x86の64bitモードは32bitの方が速い命令がある
キャッシュ容量とかメモリ帯域とかを考えても、絶対に32bitで足りるなら、32bitを選んだ方がいい

2017/06/27(火) 21:37:34.10

>こいつが噂のMZか
>一人芝居の

Qの一人芝居はまだ余興として見られるがもう一人のクソコテの一人芝居は痛々しくて見ていられない

2017/06/28(水) 02:28:02.75

>>595
型の振る舞いをできる限り制限するのは誤りを起こさない、起こしても明確なエラーにするのが目的だと思うんだけど、
符号なし整数型にそういった機能は無くて実際の助けにはならないから、こういう議論が起こる。

2017/06/28(水) 04:29:23.47

むしろsignedにしておけば不正に負の値が入れられた場合チェックしやすい

2017/06/28(水) 07:46:44.59

符合つき整数との比較や算術演算した際に、warning出たり符合なしに変換されたりと面倒なことが多いから、定義域が非負という理由だけではわざわざ符合なしにはあまりしたくない。

2017/06/28(水) 08:16:59.41

googleのスタイルだと整数は符号ありを使えってなってる

2017/06/28(水) 13:11:58.44

APIも64bitは符号ありが多い

2017/06/28(水) 14:24:20.43

Vvector<vector<float>> tensor;
のようなテンソルを、1列にまとめて
void Vector_Func(vector<float> &v){}
ベクトルの関数の引数にしたいんだけどさ
これって、新たにVector<float>型のベクトルを定義してそこにベクトルの中身をコピーし、それを利用して関数を呼び出して、さらにもとのテンソルにコピーして戻すしかないのかな？
2度のコピーにかかる時間を短縮できる方法があったら誰か教えて！！！

2017/06/28(水) 14:26:13.68

typedef vector<vector<float> > tensorf;
それとも右辺値参照的な話だろうか

2017/06/28(水) 14:29:19.59

参照になっているなら直接vを弄るだけでコピーする必要もないと思われ

2017/06/28(水) 15:12:35.77

>>609
1列にまとめる必要があるという前提ならどうしようもない気がする
vector<vector<float>>を止めてデータの並びが最初から1列にまとまってるようなテンソルクラスを作るか、
どっかの行列ライブラリを転用するんだな

2017/06/28(水) 16:00:31.95

参照渡しでｖが正常に得られるということは、vectorが値の参照を許容しているとも言える。

2017/06/28(水) 16:46:10.90

>>609
iteratorパターンかrange viewのようなものを作る

2017/06/28(水) 18:00:52.06

612は健常者

◆QZaw55cn4c (ﾜｯﾁｮｲ 179a-jSYe) · 2017/06/28(水) 22:05:12.76

>>597
その64bit Linux に乗っているコンパイラは何？

2017/06/29(木) 22:16:27.01

C++の数値計算のコード読んでくとreadmeにSiam journal って雑誌の引用見かける事がやたら多いんだけどc++やる人は必読の雑誌だったりします？

2017/06/30(金) 01:47:04.93

C++ってより言語を問わず数値計算やる人だな
高速性が要求される数値計算はC++が使われることが多いってだけ

2017/06/30(金) 01:56:16.60

まず数学力を鍛えたほうがいい

2017/06/30(金) 08:34:53.69

これがアスペというやつだな

2017/07/01(土) 07:18:19.26

式テンプレートを勉強中です。
X(i) op Y(i)だけで結果が決まる場合はともかく
行列の逆行列のような一要素の計算に行列全部が影響するような計算を
こいつで実装する意味ってありまつか？
実装例とかあったら教えてください

2017/07/01(土) 07:25:20.19

意味というか行列の逆行列のij成分はij余因子を行列式で割った値だと言うことを知っていれば
NxN行列の逆行列の各成分はij余因子行列である(N-1)x(N-1)行列の行列式の計算になるから
数学的帰納法的にテンプレート化可能

2017/07/01(土) 07:49:52.59

>>622
君は説明がうまいね

2017/07/01(土) 08:05:35.58

いやそれほどでも・・・///

2017/07/01(土) 08:28:19.10

式テンプレートで正項と負項をバサッと消し合うようなことができないかと考えて挫折したなあ

2017/07/01(土) 08:44:48.56

>>622
いや、その余因子を求めることも、そこから行列式を求めるにも、全行列値が必要になるわけだし、
そもそも、余因子行列式の計算はNxN->3x3までの変換が再帰的な計算でスタックを使いたおすことになるので、
ヒープに一時オブジェクトを使わずにすむといという式テンプレートのメリットが全くないんじゃないんですか？

だいたい余因子行列式の除算なんて効率悪すぎて数値計算じゃ使いませんよ。
話をはっきりさせるために、ここは逆行列計算をGauss-Jordanの掃き出し法に限定しましょうや。

>数学的帰納法的にテンプレート化可能
どういう意味です？

数学的帰納法とは、
i=1のときf(1)が成立する
i=nのときf(n)が成立すると仮定すれば
i=n+1のときも成立することを証明して、一般的にf(n)が成立とする

2017/07/01(土) 09:09:28.46

＞＞６２６
ちょっと、誤解を招きかねないんで、
余因子行列式が再帰的云々と書きましたが、
余因子に限らず、行列式の計算そのものが再帰的という意味です。
だから、行列式計算そのものがやたら時間がかかる。
大学の試験の答案とかで、途中点をかせぐために(連立方程式を解いて計算間違いするより加点が期待できる)、
余因子行列式/行列式
を明記したりしますが、このやり方はせいぜい手計算でできる4x4程度の話で、
それ以上だと掃き出し法に比較して極端に非効率ということです。

2017/07/01(土) 09:32:16.00

>>626
>効率悪すぎて数値計算じゃ使いませんよ
「式テンプレートの勉強」を「汎用数値計算ライブラリを式テンプレート化するための勉強」にすりかえられても…

>どういう意味です？
ヒント：回答者は日本語を正しく使えない

2017/07/01(土) 10:10:34.74

再帰的に→帰納的に→帰納法的に
jk

2017/07/01(土) 12:42:17.52

数学用語はよくわからんけど
＞行列の逆行列のような一要素の計算に行列全部が影響するような計算を
＞こいつで実装する意味ってありまつか？
ない

というか式テンプレート勉強するというなら自分で軽く実装してみるべきだよ
↑の場合は速度がどうこう以前の問題だとわかるから

2017/07/01(土) 13:26:13.77

>再帰的に→帰納的に
これはひどい
再帰的と帰納的は関係ないし、数学的帰納法は帰納的でも帰納法でもない

>＞こいつで実装する意味ってありまつか？
>ない
確かに質問に対する明確な回答なのだが、何かこう足りないような…

2017/07/05(水) 14:15:27.50

scanfより速い標準入力ってない？
スペース区切りの大量のintをベクトルにいれたいんだけどループ回してscanfがどうやっても最速なのかな

2017/07/05(水) 15:44:26.17

istream_iterator<int> first(cin), last;
vector<int> wish_of_632{first, last};

2017/07/05(水) 16:39:36.49

>>633
試してみるサンクス

2017/07/05(水) 16:59:04.15

Visual Studio 2017のリリースビルドで試したが>>633 の方法は倍ほど遅いような

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd62-3ntT) · 2017/07/05(水) 17:16:22.28

fread, fgets, getchar

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd62-3ntT) · 2017/07/05(水) 17:22:18.00

int n = 0;
if ('0' <= ch && ch <= '9') {
n *= 10;
n += ch - '0';
} else {
put_int(n);
n = 0;
}

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd62-3ntT) · 2017/07/05(水) 17:31:38.49

GetStdHandle(STD_INPUT_HANDLE)

2017/07/05(水) 18:03:51.31

大量＝一行10000個程度の数字が10000行ほど？

2017/07/05(水) 18:09:07.25

自前が最速なのだろうが汎用性を考えるとお勧めできない

ある環境での適当な100万個の整数読み込み時間：
　istream_iterator : 470ms
　scanf : 230ms
　fgetc＋自前スペース解析＋atoi :
175ms
　最初に全部char配列に読み込み＋片山式パース: 32ms

2017/07/05(水) 19:23:43.26

何のチェックもしないscanf,printfのやり方が最速なのは自明

2017/07/05(水) 20:06:49.25

>>640
＞最初に全部char配列に読み込み＋片山式パース:

これって随分早いけどパースより読み込みが効いてるんじゃないの
恐らくfgets使ってるんだよね

2017/07/05(水) 20:09:41.12

>>642
fgetsでなくfreadで読んだ
なおこの全読み込み方式で数値の切り出しをatoiにすると80msだったので
やはりI/Oの効率化が支配的と理解した

2017/07/05(水) 21:04:30.49

>>643
てことは
fgetc＋自前スペース解析＋atoi :175ms
fread+＋自前スペース解析＋atoi :80ms
読み込みのオーバーヘッドで175-80=95msロスしてるわけか

atoiは変換不能文字とか16進とかチェックしてるからその分遅くなるんだろう
自前で10進のみに特化させるのが一番なんだけどもな

2017/07/05(水) 21:05:36.71

複数スレッドに分けてアセンブラの自作関数で回す

2017/07/05(水) 21:07:40.11

各スレッドも、複数数値を並列で動かす

2017/07/05(水) 21:08:36.26

C++スレだった
すまんこ

2017/07/05(水) 21:23:34.13

どういう風に並列化できる？

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd62-3ntT) · 2017/07/05(水) 21:26:33.09

処理すべきブロックに対して、ちょうどいい区切りで、等分割に近い分割をやって、それぞれを別々のスレッドで処理する。
スレッドがすべて終わったら、処理結果を結合する。

2017/07/05(水) 21:28:54.47

スレッドもインラインアセンブラもC++の範疇だよ
ただIOはロックされるから解放待ちの時間が出来てしまう

ラインごとに随時読み込んでスレッド振り分けかな
パースに時間がかかるならそれも悪くないんだろうけど簡易atoi程度じゃ差は出にくい

2017/07/05(水) 21:34:38.31

原理的にはブロッキングIOのファイル読み出しの待ち時間を有効に活用すれば
それが最速だけど並列化のオーバーヘッドを最小にしようと思ったら
OS毎あるいはファイルIOのライブラリ毎に特化しなきゃならない気がするので面倒くさい

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd62-3ntT) · 2017/07/05(水) 21:40:11.90

#ifdef _WIN32
// Windowsの場合
...
#elif ...

2017/07/05(水) 23:16:04.44

各スレッドも、前から順番にやってたら遅い
各スレッドのなかでも複数を同時にやらないと

例えば>>637みたいなのだと、各ステップが終わらないと次のステップに進めない
演算の遅延があるので、各演算ポートはスカスカになる
HTで少しはマシにはなるが、それでもスカスカ

整数演算は同時に3個～4個出来るのだ
これを活かさないと

まあいずれにしろファイルなんか使ってたら読み込み時間がほとんどなので、ガリガリにアセンブラで組む価値もないけど

2017/07/05(水) 23:24:23.81

C++のすごい人お願い教えて！！！functionにメンバ関数を代入するにはどうすればいいのか全然わからんのや！！！

#include <iostream>
#include<functional>
using namespace std;

struct C{
　　 int i=0;
　　 function<void()> f;
　　 void A(){ cout << i;}
　　 void B(){
　　 f=A;//ここで「reference to non-static member function must be called; did you mean to call it with no arguments?」
//関数A();をstaticにすればエラーは消えるものの、C::A()を呼びたいのではなくc.A();を呼び出したい
　　 f();
　　 }
};
void main(void){
　　 C c;
　　 c.B();
}

2017/07/05(水) 23:25:58.77

釣りならもっと議論の余地のあるネタにしろ

2017/07/05(水) 23:36:21.55

f = [this]{A();};
c.f = [&]{c.A();};
二度と来んなカス

2017/07/06(木) 09:30:12.16

ファイル読み取りの待ち時間を別スレッドに割り当てるってのは、
誰もが考えつく話だけど、誰もがどうでもいいやと投げ出す話。

2017/07/06(木) 20:44:37.47

テンプレートクラスの継承で↓みたいなことをやりたいんですが
エラーが出てコンパイルが通りません
どこが間違っていますか？もしくはもっと良い方法はありますか？

template< typename T >
class alpha
{
private:
　T mVar;
public:
　alpha( T var ) : mVar( var ) {}
};

class bravo : public alpha< float >
{
public:
　bravo( float var ) : alpha( var ) {}
};

2017/07/06(木) 20:54:42.22

コンパイル通りそうだけど
どんなエラー？

2017/07/06(木) 20:54:56.95

なぜ肝心のエラーの内容を書かないのか

2017/07/06(木) 20:58:24.06

658です
コンパイル通りました
すまんこ

2017/07/06(木) 21:29:46.08

ゆるさねえからな

2017/07/06(木) 22:12:30.80

いえいえどういたしまして

2017/07/07(金) 00:01:47.76

ヽ(･ω･)/ｽﾞｺｰ

2017/07/10(月) 06:02:24.59

最近は3年毎に仕様改訂されてるC++なので
プロパティはどーなってるのカナー♪
RWPropertyて・・・

このハゲーーーー！！！
違うだろ
ち・が・う・だ・ろーーーー！！！
C#みたいに

class Body{
size_t Chimpo{ get; set;}
};

Body Oreno;
Oreno.Chimpo = 20;
cerr << Oreno.Chimpo <<"cm\n";

と簡単に書きたいんです・す・す

2017/07/10(月) 06:06:24.38

テンプレートなんかでお茶濁し腐って
言語仕様として実装しろつってんだよハゲーーーー！！！
ぶち殺すぞ

2017/07/10(月) 06:07:31.30

C#のあれ結局関数だから、下駄と雪駄書きなさい。

2017/07/10(月) 06:21:29.79

はやっ
なんでこんな時間に2chなんかやってんだよ

2017/07/10(月) 06:42:08.85

オマエモナー。

2017/07/10(月) 06:48:01.08

俺は超早く寝て朝4:30に起きるように
生活習慣変えたから

2017/07/10(月) 07:03:50.00

俺は、夜行性なだけだ。
今日は用事があるからこのまま起きてるが。

2017/07/10(月) 11:54:33.30

単独プロパティでゲットセット？
あまり需要ないなあ。（個人の感想です）