Пространства имён
Варианты
Действия

std::priority_queue::priority_queue

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

 
 
 
std::priority_queue
Член функций
Оригинал:
Member functions
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
priority_queue::priority_queue
priority_queue::~priority_queue
priority_queue::operator=
Элемент доступа
Оригинал:
Element access
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
priority_queue::top
Потенциала
Оригинал:
Capacity
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
priority_queue::empty
priority_queue::size
Модификаторы
Оригинал:
Modifiers
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
priority_queue::push
priority_queue::emplace
priority_queue::pop
priority_queue::swap
 
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.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
1)
Копирование строит основные c контейнера с содержимым cont. Копирование строит comp функтор сравнения с содержанием compare. Звонки std::make_heap(c.begin(), c.end(), comp).
Оригинал:
{{{2}}}
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Это также (до 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) конструктор по умолчанию
Оригинал:
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)
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
3)
Конструктор копирования. Адаптер копирования построена с содержанием 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). (объявлено неявно)
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
4)
Переместить конструктор. Адаптер построен с 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). (объявлено неявно)
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
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).
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
5)
Создает основного контейнера с помощью alloc как распределитель. Эффективно называет c(alloc). comp is value-initialized.
Оригинал:
Constructs the underlying container using alloc as allocator. Effectively calls c(alloc). comp is value-initialized.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
6)
Создает основного контейнера с помощью alloc как распределитель. Эффективно называет c(alloc). Копирование конструкций comp от compare.
Оригинал:
Constructs the underlying container using alloc as allocator. Effectively calls c(alloc). Copy-constructs comp from compare.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
7)
Создает базового контейнера с содержимым 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.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
8)
Создает базового контейнера с содержимым 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.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
9)
Создает адаптер с содержанием и использованием 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.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
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.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
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);.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
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);.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Содержание

[править] Параметры

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
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
2, 4, 7, 9: постоянная
Оригинал:
2, 4, 7, 9: constant
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

[править] Пример

#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

[править] См. также

Задаёт значения в адаптере контейнера
Оригинал:
assigns values to the container adaptor
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [edit]