C++相談室 part148

**デフォルトの名無しさん** · 2020/01/31(金) 20:54:06.26

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

前スレ
C++相談室 part147
https://mevius.5ch.net/test/read.cgi/tech/1576659413/
このスレもよろしくね。
【初心者歓迎】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/ (日本語)

**デフォルトの名無しさん** · 2020/02/02(日) 16:20:03.66

foobarやhogeを超える人気なダミー文字列を考えたほうがよほど建設的だぞ、君たち。

**デフォルトの名無しさん** · 2020/02/02(日) 16:35:55.51

break 5; //C
GOTO 5 : REM BASIC

**デフォルトの名無しさん** · 2020/02/02(日) 16:37:04.55

マジックナンバーがイヤなら
break break;

**デフォルトの名無しさん** · 2020/02/02(日) 16:50:03.80

関数で置き換える
引数がめんどうならラムダで置き換える
returnが多重breakの代わりになる

**デフォルトの名無しさん** · 2020/02/02(日) 16:58:55.02

>>214
多重ループを単一関数に書くって前提だね

**デフォルトの名無しさん** · 2020/02/02(日) 17:03:09.93

>引数がめんどうならラムダで置き換える ←New!
これは場合による
for (i=0; i<INT_MAX; i++) {
　for (j=0; j<INT_MAX; j++) {
　　（何がしかの処理）
　}
}
を
for (i=0; i<INT_MAX; i++) {
　for (j=0; j<INT_MAX; j++) {
　　（（何がしかの処理）を行うラムダ式fを定義）
　　f();
　}
}
とするのではご利益が無いが、

（（何がしかの処理）を行うラムダ式fを定義）
for (i=0; i<INT_MAX; i++) {
　for (j=0; j<INT_MAX; j++) {
　　f();
　}
}
とするのではラムダ式定義時点でループ内の変数を参照できないから場合によっては詰む
結局f()は引数がぞろぞろ並ばねばならない

**デフォルトの名無しさん** · 2020/02/02(日) 17:05:11.10

>>216
>>75

**デフォルトの名無しさん** · 2020/02/02(日) 17:06:58.49

>>217
左様
それがラムダ式を適用して解決づべき適切な場合である（ｷﾘ

**デフォルトの名無しさん** · 2020/02/02(日) 17:15:36.03

ジーオーティーオーというスペルでなければ
制御構造はそのままでいいと言うクソ論法

**デフォルトの名無しさん** · 2020/02/02(日) 17:52:12.55

スレとはあまり関係ないんだけど、nodiscard属性を無視するにはどうしたらいいですか？

**デフォルトの名無しさん** · 2020/02/02(日) 17:59:47.60

変数で受けといてその変数をガン無視すればいいんじゃないの
未使用変数の警告出るだろうけど

**デフォルトの名無しさん** · 2020/02/02(日) 18:00:14.37

やってみます。
アリガト。

**デフォルトの名無しさん** · 2020/02/02(日) 18:11:02.03

>>210
お前の言う「他の人」はマジックナンバーの意味わかってないってことか？
このスレ見てたらありえなくもないかと思えてきたわw

**デフォルトの名無しさん** · 2020/02/02(日) 18:13:54.31

あと三日くらいしたらお前より出来るようになってるから。

**デフォルトの名無しさん** · 2020/02/02(日) 18:24:38.31

>>220
(void)func();

**デフォルトの名無しさん** · 2020/02/02(日) 18:28:22.08

>>208
昔のBASICは、行番号を勝手に付けてくれていたのでgotoでもラベル名を考えなくて済んだのでとても便利だった。

**デフォルトの名無しさん** · 2020/02/02(日) 18:30:04.52

>>226
なお、アセンブラでは行番号がなかったのでラベル名を考える必要があったが、
意味のあるラベル名を考え出すのは大変だったので、分かり易い場所以外は、
多くの人が、lab1: lab2: lab3: のような連番を使う傾向があった。

**デフォルトの名無しさん** · 2020/02/02(日) 18:30:14.15

>>225
メモっときます。
ありがと。

◆QZaw55cn4c · 2020/02/02(日) 18:31:42.37

>>226
＞昔のBASICは、行番号を勝手に
auto 文だったかな…

**デフォルトの名無しさん** · 2020/02/02(日) 19:36:27.12

VB6には行番号は無かった

**デフォルトの名無しさん** · 2020/02/02(日) 20:26:55.80

みんなってc++で何を作ってるの？
ゲーム？

**デフォルトの名無しさん** · 2020/02/02(日) 21:07:54.17

何も作ってないやつがほとんどだろ

**デフォルトの名無しさん** · 2020/02/02(日) 21:15:29.52

すまん俺の聞き方が悪かったのかもしれん
最近プログラミングの勉強始めて、各言語の用途とか調べたんだけど、ここでも一応聞いてみたかったの
何を作ってるって言うより、どんな開発に携わってるかっていうのを聞きたかった

**デフォルトの名無しさん** · 2020/02/02(日) 21:21:43.96

テキストエディター
3Dモデラー
メーラー

**デフォルトの名無しさん** · 2020/02/02(日) 21:25:09.08

競技プログラミング

**デフォルトの名無しさん** · 2020/02/02(日) 21:39:16.36

アプリ開発にも使われるのかー
あざした

**デフォルトの名無しさん** · 2020/02/02(日) 22:06:04.81

いまダブルアレイやってる。

**デフォルトの名無しさん** · 2020/02/02(日) 22:08:30.12

検索はstd::setやstd::unorderd_setより速いけど、挿入が一桁遅い。
静的構築が速いというので、それもやってみたけど、2/3くらいにしかならなかった。

**デフォルトの名無しさん** · 2020/02/02(日) 22:10:09.36

検索はstd::setの10倍くらい早いな。

**デフォルトの名無しさん** · 2020/02/02(日) 22:15:25.20

>>239
相談ができたらまた来い

**デフォルトの名無しさん** · 2020/02/02(日) 22:54:22.23

>>240
よろしくお願いします。

◆QZaw55cn4c · 2020/02/02(日) 23:01:19.98

初学者的な質問です、よろしくお願いいたします。
バイナリーファイルを
std::fstream f;
f.open(filename, std::ios::in | std::ios::out | std::ios::binary);
でオープンし、同一ファイルのオープン中に
f.read(), f.seekg() でガンガン読むと同時に
f.write(), f.seekp() でガンガン書き込む
を試しているのですが、seekg(), tellg() と seekp() tellp() は名前は別でもあるにもかかわらず、実はファイルポインタの実体は両者で同一なのでは？
という疑いが発生しました。つまり、seekg()/tellg() と seekp()/tellp() とは独立でない、と推測しています

①この解釈で正しいですか？
②こういうのは、C++ iostream レファレンスのどこを見て洞察するべきなのでしょうか？

実際のお題は相変わらずエラトステネスのふるいです https://ideone.com/6Ww9nq

◆QZaw55cn4c · 2020/02/02(日) 23:18:14.73

>>231,233
私は今のところエラトステネスの篩にご執心、という体たらくです…

**デフォルトの名無しさん** · 2020/02/03(月) 00:01:01.18

エラトステネスのふるいで
なんでファイルのリードが必要？

◆QZaw55cn4c · 2020/02/03(月) 00:22:49.42

>>244
結構昔から
http://www.asahi-net.or.jp/~KC2H-MSM/pbsb/pbsbm006.htm
にとても興味を持っていたのです、二つの隣り合った素数の差を「素数のギャップ」と呼ぶことにしたとき、

『素数のギャップが取りうる値の頻度。はじめは２、４が多いが、そのうち、６の方が多くなる。』
『６がチャンピオンの座を降りるのはいつか。』
『少なくとも 10^14 以下では６がトップであり、それ以降、いつ、６以外の数がトップになるかは、知られていない。』

10^14 までの数であっても全部、篩としてメモリに載せられないので、さてどうしたものかと思案中です、最終的には年スパンでずっと計算させ続けるのに耐えられるようにしたい、と

**デフォルトの名無しさん** · 2020/02/03(月) 00:38:27.28

その問題だけなら
2次キャッシュに収まるくらいに分けてふるえば速い
間隔も大して大きくならないので
ヒストグラムはオンメモリで済む

スレッドも簡単に分割出来るので
論理コア数と同じだけスレッドを作って回す

◆QZaw55cn4c · 2020/02/03(月) 00:44:34.76

>>246
コメントありがとうございます

＞間隔も大して大きくならないのでヒストグラムはオンメモリで済む
確かに 10^10 まででも最大 354 というのには驚きました、案外密に分布しているんですね

＞2次キャッシュに収まるくらいに分けてふるえば速い
constexpr unsigned int windowSize_Default = 30 * 5000000;　はでかすぎ、ですか

いただいたアイディアは、どれも私には難易度が高いのですが、ぼちぼち書いていきます…

**デフォルトの名無しさん** · 2020/02/03(月) 00:44:55.23

AVXレジスタを使って小さな素数の倍数を消して
ビット命令で大きな素数の倍数を消す
大きな素数の倍数は210ずつ処理する

昔素数の数を数えるプログラムを書いたことがあって
記憶に残ってる範囲ではこんな感じ

**デフォルトの名無しさん** · 2020/02/03(月) 00:55:53.66

>>229
100 WIDTH 80,25:CONSOLE 0,25,0,1:SCREEN 1:CLS 3
110 XXX
120 XXX
130 IF XXX = XXX GOTO 110
のようなもので、最初に入れるときは自分で行番号も手で打つのが基本ではありました。
115 YYY と入れると、110と120の間に行が挿入されると言う仕組みです。
それだと9個以上は挿入できなくなるので RENUM 命令を使うと行番号を自動的に
振り直すことができました。その場合、GOTOやGOSUBの行番号も連動して変わる
仕組みです。

◆QZaw55cn4c · 2020/02/03(月) 00:55:55.99

>>248
コメントありがとうございます！

＞大きな素数の倍数は210ずつ処理する
私は、2*3*5 = 30 でわりと満足していましたが、2*3*5*7=210 まで拡張されたのですか！？うーむ…

◆QZaw55cn4c · 2020/02/03(月) 00:57:46.55

>>249
mon に入って、プログラムタイトルのコメントの行番号を手打ちで全部 0 にする、とか…
どうでもいい話でごめんなさい…

**デフォルトの名無しさん** · 2020/02/03(月) 01:52:57.35

素数は、6n ± 1 か。
6n + 1, 6n + 5 だけ

6n + 3 は、3の倍数だから、素数じゃない

**252** · 2020/02/03(月) 01:58:12.48

A = 6n + 1, B = 6n + 5 とすると、

AA の並びなら、差は6
AB なら、4

BA なら、2
BB なら、6

A,B になる確率がランダムとすると、6 になる確率が2倍！

**はちみつ餃子** ◆8X2XSCHEME · 2020/02/03(月) 11:14:43.40

>>242
たぶんこの一文。
> A joint file position is maintained for both the input sequence and the output sequence.
N3337 だと 27.9.1.1 の第 3 段落にある。

あくまでも std::basic_filebuf ではそうなってるってだけなので、
ストリームバッファ全般に言えるわけではなくて、
独立した位置情報を持つようなものも作れないわけではない。

FILE の fseek のラッピングとして実装することを想定したんじゃないかなぁ。

**デフォルトの名無しさん** · 2020/02/03(月) 12:59:28.21

>>250
ビット命令が48個続くだけ
それほど大変じゃない

今だともっと良い命令があるかも

◆QZaw55cn4c · 2020/02/03(月) 20:59:04.78

>>254
コメントありがとうございます。いまいちよくわかっていない iostream. の全体像を掴めるよう、いただいたヒントも頼りに潜ってみます

＞FILE の fseek のラッピングとして実装することを想定したんじゃないかなぁ。

fseek() が 64bit オフセットならいいのですが
あるいは win32api：：SetEndOfFile() のような、オフセットを指定して trunc する方法があればいいのですが
>>242 のバイナリファイルは単に uint64_t な素数を突っ込んでいるものですが、ある日末尾が中途半端にちょん切れてしまったのです…

**デフォルトの名無しさん** · 2020/02/03(月) 21:17:59.99

>>256
それファイルに書く必要ある？
仮想メモリ頼りにメモリでやれば？

**はちみつ餃子** ◆8X2XSCHEME · 2020/02/03(月) 21:26:54.32

>>256
巨大なファイルにちょくちょくシークしながらアクセスするなら
メモリマップトファイルを使った方が楽やで。

**はちみつ餃子** ◆8X2XSCHEME · 2020/02/03(月) 22:20:22.51

>>256
ググってみたら iostream まわりの継承関係を表した図がすぐ見つかったわ。
https://www.ntu.edu.sg/home/ehchua/programming/cpp/cp10_IO.html
だけど継承関係の他にストリームがバッファとロケールを所有しているという関係もあるのが分かり難いかも。
cpprefjp の rdbuf の項目を見たらストリームのバッファを入れ替える例が載ってる。
https://cpprefjp.github.io/reference/ios/basic_ios/rdbuf.html

本当に「入出力」を司っているのはバッファであって、
ストリームはそれに書式化の機能をかぶせている感じ。

◆QZaw55cn4c · 2020/02/05(水) 22:01:06.74

>>257
それはダメでした。win7, 16GB、素数の大きさが10^11 程度でスラッシングが発生して win7 では使い物になりません
GIMPS cli のように、普段は意識することなく3年くらいかけて計算するようにしたいです

>>258
着々と容量が増加するファイルに対して mmap は使えるのですか？win32api：：CreateFileMapping では mmap を確立した後にファイルサイズを増やしてはいけない制限がありました

**デフォルトの名無しさん** · 2020/02/05(水) 22:31:00.17

最初から最大ファイルサイズにしとくとか

**はちみつ餃子** ◆8X2XSCHEME · 2020/02/05(水) 22:32:01.15

>>260
そんな制限があるんか。

連続した巨大なメモリを予約しておいて、
適当な大きさに区切ってファイルにマッピングすればええで。
ファイルを複数に分けることになるけど、
見かけ上は巨大なメモリとして扱えるし、
容量が増加する都度に新しいファイルを作って割り当てればええ。

というやり方を思いついたので具体的に出来るんかいなと思って調べてみたら
MapViewOfFileEx の最後の要素でアドレスを指定する機能がある。
VirtualAlloc で予約した範囲は MapViewOfFileEx で使えないので、
どうやって空いているメモリ空間を探せばええんやろと思ったら
VirtualAlloc で予約した直後に VirtualFree をつこうたらええんやて。
https://stackoverflow.com/questions/12121843/mapviewoffileex-valid-lpbaseaddress
なんという泥臭い方法や……。

てなわけで、若干の面倒くさい手順が要るけどそれっぽいことは出来る。
この手順をいい感じに抽象化するクラスを作ったら色々と使えそうやな。
期待してるで！

**デフォルトの名無しさん** · 2020/02/05(水) 22:35:23.33

普通にAPIで巨大ファイル作れてるけど
CreateFile / WriteFile

**はちみつ餃子** ◆8X2XSCHEME · 2020/02/05(水) 22:50:53.65

最初からどでかいファイルを作る余裕があるならその方が簡単ではあるわな。
どんくらいデカいのがいるんや？
せいぜい数十ギガとかそんなもんやろ？
ケチらんと行くっちゅうのもアリや。

**デフォルトの名無しさん** · 2020/02/05(水) 23:33:50.77

CreateFile
WriteFile
ReadFile
SetFilePointerEx
SetEndOfFile

**デフォルトの名無しさん** · 2020/02/06(木) 13:03:55.59

こんな感じ？
.... 0101 0000 0100 0101 0001 0100 0101 0110

**デフォルトの名無しさん** · 2020/02/06(木) 16:50:43.13

STLコンテナ (仮にvとする) のサイズの分だけfor文を回したいってときに
for(int i=0; i<v.size(); i++)
と書くことが多いんだが、v.size()はintじゃないので警告が出る。

警告を一つ残らず潰したいタチだから毎回こういうのはintにキャストしてるんだが、キャストのコストってどんなもんなんだろ。
「大したことないからOK」って立場と「そもそもv.size()が毎回呼ばれてる時点でナンセンスだから改善すべき」って立場と「その警告は無視しなさい」って立場などがあると思うが、皆はどうしてる？
逆順にしたいことなどがよくあるので、範囲for文を使えってのは今回はナシで。

特定の環境、コードでのテストはできるが、一般論として、あるいは皆さんのスタンスとしてはどうですか。

**デフォルトの名無しさん** · 2020/02/06(木) 17:11:56.16

コンパイルの警告のためだけだから
実行時コストは0じゃね

**デフォルトの名無しさん** · 2020/02/06(木) 17:13:00.89

手でタイプするコストうんぬん言うなら
マクロで #define LEN(s) ((int)s.size())

**はちみつ餃子** ◆8X2XSCHEME · 2020/02/06(木) 17:18:31.70

>>267
最も正統派なのはこうかな？
for(decltype(v)::size_type i=0; i<v.size(); i++)
常識的に考えてコンテナの size_type が std::size_t より大きいことはあまりない (大抵は等しい) と思うので、面倒なときは std::size_t を使う。

本当に上限が限られていてその上限が変更されることがあり得ないほどそのプログラムにとって
本質的なものだと判断すれば int でいいやってこともあるといえばあるだろうし、
同じようなパターンが何度も現れるならアダプタを作った上で範囲forというのも考えられる。

状況によるでしょ。

**デフォルトの名無しさん** · 2020/02/06(木) 17:24:46.97

int i = 0; と書かずに size_t i = 0; と書くのはどうだい？
v.size() が本当に size_t を返すか、という問題はあるが。

for (decltype(v.size()) i = 0; i < v.size(); i++)
と書くこともできるね。

i の型が int でないと不味いのかも知れんけど。

**デフォルトの名無しさん** · 2020/02/06(木) 17:39:05.78

>>267
コスト(性能)最優先か
見やすさ最優先か
タイプ数最優先か
次第

キャストのコストって言うけど
intとv.size()のサイズが違えば
どのみち型変換する

コンテナ使うような場所でこんな微妙なコストを気にしてもしょうがないし
>>270は面倒

(業務外だと)私は警告放置が多い
警告を消したい場合はsize_tにするか
コンパイラの設定を変えるか

業務で集団でのコーディングの場合は
他の部分を見て空気を読む

**デフォルトの名無しさん** · 2020/02/06(木) 17:43:47.39

>>269は色々な理由で無い

**デフォルトの名無しさん** · 2020/02/06(木) 17:44:41.65

for(unsigned int i=0, len=v.size(); i<len; i++)
これもよく見るか

**デフォルトの名無しさん** · 2020/02/06(木) 17:46:58.02

auto i=0uにしてるな

**デフォルトの名無しさん** · 2020/02/06(木) 17:48:08.30

>>269
template <typename T> inline auto len(T s) { return s.size(); }

**デフォルトの名無しさん** · 2020/02/06(木) 17:48:51.04

あ、右辺値参照わすれたｗ　わりーわりー

**デフォルトの名無しさん** · 2020/02/06(木) 17:49:18.67

警告を消す為だけなら設定を変えるのが良い

**デフォルトの名無しさん** · 2020/02/06(木) 17:50:35.38

>>276
何の解決にもなってない

**はちみつ餃子** ◆8X2XSCHEME · 2020/02/06(木) 17:54:27.57

>>279
良くはないがマクロよりはマシ

**デフォルトの名無しさん** · 2020/02/06(木) 18:09:13.09

>>274
その形が一番、速度的には良い。
forの第二式は毎回評価されるが、v.size()の部分をコンパイラが自動的に最適化するのは非常に難しい場合があるから。

**デフォルトの名無しさん** · 2020/02/06(木) 18:11:29.18

v.size()の値が、ループ内で変化しない「ループ定数」であると判断するのは
コンパイラにとってはものすごく難しい場合がある。
ループ定数であると判断された場合にのみ、>>274のような最適化が行われる可能性が出てくるが、判定できなければループするたびに毎回評価されてしまうのでループの実行速度が遅くなってしまう。

**デフォルトの名無しさん** · 2020/02/06(木) 18:30:55.84

マクロってそんなに危険なんですか。

**デフォルトの名無しさん** · 2020/02/06(木) 18:33:27.11

>>283
本人だけが開発していて、記憶力が優れていて絶対に使い方を間違いなければ特に問題ないと思うが、使い方を間違うと危険なことがある。
エラーも出ずに変な動作をしてしまうことがある。
でもそれさえ気を付けていれば特に問題ないとも言える。

**デフォルトの名無しさん** · 2020/02/06(木) 18:37:31.86

>>269
マクロで書く場合、
#define LEN(_s_) ((int)((_s_).size()))
と書いたほうが良い。
特に、s や _s_ を()で囲むのは必須。
sを_s_と書くのは、ミスタイプがあった場合の備え。
例えば、マクロの仮引数にsと書いているのに、マクロの定義部分をtと
書き間違えていて、かつ、マクロを使う場所に t という変数がたまたま使われて
いたとすれば、エラーにならないのに間違った動作をしてしまう。
_s_と書いていれば、_s_という変数は絶対に使われないのでこの心配がない。
そのため、マクロの引数は伝統的に、_s_などのように書くことが推奨されている。

**デフォルトの名無しさん** · 2020/02/06(木) 18:50:57.77

バッドノウハウ紹介乙

>>285
>>276

**デフォルトの名無しさん** · 2020/02/06(木) 19:30:05.95

>>280
適してるかどうかはともかく
>>269は解決にはなってる
>>276は解決になってない

**デフォルトの名無しさん** · 2020/02/06(木) 19:38:40.11

皆さんありがとうごさいます。
結構難しいですね。

>>274
> for(unsigned int i=0, len=v.size(); i<len; i++)
これは
for(int i=0, len=(int)v.size(); i<len; i++)
としても性能上そう変わらないですよね？
ループ変数はintであってほしいと思うので、これが自分には向いているように思いました。

**デフォルトの名無しさん** · 2020/02/06(木) 19:42:58.30

>>275に一票

**デフォルトの名無しさん** · 2020/02/06(木) 20:10:32.24

キャスト一回って機械語４つくらいじゃあないの？
そこまでシビアってのは競技プログラミングか脳手術ロボットでも作ってんの？

**デフォルトの名無しさん** · 2020/02/06(木) 20:24:03.42

4個もいらん

**デフォルトの名無しさん** · 2020/02/06(木) 20:29:38.17

糞コンパイラまで考えてパフォーマンスを考えると>>288だけど
そもそもコンテナ経由でアクセスする時点でそんな事は誤差

そのループに非常に時間がかかるなら
ループ全体で最適化しないと

**デフォルトの名無しさん** · 2020/02/06(木) 20:40:31.72

>>290
同じBIT数やBIT数が少なくなる場合の整数型から整数型へのcastは、マシン語では0命令（命令が出力されない）。
高級言語では違う型でもマシン語レベルでは変わらないため。
BIT数が多くなる場合には、x86の場合は、movzx や movsx が使われる。

**デフォルトの名無しさん** · 2020/02/06(木) 20:41:12.62

>>292
実際には、最適化が上手く行かないことも多いので差が出てくることは多い。

**デフォルトの名無しさん** · 2020/02/06(木) 20:42:39.58

>>293
つまり、符号無しや符号付の区別はマシン語ではないので C/C++言語で
castしても高級言語レベルでの意味が変わるだけでマシン語レベルでは
何の命令も増えることはない。

**デフォルトの名無しさん** · 2020/02/06(木) 20:49:08.28

素直にrange-based-for
これが出てきたことの影響のでかさがわかってないやつ多すぎ

禿4にはfor_eachを使う前にもっと適した関数を探せとあるが
本当にそうか自分の頭で考えろ

**デフォルトの名無しさん** · 2020/02/06(木) 20:56:38.87

コストを気にしてる人に対してトンチンカン

**デフォルトの名無しさん** · 2020/02/06(木) 21:03:18.93

普通のコンパイラなら
コンパイル単位内の関数は一緒に最適化するので
.size() の中で値を返してるだけなら
ループの外に追い出してくれる
ターゲットがPCなら気にするな

それよりv[i]の方が重い

**デフォルトの名無しさん** · 2020/02/06(木) 21:03:40.80

何もわかってねえやつ

**デフォルトの名無しさん** · 2020/02/06(木) 21:17:40.42

未だindexループよりrange-basedのほうが早い処理系がない件

>>298
v[i]が重いってどんなstlコンテナだよ

◆QZaw55cn4c · 2020/02/06(木) 22:12:04.60

>>267
＞警告を一つ残らず潰したいタチだから
ここまでは同感です

＞毎回こういうのはintにキャストしてるんだが、
私なら int i を unsigned int i にしますが

**デフォルトの名無しさん** · 2020/02/06(木) 22:16:59.41

templete<typename T>auto LEN(const T& v)->signed T{return (signed T)v;}

**デフォルトの名無しさん** · 2020/02/06(木) 22:22:15.30

とりあえず大きい方に合わせとけば間違いないんだからsize_tでいいじゃん
そのvの要素が将来に渡って21億個を超えない保証がどこにある？

**デフォルトの名無しさん** · 2020/02/06(木) 22:45:07.03

>>300
整数のキャストに比べればはるかに重い
そのレベルを気にするなら生ポ

**デフォルトの名無しさん** · 2020/02/06(木) 22:53:37.31

x86なら32bit命令使った方がバイナリ小さい

**デフォルトの名無しさん** · 2020/02/06(木) 22:57:14.86

>>304
vectorだと生ポと変わらんでしょ
もちろん最適化前提で

**デフォルトの名無しさん** · 2020/02/06(木) 23:03:20.12

>>300
range-basedはiterator
c++のiteratorはindexが速くなる連続アドレスのコンテナならpointerと同じコンパイル結果になる

indexアクセスがpointerより遅くないなら、それはコンパイラの最適化のお陰

**デフォルトの名無しさん** · 2020/02/06(木) 23:13:46.15

>>306
生ポと変わらなきゃ良いんだけど
変わるんだよ
VisualStudioやチープなコンパイラだと

いずれにしろここから先は
具体的な環境とループ回数やループの中身全体で考えないと意味がない
なんせ1クロックレベルのことを気にしてるようなので

実はメモリアクセスが支配的で
他の最適化は全く意味がないとか

**デフォルトの名無しさん** · 2020/02/06(木) 23:20:09.64

SIMD命令 / DSP命令 / スレッド分け / GPU
他のループと合わせる / ループを分ける
ループアンロール
依存性の削減 / 式変形
アルゴリズムの改善
キャッシュ化 / テーブル化

いろんな最適化がある

**デフォルトの名無しさん** · 2020/02/06(木) 23:45:25.65

vectorの[]は定数時間