/
usr
/
include
/
c++
/
11
/
bits
/
/usr/include/c++/11/bits
mkdir
upload
Name
Size
Mode
Actions
algorithmfwd.h
24547
0644
edit
dl
rm
align.h
3711
0644
edit
dl
rm
allocated_ptr.h
3329
0644
edit
dl
rm
allocator.h
9737
0644
edit
dl
rm
alloc_traits.h
27632
0644
edit
dl
rm
atomic_base.h
57414
0644
edit
dl
rm
atomic_futex.h
12394
0644
edit
dl
rm
atomic_lockfree_defines.h
2353
0644
edit
dl
rm
atomic_timed_wait.h
13530
0644
edit
dl
rm
atomic_wait.h
12557
0644
edit
dl
rm
basic_ios.h
16080
0644
edit
dl
rm
basic_ios.tcc
6083
0644
edit
dl
rm
basic_string.h
251944
0644
edit
dl
rm
basic_string.tcc
54189
0644
edit
dl
rm
boost_concept_check.h
27182
0644
edit
dl
rm
c++0x_warning.h
1474
0644
edit
dl
rm
charconv.h
3435
0644
edit
dl
rm
char_traits.h
29350
0644
edit
dl
rm
codecvt.h
25500
0644
edit
dl
rm
concept_check.h
3423
0644
edit
dl
rm
cpp_type_traits.h
14003
0644
edit
dl
rm
cxxabi_forced.h
1811
0644
edit
dl
rm
cxxabi_init_exception.h
2220
0644
edit
dl
rm
deque.tcc
42361
0644
edit
dl
rm
enable_special_members.h
12452
0644
edit
dl
rm
erase_if.h
2066
0644
edit
dl
rm
exception.h
2504
0644
edit
dl
rm
exception_defines.h
1645
0644
edit
dl
rm
exception_ptr.h
7640
0644
edit
dl
rm
forward_list.h
50387
0644
edit
dl
rm
forward_list.tcc
14035
0644
edit
dl
rm
fstream.tcc
33672
0644
edit
dl
rm
fs_dir.h
16409
0644
edit
dl
rm
fs_fwd.h
10771
0644
edit
dl
rm
fs_ops.h
10739
0644
edit
dl
rm
fs_path.h
39745
0644
edit
dl
rm
functexcept.h
3509
0644
edit
dl
rm
functional_hash.h
8591
0644
edit
dl
rm
gslice.h
5519
0644
edit
dl
rm
gslice_array.h
7892
0644
edit
dl
rm
hashtable.h
84951
0644
edit
dl
rm
hashtable_policy.h
62156
0644
edit
dl
rm
hash_bytes.h
2146
0644
edit
dl
rm
indirect_array.h
7902
0644
edit
dl
rm
invoke.h
6059
0644
edit
dl
rm
ios_base.h
31934
0644
edit
dl
rm
istream.tcc
31595
0644
edit
dl
rm
iterator_concepts.h
33335
0644
edit
dl
rm
list.tcc
17201
0644
edit
dl
rm
localefwd.h
5943
0644
edit
dl
rm
locale_classes.h
25044
0644
edit
dl
rm
locale_classes.tcc
8375
0644
edit
dl
rm
locale_conv.h
18822
0644
edit
dl
rm
locale_facets.h
93655
0644
edit
dl
rm
locale_facets.tcc
40463
0644
edit
dl
rm
locale_facets_nonio.h
69704
0644
edit
dl
rm
locale_facets_nonio.tcc
47533
0644
edit
dl
rm
mask_array.h
7716
0644
edit
dl
rm
max_size_type.h
22715
0644
edit
dl
rm
memoryfwd.h
2504
0644
edit
dl
rm
move.h
6798
0644
edit
dl
rm
nested_exception.h
4887
0644
edit
dl
rm
node_handle.h
10920
0644
edit
dl
rm
ostream.tcc
12315
0644
edit
dl
rm
ostream_insert.h
4038
0644
edit
dl
rm
parse_numbers.h
7980
0644
edit
dl
rm
postypes.h
8465
0644
edit
dl
rm
predefined_ops.h
10177
0644
edit
dl
rm
ptr_traits.h
6708
0644
edit
dl
rm
quoted_string.h
5053
0644
edit
dl
rm
random.h
178359
0644
edit
dl
rm
random.tcc
105688
0644
edit
dl
rm
ranges_algo.h
116831
0644
edit
dl
rm
ranges_algobase.h
18871
0644
edit
dl
rm
ranges_base.h
24392
0644
edit
dl
rm
ranges_cmp.h
6017
0644
edit
dl
rm
ranges_uninitialized.h
18130
0644
edit
dl
rm
ranges_util.h
20591
0644
edit
dl
rm
range_access.h
10707
0644
edit
dl
rm
refwrap.h
13208
0644
edit
dl
rm
regex.h
103969
0644
edit
dl
rm
regex.tcc
16492
0644
edit
dl
rm
regex_automaton.h
10788
0644
edit
dl
rm
regex_automaton.tcc
7722
0644
edit
dl
rm
regex_compiler.h
16219
0644
edit
dl
rm
regex_compiler.tcc
19158
0644
edit
dl
rm
regex_constants.h
15549
0644
edit
dl
rm
regex_error.h
5015
0644
edit
dl
rm
regex_executor.h
8852
0644
edit
dl
rm
regex_executor.tcc
18837
0644
edit
dl
rm
regex_scanner.h
7047
0644
edit
dl
rm
regex_scanner.tcc
15249
0644
edit
dl
rm
semaphore_base.h
7936
0644
edit
dl
rm
shared_ptr.h
30981
0644
edit
dl
rm
shared_ptr_atomic.h
9874
0644
edit
dl
rm
shared_ptr_base.h
54907
0644
edit
dl
rm
slice_array.h
9619
0644
edit
dl
rm
specfun.h
47240
0644
edit
dl
rm
sstream.tcc
10148
0644
edit
dl
rm
std_abs.h
3384
0644
edit
dl
rm
std_function.h
22863
0644
edit
dl
rm
std_mutex.h
6443
0644
edit
dl
rm
std_thread.h
8589
0644
edit
dl
rm
stl_algo.h
214703
0644
edit
dl
rm
stl_algobase.h
76254
0644
edit
dl
rm
stl_bvector.h
35574
0644
edit
dl
rm
stl_construct.h
8800
0644
edit
dl
rm
stl_deque.h
76970
0644
edit
dl
rm
stl_function.h
43897
0644
edit
dl
rm
stl_heap.h
20756
0644
edit
dl
rm
stl_iterator.h
78851
0644
edit
dl
rm
stl_iterator_base_funcs.h
8178
0644
edit
dl
rm
stl_iterator_base_types.h
9662
0644
edit
dl
rm
stl_list.h
69779
0644
edit
dl
rm
stl_map.h
54693
0644
edit
dl
rm
stl_multimap.h
43534
0644
edit
dl
rm
stl_multiset.h
37675
0644
edit
dl
rm
stl_numeric.h
14601
0644
edit
dl
rm
stl_pair.h
20135
0644
edit
dl
rm
stl_queue.h
25036
0644
edit
dl
rm
stl_raw_storage_iter.h
3830
0644
edit
dl
rm
stl_relops.h
4594
0644
edit
dl
rm
stl_set.h
37939
0644
edit
dl
rm
stl_stack.h
12684
0644
edit
dl
rm
stl_tempbuf.h
8655
0644
edit
dl
rm
stl_tree.h
73922
0644
edit
dl
rm
stl_uninitialized.h
34013
0644
edit
dl
rm
stl_vector.h
65919
0644
edit
dl
rm
streambuf.tcc
4929
0644
edit
dl
rm
streambuf_iterator.h
15532
0644
edit
dl
rm
stream_iterator.h
7697
0644
edit
dl
rm
stringfwd.h
2690
0644
edit
dl
rm
string_view.tcc
7167
0644
edit
dl
rm
this_thread_sleep.h
3307
0644
edit
dl
rm
uniform_int_dist.h
13052
0644
edit
dl
rm
unique_lock.h
6143
0644
edit
dl
rm
unique_ptr.h
32537
0644
edit
dl
rm
unordered_map.h
76669
0644
edit
dl
rm
unordered_set.h
62934
0644
edit
dl
rm
uses_allocator.h
6906
0644
edit
dl
rm
uses_allocator_args.h
7562
0644
edit
dl
rm
valarray_after.h
23283
0644
edit
dl
rm
valarray_array.h
21295
0644
edit
dl
rm
valarray_array.tcc
7254
0644
edit
dl
rm
valarray_before.h
19142
0644
edit
dl
rm
vector.tcc
30985
0644
edit
dl
rm
Edit:
/usr/include/c++/11/bits/stl_stack.h
(12684B)
// Stack implementation -*- C++ -*- // Copyright (C) 2001-2021 Free Software Foundation, Inc. // // This file is part of the GNU ISO C++ Library. This library is free // software; you can redistribute it and/or modify it under the // terms of the GNU General Public License as published by the // Free Software Foundation; either version 3, or (at your option) // any later version. // This library is distributed in the hope that it will be useful, // but WITHOUT ANY WARRANTY; without even the implied warranty of // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the // GNU General Public License for more details. // Under Section 7 of GPL version 3, you are granted additional // permissions described in the GCC Runtime Library Exception, version // 3.1, as published by the Free Software Foundation. // You should have received a copy of the GNU General Public License and // a copy of the GCC Runtime Library Exception along with this program; // see the files COPYING3 and COPYING.RUNTIME respectively. If not, see // <http://www.gnu.org/licenses/>. /* * * Copyright (c) 1994 * Hewlett-Packard Company * * Permission to use, copy, modify, distribute and sell this software * and its documentation for any purpose is hereby granted without fee, * provided that the above copyright notice appear in all copies and * that both that copyright notice and this permission notice appear * in supporting documentation. Hewlett-Packard Company makes no * representations about the suitability of this software for any * purpose. It is provided "as is" without express or implied warranty. * * * Copyright (c) 1996,1997 * Silicon Graphics Computer Systems, Inc. * * Permission to use, copy, modify, distribute and sell this software * and its documentation for any purpose is hereby granted without fee, * provided that the above copyright notice appear in all copies and * that both that copyright notice and this permission notice appear * in supporting documentation. Silicon Graphics makes no * representations about the suitability of this software for any * purpose. It is provided "as is" without express or implied warranty. */ /** @file bits/stl_stack.h * This is an internal header file, included by other library headers. * Do not attempt to use it directly. @headername{stack} */ #ifndef _STL_STACK_H #define _STL_STACK_H 1 #include <bits/concept_check.h> #include <debug/debug.h> #if __cplusplus >= 201103L # include <bits/uses_allocator.h> #endif namespace std _GLIBCXX_VISIBILITY(default) { _GLIBCXX_BEGIN_NAMESPACE_VERSION /** * @brief A standard container giving FILO behavior. * * @ingroup sequences * * @tparam _Tp Type of element. * @tparam _Sequence Type of underlying sequence, defaults to deque<_Tp>. * * Meets many of the requirements of a * <a href="tables.html#65">container</a>, * but does not define anything to do with iterators. Very few of the * other standard container interfaces are defined. * * This is not a true container, but an @e adaptor. It holds * another container, and provides a wrapper interface to that * container. The wrapper is what enforces strict * first-in-last-out %stack behavior. * * The second template parameter defines the type of the underlying * sequence/container. It defaults to std::deque, but it can be * any type that supports @c back, @c push_back, and @c pop_back, * such as std::list, std::vector, or an appropriate user-defined * type. * * Members not found in @a normal containers are @c container_type, * which is a typedef for the second Sequence parameter, and @c * push, @c pop, and @c top, which are standard %stack/FILO * operations. */ template<typename _Tp, typename _Sequence = deque<_Tp> > class stack { #ifdef _GLIBCXX_CONCEPT_CHECKS // concept requirements typedef typename _Sequence::value_type _Sequence_value_type; # if __cplusplus < 201103L __glibcxx_class_requires(_Tp, _SGIAssignableConcept) __glibcxx_class_requires(_Sequence, _BackInsertionSequenceConcept) # endif __glibcxx_class_requires2(_Tp, _Sequence_value_type, _SameTypeConcept) #endif template<typename _Tp1, typename _Seq1> friend bool operator==(const stack<_Tp1, _Seq1>&, const stack<_Tp1, _Seq1>&); template<typename _Tp1, typename _Seq1> friend bool operator<(const stack<_Tp1, _Seq1>&, const stack<_Tp1, _Seq1>&); #if __cpp_lib_three_way_comparison template<typename _Tp1, three_way_comparable _Seq1> friend compare_three_way_result_t<_Seq1> operator<=>(const stack<_Tp1, _Seq1>&, const stack<_Tp1, _Seq1>&); #endif #if __cplusplus >= 201103L template<typename _Alloc> using _Uses = typename enable_if<uses_allocator<_Sequence, _Alloc>::value>::type; #if __cplusplus >= 201703L // _GLIBCXX_RESOLVE_LIB_DEFECTS // 2566. Requirements on the first template parameter of container // adaptors static_assert(is_same<_Tp, typename _Sequence::value_type>::value, "value_type must be the same as the underlying container"); #endif // C++17 #endif // C++11 public: typedef typename _Sequence::value_type value_type; typedef typename _Sequence::reference reference; typedef typename _Sequence::const_reference const_reference; typedef typename _Sequence::size_type size_type; typedef _Sequence container_type; protected: // See queue::c for notes on this name. _Sequence c; public: // XXX removed old def ctor, added def arg to this one to match 14882 /** * @brief Default constructor creates no elements. */ #if __cplusplus < 201103L explicit stack(const _Sequence& __c = _Sequence()) : c(__c) { } #else template<typename _Seq = _Sequence, typename _Requires = typename enable_if<is_default_constructible<_Seq>::value>::type> stack() : c() { } explicit stack(const _Sequence& __c) : c(__c) { } explicit stack(_Sequence&& __c) : c(std::move(__c)) { } template<typename _Alloc, typename _Requires = _Uses<_Alloc>> explicit stack(const _Alloc& __a) : c(__a) { } template<typename _Alloc, typename _Requires = _Uses<_Alloc>> stack(const _Sequence& __c, const _Alloc& __a) : c(__c, __a) { } template<typename _Alloc, typename _Requires = _Uses<_Alloc>> stack(_Sequence&& __c, const _Alloc& __a) : c(std::move(__c), __a) { } template<typename _Alloc, typename _Requires = _Uses<_Alloc>> stack(const stack& __q, const _Alloc& __a) : c(__q.c, __a) { } template<typename _Alloc, typename _Requires = _Uses<_Alloc>> stack(stack&& __q, const _Alloc& __a) : c(std::move(__q.c), __a) { } #endif /** * Returns true if the %stack is empty. */ _GLIBCXX_NODISCARD bool empty() const { return c.empty(); } /** Returns the number of elements in the %stack. */ size_type size() const { return c.size(); } /** * Returns a read/write reference to the data at the first * element of the %stack. */ reference top() { __glibcxx_requires_nonempty(); return c.back(); } /** * Returns a read-only (constant) reference to the data at the first * element of the %stack. */ const_reference top() const { __glibcxx_requires_nonempty(); return c.back(); } /** * @brief Add data to the top of the %stack. * @param __x Data to be added. * * This is a typical %stack operation. The function creates an * element at the top of the %stack and assigns the given data * to it. The time complexity of the operation depends on the * underlying sequence. */ void push(const value_type& __x) { c.push_back(__x); } #if __cplusplus >= 201103L void push(value_type&& __x) { c.push_back(std::move(__x)); } #if __cplusplus > 201402L template<typename... _Args> decltype(auto) emplace(_Args&&... __args) { return c.emplace_back(std::forward<_Args>(__args)...); } #else template<typename... _Args> void emplace(_Args&&... __args) { c.emplace_back(std::forward<_Args>(__args)...); } #endif #endif /** * @brief Removes first element. * * This is a typical %stack operation. It shrinks the %stack * by one. The time complexity of the operation depends on the * underlying sequence. * * Note that no data is returned, and if the first element's * data is needed, it should be retrieved before pop() is * called. */ void pop() { __glibcxx_requires_nonempty(); c.pop_back(); } #if __cplusplus >= 201103L void swap(stack& __s) #if __cplusplus > 201402L || !defined(__STRICT_ANSI__) // c++1z or gnu++11 noexcept(__is_nothrow_swappable<_Sequence>::value) #else noexcept(__is_nothrow_swappable<_Tp>::value) #endif { using std::swap; swap(c, __s.c); } #endif // __cplusplus >= 201103L }; #if __cpp_deduction_guides >= 201606 template<typename _Container, typename = _RequireNotAllocator<_Container>> stack(_Container) -> stack<typename _Container::value_type, _Container>; template<typename _Container, typename _Allocator, typename = _RequireNotAllocator<_Container>, typename = _RequireAllocator<_Allocator>> stack(_Container, _Allocator) -> stack<typename _Container::value_type, _Container>; #endif /** * @brief Stack equality comparison. * @param __x A %stack. * @param __y A %stack of the same type as @a __x. * @return True iff the size and elements of the stacks are equal. * * This is an equivalence relation. Complexity and semantics * depend on the underlying sequence type, but the expected rules * are: this relation is linear in the size of the sequences, and * stacks are considered equivalent if their sequences compare * equal. */ template<typename _Tp, typename _Seq> inline bool operator==(const stack<_Tp, _Seq>& __x, const stack<_Tp, _Seq>& __y) { return __x.c == __y.c; } /** * @brief Stack ordering relation. * @param __x A %stack. * @param __y A %stack of the same type as @a x. * @return True iff @a x is lexicographically less than @a __y. * * This is an total ordering relation. Complexity and semantics * depend on the underlying sequence type, but the expected rules * are: this relation is linear in the size of the sequences, the * elements must be comparable with @c <, and * std::lexicographical_compare() is usually used to make the * determination. */ template<typename _Tp, typename _Seq> inline bool operator<(const stack<_Tp, _Seq>& __x, const stack<_Tp, _Seq>& __y) { return __x.c < __y.c; } /// Based on operator== template<typename _Tp, typename _Seq> inline bool operator!=(const stack<_Tp, _Seq>& __x, const stack<_Tp, _Seq>& __y) { return !(__x == __y); } /// Based on operator< template<typename _Tp, typename _Seq> inline bool operator>(const stack<_Tp, _Seq>& __x, const stack<_Tp, _Seq>& __y) { return __y < __x; } /// Based on operator< template<typename _Tp, typename _Seq> inline bool operator<=(const stack<_Tp, _Seq>& __x, const stack<_Tp, _Seq>& __y) { return !(__y < __x); } /// Based on operator< template<typename _Tp, typename _Seq> inline bool operator>=(const stack<_Tp, _Seq>& __x, const stack<_Tp, _Seq>& __y) { return !(__x < __y); } #if __cpp_lib_three_way_comparison template<typename _Tp, three_way_comparable _Seq> inline compare_three_way_result_t<_Seq> operator<=>(const stack<_Tp, _Seq>& __x, const stack<_Tp, _Seq>& __y) { return __x.c <=> __y.c; } #endif #if __cplusplus >= 201103L template<typename _Tp, typename _Seq> inline #if __cplusplus > 201402L || !defined(__STRICT_ANSI__) // c++1z or gnu++11 // Constrained free swap overload, see p0185r1 typename enable_if<__is_swappable<_Seq>::value>::type #else void #endif swap(stack<_Tp, _Seq>& __x, stack<_Tp, _Seq>& __y) noexcept(noexcept(__x.swap(__y))) { __x.swap(__y); } template<typename _Tp, typename _Seq, typename _Alloc> struct uses_allocator<stack<_Tp, _Seq>, _Alloc> : public uses_allocator<_Seq, _Alloc>::type { }; #endif // __cplusplus >= 201103L _GLIBCXX_END_NAMESPACE_VERSION } // namespace #endif /* _STL_STACK_H */
Save
cmd:
run