Lines Matching refs:iterator_traits
79 typename iterator_traits<InputIterator>::difference_type
83 typename iterator_traits<InputIterator>::difference_type
986 typename iterator_traits<_RandomAccessIterator2>::difference_type __len2 = __last2 - __first2;
989 typename iterator_traits<_RandomAccessIterator1>::difference_type __len1 = __last1 - __first1;
1028 typename iterator_traits<_ForwardIterator1>::iterator_category(),
1029 typename iterator_traits<_ForwardIterator2>::iterator_category());
1038 typedef typename iterator_traits<_ForwardIterator1>::value_type __v1;
1039 typedef typename iterator_traits<_ForwardIterator2>::value_type __v2;
1073 typedef typename iterator_traits<_ForwardIterator1>::value_type __v1;
1074 typedef typename iterator_traits<_ForwardIterator2>::value_type __v2;
1103 typedef typename iterator_traits<_ForwardIterator>::value_type __v;
1111 typename iterator_traits<_InputIterator>::difference_type
1114 typename iterator_traits<_InputIterator>::difference_type __r(0);
1125 typename iterator_traits<_InputIterator>::difference_type
1128 typename iterator_traits<_InputIterator>::difference_type __r(0);
1154 typedef typename iterator_traits<_InputIterator1>::value_type __v1;
1155 typedef typename iterator_traits<_InputIterator2>::value_type __v2;
1179 typedef typename iterator_traits<_InputIterator1>::value_type __v1;
1180 typedef typename iterator_traits<_InputIterator2>::value_type __v2;
1203 typedef typename iterator_traits<_InputIterator1>::value_type __v1;
1204 typedef typename iterator_traits<_InputIterator2>::value_type __v2;
1244 typename iterator_traits<_InputIterator1>::iterator_category(),
1245 typename iterator_traits<_InputIterator2>::iterator_category());
1254 typedef typename iterator_traits<_InputIterator1>::value_type __v1;
1255 typedef typename iterator_traits<_InputIterator2>::value_type __v2;
1257 typename iterator_traits<_InputIterator1>::iterator_category(),
1258 typename iterator_traits<_InputIterator2>::iterator_category());
1276 typedef typename iterator_traits<_ForwardIterator1>::difference_type _D1;
1316 typedef typename iterator_traits<_ForwardIterator1>::value_type __v1;
1317 typedef typename iterator_traits<_ForwardIterator2>::value_type __v2;
1336 typedef typename iterator_traits<_ForwardIterator1>::difference_type _D1;
1339 typedef typename iterator_traits<_ForwardIterator2>::difference_type _D2;
1396 typename iterator_traits<_ForwardIterator1>::iterator_category(),
1397 typename iterator_traits<_ForwardIterator2>::iterator_category());
1406 typedef typename iterator_traits<_ForwardIterator1>::value_type __v1;
1407 typedef typename iterator_traits<_ForwardIterator2>::value_type __v2;
1410 typename iterator_traits<_ForwardIterator1>::iterator_category(),
1411 typename iterator_traits<_ForwardIterator2>::iterator_category());
1460 typedef typename std::iterator_traits<_RandomAccessIterator1>::difference_type _D1;
1461 typedef typename std::iterator_traits<_RandomAccessIterator2>::difference_type _D2;
1574 typename std::iterator_traits<_ForwardIterator1>::iterator_category(),
1575 typename std::iterator_traits<_ForwardIterator2>::iterator_category());
1584 typedef typename std::iterator_traits<_ForwardIterator1>::value_type __v1;
1585 typedef typename std::iterator_traits<_ForwardIterator2>::value_type __v2;
1676 typename iterator_traits<_ForwardIterator>::iterator_category());
1684 typedef typename iterator_traits<_ForwardIterator>::value_type __v;
2099 …_VSTD::__fill(__first, __last, __value_, typename iterator_traits<_ForwardIterator>::iterator_cate…
2234 typedef typename iterator_traits<_ForwardIterator>::value_type __v;
2247 typename iterator_traits<_InputIterator>::value_type __t(*__first);
2309 typename iterator_traits<_InputIterator>::iterator_category(),
2310 typename iterator_traits<_OutputIterator>::iterator_category());
2318 typedef typename iterator_traits<_InputIterator>::value_type __v;
2353 …_VSTD::__reverse(__first, __last, typename iterator_traits<_BidirectionalIterator>::iterator_categ…
2374 typedef typename iterator_traits<_ForwardIterator>::value_type value_type;
2385 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type;
2446 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
2447 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
2483 typedef typename _VSTD::iterator_traits<_ForwardIterator>::value_type value_type;
2498 typedef typename _VSTD::iterator_traits<_BidirectionalIterator>::value_type value_type;
2515 typedef typename _VSTD::iterator_traits<_RandomAccessIterator>::value_type value_type;
2537 typename _VSTD::iterator_traits<_ForwardIterator>::iterator_category());
2573 __less<typename iterator_traits<_ForwardIterator>::value_type>());
2638 __less<typename iterator_traits<_ForwardIterator>::value_type>());
2735 __less<typename iterator_traits<_ForwardIterator>::value_type>());
3083 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
3109 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
3129 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
3217 … (__first, __last, __pred, typename iterator_traits<_ForwardIterator>::iterator_category());
3251 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
3292 typedef typename iterator_traits<_ForwardIterator>::value_type value_type;
3380 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
3381 typedef typename iterator_traits<_ForwardIterator>::value_type value_type;
3422 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type;
3507 typedef typename iterator_traits<_BidirectionalIterator>::difference_type difference_type;
3508 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type;
3548 … (__first, __last, __pred, typename iterator_traits<_ForwardIterator>::iterator_category());
3575 …return _VSTD::is_sorted_until(__first, __last, __less<typename iterator_traits<_ForwardIterator>::…
3593 …return _VSTD::is_sorted(__first, __last, __less<typename iterator_traits<_ForwardIterator>::value_…
3712 typedef typename iterator_traits<_BirdirectionalIterator>::value_type value_type;
3731 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
3775 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
3804 … typename iterator_traits<_BirdirectionalIterator>::value_type* __first2, _Compare __comp)
3806 typedef typename iterator_traits<_BirdirectionalIterator>::value_type value_type;
3841 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
3842 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
4050 …_VSTD::sort(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_type>()…
4125 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
4164 __less<typename iterator_traits<_ForwardIterator>::value_type, _Tp>());
4173 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
4212 __less<_Tp, typename iterator_traits<_ForwardIterator>::value_type>());
4221 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
4272 __less<typename iterator_traits<_ForwardIterator>::value_type, _Tp>());
4307 __less<typename iterator_traits<_ForwardIterator>::value_type, _Tp>());
4357 typedef typename iterator_traits<_InputIterator1>::value_type __v1;
4358 typedef typename iterator_traits<_InputIterator2>::value_type __v2;
4395 … _Compare __comp, typename iterator_traits<_BidirectionalIterator>::difference_type __len1,
4396 … typename iterator_traits<_BidirectionalIterator>::difference_type __len2,
4397 typename iterator_traits<_BidirectionalIterator>::value_type* __buff)
4399 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type;
4425 … _Compare __comp, typename iterator_traits<_BidirectionalIterator>::difference_type __len1,
4426 … typename iterator_traits<_BidirectionalIterator>::difference_type __len2,
4427 … typename iterator_traits<_BidirectionalIterator>::value_type* __buff, ptrdiff_t __buff_size)
4429 typedef typename iterator_traits<_BidirectionalIterator>::difference_type difference_type;
4516 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type;
4517 typedef typename iterator_traits<_BidirectionalIterator>::difference_type difference_type;
4542 __less<typename iterator_traits<_BidirectionalIterator>::value_type>());
4551 typename iterator_traits<_InputIterator1>::value_type* __result, _Compare __comp)
4553 typedef typename iterator_traits<_InputIterator1>::value_type value_type;
4619 typename iterator_traits<_RandomAccessIterator>::difference_type __len,
4620 … typename iterator_traits<_RandomAccessIterator>::value_type* __buff, ptrdiff_t __buff_size);
4625 typename iterator_traits<_RandomAccessIterator>::difference_type __len,
4626 typename iterator_traits<_RandomAccessIterator>::value_type* __first2)
4628 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
4661 typename iterator_traits<_RandomAccessIterator>::difference_type __l2 = __len / 2;
4677 typename iterator_traits<_RandomAccessIterator>::difference_type __len,
4678 … typename iterator_traits<_RandomAccessIterator>::value_type* __buff, ptrdiff_t __buff_size)
4680 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
4681 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
4697 typename iterator_traits<_RandomAccessIterator>::difference_type __l2 = __len / 2;
4725 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
4726 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
4750 …_VSTD::stable_sort(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_…
4759 typedef typename _VSTD::iterator_traits<_RandomAccessIterator>::difference_type difference_type;
4787 …return _VSTD::is_heap_until(__first, __last, __less<typename iterator_traits<_RandomAccessIterator…
4805 …return _VSTD::is_heap(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::val…
4813 typename iterator_traits<_RandomAccessIterator>::difference_type __len)
4815 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
4857 …_VSTD::push_heap(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_ty…
4865 typename iterator_traits<_RandomAccessIterator>::difference_type __len,
4868 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
4869 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
4920 typename iterator_traits<_RandomAccessIterator>::difference_type __len)
4949 …_VSTD::pop_heap(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_typ…
4958 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
4990 …_VSTD::make_heap(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_ty…
4999 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
5024 …_VSTD::sort_heap(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_ty…
5035 typename iterator_traits<_RandomAccessIterator>::difference_type __len = __middle - __first;
5069 __less<typename iterator_traits<_RandomAccessIterator>::value_type>());
5085 … typename iterator_traits<_RandomAccessIterator>::difference_type __len = __r - __result_first;
5120 … __less<typename iterator_traits<_RandomAccessIterator>::value_type>());
5130 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
5332 …_VSTD::nth_element(__first, __nth, __last, __less<typename iterator_traits<_RandomAccessIterator>:…
5374 __less<typename iterator_traits<_InputIterator1>::value_type,
5375 typename iterator_traits<_InputIterator2>::value_type>());
5428 __less<typename iterator_traits<_InputIterator1>::value_type,
5429 typename iterator_traits<_InputIterator2>::value_type>());
5480 __less<typename iterator_traits<_InputIterator1>::value_type,
5481 typename iterator_traits<_InputIterator2>::value_type>());
5534 __less<typename iterator_traits<_InputIterator1>::value_type,
5535 typename iterator_traits<_InputIterator2>::value_type>());
5593 … __less<typename iterator_traits<_InputIterator1>::value_type,
5594 … typename iterator_traits<_InputIterator2>::value_type>());
5637 … __less<typename iterator_traits<_InputIterator1>::value_type,
5638 … typename iterator_traits<_InputIterator2>::value_type>());
5691 … __less<typename iterator_traits<_BidirectionalIterator>::value_type>());
5744 … __less<typename iterator_traits<_BidirectionalIterator>::value_type>());