| //===----------------------------------------------------------------------===// |
| // |
| // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. |
| // See https://llvm.org/LICENSE.txt for license information. |
| // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception |
| // |
| //===----------------------------------------------------------------------===// |
| |
| // UNSUPPORTED: c++03, c++11, c++14, c++17, c++20 |
| |
| // <queue> |
| |
| // template <class InputIterator, class Allocator> |
| // stack(InputIterator, InputIterator, Allocator); |
| |
| #include <cassert> |
| #include <stack> |
| |
| #include "test_allocator.h" |
| |
| using base_type = std::stack<int, std::deque<int, test_allocator<int>>>; |
| |
| class GetAlloc : public base_type { |
| test_allocator_statistics* stats; |
| |
| public: |
| GetAlloc(test_allocator_statistics& stats_, const int* begin, const int* end) |
| : base_type(begin, end, test_allocator<int>(&stats_)), stats(&stats_) {} |
| void check() { |
| assert(size() == 4); |
| assert(stats->alloc_count > 0); |
| } |
| }; |
| |
| int main(int, char**) { |
| const int a[] = {4, 3, 2, 1}; |
| test_allocator_statistics stats{}; |
| GetAlloc stack(stats, a, a + 4); |
| assert(stack.top() == 1); |
| stack.pop(); |
| assert(stack.top() == 2); |
| stack.pop(); |
| assert(stack.top() == 3); |
| stack.pop(); |
| assert(stack.top() == 4); |
| stack.pop(); |
| assert(stack.empty()); |
| |
| return 0; |
| } |