C++相談室 part150

**デフォルトの名無しさん** · 2020/03/24(火) 00:04:33.93

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

前スレ
C++相談室 part149
https://mevius.5ch.net/test/read.cgi/tech/1581974381/
このスレもよろしくね。
【初心者歓迎】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/05/09(土) 15:08:39.92

>>811
ループは>>791の方法で行くんじゃなかったの

**デフォルトの名無しさん** · 2020/05/09(土) 15:08:46.08

>>812
それはstd:::condition_variableを使った場合に限定していますか？
基本的にpthreadのwrapperだと思うのですが、仮にコンパイラがそれを特別扱いしているとすると
pthreadをダイレクトに使った場合はどうなりますか？
あと客観的な文献を示してほしいです

**デフォルトの名無しさん** · 2020/05/09(土) 15:11:10.97

>>813
そうですが別の話題なのでわかりやすく書きました
ただ >>791 もイベント処理中はunlockしておく必要があったのでそこは変えました

**デフォルトの名無しさん** · 2020/05/09(土) 15:20:05.99

>>815
それだと>>811のコードでwhile(r) (あるいはwhile(running))ってなってるのがわからない
>>791だとwhile(true)の中でif(!running)ならbreakするって形でそもそもrunningは一回しか評価しないはず

**デフォルトの名無しさん** · 2020/05/09(土) 15:38:10.36

>>814
>それはstd:::condition_variableを使った場合に限定していますか？
いいえ

>pthreadをダイレクトに使った場合はどうなりますか？
どう使うつもりかわわからんが、コンパイラに中身を知りようが無い関数の
呼び出しがループ内に生じる限り同じ話

>客観的な文献を示してほしいです
(1) 変数に対する副作用がある（かもしれない）関数がループ外にくくりだされないこと
　コンパイラはソースコードをオブジェクトコードに翻訳する際、
　ソースコードに書かれたアルゴリズム（有限ステップで終わる＆非同期要素無し）の
　動作結果を変えてはならない。この原則はコンパイラの教科書に書いてあるし常識と言っても過言ではない
　で、変数に対する副作用がある（かもしれない）関数の不適切な最適化はこの原則にひっかかる

(2) 少なくともMSVCがメモリバリアの意味を知っている根拠
https://docs.microsoft.com/ja-jp/cpp/intrinsics/readwritebarrier?view=vs-2015
これ、VS2010までは非推奨ではなかったし、サンプルコードも載っていたが無くなってたorz

**デフォルトの名無しさん** · 2020/05/09(土) 15:40:22.80

>>814
標準スレッドライブラリを使った前後の読み書きについては、
ライブラリ関数呼び出し（ lock/unlock など）が提供するスレッドをまたぐ "synchronize with" 関係と
スレッド内での, "sequenced before/after" による前後関係とをつないだ
"inter-thread happens before" 関係（順序付け）に基づく挙動が規定されている。
https://timsong-cpp.github.io/cppwp/n4659/intro.multithread#intro.races-9
>811 のような書き換えは許されない。

規格化以前の pthread などをダイレクトに使った場合は >>812 の挙げるような
「事実上問題にならない」に頼ることになり、これに volatile を加えても「事実上問題にならない」の
範疇であることに変わりはない。
問題の可能性が減ったり、実際に起こっていた問題の解決につながることはあっただろうけどね。
これについては「客観的な文献」といったものが無かったことも規格化の動機になっただろう。
https://isocpp.org/wiki/faq/cpp11#cpp11-specific-goals
> - Machine model and concurrency ? provide stronger guarantees for and better facilities
> for using modern hardware (e.g. multicores and weakly coherent memory models). ...

**デフォルトの名無しさん** · 2020/05/09(土) 16:27:23.02

>>817
なるほど
つまりc/c++コンパイラの最適化において、
副作用がある(pure functionでない)関数があると、それをまたいだ
リオーダーや値の流用をすることはない

当然メモリバリアを張るcond(pthreadも含む)は副作用ありなので
これがループ中に存在する場合はrunningは毎度メモリから読み出されることになる

ということですね
非常によくわかりました

**デフォルトの名無しさん** · 2020/05/09(土) 16:30:24.63

>>817
しかし、この場合volatileが不要といえることはわかりましたが、
これはあくまで副作用あり関数の存在に依存しています

と考えると一般的にはvolatileはつけておく方習慣の方がやはり無難だと思いますがいかがでしょう？
(c++ならatomicに置き換えるとして)

**デフォルトの名無しさん** · 2020/05/09(土) 16:33:07.67

>>818
ありがとうございます
ちょっとこれを読み解くのは難しそうですね・・・
あとでじっくり読んでみます

**デフォルトの名無しさん** · 2020/05/09(土) 16:41:37.74

>>819
レジスタに載ったままな変数の流用はともかく、
リオーダーは副作用がある(pure functionでない)関数をまたいでも特に阻害されないんじゃね；
リオーダーの効果はプログラムの実行に関して普通の状況では透過的なので、普通の状況でコンパイラがそれをやめさせる理由が無い

普通でない状況としては>>714みたく同一データに対する複数コアからの同時アクセスがありえるケース
（コンパイラが知りようが無い非同期事象が生じるケース）があるが、
これは（ユーザーコードかライブラリの）プログラマがメモリバリアを明示的に書き、
コンパイラが空気を呼んでその前後の変数の流用も抑止することで処置される

と思うが真実は知らん
気分としてはあくまで>>800の立場であって非同期の問題に関してはノーコメント
事実として出来上がったプログラムが正しく動いているなら問題ないのじゃガッハッハッハ、

**デフォルトの名無しさん** · 2020/05/09(土) 16:43:21.63

訂正orz
誤： >>714 ==> 正： >>774
誤： >>800 ==> 正： >>809

**デフォルトの名無しさん** · 2020/05/09(土) 17:00:35.76

>>820
複数スレッドで共有する変数を読み込む以上絶対にlockなりatomicなりを使うわけだから必ず副作用あり関数が存在する

**はちみつ餃子** ◆8X2XSCHEME · 2020/05/09(土) 18:56:58.72

>>820
見かけ上の挙動が仕様通りだったらどうコンパイルしてもよいというのが言語としての基本的なルール。
https://timsong-cpp.github.io/cppwp/n3337/intro.execution
昔は並列実行に関する動作モデルの既定がなかったので、
既定にないことをするプログラムを書いたときに
最適化で除去されたり順序が入れ替わったりしてもそれは仕様通りだったんだよ。

volatile はプログラムとして書いてある通りのことを (たとえ観測できなくても) 実際の動作にも
反映させろというヒントをコンパイラに伝えるものではあるけど、
言語仕様の記述に用いられる抽象機械と実際の実行環境が完全にマッピングできるわけでもない
から volatile が具体的にどう影響するかってのは分からん。
言語仕様外のことをするときのために用意されていると考えてもいい。

つまり、ロックやアトミックまわりの仕様で規定されていることなら volatile を付けようが付けまいが
その通りになるし、既定されていないことなら volatile を付けても言語仕様として得られる保証は何もない。
処理系として言語仕様以上の保証を付けているということはあるだろうけど。

**デフォルトの名無しさん** · 2020/05/09(土) 18:58:03.61

>>824
確かに、正しく排他制御しているのならばそれはいえそうです

**デフォルトの名無しさん** · 2020/05/09(土) 19:14:29.09

volatileは簡潔に言うとregisterの逆の作用だね

**デフォルトの名無しさん** · 2020/05/09(土) 22:27:01.93

volatileはコンパイラに、コード通り読み書きを行うコードを吐けと指示するだけ

CPUが勝手に順番を変えたりしないようにCPUに指示をする命令は別途行わなければならない

x86の場合は何もしなくて良い場合が多く
ARMの場合は追加しなければならない場合が多い

**デフォルトの名無しさん** · 2020/05/09(土) 22:31:00.74

いいえ、単に昔からGCCが糞なだけです。

**デフォルトの名無しさん** · 2020/05/09(土) 22:42:09.15

最近日本式のやつが再注目されてるじゃないか。
それは欧州式のやつのことじゃないか？

**843** · 2020/05/09(土) 23:22:12.13

>>824
片方は書き出し、もう一方は読み出しだけなら排他制御しなくてもアトミックでありさえすれば大丈夫だし、そういう実装はそれなりにあるよ

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

可変長引数テンプレートから型の文字列を組み合わせて配列を定数化して取り出せるようにするために
以下のようなコードを書いたのですが、

template<typename ... ComponentsData> struct ComponentTypeGroup {
static constexpr std::size_t ComponentCount = sizeof...( ComponentsData );
static constexpr std::string_view TypeTexts[ComponentCount];

template<typename Type> constexpr void TypeGroupText( std::size_t _uIndex ) {
TypeTexts[_uIndex] = Detail::Nameof<Type>(); // 定数文字列を生成する関数です。
}

template<typename First, typename Second, typename ... ArgTypes> constexpr void TypeGroupText( std::size_t _uIndex ) {
TypeGroupText<First>( _uIndex );
TypeGroupText<Second, ArgTypes...>( _uIndex + 1 );
}
constexpr ComponentGroup(){ TypeGroupText<ComponentsData...>( 0 ); }
};

constexpr ComponentGroup()で「型指定子がありません」と出てコンパイルエラーが取れません。
何故このエラーが出ているのかがいまいちわからず、途方に暮れています。
誰かご教授いただけないでしょうか？

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

ComponentTypeGroupのtypoでなくて？

**デフォルトの名無しさん** · 2020/05/10(日) 03:20:50.69

まずそのインターコンチネンタルホテルみたいな長ったらしい名前やめろ

**デフォルトの名無しさん** · 2020/05/10(日) 03:25:28.56

古いコードの一時的メンテのため、stdとstd::tr1をC++11で混在させて使う話なんですが、
元々C++11以前のコンパイラ用に書かれた
using namespace std;
using std::tr1::shared_ptr;
shared_ptr<Hoge> hoge = ...

みたいなコードをC++11でビルドすると、C++11には std::shared_ptr があり ambiguous エラーになりますよね。

最初 share_ptr を std::shared_ptr ということにしてビルドしようかと思ったら、ところどころ std::tr1::shared_ptr と
フル宣言してあり面倒なことが判明。なので shared_ptr は std::str1::shared_ptr とみなす方針に戻りました。

なので using namepace std; を保持しつつ shared_ptr を std::tr1::shared_ptr としてビルドしたいんですが、
それって可能でしょうか? 例えば using namespace std; で std::shared_ptr を除外するようなことってできます?

古いコードを出来るだけいじらずビルドしたい、というのが一番のポイントですw

**デフォルトの名無しさん** · 2020/05/10(日) 03:46:29.57

単に#include<tr1/memory>してstd::tr1::shared_ptrのusingを消すんではあかんの？
新しいコンパイラではstd::shared_ptrとstd::tr1::shared_ptrって同じものでしょ

**デフォルトの名無しさん** · 2020/05/10(日) 05:06:37.17

>>836
using std::tr1::shared_ptrを取るとただのshared_ptrはstd::shared_ptrになります (using namespace std)。
すると今回の場合、
　std::tr1::shared_ptr<Hoge> boge; // たまにちゃんと名前空間を使ってる宣言がある
　boge = shared_ptr<Hoge>(new Hoge);
みたいなコードが駄目になるようですが。

std::tr1::shared_ptrとstd::shared_ptrはとりあえず名前としては違うんじゃないですか? 違うとコンパイラー
が認識しているように見えますが。

**デフォルトの名無しさん** · 2020/05/10(日) 11:05:22.30

淫乱チンポメンタルヘルス？

◆QZaw55cn4c · 2020/05/10(日) 11:14:15.96

>>838
それ、面白いと思ったのですか？

**デフォルトの名無しさん** · 2020/05/10(日) 11:25:22.96

>>835
これで全部 std::shared_ptr になるんじゃない？
namespace std { namespace tr1 = ::std; }

**デフォルトの名無しさん** · 2020/05/10(日) 11:49:35.32

インサートチンポレンタルホテル！

**デフォルトの名無しさん** · 2020/05/10(日) 12:12:32.27

>>840
> namespace std { namespace tr1 = ::std; }

おお、これで std名前空間の中に tr1 のエイリアスを定義できる感じですか?
結果 std::tr1 は ::std -> std を指す、と。

**デフォルトの名無しさん** · 2020/05/10(日) 12:19:21.29

>>832
constexpr ComponentGroup()の返り値がない。

constexpr void ComponentGroup()じゃない？

**デフォルトの名無しさん** · 2020/05/10(日) 12:49:31.40

コンストラクタの綴り間違えているんじゃね？
何れにしろconstexpr static memberをコンストラクタやメンバ関数内で初期化は出来ないと思うが。
やるならstatic constexpr member関数の戻り値で初期化するとかしないと

**デフォルトの名無しさん** · 2020/05/10(日) 13:27:57.96

>>843
>>844

あ……すみません。
コンストラクタの綴り治せばエラー取れました(汗
ご教授ありがとうございました

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

namespace std { inline namespace tr1 {} }

#include <memory>

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

std名前空間に何かするのは基本的に未定義動作に繋がるのでやめようね

**デフォルトの名無しさん** · 2020/05/10(日) 18:15:05.57

カラオケで自分が歌いながら録音したカセットテープを爆音でドライブしながら女に聞かすようなものだな
これどう？オレが歌ってんだけど？的な

**デフォルトの名無しさん** · 2020/05/10(日) 18:53:54.11

>>848
それ良くやる

**デフォルトの名無しさん** · 2020/05/10(日) 19:05:46.41

女「さむっ・・・オープンカーかと思ったわ」

**デフォルトの名無しさん** · 2020/05/10(日) 19:30:31.12

>>846
どうもです、しかし自分の環境だとうまくいかないですね。gcc 5.4.0 です。
error: ‘shared_ptr’ is not a member of ‘std::tr1’
std::tr1::shared_ptr<Hoge> hoge;
^
とりあえず>>840を試してみたんですが、やってみるとインクルードファイルが意外と多く、そのほとんどに
#include <tr1/なんちゃら> があり、これらを全て tr1無しにする必要が。
コンパイラーのフラグ等でtr1無しをインクルードするようなことってできましたっけ? うわーさらに脇道。

とりあえず上記を書き直すとした場合、変更量が増えるにつれ、やっぱ全部のファイルで素直にtr1を
全部置換したほうがいいんじゃないかという気が徐々に... っておい > 自分

>>847
御意。ちなみにstdは普通の名前空間とは違うということですか?
しかし namespace の使い方の勉強になりました。いやあ色々思い付かれてすごいです。

**デフォルトの名無しさん** · 2020/05/10(日) 19:41:27.78

>>851
#include <tr1/～> も保持するなら、自分のソースツリーに tr1/～を捏造して
その中に #include <～> と >>840 を並べて書けばいいでしょ。

まぁ置換で済むならそっちだろうけど。

**デフォルトの名無しさん** · 2020/05/10(日) 21:40:19.38

>>851
std名前空間の中は標準とその実装のための特別な場所
https://ja.cppreference.com/w/cpp/language/extending_std

**デフォルトの名無しさん** · 2020/05/11(月) 06:44:06.91

使われないけど標準なんです。

**デフォルトの名無しさん** · 2020/05/11(月) 10:06:29.78

関数内で宣言した変数を途中でconst化したいときってどうやったらいいですか？
関数というのはこんな感じです

void func() {
int a;

～aの値を設定する百行くらいの処理～

～aを用いたメイン処理。途中で誤ってaを変更しないようにしたい～
}

aをconstで宣言しておいてaを設定するところはconst_castするというのはやりたくないです。
初期化用関数initializeを作って const int a = initialize(～); とするしか方法はないですか？
できればそれもしたくないのですが

**デフォルトの名無しさん** · 2020/05/11(月) 10:09:55.63

&a にアクセスする権限を readonly にするとか
環境依存だろうけど

**デフォルトの名無しさん** · 2020/05/11(月) 10:13:30.52

>>855
a に設定する値を求める処理を関数化して、その戻り値でconstのaを初期化する。

**デフォルトの名無しさん** · 2020/05/11(月) 10:14:29.69

あ、したくないって書いてあったね

**デフォルトの名無しさん** · 2020/05/11(月) 10:18:49.75

>>855
初期化用関数を作るのが嫌な理由は何？
外のスコープに名前を付けて置くのが嫌ということならラムダ式で済むと思うんだけど。

**デフォルトの名無しさん** · 2020/05/11(月) 10:53:26.16

>>857>>859
関数作るのが嫌なのは、気分ですね。バカバカしい理由ですみません。

関数外に置くのが嫌でラムダ式は多用しているのですが、使うときはある程度まとまった処理をするときなので
初期化程度のことにラムダ式を持ち出すのは大仰な気がしてやりたくありません。
これまた個人的な好みで恐縮ですが。

（ちなみに>>855で挙げた初期化処理が百行くらいというのは大げさで、概ね数行くらいです。）

**デフォルトの名無しさん** · 2020/05/11(月) 11:22:30.96

どうしてもなら、こうだな
int a_;
//a_で初期化処理をする
int const& a = a_;
//aはconst

**デフォルトの名無しさん** · 2020/05/11(月) 11:26:38.90

アホらしいけど、こんな手も考えられる
struct sample
{
int a;
void func() {
//初期化処理
std::as_const(*this).func();
}
void func() const {
//aをconst扱い
}
};

**デフォルトの名無しさん** · 2020/05/11(月) 11:30:27.88

後半をlambda化すれば
aをコピーキャプチャしてmutableにしなければconstになる

**はちみつ餃子** ◆8X2XSCHEME · 2020/05/11(月) 11:37:55.81

GCC や Clang の拡張を使ってよいならこういう書き方は出来る。

void func() {
const int a = ({int a; a=1; a;}); // ブロック内で初期化処理を書いて値を返す
std::cout << a << std::endl; // メイン処理
}

たぶん >>855 が考えている用途だとこれが一番楽なんじゃなかろうかと思うんだけど、
標準ではないってのはやっぱりネックになってくるな。

**デフォルトの名無しさん** · 2020/05/11(月) 11:54:09.12

constウイルスw

**デフォルトの名無しさん** · 2020/05/11(月) 12:17:38.26

ポインタ使えばいいのに
const付きのポインタを宣言だけしといて初期化のスコープ内でアドレス渡せばいい

**デフォルトの名無しさん** · 2020/05/11(月) 12:21:06.88

>>860
RAII教に入信しておとなしく初期化ラムダ関数を使うがよい

**デフォルトの名無しさん** · 2020/05/11(月) 14:54:10.97

IT掲示板群 ttp://x0000.net/forum.aspx?id=15

学術の巨大掲示板群 - アルファ・ラボ ttp://x0000.net
数学物理学化学生物学天文学地理地学
IT 電子工学言語学国語方言など

simulationライブラリで純粋な関数式プログラミングをする
ttp://x0000.net/topic.aspx?id=3631-0
UIライブラリ (C#, 2D) を作ったよ
ttp://x0000.net/topic.aspx?id=3688-0
連続と離散を統一した！
ttp://x0000.net/topic.aspx?id=3709-0
4Dエンジン
ttp://x0000.net/topic.aspx?id=3677-0
matrixのライブラリ
ttp://x0000.net/topic.aspx?id=3711-0
ある強力なFor関数
ttp://x0000.net/topic.aspx?id=3630-0
SQLライブラリ
ttp://x0000.net/topic.aspx?id=3675-0

**デフォルトの名無しさん** · 2020/05/11(月) 14:54:11.07

IT掲示板群 ttp://x0000.net/forum.aspx?id=15

学術の巨大掲示板群 - アルファ・ラボ ttp://x0000.net
数学物理学化学生物学天文学地理地学
IT 電子工学言語学国語方言など

simulationライブラリで純粋な関数式プログラミングをする
ttp://x0000.net/topic.aspx?id=3631-0
UIライブラリ (C#, 2D) を作ったよ
ttp://x0000.net/topic.aspx?id=3688-0
連続と離散を統一した！
ttp://x0000.net/topic.aspx?id=3709-0
4Dエンジン
ttp://x0000.net/topic.aspx?id=3677-0
matrixのライブラリ
ttp://x0000.net/topic.aspx?id=3711-0
ある強力なFor関数
ttp://x0000.net/topic.aspx?id=3630-0
SQLライブラリ
ttp://x0000.net/topic.aspx?id=3675-0

**デフォルトの名無しさん** · 2020/05/11(月) 14:58:27.84

>>866
なるほど、考えてみれば参照型にすればいいんだ。
int a;
(a に対する初期化処理);

const int &a2 = a;
(a2 を読み取るだけの処理);

**デフォルトの名無しさん** · 2020/05/11(月) 15:01:13.87

変数名として灰化の用にすればわかりやすいかもしれない。
物理学では、a0 は、a の初期値を意味することが多いので、学術的にも分かり易い。

int a0;
(a0 に対する初期化処理);

const int &a = a0;
(a を読み取るだけの処理);

**デフォルトの名無しさん** · 2020/05/11(月) 15:02:26.79

>>871
誤: 変数名として灰化の用にすればわかりやすいかもしれない。
正: 変数名としては、以下のようにすれば分かり易いかも知れない。

**デフォルトの名無しさん** · 2020/05/11(月) 15:28:25.94

a0がスコープから消えないのは片手落ち
どのみちトリッキーなことして読み手を混乱させることしない方がいい
単純にスコープを一画面に収まるぐらいに短くしろ

**デフォルトの名無しさん** · 2020/05/11(月) 15:33:11.51

キモい個人サイトの宣伝をNG登録っと

**デフォルトの名無しさん** · 2020/05/11(月) 16:16:12.98

>>873
>a0がスコープから消えないのは片手落ち
言われてみれば。

**デフォルトの名無しさん** · 2020/05/11(月) 16:35:15.76

処理を途中で止めて、変数とかvectorの中身を確認したりするソフト知らない？

**デフォルトの名無しさん** · 2020/05/11(月) 16:37:43.30

>>873
以下のようにすればその問題も一応は解決する。

int a;
(a に対する初期化処理);

{
　const int &a0 = a;
　const int &a = a0;　　// 外の a とは別の a を宣言。
　(a を読み取るだけの処理);
}

さらに
#define XXX(_x_) const int &_x_##0 = _x_; const int &_x_ = _x_##0
というマクロを導入すれば、

int a;
(a に対する初期化処理);

{
　XXX(a);
　(a を読み取るだけの処理);
}

でいける。

**デフォルトの名無しさん** · 2020/05/11(月) 16:38:36.67

>>876
それがデバッガー。
IDEの中に入ってる。

**デフォルトの名無しさん** · 2020/05/11(月) 16:59:50.23

>>876
Visual Studioに標準で入ってるよ

**デフォルトの名無しさん** · 2020/05/11(月) 17:54:34.39

やはり大人しく初期化関数使います
いろいろとアドバイスありがとうございました

**デフォルトの名無しさん** · 2020/05/11(月) 18:09:25.84

幅優先探索において座標によって侵入コストが均一でない場合に対応するためにプライオリティキューを用いて、
スタート地点からの総移動コスト値(int)を格納する2次元配列と、
それに対応するインデックスとなる座標を格納する構造体(POINT)で実装したいのですが、
ProgrammingPlacePlusというサイトのC++編の「標準ライブラリ」の第12章(priority_queue)のサンプルコードに習って、
使用コンテナがvectorの場合はうまくいくのですが、listにするとコンパイルエラーになってしまいます

int move_cost[256][256];

bool operator >( POINT a, POINT b )
{
return ( move_cost[a.y][a.x] > move_cost[b.y][b.x] );
}

//vector版
std::priority_queue< POINT, std::vector<POINT>, std::greater<POINT> > vector_prio_que;

//list版
std::priority_queue< POINT, std::list<POINT>, std::greater<POINT> > list_prio_que;

初心者ですみません
どうすればlistでも動作させられるのかご教示頂けませんでしょうか

**デフォルトの名無しさん** · 2020/05/11(月) 18:20:43.09

>>881
vectorならokでlistはngというと、イテレータの種類じゃね？
vectorはランダムアクセス、listはバイディレクショナルという違いがあって
よく引っかかる要注意箇所だよ

**デフォルトの名無しさん** · 2020/05/11(月) 19:14:29.12

priority_queueの内部使用コンテナとしては、vector、list、dequeは条件を満たしていると書いてあったので、できるはずだと思ったのですが…

priority_queueは、topメンバ関数で最も優先度の高い要素にしかアクセスできず、
自分で書いたソースでは添え字やイテレータによる直接のアクセスは行っていない
(メンバ関数も、.push .pop .top .emptyしか呼び出していない)のですが、
コンパイルエラーの表示では、ご指摘のとおりリバースイテレータがどうのと出ていました

error C2784: 'reverse_iterator<_RanIt>::difference_type std::operator -(const std::reverse_iterator<_RanIt> &,const std::reverse_iterator<_RanIt2> &)'
:テンプレート引数を 'const std::reverse_iterator<_RanIt> &'に対して 'std::list<_Ty>::_Iterator<_Secure_validation>' から減少できませんでした
'std::operator -' の宣言を確認してください。

これは内部的にイテレータの操作がされておりそこでエラーになっている感じなのでしょうか？
algorithmやxutilityの該当箇所を見ても難しすぎてわかりませんorz

◆QZaw55cn4c · 2020/05/11(月) 19:16:21.96

>>864
例の奴ですね、ならば、ここはラムダ式の出番でしょう、ラムダ式を定義して即評価します
const int a = [](){int a; a = 1; return a; }();

私以外にもこういうのを希望する人がいるということで、安心しました

**デフォルトの名無しさん** · 2020/05/11(月) 19:28:56.75

> priority_queueの内部使用コンテナとしては、vector、list、dequeは条件を満たしていると書いてあったので
それってどこ情報?
軽くググった限りだと、vector、dequeしか出てこないけど

**デフォルトの名無しさん** · 2020/05/11(月) 19:48:22.07

Programming Place Plus というサイトで配布されていたオフライン版(2019-07-01更新版)の C++編の「標準ライブラリ」の第12章(priority_queue)に書いてありました

**デフォルトの名無しさん** · 2020/05/11(月) 20:14:46.80

リファレンスにはvectorとdequeしかないね
https://ja.cppreference.com/w/cpp/container/priority_queue
https://cpprefjp.github.io/reference/queue/priority_queue.html

**デフォルトの名無しさん** · 2020/05/11(月) 20:21:27.91

vectorの部分をdequeに替えたら問題なく動作したので、対応してるのvectorとdequeだけの可能性高そう
できゅーならできる、なんちゃって

**デフォルトの名無しさん** · 2020/05/11(月) 20:42:44.27

(デックなんだけど楽しそうだから黙っとこう…)

**デフォルトの名無しさん** · 2020/05/11(月) 20:48:20.73

>>886
そのサイトが取り違えている

https://cpprefjp.github.io/reference/queue/queue.html
>要件を満たすものとしては deque と list

queue | Programming Place Plus　C++編【標準ライブラリ】　第１１章
https://programming-place.net/ppp/contents/cpp/library/011.html
>Container には、vector（第５章）や list（第６章）

＊＊＊

https://cpprefjp.github.io/reference/queue/priority_queue.html
>要件を満たすものとしてはvectorとdeque

priority_queue | Programming Place Plus　C++編【標準ライブラリ】　第１２章
https://programming-place.net/ppp/contents/cpp/library/012.html
>Container には、deque（第７章）や list（第６章）

**デフォルトの名無しさん** · 2020/05/11(月) 21:01:34.17

そこのサイト詳しくわかりやすく解説してくれているから頼りにしていたのですけど、間違いがあるとは残念ですね…
vectorは要素をずらしたりコピーしたりで実行速度が遅そうだと思ってlistを使いたかったのですが、
素人考えでしたかね

**デフォルトの名無しさん** · 2020/05/11(月) 21:10:39.83

dequeでよくね

**デフォルトの名無しさん** · 2020/05/11(月) 21:30:43.10

>>883
difference_typeって書いてあんじゃねえかよ
バイディレクショナルなイテレータは引けねえんだよ
つまりlistは使えねえってこと

**デフォルトの名無しさん** · 2020/05/11(月) 21:33:07.54

>>883
std::priority_queue
https://cpprefjp.github.io/reference/queue/priority_queue.html

ここには、vector・dequeがあると書いてある。
list は書いていない

**デフォルトの名無しさん** · 2020/05/11(月) 21:37:14.43

priority_queueって内部実装がヒープみたいだから、
末尾にしか追加削除しないと思われるので、vectorで十分では

**デフォルトの名無しさん** · 2020/05/11(月) 21:45:02.52

コンセプトがくればこういう悲しい出来事も減るのかな

**デフォルトの名無しさん** · 2020/05/11(月) 21:47:53.20

C++って何作れば勉強になるんだろ

**デフォルトの名無しさん** · 2020/05/11(月) 21:54:43.39

縦10マス×横40マスの地図で幅優先探索を100回まわして時間計ったら、
vectorだと989ms
dequeだと904ms
で大差ないかんじでした
デフォルトのままvectorを利用していきたいと思います
アドバイス下さいました熟練者の皆さまありがとうございましたm(_ _)m

**デフォルトの名無しさん** · 2020/05/11(月) 22:38:15.90

漏れは、2分ヒープを自分で作って、ソートしたりしたけど、

配列の[0]は使わず、[1]から始めると計算が楽なので、
親1, 左右の子は2, 3で、法則は親n, 子2n, 2n+1

コンテナの最後にオブジェクトを追加し、
それが親の数値より小さい場合は、
再帰的に親と交換していく (親子を交換)

再帰的に、親は両方の子以下の数値をもつ。
左右の子(兄弟)の大小関係は考慮しない

配列の先頭要素[1]をPopし、配列の最後の要素を、
[1]に持ってきて、そこから再帰的に、左右の子と比べながら、
子の数値より大きい場合は、入れ替える

ピッコロ大魔王は、これよりもさらに効率的な方法を言ってたけど

このアルゴリズムでは、deque のリンクは不要だろ？
親n, 子2n, 2n+1 で、メモリの場所が分かるのでは？

**はちみつ餃子** ◆8X2XSCHEME · 2020/05/12(火) 00:41:18.87

>>884
質問者はこの場面でラムダ式を持ち出したくないと >>860 に書いてある。
どうして文脈を読めんのだ。

**デフォルトの名無しさん** · 2020/05/12(火) 01:32:23.54

>>899
なるほど、n, 2n, 2n+1 番の要素に格納してゆくかんじですか、素晴らしいアイデアですね
自力での実装がどうしても必要になったら、配列で作るときのヒントにさせていただきますね

>vectorだと989ms
探索1回あたり10msもかかるのはちょっとおかしいだろうと思って見直したら、
ソリューション構成をDebugにして、「デバッグ開始」してるせいでした
ソリューション構成をReleaseにして、「デバッグなしで開始」にしたら、
探索1回あたり0.02ms弱に収まりました(vector使用時)
STLコンテナ使っててデバッグモードだと500倍も遅くなりうるのか…
ちなみにdeque使用時は0.05msでやや遅めだったのでやはりvectorを使う方がよさそう

**899** · 2020/05/12(火) 02:06:26.24

普通の実装では、[0]から始めると、
親0, 左右の子は1, 2で、親1, 左右の子は3, 4で、
親n, 子2n+1, 2n+2、となり複雑

子3なら親は、(3-1)/2 = 1
子4なら親は、(4-1)/2 = 1.5 で、切り捨てて1

>>899
では、配列の[0]は使わない。[1]から始めると計算が楽
親1, 左右の子は2, 3で、親n, 子2n, 2n+1

子2なら親は、2/2 = 1
子3なら親は、3/2 = 1.5 で、切り捨てて1

**デフォルトの名無しさん** · 2020/05/12(火) 09:47:29.30

呼び出し履歴で過去の状態に戻れるのは、記録してるからだし。

**デフォルトの名無しさん** · 2020/05/12(火) 11:15:54.23

dequeue一択

**デフォルトの名無しさん** · 2020/05/12(火) 11:26:05.76

そういえばdeque使ってよかったって経験ないなぁ

**デフォルトの名無しさん** · 2020/05/12(火) 11:33:14.56

heap構造ならvectorが速いよね
事前に適切なサイズでreserveしておけば再配置も起きないし

**デフォルトの名無しさん** · 2020/05/12(火) 11:52:31.54

前後にニョキニョキ伸ばすような用途だとdequeが一番よ

**デフォルトの名無しさん** · 2020/05/12(火) 12:41:24.29

複数のソース・ヘッダーファイルのセットから一つの動的dllは作れないのでしょうか？

**はちみつ餃子** ◆8X2XSCHEME · 2020/05/12(火) 12:45:13.09

>>908
作れるよ。

**デフォルトの名無しさん** · 2020/05/12(火) 13:34:11.63

>>909
ありがとん
1つのソース・ヘッダーのセットから1つのdllを作るのには成功したのですが、解説サイトも見つからず困っています

**はちみつ餃子** ◆8X2XSCHEME · 2020/05/12(火) 13:43:29.89

>>910
ツールチェインによって手順は違うけど、
ソースファイルがひとつであろうが複数であろうが特別に違うことはしないと思うんだけど。

**デフォルトの名無しさん** · 2020/05/12(火) 14:09:57.20

何が困っているのかさっぱりだぜ
リンカでdllにするんだろ
複数のオブジェクトファイルをリンクすることになんの疑問が