std::priority_queue::priority_queue

Эта страница была переведена автоматически с английской версии вики используя Переводчик Google. Перевод может содержать ошибки и странные формулировки.

Наведите курсор на текст, чтобы увидеть оригинал. Щёлкните здесь, чтобы увидеть английскую версию этой страницы.

(Вы можете помочь в исправлении ошибок и улучшении перевода. Для инструкций перейдите по ссылке.)

`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)

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

1)

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

Это также (до 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)}}

2)

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

3)

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

4)

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

5-10)

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

5)

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

6)

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

7)

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

8)

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

9)

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

10)

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

11)

Копирование конструкций c от cont и comp от compare. Тогда называет c.insert(c.end(), first, last);, а затем вызывает 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);.

Параметры

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

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

Пример

Запустить этот код

#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';
}

Вывод:

1
1
5

См. также

operator=

присваивает значения адаптеру контейнера
(public функция-элемент) [править]

Поддержка компилятором
Автономные и размещённые реализации
Язык
Стандартная библиотека
Заголовки стандартной библиотеки
Требования к именованию
Макросы тестирования функциональности (C++20)
Поддержка языка
Библиотека концептов (C++20)
Библиотека метапрограммирования (C++11)
Библиотека диагностики
Библиотека общих утилит
Библиотека строк
Библиотека контейнеров
Библиотека итераторов
Библиотека диапазонов (C++20)
Библиотека алгоритмов
Библиотека численных данных
Библиотека ввода/вывода
Библиотека локализаций
Регулярные выражения (C++11)
Атомарные операции (C++11)
Библиотека поддержки конкуренции (C++11)
Библиотека файловой системы (C++17)
Технические спецификации
Указатель символов
Внешние библиотеки

Последовательные
array (C++11)
vector
vector<bool>
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
flat_set (C++23)
flat_multiset (C++23)
flat_map (C++23)
flat_multimap (C++23)
Представления
span (C++20)
mdspan (C++23)
Недействительные итераторы
Таблица функций-элементов
Таблица функций, не являющихся элементами

Функции-элементы
priority_queue::priority_queue
priority_queue::~priority_queue
priority_queue::operator=
Доступ к элементам
priority_queue::top
Ёмкость
priority_queue::empty
priority_queue::size
Модификаторы
priority_queue::push
priority_queue::push_range (C++23)
priority_queue::emplace (C++11)
priority_queue::pop
priority_queue::swap (C++11)
Функции, не являющиеся элементами
std::swap (C++11)
Принципы вывода (C++17)
Вспомогательные классы
std::uses_allocator (C++11)

cppreference.com

Поиск

Пространства имён

Варианты

Просмотры

Действия

std::priority_queue::priority_queue

Содержание

Параметры

Сложность

Пример

См. также

Навигация

Инструменты