Spec-Zone.ru › C++

руководства по выводу для std::stack

Определено в заголовочном файле <stack>
template< class Container >
stack( Container )
    -> stack<typename Container::value_type, Container>;
(1) (начиная с C++17)
template< class Container, class Alloc >
stack( Container, Alloc )
    -> stack<typename Container::value_type, Container>;
(2) (начиная с C++17)
template< class InputIt >
stack( InputIt, InputIt )
    -> stack<typename std::iterator_traits<InputIt>::value_type>;
(3) (начиная с C++23)
template< class InputIt, class Alloc >
stack( InputIt, InputIt, Alloc )
    -> stack<typename std::iterator_traits<InputIt>::value_type,
       std::deque<typename std::iterator_traits<InputIt>::value_type, Alloc>>;
(4) (начиная с C++23)
template< ranges::input_range R >
stack( std::from_range_t, R&& )
    -> stack<ranges::range_value_t<R>>;
(5) (начиная с C++23)
template< ranges::input_range R, class Allocator >
stack( std::from_range_t, R&&, Allocator )
    -> stack<ranges::range_value_t<R>,
       std::deque<ranges::range_value_t<R>, Allocator>>;
(6) (начиная с C++23)

Для stack предоставлены следующие руководства по выводу, позволяющие вывести тип на основе типа базового контейнера.

1) Выводит тип базового контейнера из аргумента.
2) То же, что и (1), за исключением того, что аллокатор передаётся явно.
3) Выводит тип элемента по итератору, используя std::deque<typename std::iterator_traits<InputIt>::value_type> в качестве типа базового контейнера.
4) То же, что и (3), за исключением того, что аллокатор передаётся явно.
5) Выводит тип элемента по тегу std::from_range_t и input_range.
6) То же, что и (5), за исключением того, что аллокатор передаётся явно.

Эти перегрузки участвуют в разрешении перегрузки только в том случае, если

  • InputIt (если существует) удовлетворяет требованиям LegacyInputIterator,
  • Container (если существует) не удовлетворяет требованиям Allocator,
  • для перегрузки (2)(до C++23)перегрузок (4,6)(начиная с C++23), Alloc удовлетворяет требованиям Allocator, и
  • std::uses_allocator_v<Container, Alloc> является true, если существуют оба Container и Alloc.

Примечание: степень, в которой библиотека определяет, что тип не удовлетворяет требованиям LegacyInputIterator, не определена, за исключением того, что как минимум целочисленные типы не считаются входными итераторами. Аналогично, степень, в которой библиотека определяет, что тип не удовлетворяет требованиям Allocator, не определена, за исключением того, что как минимум должен существовать тип-член Alloc::value_type, а выражение std::declval<Alloc&>().allocate(std::size_t{}) должно быть корректным при рассмотрении в качестве невычисляемого операнда.

Примечания

Макрос проверки возможностей Значение Стандарт Возможность
__cpp_lib_adaptor_iterator_pair_constructor 202106L (C++23) Конструкторы по паре итераторов для std::queue и std::stack; перегрузки (3,4)
__cpp_lib_containers_ranges 202202L (C++23) Конструирование и вставка с поддержкой диапазонов; перегрузки (5,6)

Пример

#include <stack>
#include <vector>

int main()
{
    std::vector<int> v = {1, 2, 3, 4};
    std::stack s{v}; // guide #1 deduces std::stack<int, vector<int>>
}

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/container/stack/deduction_guides

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API