Where Online Learning is simpler!
The C and C++ Include Header Files
cat -n /usr/include/c++/15/vector
1 // <vector> -*- C++ -*- 2 3 // Copyright (C) 2001-2025 Free Software Foundation, Inc. 4 // 5 // This file is part of the GNU ISO C++ Library. This library is free 6 // software; you can redistribute it and/or modify it under the 7 // terms of the GNU General Public License as published by the 8 // Free Software Foundation; either version 3, or (at your option) 9 // any later version. 10 11 // This library is distributed in the hope that it will be useful, 12 // but WITHOUT ANY WARRANTY; without even the implied warranty of 13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 14 // GNU General Public License for more details. 15 16 // Under Section 7 of GPL version 3, you are granted additional 17 // permissions described in the GCC Runtime Library Exception, version 18 // 3.1, as published by the Free Software Foundation. 19 20 // You should have received a copy of the GNU General Public License and 21 // a copy of the GCC Runtime Library Exception along with this program; 22 // see the files COPYING3 and COPYING.RUNTIME respectively. If not, see 23 // <http://www.gnu.org/licenses/>. 24 25 /* 26 * 27 * Copyright (c) 1994 28 * Hewlett-Packard Company 29 * 30 * Permission to use, copy, modify, distribute and sell this software 31 * and its documentation for any purpose is hereby granted without fee, 32 * provided that the above copyright notice appear in all copies and 33 * that both that copyright notice and this permission notice appear 34 * in supporting documentation. Hewlett-Packard Company makes no 35 * representations about the suitability of this software for any 36 * purpose. It is provided "as is" without express or implied warranty. 37 * 38 * 39 * Copyright (c) 1996 40 * Silicon Graphics Computer Systems, Inc. 41 * 42 * Permission to use, copy, modify, distribute and sell this software 43 * and its documentation for any purpose is hereby granted without fee, 44 * provided that the above copyright notice appear in all copies and 45 * that both that copyright notice and this permission notice appear 46 * in supporting documentation. Silicon Graphics makes no 47 * representations about the suitability of this software for any 48 * purpose. It is provided "as is" without express or implied warranty. 49 */ 50 51 /** @file include/vector 52 * This is a Standard C++ Library header. 53 */ 54 55 #ifndef _GLIBCXX_VECTOR 56 #define _GLIBCXX_VECTOR 1 57 58 #ifdef _GLIBCXX_SYSHDR 59 #pragma GCC system_header 60 #endif 61 62 #include <bits/requires_hosted.h> // container 63 64 #include <bits/stl_algobase.h> 65 #include <bits/allocator.h> 66 #include <bits/stl_construct.h> 67 #include <bits/stl_uninitialized.h> 68 #include <bits/stl_vector.h> 69 #include <bits/stl_bvector.h> 70 #include <bits/refwrap.h> 71 #include <bits/range_access.h> 72 73 #ifndef _GLIBCXX_EXPORT_TEMPLATE 74 # include <bits/vector.tcc> 75 #endif 76 77 #ifdef _GLIBCXX_DEBUG 78 # include <debug/vector> 79 #endif 80 81 #define __glibcxx_want_algorithm_default_value_type 82 #define __glibcxx_want_allocator_traits_is_always_equal 83 #define __glibcxx_want_constexpr_vector 84 #define __glibcxx_want_containers_ranges 85 #define __glibcxx_want_erase_if 86 #define __glibcxx_want_incomplete_container_elements 87 #define __glibcxx_want_nonmember_container_access 88 #include <bits/version.h> 89 90 #if __cplusplus >= 201703L 91 #include <bits/memory_resource.h> 92 namespace std _GLIBCXX_VISIBILITY(default) 93 { 94 _GLIBCXX_BEGIN_NAMESPACE_VERSION 95 namespace pmr { 96 template<typename _Tp> 97 using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>; 98 } // namespace pmr 99 # ifdef _GLIBCXX_DEBUG 100 namespace _GLIBCXX_STD_C::pmr { 101 template<typename _Tp> 102 using vector 103 = _GLIBCXX_STD_C::vector<_Tp, std::pmr::polymorphic_allocator<_Tp>>; 104 } // namespace _GLIBCXX_STD_C::pmr 105 # endif 106 _GLIBCXX_END_NAMESPACE_VERSION 107 } // namespace std 108 #endif // C++17 109 110 #ifdef __cpp_lib_erase_if // C++ >= 20 && HOSTED 111 namespace std _GLIBCXX_VISIBILITY(default) 112 { 113 _GLIBCXX_BEGIN_NAMESPACE_VERSION 114 115 template<typename _Tp, typename _Alloc, typename _Predicate> 116 _GLIBCXX20_CONSTEXPR 117 inline typename vector<_Tp, _Alloc>::size_type 118 erase_if(vector<_Tp, _Alloc>& __cont, _Predicate __pred) 119 { 120 using namespace __gnu_cxx; 121 _GLIBCXX_STD_C::vector<_Tp, _Alloc>& __ucont = __cont; 122 const auto __osz = __cont.size(); 123 const auto __end = __ucont.end(); 124 auto __removed = std::__remove_if(__ucont.begin(), __end, 125 __ops::__pred_iter(std::ref(__pred))); 126 if (__removed != __end) 127 { 128 __cont.erase(__niter_wrap(__cont.begin(), __removed), 129 __cont.end()); 130 return __osz - __cont.size(); 131 } 132 133 return 0; 134 } 135 136 template<typename _Tp, typename _Alloc, 137 typename _Up _GLIBCXX26_DEF_VAL_T(_Tp)> 138 _GLIBCXX20_CONSTEXPR 139 inline typename vector<_Tp, _Alloc>::size_type 140 erase(vector<_Tp, _Alloc>& __cont, const _Up& __value) 141 { 142 using namespace __gnu_cxx; 143 _GLIBCXX_STD_C::vector<_Tp, _Alloc>& __ucont = __cont; 144 const auto __osz = __cont.size(); 145 const auto __end = __ucont.end(); 146 auto __removed = std::__remove_if(__ucont.begin(), __end, 147 __ops::__iter_equals_val(__value)); 148 if (__removed != __end) 149 { 150 __cont.erase(__niter_wrap(__cont.begin(), __removed), 151 __cont.end()); 152 return __osz - __cont.size(); 153 } 154 155 return 0; 156 } 157 _GLIBCXX_END_NAMESPACE_VERSION 158 } // namespace std 159 #endif // __cpp_lib_erase_if 160 161 #ifdef __glibcxx_format_ranges // C++ >= 20 && HOSTED 162 #include <bits/formatfwd.h> 163 164 namespace std _GLIBCXX_VISIBILITY(default) 165 { 166 _GLIBCXX_BEGIN_NAMESPACE_VERSION 167 // Standard does not constrain accepted _CharT and declares it as formatter 168 // of Tp that statisfies is-vector-bool-reference<T>, 169 template<__format::__char _CharT> 170 struct formatter<_GLIBCXX_STD_C::_Bit_reference, _CharT> 171 { 172 // Standard declares this as template accepting unconstrained 173 // ParseContext type. 174 constexpr typename basic_format_parse_context<_CharT>::iterator 175 parse(basic_format_parse_context<_CharT>& __pc) 176 { return _M_f.template _M_parse<bool>(__pc); } 177 178 // Standard declares this as template accepting unconstrained 179 // FormatContext type. 180 template<typename _Out> 181 typename basic_format_context<_Out, _CharT>::iterator 182 format(const _GLIBCXX_STD_C::_Bit_reference& __u, 183 basic_format_context<_Out, _CharT>& __fc) const 184 { return _M_f.format(static_cast<bool>(__u), __fc); } 185 186 private: 187 __format::__formatter_int<_CharT> _M_f; 188 }; 189 _GLIBCXX_END_NAMESPACE_VERSION 190 } // namespace std 191 #endif // __glibcxx_format_ranges 192 193 #endif /* _GLIBCXX_VECTOR */
