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/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
負数を左シフトしても問題ないだろ

2017/07/12(水) 01:21:26.50

ああ、元の式を見てなかった
まさか足し算してるとは…
そのまま符号付きで使うことを意図してたら、確かに問題だな

2017/07/12(水) 05:56:30.63

LLVM, MISRA-Cでも決められているけど、
int, char など、処理系依存の型は使うな。
必ず、ビット数・符号の有無を明示すること

unsigned char
unsigned int32

2017/07/12(水) 06:25:07.29

>>699
環境依存なのは、

intが4バイト
charが8ビット
負の数の表現方法

バグは

演算子の優先順位
xの右シフト

2017/07/12(水) 06:33:18.90

>>719
元の意図とは違う結果に見える

>>721
ビッグエンディアンじゃないと違う結果
バイトアクセス可能っていう条件もつく

2017/07/12(水) 06:33:41.93

>>717
関係ないけどそれをどう捉えるべきか

・だからC++は複雑
・C++は言われるほど複雑じゃない

2017/07/12(水) 06:35:07.19

C++はそろそろbyte型が入るよ。
多分エーリアスだけどね。

2017/07/12(水) 06:38:05.27

unsigned int x = (unsigned int)a[0] << 24 | (unsigned int)a[1] << 16 | (unsigned int)a[2] << 8 | (unsigned int)a[3];
x = x << 30 | x >> 2;

互換性と簡潔さのバランスで、こんな感じじゃない？

unsigned intが32bit
charが8bit
限定

2017/07/12(水) 06:44:26.17

もうちょっと簡潔さ重視だと、キャスト無しで

2017/07/12(水) 06:50:51.01

バリバリ環境依存で速度重視なら
intrinsicでAVX2やAVX512とか

インラインアセンブラはこのスレ的には反則？

◆QZaw55cn4c (ﾜｯﾁｮｲ 176d-hafE) · 2017/07/12(水) 07:30:39.07

>>724
かならずしも賛同できない、必要なときに unsigned/signed を指定すればいいのでは？

2017/07/12(水) 07:31:30.65

cstdintを使おう。

◆QZaw55cn4c (ﾜｯﾁｮｲ 176d-hafE) · 2017/07/12(水) 07:31:53.68

>>731
インラインで自由にかけてこそのC/C++ だと思うんだが、最近は嫌われるみたいだね

2017/07/12(水) 07:59:55.87

MISRAさんパネェな
for (int = 0;i <= n; i++) // きんし！
X operator ++(int); // きんし！
int main() {} // きんし！

2017/07/12(水) 08:23:54.55

>>729
あとの問題はあれだな
応用利かせるなら128文字が129文字になったときにどうするかなどの規約的な話にも対応できるようなコードにする方が
後にちに勉強になりそう

2017/07/12(水) 08:47:06.94

バイト単位で回転させるだけならstd::rotateやstd::copyでいい

2017/07/12(水) 10:52:11.36

自作クラスで他の自作クラスのインスタンスのコレクションを返すメソッドを追加したい
のですがクラス設計ってどうすればいいでしょうか？？ガチガチの最適化？まではしなくていいので
普通ぐらいの最適化？ぐらいでOKです。

public:
　std::shared_ptr<std::vector<std::shared_ptr<CMyClass>>> EnumeateMyClasses()

こんな感じで設計すればいいでしょうか？
C#なら
　IEnumerable<CMyClass> EnumeateMyClasses()
とかにするんですが

2017/07/12(水) 11:12:35.14

返したものをどこら辺まで使うんやろ。
たらい回しにするんだったら、スマポでも良いけど、一時でやるんだったらこんすと参照でも良いし。
でも、内部で持ってるものを外でたらい回しにされるのは気持ち悪いな。

2017/07/12(水) 11:30:49.11

Enumerateメソッドは内部ではインスタンス作りますが、内部でその参照を保持することは
ないですね、メソッド内で作って呼び出し元に返すだけです。
どれくらいたらい回すかは使う側次第です。

>たらい回しにするんだったら、スマポでも良いけど、一時でやるんだったらこんすと参照でも良いし
こんすと参照とかもあるんですか・・
まぁ、先ほども書いたようにC++に深入りすると死にそうなので、
とりあえず、C#erの人がちょっと毛が生えた程度でC++を使うレベルでいいので。

2017/07/12(水) 11:34:33.27

>>740
どう伝えればいいかわかんない。
識者求。

2017/07/12(水) 12:51:39.26

>>738
それでもいいと思うけど
コンパイラの最適化が期待できる状況ならvectorをshared_ptrで包む必要は無い

2017/07/12(水) 13:59:49.69

うん、ただvectorを返せばいいと思うけど

2017/07/12(水) 14:16:55.03

あれ、そうなんですか？？
ムズイな・・
vector自体を返しても、要素自体はコピー？されないってことですかね？
ぐぉぉぉ。

2017/07/12(水) 14:31:08.44

なんでキャラ配列では終端文字を意識して
他の型の配列では意識しないんだぜ

2017/07/12(水) 14:43:06.63

>>744
RVO やムーブによってコピーが抑制される。

従来の RVO は「してもよい」という、
省略による最適化を許す形で規定されていたが C++17 からは必須になってるので、
条件がそろえば確実にコピーはされないことが保証される。

2017/07/12(水) 15:24:37.86

>>744
そもそも、
もともと存在しているvectorを返すのかメソッド内で構築したvectorを返すのか、
がはっきりしてない。
後者だったら参照とかでなく単にvectorを返せばいい。

2017/07/12(水) 19:23:12.64

>>744
C++で値の代入にはコピーとムーブの2種類がある
ムーブは代入先に中身を移譲する機能
ムーブ元はムーブ前と後とで同一であるとは保障されない
具体的には定義したムーブコンストラクタとムーブ代入演算子に記述したコードが実行される

vectorの場合ムーブされると内部の配列のポインタを代入先のvectorの配列のポインタに付け替える
こうすることで中身をコピーせずポインタの代入だけで他のvectorに移し変えることができる

ローカル変数など関数のスコープを抜けたら自動的に開放されて二度と使われない変数を戻り値にした場合、コピーしているように見えても自動的ムーブが選ばれている

2017/07/12(水) 21:17:08.54

>>748
最後嘘じゃない？
RVOが効くケースでは直接構築が優先だよね？

2017/07/12(水) 22:04:13.96

>>749
正しくは変数の初期化の式で呼び出した場合は直接構築になりそれ以外ではムーブになるでした

2017/07/12(水) 22:10:13.78

>>750
それは規格のどこに書いてあるのですか？

2017/07/12(水) 22:34:27.41

>>751
規格厨じゃないから知りません

2017/07/12(水) 22:35:41.04

なるほどこうやってデタラメが吹聴されて世の中が嘘だらけになるのだな

2017/07/12(水) 22:42:26.18

>>753
何の引用も無しに書いた文章なんて嘘まみれに決まってるだろ

2017/07/12(水) 23:21:39.63

上の方にあるbitいじりの件ってわざわざint型に演算していれ直す必要もなくね？って思い始めた
charの先頭文字をint＊に直して操作するのじゃダメなんか？？

2017/07/12(水) 23:36:27.73

>>755
何言ってるか分からないのでコードで頼む。
ちなみに、アラインメントとかは理解してる？

2017/07/13(木) 06:46:33.90

>>755
>>721 >>726

2017/07/13(木) 06:48:27.63

>>699
C++の規格ではいつまでたってもビットローテーション入れてこないからな。
だが、ビットしシフトで処理するのが速いか、いったん配列にいれたほうが速いか、
両方作って確認した方がいいぞ。
バレルシフタ載ってるMPUじゃないとビットシフトが結構重かったりする

2017/07/13(木) 07:03:23.04

> ビットしシフトで処理するのが速いか、いったん配列にいれたほうが速いか、

意味不明
ローテーションは後半だぞ

前半はただ単にintにロードしてるだけ
なぜかビッグエンディアン形式で
環境はSHか何か？

2017/07/13(木) 07:05:59.44

C++にローテーションなんか入れなくて良い
使う機会も少ないし、簡単にC++に表記できるし

他に増やしたいものは色々ある
そっち優先で

2017/07/13(木) 08:50:42.40

まるで開発資源が足りてないかのような言い分

2017/07/13(木) 12:50:51.77

理解するための俺の頭の資源は有限

2017/07/13(木) 13:23:34.41

>>761
言語の機能として、新たな演算子を新たな文字で作るのは無駄だと

標準ライブラリに入れるっていうならどうぞご自由に

2017/07/13(木) 19:02:52.17

boostのdynamic_bitsetにバイト列との相互変換機能とバイトオーダーを切り替えられる機能と範囲を切り出せる機能を追加したものを標準に入れるべき

2017/07/13(木) 19:48:54.11

FFTで使うビット逆転も仲間に入れてよ

2017/07/13(木) 20:46:05.57

>>765
ビット演算のテクニックの基本とかに載ってそう

2017/07/13(木) 21:06:39.82

ファストフーリエトランスファーの良い参考文献ないっすかね

2017/07/13(木) 21:20:53.50

おれ専門家だから何でも聞いて

2017/07/13(木) 21:21:33.62

まずは Wikipedia から

◆QZaw55cn4c (ﾜｯﾁｮｲ 6e9a-n9U6) · 2017/07/13(木) 21:25:32.45

>>767
https://www.amazon.co.jp/dp/4789830292/

2017/07/13(木) 21:27:47.04

そうだね
基礎から教えるつもりはない

応用、テクニック、実装方法、高速化、AVX512の使い方、キャッシュサイズによる最適化、HDDを使った場合の並べかえ方法、...
など具体的に聞いてくれれば

2017/07/13(木) 21:34:36.15

やりたいことはリアルタイムオシロですかね
ビジュアル的に表示出来ることから始めて
最終的にはArduinoで周波数検波器作りたいかも

2017/07/13(木) 21:38:11.93

>>770
ほしいものリストに追加しますた
ありがとうございますた

2017/07/14(金) 06:45:45.62

>>759
バレルシフタが何かわからんアホはすっこんでろ

2017/07/14(金) 07:04:53.46

>>758の真ん中のブロック、意味がわかるなら解説よろしく

2017/07/15(土) 13:45:59.81

VBから読み出せるdllを作るときの注意点ってある？？

2017/07/15(土) 14:17:18.00

メモリ管理

2017/07/15(土) 15:27:55.38

>>776
__stdcall呼び出しにする
ってかどのVB？

2017/07/15(土) 17:14:07.14

>>778
vb6.0っていう化石

2017/07/15(土) 17:26:21.05

>>779
ふーん、なら
VB側のByRef x As Variant は、C++側で
Variant* pV とVariant& x のどっちでも受けられる
これ豆な

2017/07/15(土) 17:33:23.30

>>779
あと、文字列はBSTRで受けるとなぜか文字化けすることがある。
Variantで受けてbstrValメンバを取り出すと大丈夫。（もしくはpbstrValメンバ）
不思議だ。

2017/07/16(日) 16:02:40.33

テンプレートの部分特殊化について質問っす
http://ideone.com/Rz72oc
この例なんで曖昧になるですかね？
下が選ばれると思ったんですが

2017/07/16(日) 16:21:43.57

const が付いてるからじゃね

2017/07/16(日) 17:06:50.01

>>783
constなintなのにconst T&のconst関係なくない？
それにT(&)[4]の方がより細かい気がする

2017/07/16(日) 18:31:12.78

struct A<T (&)[4]>　は、
struct A<const T &> の特殊化じゃないんじゃね？