Lines Matching refs:iterator_traits
79 typename iterator_traits<InputIterator>::difference_type
83 typename iterator_traits<InputIterator>::difference_type
1012 typename iterator_traits<_RandomAccessIterator2>::difference_type __len2 = __last2 - __first2;
1015 typename iterator_traits<_RandomAccessIterator1>::difference_type __len1 = __last1 - __first1;
1054 typename iterator_traits<_ForwardIterator1>::iterator_category(),
1055 typename iterator_traits<_ForwardIterator2>::iterator_category());
1064 typedef typename iterator_traits<_ForwardIterator1>::value_type __v1;
1065 typedef typename iterator_traits<_ForwardIterator2>::value_type __v2;
1099 typedef typename iterator_traits<_ForwardIterator1>::value_type __v1;
1100 typedef typename iterator_traits<_ForwardIterator2>::value_type __v2;
1129 typedef typename iterator_traits<_ForwardIterator>::value_type __v;
1137 typename iterator_traits<_InputIterator>::difference_type
1140 typename iterator_traits<_InputIterator>::difference_type __r(0);
1151 typename iterator_traits<_InputIterator>::difference_type
1154 typename iterator_traits<_InputIterator>::difference_type __r(0);
1180 typedef typename iterator_traits<_InputIterator1>::value_type __v1;
1181 typedef typename iterator_traits<_InputIterator2>::value_type __v2;
1205 typedef typename iterator_traits<_InputIterator1>::value_type __v1;
1206 typedef typename iterator_traits<_InputIterator2>::value_type __v2;
1229 typedef typename iterator_traits<_InputIterator1>::value_type __v1;
1230 typedef typename iterator_traits<_InputIterator2>::value_type __v2;
1270 typename iterator_traits<_InputIterator1>::iterator_category(),
1271 typename iterator_traits<_InputIterator2>::iterator_category());
1280 typedef typename iterator_traits<_InputIterator1>::value_type __v1;
1281 typedef typename iterator_traits<_InputIterator2>::value_type __v2;
1283 typename iterator_traits<_InputIterator1>::iterator_category(),
1284 typename iterator_traits<_InputIterator2>::iterator_category());
1302 typedef typename iterator_traits<_ForwardIterator1>::difference_type _D1;
1342 typedef typename iterator_traits<_ForwardIterator1>::value_type __v1;
1343 typedef typename iterator_traits<_ForwardIterator2>::value_type __v2;
1362 typedef typename iterator_traits<_ForwardIterator1>::difference_type _D1;
1365 typedef typename iterator_traits<_ForwardIterator2>::difference_type _D2;
1422 typename iterator_traits<_ForwardIterator1>::iterator_category(),
1423 typename iterator_traits<_ForwardIterator2>::iterator_category());
1432 typedef typename iterator_traits<_ForwardIterator1>::value_type __v1;
1433 typedef typename iterator_traits<_ForwardIterator2>::value_type __v2;
1436 typename iterator_traits<_ForwardIterator1>::iterator_category(),
1437 typename iterator_traits<_ForwardIterator2>::iterator_category());
1487 typedef typename iterator_traits<_RandomAccessIterator1>::difference_type _D1;
1488 typedef typename iterator_traits<_RandomAccessIterator2>::difference_type _D2;
1533 typename iterator_traits<_ForwardIterator1>::iterator_category(),
1534 typename iterator_traits<_ForwardIterator2>::iterator_category())
1544 typedef typename iterator_traits<_ForwardIterator1>::value_type __v1;
1545 typedef typename iterator_traits<_ForwardIterator2>::value_type __v2;
1636 typename iterator_traits<_ForwardIterator>::iterator_category());
1644 typedef typename iterator_traits<_ForwardIterator>::value_type __v;
2056 …_VSTD::__fill(__first, __last, __value_, typename iterator_traits<_ForwardIterator>::iterator_cate…
2191 typedef typename iterator_traits<_ForwardIterator>::value_type __v;
2204 typename iterator_traits<_InputIterator>::value_type __t(*__first);
2266 typename iterator_traits<_InputIterator>::iterator_category(),
2267 typename iterator_traits<_OutputIterator>::iterator_category());
2275 typedef typename iterator_traits<_InputIterator>::value_type __v;
2310 …_VSTD::__reverse(__first, __last, typename iterator_traits<_BidirectionalIterator>::iterator_categ…
2331 typedef typename iterator_traits<_ForwardIterator>::value_type value_type;
2342 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type;
2403 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
2404 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
2440 typedef typename _VSTD::iterator_traits<_ForwardIterator>::value_type value_type;
2455 typedef typename _VSTD::iterator_traits<_BidirectionalIterator>::value_type value_type;
2472 typedef typename _VSTD::iterator_traits<_RandomAccessIterator>::value_type value_type;
2494 typename _VSTD::iterator_traits<_ForwardIterator>::iterator_category());
2530 __less<typename iterator_traits<_ForwardIterator>::value_type>());
2595 __less<typename iterator_traits<_ForwardIterator>::value_type>());
2713 __less<typename iterator_traits<_ForwardIterator>::value_type>());
3061 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
3087 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
3146 typedef typename iterator_traits<_PopulationIterator>::iterator_category
3148 typedef typename iterator_traits<_PopulationIterator>::difference_type
3179 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
3267 … (__first, __last, __pred, typename iterator_traits<_ForwardIterator>::iterator_category());
3301 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
3342 typedef typename iterator_traits<_ForwardIterator>::value_type value_type;
3430 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
3431 typedef typename iterator_traits<_ForwardIterator>::value_type value_type;
3472 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type;
3557 typedef typename iterator_traits<_BidirectionalIterator>::difference_type difference_type;
3558 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type;
3598 … (__first, __last, __pred, typename iterator_traits<_ForwardIterator>::iterator_category());
3625 …return _VSTD::is_sorted_until(__first, __last, __less<typename iterator_traits<_ForwardIterator>::…
3643 …return _VSTD::is_sorted(__first, __last, __less<typename iterator_traits<_ForwardIterator>::value_…
3762 typedef typename iterator_traits<_BirdirectionalIterator>::value_type value_type;
3781 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
3825 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
3854 … typename iterator_traits<_BirdirectionalIterator>::value_type* __first2, _Compare __comp)
3856 typedef typename iterator_traits<_BirdirectionalIterator>::value_type value_type;
3891 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
3892 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
4100 …_VSTD::sort(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_type>()…
4175 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
4214 __less<typename iterator_traits<_ForwardIterator>::value_type, _Tp>());
4223 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
4262 __less<_Tp, typename iterator_traits<_ForwardIterator>::value_type>());
4271 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
4322 __less<typename iterator_traits<_ForwardIterator>::value_type, _Tp>());
4357 __less<typename iterator_traits<_ForwardIterator>::value_type, _Tp>());
4407 typedef typename iterator_traits<_InputIterator1>::value_type __v1;
4408 typedef typename iterator_traits<_InputIterator2>::value_type __v2;
4445 … _Compare __comp, typename iterator_traits<_BidirectionalIterator>::difference_type __len1,
4446 … typename iterator_traits<_BidirectionalIterator>::difference_type __len2,
4447 typename iterator_traits<_BidirectionalIterator>::value_type* __buff)
4449 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type;
4475 … _Compare __comp, typename iterator_traits<_BidirectionalIterator>::difference_type __len1,
4476 … typename iterator_traits<_BidirectionalIterator>::difference_type __len2,
4477 … typename iterator_traits<_BidirectionalIterator>::value_type* __buff, ptrdiff_t __buff_size)
4479 typedef typename iterator_traits<_BidirectionalIterator>::difference_type difference_type;
4566 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type;
4567 typedef typename iterator_traits<_BidirectionalIterator>::difference_type difference_type;
4592 __less<typename iterator_traits<_BidirectionalIterator>::value_type>());
4601 typename iterator_traits<_InputIterator1>::value_type* __result, _Compare __comp)
4603 typedef typename iterator_traits<_InputIterator1>::value_type value_type;
4669 typename iterator_traits<_RandomAccessIterator>::difference_type __len,
4670 … typename iterator_traits<_RandomAccessIterator>::value_type* __buff, ptrdiff_t __buff_size);
4675 typename iterator_traits<_RandomAccessIterator>::difference_type __len,
4676 typename iterator_traits<_RandomAccessIterator>::value_type* __first2)
4678 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
4711 typename iterator_traits<_RandomAccessIterator>::difference_type __l2 = __len / 2;
4727 typename iterator_traits<_RandomAccessIterator>::difference_type __len,
4728 … typename iterator_traits<_RandomAccessIterator>::value_type* __buff, ptrdiff_t __buff_size)
4730 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
4731 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
4747 typename iterator_traits<_RandomAccessIterator>::difference_type __l2 = __len / 2;
4775 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
4776 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
4800 …_VSTD::stable_sort(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_…
4809 typedef typename _VSTD::iterator_traits<_RandomAccessIterator>::difference_type difference_type;
4837 …return _VSTD::is_heap_until(__first, __last, __less<typename iterator_traits<_RandomAccessIterator…
4855 …return _VSTD::is_heap(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::val…
4863 typename iterator_traits<_RandomAccessIterator>::difference_type __len)
4865 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
4907 …_VSTD::push_heap(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_ty…
4916 typename iterator_traits<_RandomAccessIterator>::difference_type __len,
4919 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
4920 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
4971 typename iterator_traits<_RandomAccessIterator>::difference_type __len)
5000 …_VSTD::pop_heap(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_typ…
5009 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
5041 …_VSTD::make_heap(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_ty…
5050 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
5075 …_VSTD::sort_heap(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_ty…
5086 typename iterator_traits<_RandomAccessIterator>::difference_type __len = __middle - __first;
5120 __less<typename iterator_traits<_RandomAccessIterator>::value_type>());
5136 … typename iterator_traits<_RandomAccessIterator>::difference_type __len = __r - __result_first;
5171 … __less<typename iterator_traits<_RandomAccessIterator>::value_type>());
5181 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
5383 …_VSTD::nth_element(__first, __nth, __last, __less<typename iterator_traits<_RandomAccessIterator>:…
5425 __less<typename iterator_traits<_InputIterator1>::value_type,
5426 typename iterator_traits<_InputIterator2>::value_type>());
5479 __less<typename iterator_traits<_InputIterator1>::value_type,
5480 typename iterator_traits<_InputIterator2>::value_type>());
5531 __less<typename iterator_traits<_InputIterator1>::value_type,
5532 typename iterator_traits<_InputIterator2>::value_type>());
5585 __less<typename iterator_traits<_InputIterator1>::value_type,
5586 typename iterator_traits<_InputIterator2>::value_type>());
5644 … __less<typename iterator_traits<_InputIterator1>::value_type,
5645 … typename iterator_traits<_InputIterator2>::value_type>());
5688 … __less<typename iterator_traits<_InputIterator1>::value_type,
5689 … typename iterator_traits<_InputIterator2>::value_type>());
5742 … __less<typename iterator_traits<_BidirectionalIterator>::value_type>());
5795 … __less<typename iterator_traits<_BidirectionalIterator>::value_type>());