cpp/container/priority queue/priority queue

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

@1@ Default constructor. Value-initializes the comparator and the underlying container.

@2@ Copy-constructs the comparison functor with the contents of. Value-initializes the underlying container.

@3@ Copy-constructs the underlying container with the contents of. Copy-constructs the comparison functor with the contents of. Calls.

@4@ Move-constructs the underlying container with. Copy-constructs the comparison functor with. Calls.

@5@ Copy constructor. The underlying container is copy-constructed with. The comparison functor is copy-constructed with.

@6@ Move constructor. The underlying container is constructed with .The comparison functor is constructed with.

@7-9@ Iterator-pair constructors. .

@7@ Constructs as if by  and  from. Then calls.

@8@ Copy-constructs from  and  from. Then calls, and then calls.

@9@ Move-constructs from  and copy-constructs  from. Then calls, and then calls.

@10-15@ Allocator-extended constructors. .

@10@ Constructs the underlying container using as allocator. Effectively calls. is value-initialized.

@11@ Constructs the underlying container using as allocator. Effectively calls. Copy-constructs from.

@12@ Constructs the underlying container with the contents of and using  as allocator, as if by. Copy-constructs from. Then calls.

@13@ Constructs the underlying container with the contents of using move semantics while using  as allocator, as if by. Copy-constructs from. Then calls.

@14@Constructs the underlying container with the contents of and using  as allocator. Effectively calls. Copy-constructs from.

@15@ Constructs the underlying container with the contents of using move semantics while utilising  as allocator. Effectively calls. Move-constructs from.

@16-19@ Allocator-extended iterator-pair constructors. Same as, except that is used for constructing the underlying container. .

Note that how an implementation checks whether a type satisfies is unspecified, except that integral types are required to be rejected.

Complexity
@1-2@ Constant.

@3,5@ comparisons and  calls to the constructor of, where  is.

@4@ comparisons, where  is.

@6@ Constant.

@7,16-17@ comparisons, where  is.

@8,18@ comparisons and  calls to the constructor of, where  and  are  and  respectively.

@9@ comparisons, where  is.

@10-11@ Constant.

@12@ comparisons and  calls to the constructor of, where  is.

@13@ comparisons, where  is.

@14@ Linear in size of.

@15@ Constant if compares equal to the allocator of. Linear in size of otherwise.

@19@ comparisons and possibly present  calls to the constructor of  (present if  does not compare equal to the allocator of ), where  and  are  and  respectively.