std::priority_queue::priority_queue — cppreference.com

Материал из cppreference.com

`explicit priority_queue( const Compare& compare = Compare(), const Container& cont = Container()); priority_queue( const Compare& compare, const Container& cont);`	(1)	(до C++11) (начиная с C++11)
`explicit priority_queue( const Compare& compare = Compare(), Container&& cont = Container());`	(2)	(начиная с C++11)
`priority_queue( const priority_queue& other );`	(3)
`priority_queue( priority_queue&& other );`	(4)	(начиная с C++11)
`template< class Alloc > explicit priority_queue( const Alloc& alloc );`	(5)	(начиная с C++11)
`template< class Alloc > priority_queue( const Compare& compare, const Alloc& alloc );`	(6)	(начиная с C++11)
`template< class Alloc > priority_queue( const Compare& compare, const Container& cont, const Alloc& alloc );`	(7)	(начиная с C++11)
`template< class Alloc > priority_queue( const Compare& compare, Container&& cont, const Alloc& alloc );`	(8)	(начиная с C++11)
`template< class Alloc > priority_queue( const priority_queue& other, const Alloc& alloc );`	(9)	(начиная с C++11)
`template< class Alloc > priority_queue( priority_queue&& other, const Alloc& alloc );`	(10)	(начиная с C++11)
`template< class InputIt > priority_queue( InputIt first, InputIt last, const Compare& compare, const Container& cont );`	(11)	(начиная с C++11)
`template< class InputIt > priority_queue(InputIt first, InputIt last, const Compare& compare = Compare(), Container&& cont = Container());`	(12)	(начиная с C++11)

Создает нового базового контейнера в контейнер адаптер из различных источников данных.

Оригинал:

Constructs new underlying container of the container adaptor from a variety of data sources.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Копирование строит основные c контейнера с содержимым cont. Копирование строит comp функтор сравнения с содержанием compare. Звонки std::make_heap(c.begin(), c.end(), comp).

Оригинал:

{{{2}}}

Это также (до C++11) конструктор по умолчанию|Copy-constructs the underlying container c with the contents of cont. Copy-constructs the comparison functor comp with the contents of compare. Calls std::make_heap(c.begin(), c.end(), comp).}} This is also the default constructor (до C++11)}}

Move-строит базового контейнера c с std::move(cont). Move-строит функтор сравнения comp с std::move(compare). Звонки std::make_heap(c.begin(), c.end(), comp). Это также (начиная с C++11) конструктор по умолчанию

Оригинал:

Move-constructs the underlying container c with std::move(cont). Move-constructs the comparison functor comp with std::move(compare). Calls std::make_heap(c.begin(), c.end(), comp). This is also the default constructor (начиная с C++11)

Конструктор копирования. Адаптер копирования построена с содержанием other.c. Функтор сравнения построена с std::move(other.comp). (объявлено неявно)

Оригинал:

Copy constructor. The adaptor is copy-constructed with the contents of other.c. The comparison functor is constructed with std::move(other.comp). (объявлено неявно)

Переместить конструктор. Адаптер построен с std::move(other.c).The функтор сравнения построена с std::move(other.comp). (объявлено неявно)

Оригинал:

Move constructor. The adaptor is constructed with std::move(other.c).The comparison functor is constructed with std::move(other.comp). (объявлено неявно)

5-10)

Следующие конструкторы определены только если std::uses_allocator<container_type, Alloc>::value == true, то есть, если основной контейнер-распределитель известно контейнер (справедливо для всех стандартных контейнеров библиотеки).

Оригинал:

The following constructors are only defined if std::uses_allocator<container_type, Alloc>::value == true, that is, if the underlying container is an allocator-aware container (true for all standard library containers).

Создает основного контейнера с помощью alloc как распределитель. Эффективно называет c(alloc). comp is value-initialized.

Оригинал:

Constructs the underlying container using alloc as allocator. Effectively calls c(alloc). comp is value-initialized.

Создает основного контейнера с помощью alloc как распределитель. Эффективно называет c(alloc). Копирование конструкций comp от compare.

Оригинал:

Constructs the underlying container using alloc as allocator. Effectively calls c(alloc). Copy-constructs comp from compare.

Создает базового контейнера с содержимым cont и использовании alloc как распределитель. Эффективно называет c(cont, alloc). Копирование конструкций comp от compare.

Оригинал:

Constructs the underlying container with the contents of cont and using alloc as allocator. Effectively calls c(cont, alloc). Copy-constructs comp from compare.

Создает базового контейнера с содержимым cont использованием движение семантики при использовании alloc как распределитель. Эффективно называет c(std::move(cont), alloc). Копирование конструкций comp от compare.

Оригинал:

Constructs the underlying container with the contents of cont using move semantics while utilising alloc as allocator. Effectively calls c(std::move(cont), alloc). Copy-constructs comp from compare.

Создает адаптер с содержанием и использованием other.c alloc как распределитель. Эффективно называет c(athor.c, alloc). Копирование конструкций comp от other.comp.

Оригинал:

Constructs the adaptor with the contents of other.c and using alloc as allocator. Effectively calls c(athor.c, alloc). Copy-constructs comp from other.comp.

10)

Создает адаптер с содержанием other использованием движение семантики при использовании alloc как распределитель. Эффективно называет c(std::move(other.c), alloc). Move-конструкций comp от other.comp.

Оригинал:

Constructs the adaptor with the contents of other using move semantics while utilising alloc as allocator. Effectively calls c(std::move(other.c), alloc). Move-constructs comp from other.comp.

11)

Копирование конструкций c от cont и comp от compare. Тогда называет c.insert(c.end(), first, last);, а затем вызывает std::make_heap(c.begin(), c.end(), comp);.

Оригинал:

Copy-constructs c from cont and comp from compare. Then calls c.insert(c.end(), first, last);, and then calls std::make_heap(c.begin(), c.end(), comp);.

12)

Move-конструкций c от std::move(cont) и comp от std::move(compare). Тогда называет c.insert(c.end(), first, last);, а затем вызывает std::make_heap(c.begin(), c.end(), comp);.

Оригинал:

Move-constructs c from std::move(cont) and comp from std::move(compare). Then calls c.insert(c.end(), first, last);, and then calls std::make_heap(c.begin(), c.end(), comp);.

Параметры

alloc	—	распределителя использовать для всех выделения памяти базового контейнера Оригинал: allocator to use for all memory allocations of the underlying container Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
other	—	другой контейнер адаптер для использования в качестве источника для инициализации базового контейнера Оригинал: another container adaptor to be used as source to initialize the underlying container Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
cont	—	Контейнер для использования в качестве источника для инициализации базового контейнера Оригинал: container to be used as source to initialize the underlying container Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
compare	—	объект функции сравнения для инициализации основной функтор сравнения Оригинал: the comparison function object to initialize the underlying comparison functor Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
first, last	—	диапазон элементов для инициализации с Оригинал: range of elements to initialize with Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Требования к типам
-`Alloc` должен соответствовать требованиям `Allocator`.
-`Container` должен соответствовать требованиям `Container`. The constructors (5-10) are only defined if `Container` meets the requirements of `AllocatorAwareContainer`
-`InputIt` должен соответствовать требованиям `InputIterator`.

Сложность

1, 3, 5, 6, 8: линейный по cont или other

Оригинал:

1, 3, 5, 6, 8: linear in cont or other

2, 4, 7, 9: постоянная

Оригинал:

2, 4, 7, 9: constant

Пример

#include <queue>
#include <deque>
#include <iostream>

int main()
{
    std::priority_queue<int> c1;
    c1.push(5);
    std::cout << c1.size() << '\n';

    std::priority_queue<int> c2(c1);
    std::cout << c2.size() << '\n';

    std::deque<int> deq {3, 1, 4, 1, 5};
    std::priority_queue<int> c3(std::less<int>(), deq);
    std::cout << c3.size() << '\n';
}

Вывод:

См. также

Категории: