C++相談室 part137

2018/08/27(月) 16:02:00.94

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

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

前スレ
C++相談室 part137
https://mevius.5ch.net/test/read.cgi/tech/1531558382/

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

■長いソースを貼るときはここへ。■
　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

2018/09/16(日) 08:47:08.77

rwxrwxrwx
421421421

8進数なのはｱﾀﾘﾏｴ
8進数以外で表現しようがない

2018/09/16(日) 09:04:46.04

intelチップのマシンコードは3bit単位で意味が変わるから
ハンドアセンブル出来るひとは普通８進数使えるよ

2018/09/16(日) 09:08:16.62

stickyビットとかsetuidビットとか増えてるから本来はもう8進数じゃ足りないんだぞ
未だに引きずられて無理矢理8進数で表現してるのは害悪だから

2018/09/16(日) 09:14:30.28

>>465
気持ち悪いよな
アンダースコアでよかったのに何でって思う

2018/09/16(日) 09:19:40.62

どっかに書いてあった。ユーザー定義リテラルと衝突するんだと。

2018/09/16(日) 09:20:40.61

ユーザー定義リテラルが先にきてて、アンダースコアだと重複してしまうから。
案としてはアンダースコアも出てたはず。

2018/09/16(日) 09:24:34.63

これやな。
https://cpprefjp.github.io/lang/cpp14/digit_separators.html

2018/09/16(日) 09:30:17.66

日本の数勘定として、3桁区切りより4桁区切りのほうが良いと思うの。
100,000,000と書いててもぱっと1億って分からん。
1,0000,0000のほうが分かりやすい。
ってC言語関係ないけど。

2018/09/16(日) 09:40:48.27

>>478
万事、英米基準だから…

2018/09/16(日) 10:16:56.42

operator "" _000 () みたいなアホなこと書かれかねないからか
なるほどthx

2018/09/16(日) 11:19:42.15

>>471
4bit区切りでいいだろ
4bit目は予備として0固定にしちゃえばいいだけ

2018/09/16(日) 11:23:02.16

>>465, >>474
https://askul.c.yimg.jp/img/product/3L1/968131_3L1.jpg

**デフォルトの名無しさん** (JP 0Hbb-TNGn) · 2018/09/16(日) 14:03:39.12

>>478
一億ってかけ
それ以外は認めん

2018/09/16(日) 14:41:57.29

ユーザー定義リテラルで 1_億みたいには書けるじゃろ

2018/09/16(日) 14:43:54.49

constexpr unsigned long long operator "" _\u5104 (unsigned long long val)
{
return val * 10000 * 10000;
}

2018/09/16(日) 14:58:07.76

//　Header <japanese> synopsis
constexpr unsigned long long operator "" _\u4e07 (unsigned long long);
constexpr unsigned long long operator "" _\u5104 (unsigned long long);
constexpr unsigned long long operator "" _\u5146 (unsigned long long);
constexpr unsigned long long operator "" _\u4eac (unsigned long long);
constexpr unsigned long long operator "" _\u5793 (unsigned long long);
constexpr unsigned long long operator "" _\u25771 (unsigned long long);
constexpr unsigned long long operator "" _\u7a63 (unsigned long long);
constexpr unsigned long long operator "" _\u6e90 (unsigned long long);
constexpr unsigned long long operator "" _\u6f97 (unsigned long long);
constexpr unsigned long long operator "" _\u6b63 (unsigned long long);
constexpr unsigned long long operator "" _\u8f09 (unsigned long long);
constexpr unsigned long long operator "" _\u6975 (unsigned long long);
constexpr unsigned long long operator "" _\u6052\u6cb3\u6c99 (unsigned long long);
constexpr unsigned long long operator "" _\u963f\u50e7\u7947 (unsigned long long);
constexpr unsigned long long operator "" _\u90a3\u7531\u4ed6 (unsigned long long);
constexpr unsigned long long operator "" _\u4e0d\u53ef\u601d\u8b70 (unsigned long long);
constexpr unsigned long long operator "" _\u7121\u91cf\u5927\u6570 (unsigned long long);

2018/09/16(日) 15:01:20.18

mjk

2018/09/16(日) 15:13:55.06

まあ64bit整数は垓でオーバーフローしちゃうけどな

2018/09/16(日) 15:19:22.27

アンダーバー必須？

2018/09/16(日) 15:23:34.17

予約語なのでユーザー定義リテラルをユーザー定義するときはないとダメ

2018/09/16(日) 20:49:23.78

>>482
あー、既視感はこれか…

2018/09/16(日) 21:37:31.50

全然関係ない話だが
めんどくさいC,C++を習得すると
他言語学習が簡単に進む

2018/09/16(日) 21:46:28.57

>>492
つ VLIW

2018/09/16(日) 23:31:10.84

他言語すべてがザコに見える
特にJAVA

2018/09/17(月) 00:00:35.54

多言語使いは問題解決能力が無いのに偉そう
特にJava

2018/09/17(月) 07:23:44.67

ところで、C++ってどんな開発に使ってるの？
Linuxのアプリ以外で。

2018/09/17(月) 07:48:33.15

https://github.com/satori16/PulseGeneratorForWindows
こんな感じの物が作れるようになった。win32apiだ。
コアはそれなりにできたが、UI作ろうとしたらバグで死亡ちゅう。テストは良いけど過信しないで。
VBとかC#のビジュアル開発がどれだけ楽か身に染みてきた。

ところで、[0,1]の引数のみで使える面白関数しらないかい？
logとかは線形な気がするのでもっとおかしな奴ないかい？

2018/09/17(月) 09:36:25.88

edcb

2018/09/17(月) 13:09:26.75

>>496
アルゴリズムベンチマーク。
リークしててもそこまで問題にならんし、速度が実際どれくらい出るもんか調べるには良い。
まあcでも良さげな使い方ばっかだけど、namespaceとか多少ね。

2018/09/17(月) 14:24:16.64

>>496
速度が求められるアプリはC++でしょ
大規模データでシミュレーションとかJavaでは遅くて無理

2018/09/17(月) 14:39:27.45

リークしてても？

リークしてても……？

2018/09/17(月) 14:44:25.11

>>501
そうだなｗ
盛大にリークしてたら速度にめちゃ影響するわな

2018/09/17(月) 15:02:34.85

ものすごい潤沢にメモリがあって処理が終わるまでに使い切ることがないという確信があれば
メモリを解放する処理を入れずに速度を優先することは無いわけではないと思うが、
それが妥当かどうかいちいち検討するコストをかけるくらいならちゃんと解放しておいた方がよろしい。

2018/09/17(月) 15:32:46.89

なんで速度を要する処理の途中でメモリを獲得するん？
なんで速度を要する処理の途中でメモリを獲得するん？ 👀
Rock54: Caution(BBR-MD5:1341adc37120578f18dba9451e6c8c3b)

2018/09/17(月) 16:08:31.17

>>503
「ものすごい潤沢」では意味がない
処理が終わるまでに最悪何バイト使う可能性があり、
実装されているメモリは何バイトなのか、
需要と供給の具体的な比較あるのみ

2018/09/17(月) 16:22:22.61

サーバープログラムみたいなもんだったら
リークしてたらどこでシステム停止するかわからんし大問題に繋がるだろうが、
てきとうなベンチマーク検証ならリークしようと最悪落ちようとそこまで支障をきたすわけじゃ無いってことだよ。

てか実際問題そのくらい実験的な意味合いの強いものじゃ無いとc++は苦しい気がするんだが。

2018/09/17(月) 17:13:04.47

C++の生産効率、バク埋め込み率、デバックのしにくさを考えると、積極的にC++を採用すべき分野って限られてくるよね。
組み込みやドライバではCが主流だし、WindowsやスマホではほぼC++は使われないし、Webの世界ではスクリプト言語だし、計算分野ではPythonやMatlabやMathmaticaだし。
仕事でC++使う機会は最近めっきり減ったわ。

2018/09/17(月) 17:37:23.45

スマポとSTL使ってればリークなんかそうそう起こらんだろ
古臭いC++のイメージで語らないほうが良いよ爺さま方

2018/09/17(月) 17:41:18.57

スマポと言っても一秒間に数千回数万回の確保とかしてたら流石に遅くなるんじゃね？

2018/09/17(月) 17:53:56.99

unique_ptrはナマポ使ってるのと一緒よ

2018/09/17(月) 17:55:45.86

>>509
そんな機会はめったにないし、万が一あったらそこだけナマポとかで対処できるのはC++だけ

2018/09/17(月) 18:07:37.03

>>502
いや、どんな場合でもリークしないように書けよと思って引っかかった

2018/09/17(月) 18:19:02.17

まあ趣味でない限り実用度が学習コストに見合わない感じはあるな
他に比べて

2018/09/17(月) 18:20:26.64

オブジェクトを１個１個newする？
でかいデータだと大量にnewするオブジェクトだったら配列で１MBとかまとめてnewしないと遅いでしょ

2018/09/17(月) 18:42:32.24

メモリ解放にも時間かかるけどそこは計測から外します
都合のいい計測をします

2018/09/17(月) 19:57:02.88

>>508
それで安全になるかもしれないけど
コピーしまくり、newしまくりだったりとかよくあること
C++使う理由をよく考えたほうがいいと思うわ

2018/09/17(月) 20:37:10.33

>>516
ムーブの恩恵があるやで。

2018/09/17(月) 20:53:22.59

現代の C++ は処理系もライブラリもそれなりに賢いから、任せきりにしてもそれなりの効率になる。
ほとんど任せきりにできる高級言語としての面と、必要なとこは手動で書ける低級言語としての面を合わせ持つのが C++ の強み。

2018/09/17(月) 21:33:50.41

>>512
お前は最低でも数万行くらいの規模のコード書いてから偉そうなことを言え

2018/09/17(月) 21:40:52.08

最近はC++もスマートポインタが主流で
メモリリークもツールでチェックすると聞いたが

現実はどんなもんなん

2018/09/17(月) 22:10:33.50

VCには簡易メモリっチェックをするヘッダーがある。もちろん環境依存。
スマポでリークするのはかなり筋が悪い。

2018/09/17(月) 22:19:24.01

>>519
それはリークの言い訳にはならんで

2018/09/17(月) 22:33:55.31

>>519
まあどんな場合でもは言いすぎだと思うが少なくとも正常系ではリークなしを目指すのは当たり前

2018/09/17(月) 22:36:30.00

スマポでリークするケースというと、昔のインターフェースでスマポそのものが渡せないとかかなぁ。。。
希望としてはリファクタリングしてほしいところだけどね。

2018/09/17(月) 23:14:55.87

>>522
誰が「規模が大きければリークしていい」と言った？
言ってないことを言ったかのように相手の主張を捻じ曲げるな
>>523
＞アルゴリズムベンチマーク。
＞リークしててもそこまで問題にならんし

2018/09/17(月) 23:17:40.96

リークしたらヒープエリア毎Destroyすれば良いじゃない
@マリー・アンチョワネット

2018/09/17(月) 23:28:41.66

あぁすまん、正常系について誤解してた
まぁ個人で使うレベルなんじゃないかね、本人が問題にならん言うてるし

2018/09/18(火) 00:08:27.62

ウィンドーズにはApplication Verifierがあります！！１１！１！

>>521
malloc()とfree()が対応しているかはばっちりﾜｶﾙのでかなり役に立つが
Win32APIで直接メモリ確保したりC++でメモリアロケータを0から自作した場合はどうなるかわからん…

perfmonで指定プロセスのprivate bytesの推移を取得しつつ長時間動かして直接消費状況を確認するというのがある意味最終手段だが
リークが無い（はずの）プログラムでもなかなか安定しないという印象
多分ユーザーコードからRAIIを排除しても拾ってきたライブラリがRAIIするとかそんな感じ！

◆QZaw55cn4c (ﾜｯﾁｮｲ 9f60-P+8y) · 2018/09/18(火) 00:14:49.89

>>528
グローバル new 演算子
グローバル delete 演算子
を malloc()/free() を使って定義して、かつ、未解放・二重解放を検出するようにポインタを線形リストに格納してチェックする、ということなら、簡単にできます
win32api でも、たとえば heapalloc() をラップすればいいかと
デバッグ初期の単純なミスならこれで大方弾けます

2018/09/18(火) 00:18:57.80

>>528
MS製だからWIN32位は拾ってくれると思ってたけど、なんだってー。Orz
俺は末端のユーザだからアロケータ書いたりしないのよね。
特に自作したらメンテとか自分でやんなきゃいけない負債になるのでやりたくないなぁ。

2018/09/18(火) 01:01:35.82

>>530
application verifierはwin32apiをhookしてるよ。

2018/09/18(火) 01:07:33.27

>>517
コンテナ形式のデータばかりと思うなよ

2018/09/18(火) 01:31:03.51

hogeはdouble型で
int temp = int(hoge);
if (temp > 0)
return temp;
else
return 0;

このような処理をしたいのですが、何か良さげな内部関数とかないですかね

2018/09/18(火) 04:24:56.90

>>533
C++17 の std::clamp みたいなことがしたいのかな

2018/09/18(火) 04:58:47.12

>>529
ランタイムのソース読んだ事無いの？

2018/09/18(火) 05:16:37.52

>>533
std::max(0, int(hoge))とか

2018/09/18(火) 06:06:39.75

>>533
_mm_max_pd とかその辺

2018/09/18(火) 06:32:00.57

>>525
それはリークの言い訳にはならんで

2018/09/18(火) 06:35:34.10

アルゴリズムベンチマークなんて長期間稼働するものでもないし、プロセス終わればリークも終わる。

2018/09/18(火) 06:55:51.70

>>533 の言う「内部関数」ってのは、
CPUのマシン語命令を直接利用するビルトイン関数みたいな感じかな。

2018/09/18(火) 09:38:53.59

言い訳にならんよな
数万行って具体的な数値を出してきたのは奴だし

2018/09/18(火) 09:39:49.43

勝手に察すると、単純な話だと思う
彼の把握では、おそらくは次のようになっているハズだ

内部関数＝組み込み関数（あらかじめ用意されている標準の関数）
外部関数＝自作関数、ユーザ定義関数

真意を勝手に忖度すると、「自作関数を作らずにそのまま使えるような便利な関数は既に存在してはいないだろうか」という質問に見える

2018/09/18(火) 09:40:00.14

そもそも行数でどうたらって、いつの時代劇だよ

2018/09/18(火) 09:40:52.00

>>542
俺もそう思った
だとすると536でFA

2018/09/18(火) 09:49:04.25

>>531
Yes、OK！

2018/09/18(火) 09:55:26.47

int ookii=...
int tiisai=...
int V=...

int x = std::max(tiisai,std::min(ookii,V));

ってやると、[min,max]区間内のVが取れたような気がする。
今度C++17で入るクランプがそれ。

2018/09/18(火) 11:57:01.55

>>543
>>512の
＞どんな場合でもリークしないように書けよ
リークしないようなコードを書くのは当たり前だが、どんなに注意してても起きるときは起きる
仮にこういう主張してるやつが居てもお前は俺と同じことを思わんのか？

「どんな場合でもバグらないように書けよ」

2018/09/18(火) 12:26:58.02

車の事故と同じ
起きるときは起きるなんて言い訳は通用しない
まず起こすな
やっちまったら責任とれ
そういう緊張感がいるってことだ

**533** (ｵｲｺﾗﾐﾈｵ MM4f-qteA) · 2018/09/18(火) 12:44:39.79

ありがとうございます
max関数使わせていただきます

もう一つ別の質問なのですが、
2つのベクターの要素(1000個程度)の比較で、同じi番目の要素の内容差が10以上の要素番号(イテレータ？)を調べたいです
この操作は何回も繰り返すので出来るだけ高速化したいのですがなにか良い方法ありませんかね？
ベクターの要素はint型で内容は大体1000以下の整数です
vec1[100] = 100とvec2[100] = 300
vec1[102] = 100とvec2[122] = 300
なら100, 102のイテレータ(この後そのまま新しくforに投げるので)

2018/09/18(火) 13:14:20.96

>>549
思わずC# LINQかPython使いたくなる内容だな。
やりたいことは結局のところ行列演算なのでEigen使うと何か方法ありそうだけど、高速化に寄与するかは不明。

2018/09/18(火) 14:20:03.27

>>549
1000個を例えば4コアで250個ずつ並列化してさらにforの中でn個ずつ比較するとかかな…
intelは
_mm_cmpgt_epi16
armは
vcgt_s16
とかあるみたいだけど

2018/09/18(火) 15:33:22.77

普通MPIじゃね？

2018/09/18(火) 16:41:03.37

>>549
新しく for に投げるっていうのがよくわからんのだが、
やりたいことをコードで (C++17 で導入された構造化束縛を使って) 表すと

for (const int& [element1, element2]: extract_if_big_difference(vec1, vec2)) { ほにゃらら }

みたいに書ける関数 extract_if_big_difference が定義できるといいなぁという感じ？

こうだとしたら、並列化するのは難しい気がするぞ。

2018/09/18(火) 16:42:40.86

OpenCLでベクトル演算すれば速いんじゃね？

2018/09/18(火) 16:58:21.90

こんなのだと速そうな気がする

vec3 = vec1 - vec2;
filter(vec3, 10, index);

void filter(const vector vec3, const int limit, int index[]){
int j=0;
for(int i=0; i<vec3.size(); i++){
if(vec3[i] >= limit){
index[j++] = i;
}else if(vec3[i] <= -limit){
index[j++] = i;
}
}
index[j] = -1;
return;
}

2018/09/18(火) 17:05:52.46

データが多いならざっくり N (2～8)分割して OpenMP とかで並列処理するのがいいよ
数百ミリ秒以上かかるなら他のコアを遊ばせておくのはもったいない

各分割の結果は独立して保持して後で統合する

2018/09/18(火) 17:06:36.21

>>549
vectorじゃなくvalarrayだが。。。
int main()
{
int const n = 10; //おまえさんのリクは 1000 だったな

//このへん前置きは置いといて
mt19937 eng;
random_device dev;
eng.seed(dev());
uniform_int_distribution<int> dis(-20, 20);
auto rnd = [&eng, &dis]() { return dis(eng); };
auto print = [](auto& ct) { for(auto& x : ct) cout << x << '\t'; cout << endl; };

valarray<int> vec1(n);
generate(begin(vec1), end(vec1), rnd);
print(vec1);

valarray<int> vec2(n);
generate(begin(vec2), end(vec2), rnd);
print(vec2);

cout << endl;

//ここが本題
valarray<bool> mask = abs(vec1 - vec2) >= 10;
vec1[!mask] = 0;
vec2[!mask] = 0;
print(vec1);
print(vec2);
}
差が１０以上のところを探して何か処理ならこっちのが楽だべ

2018/09/18(火) 18:11:51.89

>>533の質問のレベルを見ていると、
>>549も｢実装完了しないうちから最適化必要と思ってたけど実はそんなこと必要なかった｣なんて落ちにはならないかなとふと思った。

2018/09/18(火) 18:32:34.48

boost の multi_array ってさ、添字の入れ替えってできる？

例えば要素 a[i][j][k] を a[k][i][j] に、全ての i, j, k について入れ替える操作

自分で実装しなきゃ駄目？

2018/09/18(火) 23:03:47.37

boostみたいなｲﾝﾁｷくさいﾗｲﾌﾞﾗﾘは使ったことないが
ｵﾚだったらｲﾁｲﾁそんなﾑﾀﾞな入れ替えが本当に必要なのかと
まずそこを疑う

2018/09/18(火) 23:14:12.21

行列でそんな演算あったような

2018/09/18(火) 23:30:40.91

>>560
無駄の意味が分からない
テンソルの掛け算するときに行列積ライブラリ使うために足組み替えたりするだろ

2018/09/18(火) 23:35:47.30

できた！
template<typename T>
class MyMatrix3D : Matrix3D {
...
virtual T get(size_t i, size_t j, size_t k) {
return get(k, i, j);
}
...
};

2018/09/18(火) 23:43:07.71

stack overflow

2018/09/19(水) 00:26:11.52

わ、わざとだから！

2018/09/19(水) 00:33:47.86

boostとか漏れも使ったことないわ(ﾟ∀ﾟ)人(ﾟ∀ﾟ)ﾅｶｰﾏ

2018/09/19(水) 04:24:37.15

boostはbjamが糞すぎて入れるのめんどくさくなっちゃった

**533,549** (ｵｲｺﾗﾐﾈｵ MMc9-TpIz) · 2018/09/20(木) 03:07:15.61

遅くなってすみません
処理が重くなったのは別の部分のせいでした…
Python的考えで5桁くらいインデントしてたので勝手に遅いと思ってましたが普通に高速でした
お騒がせしました

2018/09/20(木) 13:40:29.54

たかだか1000回のループでそんなに速度気になるんか（というか並列化とかベクトル化とか大げさやろ）、
と思ってたけどやっぱりか
>>558の一人勝ちやな

2018/09/20(木) 21:36:12.15

低学歴知恵遅れなら
1回ﾙｰﾌﾟするのに1分かかるようなｺｰﾄﾞを書きかねない

2018/09/21(金) 00:16:00.80

再帰使ってみたが1分かからんかった
ゆ、許された…
ttps://ideone.com/kHFd61