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/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

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

2017/07/11(火) 00:29:34.07

メンバ変数はない方がいいし、アクセスする必要がある時点で、隠蔽が崩れ始めてると思った方がいいと思う。

特定のパターン除けば、外からメンバ変数にアクセスしたいケースってすくなくない？

get/setは、リフレクションと命名規則に依存するフレームワークがあるから便利なのであって、c++には微妙じゃね？

2017/07/11(火) 01:25:20.72

自動実装のgetsetってpublicなメンバ変数と何が違うんだ

2017/07/11(火) 01:29:35.46

>>674
何度目だろう。
なんか、関数にしておくとオーバライドできて関数内で加工できるから違うって聞いた。

2017/07/11(火) 01:48:50.09

ゲッタセッタとか使いたくなるような場面ならそもそもpublicな構造体使った方がいい説はある

2017/07/11(火) 01:50:07.47

配列のlengthとかあったか
やっぱ取り消し

2017/07/11(火) 06:32:58.41

関数オーバーロードやプロパティによるget/setの乱用は、メソッド名の文字列検索によるソースコード追跡ができなくなりかえって難読性が高まる。

2017/07/11(火) 07:59:11.17

↓のテンプレートとジェネリックの違い、にある
https://docs.microsoft.com/ja-jp/dotnet/csharp/programming-guide/generics/differences-between-cpp-templates-and-csharp-generics
トップ項目にある
・C# ジェネリッククラスでは、ユーザー定義演算子は呼び出すことができますが、算術演算子を呼び出すことはできません。
"算術演算子を呼び出すことはできません"ってどーいう意味っすか？
算術演算子って+-*/のこと？

2017/07/11(火) 08:03:15.77

C++すれでC#聞かれても。。。

2017/07/11(火) 08:05:01.05

頭悪いからだろ

2017/07/11(火) 08:18:43.46

>>680
あ、C#スレ行きます

2017/07/11(火) 18:08:51.11

理解が逆なんだよ。
関数の組 (ときには片方のこともある) を変数として抽象化しようとするのがプロパティであって、
メンバ変数のアクセサとしても使えるのは用例のひとつでしかない。

ゲッタとセッタが自動生成できるとかいうのはまた別問題だるぉおおお

2017/07/11(火) 18:54:25.62

[][Tebla][]

}

000-"Yob*RtStrike"[%Kil\]MO,fla>%$9999VLTS

001-GYORLith"0\R"/"ESUBA"%$%

HADO-"EM","L","O","NU"###END

2017/07/11(火) 19:07:21.76

>>683
素人なので「変数として抽象化」ってとこがよくわからない

2017/07/11(火) 19:17:50.67

みなさんが複雑すぎて糞と言われるC++を使う理由を教えて下さい。

2017/07/11(火) 19:37:55.48

>>683
なるほど、そんな捉え方があるのか

データ抽象の一つの形としてプロパティなるものがあるって考え方ね

2017/07/11(火) 19:40:41.20

>>686
言われるほど複雑じゃないから

2017/07/11(火) 19:43:55.52

>>686
複雑すぎではないし糞でもないから

2017/07/11(火) 19:45:13.43

SDKがC++しかなくて仕方なく・・・

2017/07/11(火) 20:21:24.75

ネイティブコードを吐けるオブジェクト指向言語でメジャーな奴は C++ ぐらいしかないし

2017/07/11(火) 21:14:29.35

二人は複雑じゃないもん
二人は仕方なし

2017/07/11(火) 21:42:20.62

いちばん使い慣れていて、使い勝手の良い道具だから。

2017/07/11(火) 22:06:48.92

複雑だが糞ではない

2017/07/11(火) 22:11:10.23

>>685
同じ書き方で呼び出せる、ということ。

値を受け取るときに何か処理するようにしたとしても、プロパティなら関数呼び出しに書き換える必要がない。

2017/07/11(火) 22:18:58.63

>>695
期待していた答えと違う
期待していた答えと違う

2017/07/11(火) 22:30:22.09

>>695
わざわざパースの難易度を上げてまで入れる価値はないな
C++の場合変数に見える関数なんて落とし穴にしかならない

2017/07/11(火) 22:35:06.05

>>696
それじゃこう？
呼び出し元が同じ概念で扱えるように、呼び出し先のメンバ変数の読み込みと０変数関数、メンバ変数書き込みと1変数関数をプロパティという概念で同一視している。

2017/07/11(火) 22:35:38.41

ビットローテーションについての相談です

今やりたいことは128文字の文字列を暗号化したい
その中で4バイトごとに区切って、4バイトごとにビットローテーションして暗号化を考えている

それの実現方法で悩んでいます
想定では右シフト

char a[128] = 文字列;
int x = a[0] << 24 + a[1] << 16 + a[2] << 8 + a[3];

// 下位2bitを上位2bitでtmp作成
int tmp = a[3] << 30;

x = x >> 2 + tmp;

これを繰り返す。
こんな感じのを考えたのだけどもっと良い方法はあるだろうか？

2017/07/11(火) 22:42:18.86

環境依存で良いなら色々と思い付く

とりあえず、<<より+の方が優先度が高いので()を付けないと
| なら()は不要
コストは多分ほとんどの環境で同じ
8086とかだと | の方が速かったり

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sdbf-R88v) · 2017/07/11(火) 22:43:45.50

>>699
数学や計算機科学を知らない素人が暗号化方式を考えるのは、おそらく無駄であり、出来たとしてもすぐハッキングされてしまう。
暗号化方式は、先人の研究によって評価されている手法を使うのが一般的。より良い暗号化方式を
考えるのは計算機科学者の仕事であり、プログラマーはその手法をプログラムに取り入れるだけだ。

2017/07/11(火) 22:45:09.93

どっちみち>>699の時点で環境依存だ

2017/07/11(火) 22:46:16.83

>>701
目的による
家の鍵もプロが１分以内で開けられるから意味ない？

2017/07/11(火) 23:06:53.51

>>703
家の鍵を素人が作るのは意味ない。

2017/07/11(火) 23:17:01.14

質問者の目的が言語の学習とか、ちょっとしたテキストの難読化なのかもしれないのに、
外野が憶測で否定したり変な方向で議論を展開したり…。
相談室なのだから、もうちっと質問者の為になる話の流れにならないかなと思う。

2017/07/11(火) 23:17:54.39

>>699
少なくともこうしないと期待通りに動かないよ
int x = (a[0] << 24) + (a[1] << 16) + (a[2] << 8) + a[3];

2017/07/11(火) 23:21:49.34

>>705さんの言うとおりにテキストの難読化が目的です
bit演算に触れてみるのにちょっとした暗号化が良いレベルなのかなって思ってチャレンジしているところ
やっぱり演算子の優先度とかで注意点あるね

環境依存するのかな？この方法

2017/07/11(火) 23:23:13.79

>>700
環境依存で良いっていうとこの他にも色々あるんだ
自分の知っている限りの方法でできるならこれしか思いつかなかった…

2017/07/11(火) 23:33:54.38

>環境依存するのかな？
むしろこのコードで動く環境が珍しいような

2017/07/11(火) 23:45:11.34

char型が負数を表すかが環境依存。
負数を左シフトした結果が環境依存。
だからunsigned型の変数を使う。

負数を左シフトした結果が負数だったとして、それを加算したら想定してた結果にならないから、加算ではなくビットORを使う。

2017/07/11(火) 23:50:08.05

思いつきで変な暗号作るより検索するなりしてまともな基礎的なアルゴリズムを実装したほうが勉強になる

2017/07/11(火) 23:55:54.87

文盲多すぎね？
bit演算をやる方法を学びたい的な雰囲気なのに暗号作る方をメインに読み取ってるやつおおくね？
しかもレスもあったあとなのに

2017/07/11(火) 23:59:49.23

>>710
charが負を表すか否かってのはどこも同じではない…？
あと最後の加算ではなくビットORってのは一体

2017/07/12(水) 00:01:29.72

>>701を文盲と断定する根拠は見あたらないが
>>705がアスペなのは間違いない

2017/07/12(水) 00:04:15.65

>>712
bit演算については何も聞いてないだろ
もう一回読み直せや
式がおかしいからツッコミ入ってるだけで質問の趣旨に対しては検索しろとしか言いようがない

2017/07/12(水) 00:06:40.65

>>715
いやどう見ても「bit演算に触れてみるのに」って書いてあんじゃん
その後に暗号化については重きをおいていないレスもかかれているのに思い付きで変な暗号を考えるより～とかレスしてんじゃん

2017/07/12(水) 00:15:27.23

>>713
単に int と書いたら signed int と書いたのと同じ意味になるからよく誤解されるんだけど、
char は signed char でも unsigned char でもない固有の型なんだよ。
オーバーロードで試してみたらすぐわかる。
表現できる範囲は signed char か unsigned char のどちらかと同じではあるけど、
どちらかは処理系が選択していい。
処理系によってはオプションで変えられる場合もある。

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sdbf-R88v) · 2017/07/12(水) 00:22:30.14

#include <cstdint>
unsigned char a[128];
...
unsigned char prev4bits = (a[128 - 1] >> 4);
for (int i = 0; i < 128 - 1; i++) {
unsigned char b = (a[i] >> 4);
a[i] <<= 4;
a[i] |= prev4bits;
prev4broken = b;
}

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sdbf-R88v) · 2017/07/12(水) 00:29:02.98

>>718
訂正。
#define NUM_BYTES 123
unsigned char a[NUM_BYTES];
...
unsigned char prev4bits = (a[NUM_BYTES - 1] >> 4);
for (int i = 0; i < NUM_BYTES; i++) {
unsigned char b = (a[i] >> 4);
a[i] <<= 4;
a[i] |= prev4bits;
prev4bits = b;
}

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sdbf-R88v) · 2017/07/12(水) 00:42:16.50

あるいは
#define NUM_BYTES 128
unsigned char a[NUM_BYTES];
...
unsigned char prev4bits = (a[NUM_BYTES - 1] >> 4);
for (int i = 0; i < NUM_BYTES / sizeof(int); i++) {
unsigned char b = (a[(i + 1) * sizeof(int) - 1] >> 4);
((int *)a)[i] <<= 4;
a[i * sizeof(int)] |= prev4bits;
prev4bits = b;
}

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sdbf-R88v) · 2017/07/12(水) 00:46:41.27

>>720
訂正。
#define NUM_BYTES 128
unsigned char a[NUM_BYTES];
...
unsigned char prev4bits = (a[NUM_BYTES - 1] >> 4);
for (int i = 0; i < NUM_BYTES / sizeof(unsigned int); i++) {
>unsigned char b = (a[(i + 1) * sizeof(unsigned int) - 1] >> 4);
((unsigned int *)a)[i] <<= 4;
a[i * sizeof(unsigned int)] |= prev4bits;
prev4bits = b;
}

2017/07/12(水) 01:19:28.71

>>710
負数を左シフトしても問題ないだろ