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/ (日本語)
探検
C++相談室 part148
■ このスレッドは過去ログ倉庫に格納されています
2020/01/31(金) 20:54:06.26ID:Nt0XFA2s
177デフォルトの名無しさん
2020/02/02(日) 10:10:20.38ID:o79zkFFu お尻にラベルつけて break ラベル; がいいとか言ってる奴は構造化の意味がわかってなさ過ぎ
ラベルは飛び先じゃなくてループに付けて break ラベル; でそのループから抜けるんだよ
なので break ラベル が使える言語はたいていループの頭にラベルをつけるようになってる
あと break レベル数 とか言ってる老害は早く滅びろ
ラベルは飛び先じゃなくてループに付けて break ラベル; でそのループから抜けるんだよ
なので break ラベル が使える言語はたいていループの頭にラベルをつけるようになってる
あと break レベル数 とか言ってる老害は早く滅びろ
178デフォルトの名無しさん
2020/02/02(日) 10:28:45.43ID:DTIMfhpJ 名前使うならこんな感じか
void main(){
auto scope1 {
for(;;){
for(){
break scope1;
}
}
}
void main(){
auto scope1 {
for(;;){
for(){
break scope1;
}
}
}
179デフォルトの名無しさん
2020/02/02(日) 10:29:18.43ID:mzCY/+E0 >>176
俺自身何を言っているのかよくわからないのだが。
俺自身何を言っているのかよくわからないのだが。
180デフォルトの名無しさん
2020/02/02(日) 10:31:44.19ID:DTIMfhpJ もしくは、forの直後
void main(){
for(;;)scope1{
for(;;){
break scope1;
}
}
}
void main(){
for(;;)scope1{
for(;;){
break scope1;
}
}
}
181デフォルトの名無しさん
2020/02/02(日) 10:58:10.77ID:MNdu0823 void main()の時点で読む気失せた
182デフォルトの名無しさん
2020/02/02(日) 11:16:46.30ID:DTIMfhpJ んだこんにゃろ
183デフォルトの名無しさん
2020/02/02(日) 11:22:39.21ID:D8WvcGqJ ループの先頭にラベルを書くくらいなら
gotoの方が分かりやすい
gotoの方が分かりやすい
184デフォルトの名無しさん
2020/02/02(日) 11:25:45.57ID:mzCY/+E0 あの、スレとは全然関係ないんだけど。
Boostでデバッグとリリース判別するマクロってありますか?
イテレータを1億回ほど回すのでデバッグだけテストを迂回したいんですが。
Boostでデバッグとリリース判別するマクロってありますか?
イテレータを1億回ほど回すのでデバッグだけテストを迂回したいんですが。
185デフォルトの名無しさん
2020/02/02(日) 11:30:31.96ID:9aZda2U6 なぜboost?
186デフォルトの名無しさん
2020/02/02(日) 11:34:47.86ID:mzCY/+E0 NDEBUGを知らなかったからです。
おまえらおせーよ。
おまえらおせーよ。
187デフォルトの名無しさん
2020/02/02(日) 11:39:04.55ID:SWo7Ruqh NDEBUGってISO/IEC9899やん
おまえさんがboostっていうから
レスポンス鈍かったんだよ
おまえさんがboostっていうから
レスポンス鈍かったんだよ
188デフォルトの名無しさん
2020/02/02(日) 11:48:10.68ID:mzCY/+E0 だよね。
そうだと思いました。
そうだと思いました。
189デフォルトの名無しさん
2020/02/02(日) 11:49:31.89ID:mzCY/+E0 今度からはよく考えて質問しようと思います。
190デフォルトの名無しさん
2020/02/02(日) 14:38:02.14ID:rWwvB4I9 今の一重ループを抜けるときの普通のbreakにはラベルを付けないのに
多重ループを抜けるためのbreakにはラベルが無いと読みにくくなるっていう
発想というか対称性というか整合性というか必然性が全く見えないんだが
今ラベル無しの一重breakで誰も発狂することもなく普通に使えているのに
多重breakになった瞬間にラベルが無きゃダメってなるのはなんか弱い
同じことを二回書いたけども
ラベル無しでも別に普通に読めるでしょ、今まで読めてるんだから
大体ラベル付けるんならgotoと手間自体は変わりないしな
多重ループを抜けるためのbreakにはラベルが無いと読みにくくなるっていう
発想というか対称性というか整合性というか必然性が全く見えないんだが
今ラベル無しの一重breakで誰も発狂することもなく普通に使えているのに
多重breakになった瞬間にラベルが無きゃダメってなるのはなんか弱い
同じことを二回書いたけども
ラベル無しでも別に普通に読めるでしょ、今まで読めてるんだから
大体ラベル付けるんならgotoと手間自体は変わりないしな
191デフォルトの名無しさん
2020/02/02(日) 14:40:18.63ID:mzCY/+E0 今多発今多動ラ大
読み解けなかった。
読み解けなかった。
192デフォルトの名無しさん
2020/02/02(日) 14:41:51.46ID:gkoi3ncl >>190
同意
同意
193デフォルトの名無しさん
2020/02/02(日) 14:43:14.46ID:mzCY/+E0 え、わかるんだ。
すげー。
すげー。
194デフォルトの名無しさん
2020/02/02(日) 14:47:27.35ID:gXxB23XL 下方向にだけ飛べるgoto相当機能があればgotoは要らなくなるんじゃない?
195デフォルトの名無しさん
2020/02/02(日) 14:53:57.04ID:7b/FZYuN >>190は、Cにgoto <label>とbreakがあるのになぜCはbreak nを設けるところまで踏み込まなかったのか、とか
break <n>で即値<n>に行き当たったコード閲覧者が行き先を知るために何をせねばならないかとか、
考えた方が良いので
は…
break <n>で即値<n>に行き当たったコード閲覧者が行き先を知るために何をせねばならないかとか、
考えた方が良いので
は…
196デフォルトの名無しさん
2020/02/02(日) 14:55:47.03ID:0Gqmr542 >>190
break nを勧めている人?
対象が1段なのと複数段とでは大きなギャップがあるでしょ。単純に対称性があると言えるものではないと思う。
ラベルつけるならgotoと手間が変わらないというのは同意。ただ、重要なのは手間が減ることではなく、複数段のループの外に出ることが明示されることだから、gotoと意味が混同されず同じ程度の手間でできる記法があるならそれは嬉しい。
break nを勧めている人?
対象が1段なのと複数段とでは大きなギャップがあるでしょ。単純に対称性があると言えるものではないと思う。
ラベルつけるならgotoと手間が変わらないというのは同意。ただ、重要なのは手間が減ることではなく、複数段のループの外に出ることが明示されることだから、gotoと意味が混同されず同じ程度の手間でできる記法があるならそれは嬉しい。
197デフォルトの名無しさん
2020/02/02(日) 14:56:57.31ID:EDNK6zQt 現実のC++について話せ
ここで新機能の導入について議論しても無駄だ
フォーラムでやれ
ここで新機能の導入について議論しても無駄だ
フォーラムでやれ
198デフォルトの名無しさん
2020/02/02(日) 14:57:45.57ID:gkoi3ncl 手間が減ることは重要だよ
ラベル名を考える手間をかけて良いならgotoで良い
ラベル名を考える手間をかけて良いならgotoで良い
199デフォルトの名無しさん
2020/02/02(日) 15:01:24.88ID:rWwvB4I9 大体だよ、多重ループはbreakで抜けれないので、仕方なくgoto使うときの
そのgotoを使う都合で必要になった、そのラベルをだよ
じゃーブロックにラベルをつけましょう、ってなんでそーなんだよ
元々のbreakにはラベルなんかねーのに
breakにラベルが無くて混乱したやつ居るか?
ご飯が無いからパンを食べてた状況なのに
すり替わってパンありきになって、パンが無きゃ話にならないとか言い出す始末
別にパン(ラベル)なんかなくても、ご飯があるならご飯食べろよ
ラヘルラベルって、そのラベルがどこ由来か考えてみろよ、gotoだろ?
もう一度言うが、もともとのbreakにはラベルなんかないし、それでみんな普通に過ごせてるし、混乱も起きてない
ただ、gotoで抜けるためには文法上/機能上ラベルが必要だったねってだけで、そこに着目しても仕方がない
本質的には無くても別に困らない
そのgotoを使う都合で必要になった、そのラベルをだよ
じゃーブロックにラベルをつけましょう、ってなんでそーなんだよ
元々のbreakにはラベルなんかねーのに
breakにラベルが無くて混乱したやつ居るか?
ご飯が無いからパンを食べてた状況なのに
すり替わってパンありきになって、パンが無きゃ話にならないとか言い出す始末
別にパン(ラベル)なんかなくても、ご飯があるならご飯食べろよ
ラヘルラベルって、そのラベルがどこ由来か考えてみろよ、gotoだろ?
もう一度言うが、もともとのbreakにはラベルなんかないし、それでみんな普通に過ごせてるし、混乱も起きてない
ただ、gotoで抜けるためには文法上/機能上ラベルが必要だったねってだけで、そこに着目しても仕方がない
本質的には無くても別に困らない
200デフォルトの名無しさん
2020/02/02(日) 15:05:16.61ID:jVWLSRwc ソースコードチェック目的でプログラム読むとき、gotoが出てきたら
そのgotoの使用方法が問題ないものなのか、いちいちチェックしないといけない。
breakならループ抜けるという意図が明白なので、チェックしなくてよい。
そのgotoの使用方法が問題ないものなのか、いちいちチェックしないといけない。
breakならループ抜けるという意図が明白なので、チェックしなくてよい。
201デフォルトの名無しさん
2020/02/02(日) 15:11:47.92ID:rWwvB4I9 そんなに名前が無いと発狂するんならもうgoto使えば?って思うし
なんなら関数化して正式に名前付ければって思うし
そこまでしたくないってときにbreak nが便利なわけだ
やりたいことは「多重ループから抜けたい」であって
「名前を付けたい」ではない!!
なんなら関数化して正式に名前付ければって思うし
そこまでしたくないってときにbreak nが便利なわけだ
やりたいことは「多重ループから抜けたい」であって
「名前を付けたい」ではない!!
202デフォルトの名無しさん
2020/02/02(日) 15:11:53.90ID:gkoi3ncl 関数コールも問題のないコールかどうかチェックしないといけないから
使わない方が良い
使わない方が良い
203デフォルトの名無しさん
2020/02/02(日) 15:14:22.99ID:EDNK6zQt それならもうポインタもグローバル変数もマルチスレッドも大量のチェックが必要だから使ってはいけないってことで
>>199
私と認識が似ていますね
>>137
>goto とか break とか continue とか、他の言語(javaとか)でもいろいろ小手先的に弄られているけれども、それに何の意味があるのかいつも不思議におもいますね
>>164
java にはラベル付き break が存在して、ほとんど goto です https://www.sejuku.net/blog/20100
私と認識が似ていますね
>>137
>goto とか break とか continue とか、他の言語(javaとか)でもいろいろ小手先的に弄られているけれども、それに何の意味があるのかいつも不思議におもいますね
>>164
java にはラベル付き break が存在して、ほとんど goto です https://www.sejuku.net/blog/20100
205デフォルトの名無しさん
2020/02/02(日) 15:15:16.61ID:7b/FZYuN 現行のC/C++にはgoto <label>がある一方、break <n>は無い
もしbreak <n>の追加がgoto <label>の実装より難しかったからやらなかったのだとしたら、
break <n>の飛び先がgoto <label>の飛び先より簡単にワカルから優れているという主張は根拠を失う
break <n>はわかりにくいか、さもなくばgoto <label>と同等なんである
もしbreak <n>の追加がgoto <label>の実装より難しかったからやらなかったのだとしたら、
break <n>の飛び先がgoto <label>の飛び先より簡単にワカルから優れているという主張は根拠を失う
break <n>はわかりにくいか、さもなくばgoto <label>と同等なんである
206デフォルトの名無しさん
2020/02/02(日) 15:16:38.00ID:mzCY/+E0 constがスレッドセーフなのも困った。
207デフォルトの名無しさん
2020/02/02(日) 15:24:46.36ID:jpTipLln >>201
現実ありえないのは重々承知したうえで書くけど
100重ループを脱出するとき数を数えたくないだろうなって思うじゃん
ほかにも3重ループとかで2ndと3rdのループから共通の脱出先ラベルにもできるわけじゃん
文法を拡張する前提ならそこまで想定すべきだと思うね
粗野な即値の数字じゃなくて意味ごとに名前をつけられるようにしてきたのが
プログラミング言語の進化の歴史なのでおれは自然だと思うよ
というかそういう観点からラベル付きbreakというのは他の言語にはあるわけで
で今話してるのはもっと書きやすく読みやすくできないかというトピックでしょ
break Nは使えるだろうけど洗練されてない感じ
現実ありえないのは重々承知したうえで書くけど
100重ループを脱出するとき数を数えたくないだろうなって思うじゃん
ほかにも3重ループとかで2ndと3rdのループから共通の脱出先ラベルにもできるわけじゃん
文法を拡張する前提ならそこまで想定すべきだと思うね
粗野な即値の数字じゃなくて意味ごとに名前をつけられるようにしてきたのが
プログラミング言語の進化の歴史なのでおれは自然だと思うよ
というかそういう観点からラベル付きbreakというのは他の言語にはあるわけで
で今話してるのはもっと書きやすく読みやすくできないかというトピックでしょ
break Nは使えるだろうけど洗練されてない感じ
208デフォルトの名無しさん
2020/02/02(日) 15:27:11.67ID:gkoi3ncl break [n] はラベル名を考えなくて良い利点がある
使えるなら使いたい
ラベル名を考える必要があるならgotoで良い
ループの先頭で名前を付けるのはgotoより見づらいから使わない
使えるなら使いたい
ラベル名を考える必要があるならgotoで良い
ループの先頭で名前を付けるのはgotoより見づらいから使わない
209デフォルトの名無しさん
2020/02/02(日) 16:01:27.30ID:o79zkFFu break n とか言ってる奴は何故か>>150をスルーしてて笑うわ
210デフォルトの名無しさん
2020/02/02(日) 16:07:52.43ID:nz0OxFB3 他の人は「マジックナンバー」だと思わなかったからでは。
211デフォルトの名無しさん
2020/02/02(日) 16:20:03.66ID:gXxB23XL foobarやhogeを超える人気なダミー文字列を考えたほうがよほど建設的だぞ、君たち。
212デフォルトの名無しさん
2020/02/02(日) 16:35:55.51ID:SWo7Ruqh break 5; //C
GOTO 5 : REM BASIC
GOTO 5 : REM BASIC
213デフォルトの名無しさん
2020/02/02(日) 16:37:04.55ID:gkoi3ncl マジックナンバーがイヤなら
break break;
break break;
214デフォルトの名無しさん
2020/02/02(日) 16:50:03.80ID:DTIMfhpJ 関数で置き換える
引数がめんどうならラムダで置き換える
returnが多重breakの代わりになる
引数がめんどうならラムダで置き換える
returnが多重breakの代わりになる
215デフォルトの名無しさん
2020/02/02(日) 16:58:55.02ID:SWo7Ruqh >>214
多重ループを単一関数に書くって前提だね
多重ループを単一関数に書くって前提だね
216デフォルトの名無しさん
2020/02/02(日) 17:03:09.93ID:7b/FZYuN >引数がめんどうならラムダで置き換える ←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()は引数がぞろぞろ並ばねばならない
これは場合による
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()は引数がぞろぞろ並ばねばならない
217デフォルトの名無しさん
2020/02/02(日) 17:05:11.10ID:+9zyTEwm218デフォルトの名無しさん
2020/02/02(日) 17:06:58.49ID:7b/FZYuN219デフォルトの名無しさん
2020/02/02(日) 17:15:36.03ID:SWo7Ruqh ジーオーティーオーというスペルでなければ
制御構造はそのままでいいと言うクソ論法
制御構造はそのままでいいと言うクソ論法
220デフォルトの名無しさん
2020/02/02(日) 17:52:12.55ID:mzCY/+E0 スレとはあまり関係ないんだけど、nodiscard属性を無視するにはどうしたらいいですか?
221デフォルトの名無しさん
2020/02/02(日) 17:59:47.60ID:MNdu0823 変数で受けといてその変数をガン無視すればいいんじゃないの
未使用変数の警告出るだろうけど
未使用変数の警告出るだろうけど
222デフォルトの名無しさん
2020/02/02(日) 18:00:14.37ID:mzCY/+E0 やってみます。
アリガト。
アリガト。
223デフォルトの名無しさん
2020/02/02(日) 18:11:02.03ID:o79zkFFu224デフォルトの名無しさん
2020/02/02(日) 18:13:54.31ID:mzCY/+E0 あと三日くらいしたらお前より出来るようになってるから。
225デフォルトの名無しさん
2020/02/02(日) 18:24:38.31ID:jpTipLln >>220
(void)func();
(void)func();
226デフォルトの名無しさん
2020/02/02(日) 18:28:22.08ID:x1m+isRG >>208
昔のBASICは、行番号を勝手に付けてくれていたのでgotoでもラベル名を考えなくて済んだのでとても便利だった。
昔のBASICは、行番号を勝手に付けてくれていたのでgotoでもラベル名を考えなくて済んだのでとても便利だった。
227デフォルトの名無しさん
2020/02/02(日) 18:30:04.52ID:x1m+isRG >>226
なお、アセンブラでは行番号がなかったのでラベル名を考える必要があったが、
意味のあるラベル名を考え出すのは大変だったので、分かり易い場所以外は、
多くの人が、lab1: lab2: lab3: のような連番を使う傾向があった。
なお、アセンブラでは行番号がなかったのでラベル名を考える必要があったが、
意味のあるラベル名を考え出すのは大変だったので、分かり易い場所以外は、
多くの人が、lab1: lab2: lab3: のような連番を使う傾向があった。
228デフォルトの名無しさん
2020/02/02(日) 18:30:14.15ID:mzCY/+E0230デフォルトの名無しさん
2020/02/02(日) 19:36:27.12ID:7b/FZYuN VB6には行番号は無かった
231デフォルトの名無しさん
2020/02/02(日) 20:26:55.80ID:GV9CDSqK みんなってc++で何を作ってるの?
ゲーム?
ゲーム?
232デフォルトの名無しさん
2020/02/02(日) 21:07:54.17ID:YP+sfqkD 何も作ってないやつがほとんどだろ
233デフォルトの名無しさん
2020/02/02(日) 21:15:29.52ID:GV9CDSqK すまん俺の聞き方が悪かったのかもしれん
最近プログラミングの勉強始めて、各言語の用途とか調べたんだけど、ここでも一応聞いてみたかったの
何を作ってるって言うより、どんな開発に携わってるかっていうのを聞きたかった
最近プログラミングの勉強始めて、各言語の用途とか調べたんだけど、ここでも一応聞いてみたかったの
何を作ってるって言うより、どんな開発に携わってるかっていうのを聞きたかった
234デフォルトの名無しさん
2020/02/02(日) 21:21:43.96ID:DTIMfhpJ テキストエディター
3Dモデラー
メーラー
3Dモデラー
メーラー
235デフォルトの名無しさん
2020/02/02(日) 21:25:09.08ID:vTjBAXNr 競技プログラミング
236デフォルトの名無しさん
2020/02/02(日) 21:39:16.36ID:GV9CDSqK アプリ開発にも使われるのかー
あざした
あざした
237デフォルトの名無しさん
2020/02/02(日) 22:06:04.81ID:mzCY/+E0 いまダブルアレイやってる。
238デフォルトの名無しさん
2020/02/02(日) 22:08:30.12ID:mzCY/+E0 検索はstd::setやstd::unorderd_setより速いけど、挿入が一桁遅い。
静的構築が速いというので、それもやってみたけど、2/3くらいにしかならなかった。
静的構築が速いというので、それもやってみたけど、2/3くらいにしかならなかった。
239デフォルトの名無しさん
2020/02/02(日) 22:10:09.36ID:mzCY/+E0 検索はstd::setの10倍くらい早いな。
240デフォルトの名無しさん
2020/02/02(日) 22:15:25.20ID:0Gqmr542 >>239
相談ができたらまた来い
相談ができたらまた来い
241デフォルトの名無しさん
2020/02/02(日) 22:54:22.23ID:mzCY/+E0 >>240
よろしくお願いします。
よろしくお願いします。
初学者的な質問です、よろしくお願いいたします。
バイナリーファイルを
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() とは独立でない、と推測しています
@この解釈で正しいですか?
Aこういうのは、C++ iostream レファレンスのどこを見て洞察するべきなのでしょうか?
実際のお題は相変わらずエラトステネスのふるいです https://ideone.com/6Ww9nq
バイナリーファイルを
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() とは独立でない、と推測しています
@この解釈で正しいですか?
Aこういうのは、C++ iostream レファレンスのどこを見て洞察するべきなのでしょうか?
実際のお題は相変わらずエラトステネスのふるいです https://ideone.com/6Ww9nq
>>231,233
私は今のところエラトステネスの篩にご執心、という体たらくです…
私は今のところエラトステネスの篩にご執心、という体たらくです…
244デフォルトの名無しさん
2020/02/03(月) 00:01:01.18ID:8riGTZSm エラトステネスのふるいで
なんでファイルのリードが必要?
なんでファイルのリードが必要?
>>244
結構昔から
http://www.asahi-net.or.jp/~KC2H-MSM/pbsb/pbsbm006.htm
にとても興味を持っていたのです、二つの隣り合った素数の差を「素数のギャップ」と呼ぶことにしたとき、
『素数のギャップが取りうる値の頻度。はじめは2、4が多いが、そのうち、6の方が多くなる。』
『6がチャンピオンの座を降りるのはいつか。』
『少なくとも 10^14 以下では6がトップであり、それ以降、いつ、6以外の数がトップになるかは、知られていない。』
10^14 までの数であっても全部、篩としてメモリに載せられないので、さてどうしたものかと思案中です、最終的には年スパンでずっと計算させ続けるのに耐えられるようにしたい、と
結構昔から
http://www.asahi-net.or.jp/~KC2H-MSM/pbsb/pbsbm006.htm
にとても興味を持っていたのです、二つの隣り合った素数の差を「素数のギャップ」と呼ぶことにしたとき、
『素数のギャップが取りうる値の頻度。はじめは2、4が多いが、そのうち、6の方が多くなる。』
『6がチャンピオンの座を降りるのはいつか。』
『少なくとも 10^14 以下では6がトップであり、それ以降、いつ、6以外の数がトップになるかは、知られていない。』
10^14 までの数であっても全部、篩としてメモリに載せられないので、さてどうしたものかと思案中です、最終的には年スパンでずっと計算させ続けるのに耐えられるようにしたい、と
246デフォルトの名無しさん
2020/02/03(月) 00:38:27.28ID:e9E2NTEb その問題だけなら
2次キャッシュに収まるくらいに分けてふるえば速い
間隔も大して大きくならないので
ヒストグラムはオンメモリで済む
スレッドも簡単に分割出来るので
論理コア数と同じだけスレッドを作って回す
2次キャッシュに収まるくらいに分けてふるえば速い
間隔も大して大きくならないので
ヒストグラムはオンメモリで済む
スレッドも簡単に分割出来るので
論理コア数と同じだけスレッドを作って回す
>>246
コメントありがとうございます
>間隔も大して大きくならないのでヒストグラムはオンメモリで済む
確かに 10^10 まででも最大 354 というのには驚きました、案外密に分布しているんですね
>2次キャッシュに収まるくらいに分けてふるえば速い
constexpr unsigned int windowSize_Default = 30 * 5000000; はでかすぎ、ですか
いただいたアイディアは、どれも私には難易度が高いのですが、ぼちぼち書いていきます…
コメントありがとうございます
>間隔も大して大きくならないのでヒストグラムはオンメモリで済む
確かに 10^10 まででも最大 354 というのには驚きました、案外密に分布しているんですね
>2次キャッシュに収まるくらいに分けてふるえば速い
constexpr unsigned int windowSize_Default = 30 * 5000000; はでかすぎ、ですか
いただいたアイディアは、どれも私には難易度が高いのですが、ぼちぼち書いていきます…
248デフォルトの名無しさん
2020/02/03(月) 00:44:55.23ID:e9E2NTEb AVXレジスタを使って小さな素数の倍数を消して
ビット命令で大きな素数の倍数を消す
大きな素数の倍数は210ずつ処理する
昔素数の数を数えるプログラムを書いたことがあって
記憶に残ってる範囲ではこんな感じ
ビット命令で大きな素数の倍数を消す
大きな素数の倍数は210ずつ処理する
昔素数の数を数えるプログラムを書いたことがあって
記憶に残ってる範囲ではこんな感じ
249デフォルトの名無しさん
2020/02/03(月) 00:55:53.66ID:jdU9ROmC >>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の行番号も連動して変わる
仕組みです。
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の行番号も連動して変わる
仕組みです。
252デフォルトの名無しさん
2020/02/03(月) 01:52:57.35ID:YoBHNt10 素数は、6n ± 1 か。
6n + 1, 6n + 5 だけ
6n + 3 は、3の倍数だから、素数じゃない
6n + 1, 6n + 5 だけ
6n + 3 は、3の倍数だから、素数じゃない
253252
2020/02/03(月) 01:58:12.48ID:YoBHNt10 A = 6n + 1, B = 6n + 5 とすると、
AA の並びなら、差は6
AB なら、4
BA なら、2
BB なら、6
A,B になる確率がランダムとすると、6 になる確率が2倍!
AA の並びなら、差は6
AB なら、4
BA なら、2
BB なら、6
A,B になる確率がランダムとすると、6 になる確率が2倍!
254はちみつ餃子 ◆8X2XSCHEME
2020/02/03(月) 11:14:43.40ID:HBzF0G80 >>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 のラッピングとして実装することを想定したんじゃないかなぁ。
たぶんこの一文。
> 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 のラッピングとして実装することを想定したんじゃないかなぁ。
255デフォルトの名無しさん
2020/02/03(月) 12:59:28.21ID:jOrmfTQL257デフォルトの名無しさん
2020/02/03(月) 21:17:59.99ID:Exvuz9nd258はちみつ餃子 ◆8X2XSCHEME
2020/02/03(月) 21:26:54.32ID:HBzF0G80259はちみつ餃子 ◆8X2XSCHEME
2020/02/03(月) 22:20:22.51ID:HBzF0G80 >>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
本当に「入出力」を司っているのはバッファであって、
ストリームはそれに書式化の機能をかぶせている感じ。
ググってみたら 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
本当に「入出力」を司っているのはバッファであって、
ストリームはそれに書式化の機能をかぶせている感じ。
261デフォルトの名無しさん
2020/02/05(水) 22:31:00.17ID:zWcxLf4u 最初から最大ファイルサイズにしとくとか
262はちみつ餃子 ◆8X2XSCHEME
2020/02/05(水) 22:32:01.15ID:85RuEno5 >>260
そんな制限があるんか。
連続した巨大なメモリを予約しておいて、
適当な大きさに区切ってファイルにマッピングすればええで。
ファイルを複数に分けることになるけど、
見かけ上は巨大なメモリとして扱えるし、
容量が増加する都度に新しいファイルを作って割り当てればええ。
というやり方を思いついたので具体的に出来るんかいなと思って調べてみたら
MapViewOfFileEx の最後の要素でアドレスを指定する機能がある。
VirtualAlloc で予約した範囲は MapViewOfFileEx で使えないので、
どうやって空いているメモリ空間を探せばええんやろと思ったら
VirtualAlloc で予約した直後に VirtualFree をつこうたらええんやて。
https://stackoverflow.com/questions/12121843/mapviewoffileex-valid-lpbaseaddress
なんという泥臭い方法や……。
てなわけで、若干の面倒くさい手順が要るけどそれっぽいことは出来る。
この手順をいい感じに抽象化するクラスを作ったら色々と使えそうやな。
期待してるで!
そんな制限があるんか。
連続した巨大なメモリを予約しておいて、
適当な大きさに区切ってファイルにマッピングすればええで。
ファイルを複数に分けることになるけど、
見かけ上は巨大なメモリとして扱えるし、
容量が増加する都度に新しいファイルを作って割り当てればええ。
というやり方を思いついたので具体的に出来るんかいなと思って調べてみたら
MapViewOfFileEx の最後の要素でアドレスを指定する機能がある。
VirtualAlloc で予約した範囲は MapViewOfFileEx で使えないので、
どうやって空いているメモリ空間を探せばええんやろと思ったら
VirtualAlloc で予約した直後に VirtualFree をつこうたらええんやて。
https://stackoverflow.com/questions/12121843/mapviewoffileex-valid-lpbaseaddress
なんという泥臭い方法や……。
てなわけで、若干の面倒くさい手順が要るけどそれっぽいことは出来る。
この手順をいい感じに抽象化するクラスを作ったら色々と使えそうやな。
期待してるで!
263デフォルトの名無しさん
2020/02/05(水) 22:35:23.33ID:bIRSo9XQ 普通にAPIで巨大ファイル作れてるけど
CreateFile / WriteFile
CreateFile / WriteFile
264はちみつ餃子 ◆8X2XSCHEME
2020/02/05(水) 22:50:53.65ID:85RuEno5 最初からどでかいファイルを作る余裕があるならその方が簡単ではあるわな。
どんくらいデカいのがいるんや?
せいぜい数十ギガとかそんなもんやろ?
ケチらんと行くっちゅうのもアリや。
どんくらいデカいのがいるんや?
せいぜい数十ギガとかそんなもんやろ?
ケチらんと行くっちゅうのもアリや。
265デフォルトの名無しさん
2020/02/05(水) 23:33:50.77ID:bIRSo9XQ CreateFile
WriteFile
ReadFile
SetFilePointerEx
SetEndOfFile
WriteFile
ReadFile
SetFilePointerEx
SetEndOfFile
266デフォルトの名無しさん
2020/02/06(木) 13:03:55.59ID:sNihMBVC こんな感じ?
.... 0101 0000 0100 0101 0001 0100 0101 0110
.... 0101 0000 0100 0101 0001 0100 0101 0110
267デフォルトの名無しさん
2020/02/06(木) 16:50:43.13ID:zCd4f5nI STLコンテナ (仮にvとする) のサイズの分だけfor文を回したいってときに
for(int i=0; i<v.size(); i++)
と書くことが多いんだが、v.size()はintじゃないので警告が出る。
警告を一つ残らず潰したいタチだから毎回こういうのはintにキャストしてるんだが、キャストのコストってどんなもんなんだろ。
「大したことないからOK」って立場と「そもそもv.size()が毎回呼ばれてる時点でナンセンスだから改善すべき」って立場と「その警告は無視しなさい」って立場などがあると思うが、皆はどうしてる?
逆順にしたいことなどがよくあるので、範囲for文を使えってのは今回はナシで。
特定の環境、コードでのテストはできるが、一般論として、あるいは皆さんのスタンスとしてはどうですか。
for(int i=0; i<v.size(); i++)
と書くことが多いんだが、v.size()はintじゃないので警告が出る。
警告を一つ残らず潰したいタチだから毎回こういうのはintにキャストしてるんだが、キャストのコストってどんなもんなんだろ。
「大したことないからOK」って立場と「そもそもv.size()が毎回呼ばれてる時点でナンセンスだから改善すべき」って立場と「その警告は無視しなさい」って立場などがあると思うが、皆はどうしてる?
逆順にしたいことなどがよくあるので、範囲for文を使えってのは今回はナシで。
特定の環境、コードでのテストはできるが、一般論として、あるいは皆さんのスタンスとしてはどうですか。
268デフォルトの名無しさん
2020/02/06(木) 17:11:56.16ID:v+RXRHu+ コンパイルの警告のためだけだから
実行時コストは0じゃね
実行時コストは0じゃね
269デフォルトの名無しさん
2020/02/06(木) 17:13:00.89ID:v+RXRHu+ 手でタイプするコストうんぬん言うなら
マクロで #define LEN(s) ((int)s.size())
マクロで #define LEN(s) ((int)s.size())
270はちみつ餃子 ◆8X2XSCHEME
2020/02/06(木) 17:18:31.70ID:jSrTrJa0 >>267
最も正統派なのはこうかな?
for(decltype(v)::size_type i=0; i<v.size(); i++)
常識的に考えてコンテナの size_type が std::size_t より大きいことはあまりない (大抵は等しい) と思うので、面倒なときは std::size_t を使う。
本当に上限が限られていてその上限が変更されることがあり得ないほどそのプログラムにとって
本質的なものだと判断すれば int でいいやってこともあるといえばあるだろうし、
同じようなパターンが何度も現れるならアダプタを作った上で範囲forというのも考えられる。
状況によるでしょ。
最も正統派なのはこうかな?
for(decltype(v)::size_type i=0; i<v.size(); i++)
常識的に考えてコンテナの size_type が std::size_t より大きいことはあまりない (大抵は等しい) と思うので、面倒なときは std::size_t を使う。
本当に上限が限られていてその上限が変更されることがあり得ないほどそのプログラムにとって
本質的なものだと判断すれば int でいいやってこともあるといえばあるだろうし、
同じようなパターンが何度も現れるならアダプタを作った上で範囲forというのも考えられる。
状況によるでしょ。
271デフォルトの名無しさん
2020/02/06(木) 17:24:46.97ID:2fVM4odH int i = 0; と書かずに size_t i = 0; と書くのはどうだい?
v.size() が本当に size_t を返すか、という問題はあるが。
for (decltype(v.size()) i = 0; i < v.size(); i++)
と書くこともできるね。
i の型が int でないと不味いのかも知れんけど。
v.size() が本当に size_t を返すか、という問題はあるが。
for (decltype(v.size()) i = 0; i < v.size(); i++)
と書くこともできるね。
i の型が int でないと不味いのかも知れんけど。
272デフォルトの名無しさん
2020/02/06(木) 17:39:05.78ID:/W9iMVJD273デフォルトの名無しさん
2020/02/06(木) 17:43:47.39ID:/W9iMVJD >>269は色々な理由で無い
274デフォルトの名無しさん
2020/02/06(木) 17:44:41.65ID:v+RXRHu+ for(unsigned int i=0, len=v.size(); i<len; i++)
これもよく見るか
これもよく見るか
275デフォルトの名無しさん
2020/02/06(木) 17:46:58.02ID:5ihPHl5F auto i=0uにしてるな
276デフォルトの名無しさん
2020/02/06(木) 17:48:08.30ID:VEO7DUBt >>269
template <typename T> inline auto len(T s) { return s.size(); }
template <typename T> inline auto len(T s) { return s.size(); }
■ このスレッドは過去ログ倉庫に格納されています
