std::priority_queue

 

C++

言語

コンセプト

ユーティリティライブラリ

ストリングスライブラリ

コンテナライブラリ

アルゴリズムライブラリ

イテレータライブラリ

ニューメリックスライブラリ

入力/出力ライブラリ

ローカライゼーションライブラリ

正規表現ライブラリ (C++11)

アトミック操作ライブラリ (C++11)

スレッドのサポートライブラリ (C++11)

 

コンテナライブラリ

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

 

のstd :: priority_queue

メンバ関数 Original: Member functions The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

priority_queue::priority_queue

priority_queue::~priority_queue

priority_queue::operator=

要素アクセスの循環参照を解除するために使用されている Original: Element access The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

priority_queue::top

容量 Original: Capacity The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

priority_queue::empty

priority_queue::size

修飾子 Original: Modifiers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

priority_queue::push

priority_queue::emplace

priority_queue::pop

priority_queue::swap

 

Defined in header <queue>
template<     class T,     class Container = std::vector<T>,     class Compare = std::less<typename Container::value_type> > class priority_queue;

プライオリティキューは、対数挿入を犠牲にして一定時間の最大値（または最小値、Compareに応じて）の抽出を可能にするコンテナです。 priority_queueと協力して誤ってヒープを無効にすることができないという利点と、いくつかのランダム·アクセス·コンテナ内ヒープの管理に似ています.

Original:

Priority queue is a container that allows for constant time maximum (or minimum, depending on Compare) extraction at the expense of logarithmic insertion. Working with a priority_queue is similar to managing a ヒープ in some random access container, with the benefit of not being able to accidentally invalidate the heap.

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

メンバータイプ

メンバー·タイプ Original: Member type The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.	Definition
container_type	Container
value_type	Container::value_type
size_type	Container::size_type
reference	Container::reference
const_reference	Container::const_reference

メンバ関数

(constructor)	priority_queueを構築します Original: constructs the priority_queue The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
(destructor)	destructs the priority_queue (パブリックメンバ関数)
operator=	コンテナアダプタに値を割り当てます Original: assigns values to the container adaptor The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
要素アクセスの循環参照を解除するために使用されている Original: Element access The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
top	先頭の要素にアクセスします Original: access the top element The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
容量 Original: Capacity The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
empty	基になるコンテナが空であるかどうかをチェックします Original: checks whether the underlying container is empty The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
size	要素数を返します Original: returns the number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
修飾子 Original: Modifiers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
push	inserts element and sorts the underlying container (パブリックメンバ関数)
emplace (C++11)	constructs element in-place and sorts the underlying container (パブリックメンバ関数)
pop	最初の要素を削除します Original: removes the first element The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数)
swap	コンテナの内容をスワップします (パブリックメンバ関数)
メンバーオブジェクト Original: Member objects The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Container c	基になるコンテナ Original: the underlying container The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (protectedメンバオブジェクト)
Compare comp	比較関数オブジェクト Original: the comparison function object The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (protectedメンバオブジェクト)

非メンバ関数

std::swap(std::priority_queue)	特殊化されたstd::swapアルゴリズム (関数テンプレート)

ヘルパークラス

std::uses_allocator<std::priority_queue> (C++11)	std::uses_allocator型形質を専門としています Original: specializes the std::uses_allocator type trait The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート)