top

文法:

    #include <queue>
    const T& top() const;

top()関数は優先度キューの先頭要素への参照を返却します。先頭要素とは、優先度キューの要素の中でもっとも大きいか、少なくとも他のどの要素とも同じだけ大きい要素のことです。

例として、以下のコードは優先度キューからすべての要素を取り除き、top()関数でそれらを表示しています。top()関数はキューの中でもっとも大きな値を返却するので、要素は降順で表示されることに注目してください。

     while( !s.empty() ) {
       cout << s.top() << " ";
       s.pop();
     }

関連トピック: pop