C++ Queue

Question

すみません、ひとつプログラムについて質問がありまして、質問させていただいています。
本日C＋＋で（PriorityQueue）を使った問題をといていたのですが、あるソースプログラムを拝見させていただいたところ、キューの次に出す数が何かを確かめる、~.top()という関数について質問です。

例えば、QueueでPを宣言し、変数でppを用意していた場合、
pp.top().second など、二つ目の（.）の後につくfirstやsecondというものはなんでしょうか？

プログラミング初心者で詳しくありません。 丁寧に教えていただけると助かります。
ご回答の方よろしくお願いします。

Answer 1

firstとsecondは、pairという型の第1要素、第2要素を指します。

Queueの要素の型がpairで、pairの要素の型を<string, int>と仮定すると、top()で取り出した値の型は、pair<string, int>になります。その値の第1要素のstringを得たい場合は、.firstのようにしてアクセスします。

pp.top().secondというのは、pp.top()とtop.secondを一度にやっているのです。

#include <iostream>
#include <queue>

using namespace std;

int main()
{
    priority_queue<pair<string, int> > pp;
    
    pp.push(pair<string, int>("aa", 11));
    pp.push(pair<string, int>("bb", 22));
    pp.push(pair<string, int>("cc", 33));

    pair<string, int> top = pp.top();
    string first = top.first; // => cc
    int second = top.second; // => 33
    int second_ = pp.top().second; // => 33

    cout << "top = (" << first << "," << second << ")" << endl;

    return 0;
}

Comments

[van-0215]

とてもわかりやすかったです。　有難うございました。