| /ndk/sources/cxx-stl/stlport/stlport/stl/ |
| D | _algo.h | 59 for_each(_InputIter __first, _InputIter __last, _Function __f) { in for_each() argument
60 for ( ; __first != __last; ++__first) in for_each()
68 count_if(_InputIter __first, _InputIter __last, _Predicate __pred) { in _STLP_DIFFERENCE_TYPE()
69 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in _STLP_DIFFERENCE_TYPE()
71 for ( ; __first != __last; ++__first) { in _STLP_DIFFERENCE_TYPE()
82 adjacent_find(_ForwardIter __first, _ForwardIter __last, in adjacent_find() argument
84 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in adjacent_find()
85 if (__first == __last) in adjacent_find()
86 return __last; in adjacent_find()
88 while(++__next != __last) { in adjacent_find()
[all …]
|
| D | _algo.c | 44 _BidirectionalIter __last,
154 _RandomAccessIter __search_n(_RandomAccessIter __first, _RandomAccessIter __last, in __search_n() argument
158 _Distance __tailSize = __last - __first; in __search_n()
170 return __last; in __search_n()
188 return __last; //failure in __search_n()
206 return __last; //failure in __search_n()
215 return __last; //failure in __search_n()
220 _ForwardIter __search_n(_ForwardIter __first, _ForwardIter __last, in __search_n() argument
223 for (; (__first != __last) && !__pred(*__first, __val); ++__first) {} in __search_n()
224 while (__first != __last) { in __search_n()
[all …]
|
| D | _heap.h | 39 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last);
44 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
54 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, in __pop_heap() argument
58 __adjust_heap(__first, _Distance(0), _Distance(__last - __first), __val); in __pop_heap()
63 _RandomAccessIterator __last);
74 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, in __pop_heap() argument
79 __adjust_heap(__first, _Distance(0), _Distance(__last - __first), in __pop_heap()
86 _RandomAccessIterator __last, _Compare __comp);
90 make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last);
95 _RandomAccessIterator __last, _Compare __comp);
[all …]
|
| D | _heap.c | 57 _RandomAccessIterator __last, _Distance*, _Tp*) in __push_heap_aux() argument
59 __push_heap(__first, _Distance((__last - __first) - 1), _Distance(0), in __push_heap_aux()
60 _Tp(*(__last - 1))); in __push_heap_aux()
65 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last) in push_heap() argument
67 __push_heap_aux(__first, __last, in push_heap()
93 _RandomAccessIterator __last, _Compare __comp, in __push_heap_aux() argument
96 __push_heap(__first, _Distance((__last - __first) - 1), _Distance(0), in __push_heap_aux()
97 _Tp(*(__last - 1)), __comp); in __push_heap_aux()
102 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, in push_heap() argument
105 __push_heap_aux(__first, __last, __comp, in push_heap()
[all …]
|
| D | _uninitialized.h | 52 inline _OutputIter __ucopy(_InputIter __first, _InputIter __last, in __ucopy() argument
56 for ( ; __first != __last; ++__first, ++__cur) in __ucopy()
65 inline _OutputIter __ucopy(_InputIter __first, _InputIter __last, in __ucopy() argument
67 { return __ucopy(__first, __last, __result, __d); } in __ucopy()
71 inline _OutputIter __ucopy(_InputIter __first, _InputIter __last, in __ucopy() argument
73 { return __ucopy(__first, __last, __result, __d); } in __ucopy()
76 inline _OutputIter __ucopy(_InputIter __first, _InputIter __last, in __ucopy() argument
78 { return __ucopy(__first, __last, __result, __d); } in __ucopy()
82 inline _OutputIter __ucopy(_RandomAccessIter __first, _RandomAccessIter __last, in __ucopy() argument
86 for (_Distance __n = __last - __first; __n > 0; --__n) { in __ucopy()
[all …]
|
| D | _algobase.h | 184 inline _OutputIter __copy(_InputIter __first, _InputIter __last, in __copy() argument
186 for ( ; __first != __last; ++__result, ++__first) in __copy()
193 inline _OutputIter __copy(_InputIter __first, _InputIter __last, in __copy() argument
195 for ( ; __first != __last; ++__result, ++__first) in __copy()
201 inline _OutputIter __copy(_InputIter __first, _InputIter __last, in __copy() argument
203 for ( ; __first != __last; ++__result, ++__first) in __copy()
211 __copy(_RandomAccessIter __first, _RandomAccessIter __last, in __copy() argument
213 for (_Distance __n = __last - __first; __n > 0; --__n) { in __copy()
222 __copy_trivial(const void* __first, const void* __last, void* __result) { in __copy_trivial() argument
223 size_t __n = (const char*)__last - (const char*)__first; in __copy_trivial()
[all …]
|
| D | _numeric.h | 42 _Tp accumulate(_InputIterator __first, _InputIterator __last, _Tp _Init) { in accumulate() argument
43 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in accumulate()
44 for ( ; __first != __last; ++__first) in accumulate()
51 _Tp accumulate(_InputIterator __first, _InputIterator __last, _Tp _Init, in accumulate() argument
53 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in accumulate()
54 for ( ; __first != __last; ++__first) in accumulate()
87 __partial_sum(_InputIterator __first, _InputIterator __last,
94 partial_sum(_InputIterator __first, _InputIterator __last, in partial_sum() argument
96 …return _STLP_PRIV __partial_sum(__first, __last, __result, _STLP_VALUE_TYPE(__first, _InputIterato… in partial_sum()
102 partial_sum(_InputIterator __first, _InputIterator __last, in partial_sum() argument
[all …]
|
| D | _set.h | 102 set(_InputIterator __first, _InputIterator __last) in _STLP_CREATE_ITERATOR_TRAITS()
104 { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
108 set(_InputIterator __first, _InputIterator __last, const _Compare& __comp) in _STLP_CREATE_ITERATOR_TRAITS()
109 : _M_t(__comp, allocator_type()) { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
112 set(_InputIterator __first, _InputIterator __last, const _Compare& __comp, in _STLP_CREATE_ITERATOR_TRAITS()
114 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
116 set(const value_type* __first, const value_type* __last) in _STLP_CREATE_ITERATOR_TRAITS()
118 { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
121 const value_type* __last, const _Compare& __comp, in _STLP_CREATE_ITERATOR_TRAITS()
123 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
[all …]
|
| D | _map.h | 112 map(_InputIterator __first, _InputIterator __last) in _STLP_CREATE_ITERATOR_TRAITS()
114 { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
117 map(_InputIterator __first, _InputIterator __last, const _Compare& __comp, in _STLP_CREATE_ITERATOR_TRAITS()
119 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
123 map(_InputIterator __first, _InputIterator __last, const _Compare& __comp) in _STLP_CREATE_ITERATOR_TRAITS()
124 : _M_t(__comp, allocator_type()) { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
128 map(const value_type* __first, const value_type* __last) in _STLP_CREATE_ITERATOR_TRAITS()
130 { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
133 const value_type* __last, const _Compare& __comp, in _STLP_CREATE_ITERATOR_TRAITS()
135 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
[all …]
|
| D | _string_workaround.h | 191 _Self& append(_InputIter __first, _InputIter __last) { in append() argument
193 return _M_append_dispatch(__first, __last, _Integral()); in append()
208 _Self& _M_appendT(_InputIter __first, _InputIter __last, in _M_appendT() argument
210 for ( ; __first != __last ; ++__first) in _M_appendT()
216 _Self& _M_appendT(_ForwardIter __first, _ForwardIter __last, in _M_appendT() argument
218 if (__first != __last) { in _M_appendT()
219 const size_type __n = __STATIC_CAST(size_type, _STLP_STD::distance(__first, __last)); in _M_appendT()
224 __new_finish = uninitialized_copy(__first, __last, __new_finish); in _M_appendT()
231 uninitialized_copy(__first, __last, this->_M_Finish() + 1); in _M_appendT()
301 _Self& assign(_InputIter __first, _InputIter __last) { in assign() argument
[all …]
|
| D | _vector.h | 270 void _M_initialize_aux(_InputIterator __first, _InputIterator __last, in _M_initialize_aux() argument
272 { _M_range_initialize(__first, __last, _STLP_ITERATOR_CATEGORY(__first, _InputIterator)); } in _M_initialize_aux()
277 vector(_InputIterator __first, _InputIterator __last, in vector() argument
281 _M_initialize_aux(__first, __last, _Integral()); in vector()
286 vector(_InputIterator __first, _InputIterator __last) in vector() argument
289 _M_initialize_aux(__first, __last, _Integral()); in vector()
294 vector(const _Tp* __first, const _Tp* __last,
296 : _STLP_PRIV _Vector_base<_Tp, _Alloc>(__last - __first, __a) {
298 this->_M_finish = _STLP_PRIV __ucopy_ptrs(__first, __last, this->_M_start, _TrivialUCopy());
320 void _M_assign_aux(_ForwardIter __first, _ForwardIter __last, const forward_iterator_tag &) { argument
[all …]
|
| D | _numeric.c | 40 __partial_sum(_InputIterator __first, _InputIterator __last, in __partial_sum() argument
42 _STLP_DEBUG_CHECK(__check_range(__first, __last)) in __partial_sum()
43 if (__first == __last) return __result; in __partial_sum()
47 while (++__first != __last) { in __partial_sum()
57 __adjacent_difference(_InputIterator __first, _InputIterator __last, in __adjacent_difference() argument
60 _STLP_DEBUG_CHECK(__check_range(__first, __last)) in __adjacent_difference()
61 if (__first == __last) return __result; in __adjacent_difference()
64 while (++__first != __last) { in __adjacent_difference()
|
| D | _slist.h | 307 slist(_InputIterator __first, _InputIterator __last,
310 { _M_insert_after_range(&this->_M_head._M_data, __first, __last); }
314 slist(_InputIterator __first, _InputIterator __last)
316 { _M_insert_after_range(&this->_M_head._M_data, __first, __last); }
319 slist(const_iterator __first, const_iterator __last,
322 { _M_insert_after_range(&this->_M_head._M_data, __first, __last); }
323 slist(const value_type* __first, const value_type* __last,
326 { _M_insert_after_range(&this->_M_head._M_data, __first, __last); }
356 void assign(_InputIterator __first, _InputIterator __last) {
358 _M_assign_dispatch(__first, __last, _Integral());
[all …]
|
| D | _bvector.h | 417 void _M_initialize_range(_InputIterator __first, _InputIterator __last,
422 for ( ; __first != __last; ++__first)
427 void _M_initialize_range(_ForwardIterator __first, _ForwardIterator __last,
429 size_type __n = _STLP_STD::distance(__first, __last);
431 _STLP_STD::copy(__first, __last, this->_M_start);
436 _InputIterator __first, _InputIterator __last,
438 for ( ; __first != __last; ++__first) {
446 _ForwardIterator __first, _ForwardIterator __last,
448 if (__first != __last) {
449 size_type __n = _STLP_STD::distance(__first, __last);
[all …]
|
| /ndk/sources/cxx-stl/stlport/stlport/stl/debug/ |
| D | _list.h | 85 void _Invalidate_iterators(const iterator& __first, const iterator& __last) in _Invalidate_iterators() argument
86 { _STLP_PRIV __invalidate_range(&_M_iter_list, __first, __last); } in _Invalidate_iterators()
121 list(_InputIterator __first, _InputIterator __last, in list() argument
123 : _ConstructCheck(__first, __last), in list()
124 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last), __a), in list()
128 list(_InputIterator __first, _InputIterator __last) in list() argument
129 : _ConstructCheck(__first, __last), in list()
130 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last)), in list()
135 list(const value_type* __first, const value_type* __last,
137 : _ConstructCheck(__first, __last), in _ConstructCheck() argument
[all …]
|
| D | _deque.h | 82 void _Invalidate_iterators(const iterator& __first, const iterator& __last) in _Invalidate_iterators() argument
83 { _STLP_PRIV __invalidate_range(&_M_iter_list, __first, __last); } in _Invalidate_iterators()
161 deque(_InputIterator __first, _InputIterator __last, in deque() argument
163 : _ConstructCheck(__first, __last), in deque()
164 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last), __a), in deque()
169 deque(_InputIterator __first, _InputIterator __last) in deque() argument
170 : _ConstructCheck(__first, __last), in deque()
171 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last)), in deque()
176 deque(const value_type* __first, const value_type* __last,
178 : _ConstructCheck(__first, __last), in _ConstructCheck() argument
[all …]
|
| D | _slist.h | 101 void _Invalidate_iterators(const iterator& __first, const iterator& __last) in _Invalidate_iterators() argument
102 { _STLP_PRIV __invalidate_range(&_M_iter_list, __first, __last); } in _Invalidate_iterators()
138 slist(_InputIterator __first, _InputIterator __last, in slist() argument
140 : _ConstructCheck(__first, __last), in slist()
141 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last), __a), in slist()
145 slist(_InputIterator __first, _InputIterator __last) in slist() argument
146 : _ConstructCheck(__first, __last), in slist()
147 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last)), in slist()
152 slist(const value_type* __first, const value_type* __last,
154 : _ConstructCheck(__first, __last), in _ConstructCheck() argument
[all …]
|
| D | _vector.h | 128 void _Invalidate_iterators(const iterator& __first, const iterator& __last)
129 { _STLP_PRIV __invalidate_range(&_M_iter_list, __first, __last); }
207 vector(_InputIterator __first, _InputIterator __last,
209 : _ConstructCheck(__first, __last),
210 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last), __a),
215 vector(_InputIterator __first, _InputIterator __last)
216 : _ConstructCheck(__first, __last),
217 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last)),
221 vector(const _Tp* __first, const _Tp* __last,
223 : _ConstructCheck(__first, __last), _M_non_dbg_impl(__first, __last, __a),
[all …]
|
| D | _tree.h | 114 void _Invalidate_iterators(const iterator& __first, const iterator& __last) in _Invalidate_iterators() argument
115 { _STLP_PRIV __invalidate_range(&_M_iter_list, __first, __last); } in _Invalidate_iterators()
241 void insert_equal(_InputIterator __first, _InputIterator __last) { in insert_equal() argument
242 _STLP_DEBUG_CHECK(__check_range(__first,__last)) in insert_equal()
243 … _M_non_dbg_impl.insert_equal(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last)); in insert_equal()
246 void insert_unique(_InputIterator __first, _InputIterator __last) { in insert_unique() argument
247 _STLP_DEBUG_CHECK(__check_range(__first,__last)) in insert_unique()
248 …_M_non_dbg_impl.insert_unique(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last)); in insert_unique()
251 void insert_unique(const_iterator __first, const_iterator __last) { in insert_unique() argument
252 _STLP_DEBUG_CHECK(__check_range(__first,__last)) in insert_unique()
[all …]
|
| /ndk/sources/cxx-stl/stlport/stlport/stl/pointers/ |
| D | _slist.h | 106 slist(_InputIterator __first, _InputIterator __last, in slist() argument
109 : _M_impl(__first, __last, _STLP_CONVERT_ALLOCATOR(__a, _StorageType)) {} in slist()
112 insert_after(before_begin(), __first, __last);
118 slist(_InputIterator __first, _InputIterator __last) in slist() argument
120 : _M_impl(__first, __last) {} in slist()
122 { insert_after(before_begin(), __first, __last); }
126 slist(const_iterator __first, const_iterator __last,
128 : _M_impl(_BaseConstIte(__first._M_node), _BaseConstIte(__last._M_node),
130 slist(const value_type* __first, const value_type* __last,
132 : _M_impl(cast_traits::to_storage_type_cptr(__first), cast_traits::to_storage_type_cptr(__last), in _M_impl() argument
[all …]
|
| D | _set.h | 136 set(_InputIterator __first, _InputIterator __last)
140 … _STLP_TYPENAME _STLP_PRIV _IteWrapper<_KeyStorageType, _Key, _InputIterator>::_Ite(__last));
142 _M_t.insert_unique(__first, __last);
148 set(_InputIterator __first, _InputIterator __last, const _Compare& __comp)
152 … _STLP_TYPENAME _STLP_PRIV _IteWrapper<_KeyStorageType, _Key, _InputIterator>::_Ite(__last));
154 _M_t.insert_unique(__first, __last);
159 set(_InputIterator __first, _InputIterator __last, const _Compare& __comp,
164 … _STLP_TYPENAME _STLP_PRIV _IteWrapper<_KeyStorageType, _Key, _InputIterator>::_Ite(__last));
166 _M_t.insert_unique(__first, __last);
170 set(const value_type* __first, const value_type* __last)
[all …]
|
| D | _list.h | 111 list(_InputIterator __first, _InputIterator __last, in list() argument
114 : _M_impl(__first, __last, _STLP_CONVERT_ALLOCATOR(__a, _StorageType)) {} in list()
117 insert(begin(), __first, __last);
123 list(_InputIterator __first, _InputIterator __last) in list() argument
125 : _M_impl(__first, __last) {} in list()
127 { insert(begin(), __first, __last); }
133 list(const value_type *__first, const value_type *__last,
136 cast_traits::to_storage_type_cptr(__last), in _M_impl() argument
138 list(const_iterator __first, const_iterator __last,
140 : _M_impl(_BaseConstIte(__first._M_node), _BaseConstIte(__last._M_node),
[all …]
|
| D | _deque.h | 178 deque(_InputIterator __first, _InputIterator __last,
181 : _M_impl(__first, __last,
187 insert(end(), __first, __last);
193 deque(_InputIterator __first, _InputIterator __last)
195 : _M_impl(__first, __last) {}
197 { insert(end(), __first, __last); }
202 deque(const_pointer __first, const_pointer __last,
205 cast_traits::to_storage_type_cptr(__last),
208 deque(const_iterator __first, const_iterator __last,
211 ite_cast_traits::to_storage_type_cite(__last),
[all …]
|
| /ndk/sources/cxx-stl/llvm-libc++/libcxx/include/ |
| D | algorithm | 809 all_of(_InputIterator __first, _InputIterator __last, _Predicate __pred)
811 for (; __first != __last; ++__first)
822 any_of(_InputIterator __first, _InputIterator __last, _Predicate __pred)
824 for (; __first != __last; ++__first)
835 none_of(_InputIterator __first, _InputIterator __last, _Predicate __pred)
837 for (; __first != __last; ++__first)
848 for_each(_InputIterator __first, _InputIterator __last, _Function __f)
850 for (; __first != __last; ++__first)
860 find(_InputIterator __first, _InputIterator __last, const _Tp& __value_)
862 for (; __first != __last; ++__first)
[all …]
|
| D | numeric | 72 accumulate(_InputIterator __first, _InputIterator __last, _Tp __init)
74 for (; __first != __last; ++__first)
82 accumulate(_InputIterator __first, _InputIterator __last, _Tp __init, _BinaryOperation __binary_op)
84 for (; __first != __last; ++__first)
113 partial_sum(_InputIterator __first, _InputIterator __last, _OutputIterator __result)
115 if (__first != __last)
119 for (++__first, ++__result; __first != __last; ++__first, ++__result)
131 partial_sum(_InputIterator __first, _InputIterator __last, _OutputIterator __result,
134 if (__first != __last)
138 for (++__first, ++__result; __first != __last; ++__first, ++__result)
[all …]
|