include/bits/stl_algo.h

85   template<typename _Tp>
119   template<typename _Tp, typename _Compare>
151   template<typename _InputIterator, typename _Function>
168   template<typename _InputIterator, typename _Tp>
183   template<typename _InputIterator, typename _Predicate>
198   template<typename _RandomAccessIterator, typename _Tp>
203       typename iterator_traits<_RandomAccessIterator>::difference_type
250   template<typename _RandomAccessIterator, typename _Predicate>
255       typename iterator_traits<_RandomAccessIterator>::difference_type
302   template<typename _CharT>
303     typename __gnu_cxx::__enable_if<__is_char<_CharT>::__value,
316   template<typename _InputIterator, typename _Tp>
324 		typename iterator_traits<_InputIterator>::value_type, _Tp>)
338   template<typename _InputIterator, typename _Predicate>
346 	      typename iterator_traits<_InputIterator>::value_type>)
360   template<typename _ForwardIterator>
367 	    typename iterator_traits<_ForwardIterator>::value_type>)
391   template<typename _ForwardIterator, typename _BinaryPredicate>
399 	    typename iterator_traits<_ForwardIterator>::value_type,
400 	    typename iterator_traits<_ForwardIterator>::value_type>)
422   template<typename _InputIterator, typename _Tp>
423     typename iterator_traits<_InputIterator>::difference_type
429 	typename iterator_traits<_InputIterator>::value_type, _Tp>)
431       typename iterator_traits<_InputIterator>::difference_type __n = 0;
446   template<typename _InputIterator, typename _Predicate>
447     typename iterator_traits<_InputIterator>::difference_type
453 	    typename iterator_traits<_InputIterator>::value_type>)
455       typename iterator_traits<_InputIterator>::difference_type __n = 0;
485   template<typename _ForwardIterator1, typename _ForwardIterator2>
494 	    typename iterator_traits<_ForwardIterator1>::value_type,
495 	    typename iterator_traits<_ForwardIterator2>::value_type>)
556   template<typename _ForwardIterator1, typename _ForwardIterator2,
557 	   typename _BinaryPredicate>
567 	    typename iterator_traits<_ForwardIterator1>::value_type,
568 	    typename iterator_traits<_ForwardIterator2>::value_type>)
628   template<typename _ForwardIterator, typename _Integer, typename _Tp>
637 	  typename iterator_traits<_ForwardIterator>::difference_type
662   template<typename _RandomAccessIter, typename _Integer, typename _Tp>
669       typedef typename std::iterator_traits<_RandomAccessIter>::difference_type
720   template<typename _ForwardIterator, typename _Integer, typename _Tp>
728 	typename iterator_traits<_ForwardIterator>::value_type, _Tp>)
747   template<typename _ForwardIterator, typename _Integer, typename _Tp,
748            typename _BinaryPredicate>
759 	  typename iterator_traits<_ForwardIterator>::difference_type
787   template<typename _RandomAccessIter, typename _Integer, typename _Tp,
788 	   typename _BinaryPredicate>
795       typedef typename std::iterator_traits<_RandomAccessIter>::difference_type
848   template<typename _ForwardIterator, typename _Integer, typename _Tp,
849            typename _BinaryPredicate>
858 	    typename iterator_traits<_ForwardIterator>::value_type, _Tp>)
884   template<typename _ForwardIterator1, typename _ForwardIterator2>
895 	    typename iterator_traits<_ForwardIterator1>::value_type,
896 	    typename iterator_traits<_ForwardIterator2>::value_type>)
898 	    typename iterator_traits<_ForwardIterator2>::value_type,
899 	    typename iterator_traits<_ForwardIterator1>::value_type>)
922   template<typename _InputIterator, typename _OutputIterator,
923 	   typename _UnaryOperation>
957   template<typename _InputIterator1, typename _InputIterator2,
958 	   typename _OutputIterator, typename _BinaryOperation>
989   template<typename _ForwardIterator, typename _Tp>
998 	    typename iterator_traits<_ForwardIterator>::value_type, _Tp>)
1000 	    typename iterator_traits<_ForwardIterator>::value_type>)
1020   template<typename _ForwardIterator, typename _Predicate, typename _Tp>
1029 	    typename iterator_traits<_ForwardIterator>::value_type>)
1031 	    typename iterator_traits<_ForwardIterator>::value_type>)
1053   template<typename _InputIterator, typename _OutputIterator, typename _Tp>
1062 	    typename iterator_traits<_InputIterator>::value_type>)
1064 	    typename iterator_traits<_InputIterator>::value_type, _Tp>)
1089   template<typename _InputIterator, typename _OutputIterator,
1090 	   typename _Predicate, typename _Tp>
1099 	    typename iterator_traits<_InputIterator>::value_type>)
1101 	    typename iterator_traits<_InputIterator>::value_type>)
1123   template<typename _ForwardIterator, typename _Generator>
1131 	    typename iterator_traits<_ForwardIterator>::value_type>)
1149   template<typename _OutputIterator, typename _Size, typename _Generator>
1176   template<typename _InputIterator, typename _OutputIterator, typename _Tp>
1184 	    typename iterator_traits<_InputIterator>::value_type>)
1186 	    typename iterator_traits<_InputIterator>::value_type, _Tp>)
1212   template<typename _InputIterator, typename _OutputIterator,
1213 	   typename _Predicate>
1221 	    typename iterator_traits<_InputIterator>::value_type>)
1223 	    typename iterator_traits<_InputIterator>::value_type>)
1251   template<typename _ForwardIterator, typename _Tp>
1260 	    typename iterator_traits<_ForwardIterator>::value_type, _Tp>)
1286   template<typename _ForwardIterator, typename _Predicate>
1295 	    typename iterator_traits<_ForwardIterator>::value_type>)
1312   template<typename _ForwardIterator, typename _OutputIterator>
1337   template<typename _InputIterator, typename _OutputIterator>
1344       typename iterator_traits<_InputIterator>::value_type __value = *__first;
1362   template<typename _InputIterator, typename _ForwardIterator>
1384   template<typename _ForwardIterator, typename _OutputIterator,
1385 	   typename _BinaryPredicate>
1393 	  typename iterator_traits<_ForwardIterator>::value_type,
1394 	  typename iterator_traits<_ForwardIterator>::value_type>)
1415   template<typename _InputIterator, typename _OutputIterator,
1416 	   typename _BinaryPredicate>
1424 	  typename iterator_traits<_InputIterator>::value_type,
1425 	  typename iterator_traits<_InputIterator>::value_type>)
1427       typename iterator_traits<_InputIterator>::value_type __value = *__first;
1446   template<typename _InputIterator, typename _ForwardIterator,
1447 	   typename _BinaryPredicate>
1455 	  typename iterator_traits<_ForwardIterator>::value_type,
1456 	  typename iterator_traits<_InputIterator>::value_type>)
1487   template<typename _InputIterator, typename _OutputIterator>
1495 	    typename iterator_traits<_InputIterator>::value_type>)
1497 	    typename iterator_traits<_InputIterator>::value_type>)
1527   template<typename _InputIterator, typename _OutputIterator,
1528 	   typename _BinaryPredicate>
1537 	    typename iterator_traits<_InputIterator>::value_type>)
1560   template<typename _ForwardIterator>
1568 		     typename iterator_traits<_ForwardIterator>::value_type>)
1599   template<typename _ForwardIterator, typename _BinaryPredicate>
1608 		typename iterator_traits<_ForwardIterator>::value_type,
1609 		typename iterator_traits<_ForwardIterator>::value_type>)
1633   template<typename _BidirectionalIterator>
1655   template<typename _RandomAccessIterator>
1682   template<typename _BidirectionalIterator>
1708   template<typename _BidirectionalIterator, typename _OutputIterator>
1717 		typename iterator_traits<_BidirectionalIterator>::value_type>)
1736   template<typename _EuclideanRingElement>
1754   template<typename _ForwardIterator>
1794   template<typename _BidirectionalIterator>
1828   template<typename _RandomAccessIterator>
1842       typedef typename iterator_traits<_RandomAccessIterator>::difference_type
1844       typedef typename iterator_traits<_RandomAccessIterator>::value_type
1915   template<typename _ForwardIterator>
1926       typedef typename iterator_traits<_ForwardIterator>::iterator_category
1948   template<typename _ForwardIterator, typename _OutputIterator>
1956 		typename iterator_traits<_ForwardIterator>::value_type>)
1974   template<typename _RandomAccessIterator>
2001   template<typename _RandomAccessIterator, typename _RandomNumberGenerator>
2023   template<typename _ForwardIterator, typename _Predicate>
2053   template<typename _BidirectionalIterator, typename _Predicate>
2095   template<typename _ForwardIterator, typename _Predicate>
2104 	    typename iterator_traits<_ForwardIterator>::value_type>)
2117   template<typename _ForwardIterator, typename _Predicate, typename _Distance>
2145   template<typename _ForwardIterator, typename _Pointer, typename _Predicate,
2146 	   typename _Distance>
2206   template<typename _ForwardIterator, typename _Predicate>
2215 	    typename iterator_traits<_ForwardIterator>::value_type>)
2222 	  typedef typename iterator_traits<_ForwardIterator>::value_type
2224 	  typedef typename iterator_traits<_ForwardIterator>::difference_type
2246   template<typename _RandomAccessIterator, typename _Tp>
2270   template<typename _RandomAccessIterator, typename _Tp, typename _Compare>
2303   template<typename _RandomAccessIterator, typename _Tp>
2323   template<typename _RandomAccessIterator, typename _Tp, typename _Compare>
2344   template<typename _RandomAccessIterator>
2354 	  typename iterator_traits<_RandomAccessIterator>::value_type
2371   template<typename _RandomAccessIterator, typename _Compare>
2380 	  typename iterator_traits<_RandomAccessIterator>::value_type
2397   template<typename _RandomAccessIterator>
2402       typedef typename iterator_traits<_RandomAccessIterator>::value_type
2414   template<typename _RandomAccessIterator, typename _Compare>
2419       typedef typename iterator_traits<_RandomAccessIterator>::value_type
2431   template<typename _RandomAccessIterator>
2450   template<typename _RandomAccessIterator, typename _Compare>
2470   template<typename _RandomAccessIterator>
2476       typedef typename iterator_traits<_RandomAccessIterator>::value_type
2490   template<typename _RandomAccessIterator, typename _Compare>
2496       typedef typename iterator_traits<_RandomAccessIterator>::value_type
2510   template<typename _Size>
2535   template<typename _RandomAccessIterator>
2541       typedef typename iterator_traits<_RandomAccessIterator>::value_type
2573   template<typename _RandomAccessIterator, typename _Compare>
2580       typedef typename iterator_traits<_RandomAccessIterator>::value_type
2612   template<typename _InputIterator, typename _RandomAccessIterator>
2618       typedef typename iterator_traits<_InputIterator>::value_type
2620       typedef typename iterator_traits<_RandomAccessIterator>::value_type
2622       typedef typename iterator_traits<_RandomAccessIterator>::difference_type
2677   template<typename _InputIterator, typename _RandomAccessIterator, typename _Compare>
2684       typedef typename iterator_traits<_InputIterator>::value_type
2686       typedef typename iterator_traits<_RandomAccessIterator>::value_type
2688       typedef typename iterator_traits<_RandomAccessIterator>::difference_type
2733   template<typename _RandomAccessIterator, typename _Size>
2739       typedef typename iterator_traits<_RandomAccessIterator>::value_type
2769   template<typename _RandomAccessIterator, typename _Size, typename _Compare>
2775       typedef typename iterator_traits<_RandomAccessIterator>::value_type
2814   template<typename _RandomAccessIterator>
2818       typedef typename iterator_traits<_RandomAccessIterator>::value_type
2849   template<typename _RandomAccessIterator, typename _Compare>
2854       typedef typename iterator_traits<_RandomAccessIterator>::value_type
2882   template<typename _ForwardIterator, typename _Tp>
2887       typedef typename iterator_traits<_ForwardIterator>::value_type
2889       typedef typename iterator_traits<_ForwardIterator>::difference_type
2932   template<typename _ForwardIterator, typename _Tp, typename _Compare>
2937       typedef typename iterator_traits<_ForwardIterator>::value_type
2939       typedef typename iterator_traits<_ForwardIterator>::difference_type
2979   template<typename _ForwardIterator, typename _Tp>
2984       typedef typename iterator_traits<_ForwardIterator>::value_type
2986       typedef typename iterator_traits<_ForwardIterator>::difference_type
3029   template<typename _ForwardIterator, typename _Tp, typename _Compare>
3034       typedef typename iterator_traits<_ForwardIterator>::value_type
3036       typedef typename iterator_traits<_ForwardIterator>::difference_type
3071   template<typename _BidirectionalIterator, typename _Distance>
3118   template<typename _BidirectionalIterator, typename _Distance,
3119 	   typename _Compare>
3169   template<typename _RandomAccessIterator>
3192   template<typename _RandomAccessIterator, typename _Compare>
3227   template<typename _InputIterator1, typename _InputIterator2,
3228 	   typename _OutputIterator>
3234       typedef typename iterator_traits<_InputIterator1>::value_type
3236       typedef typename iterator_traits<_InputIterator2>::value_type
3288   template<typename _InputIterator1, typename _InputIterator2,
3289 	   typename _OutputIterator, typename _Compare>
3295       typedef typename iterator_traits<_InputIterator1>::value_type
3297       typedef typename iterator_traits<_InputIterator2>::value_type
3330   template<typename _RandomAccessIterator1, typename _RandomAccessIterator2,
3331 	   typename _Distance>
3353   template<typename _RandomAccessIterator1, typename _RandomAccessIterator2,
3354 	   typename _Distance, typename _Compare>
3381   template<typename _RandomAccessIterator, typename _Distance>
3395   template<typename _RandomAccessIterator, typename _Distance, typename _Compare>
3409   template<typename _RandomAccessIterator, typename _Pointer>
3415       typedef typename iterator_traits<_RandomAccessIterator>::difference_type
3433   template<typename _RandomAccessIterator, typename _Pointer, typename _Compare>
3439       typedef typename iterator_traits<_RandomAccessIterator>::difference_type
3464   template<typename _BidirectionalIterator1, typename _BidirectionalIterator2,
3465 	   typename _BidirectionalIterator3>
3503   template<typename _BidirectionalIterator1, typename _BidirectionalIterator2,
3504 	   typename _BidirectionalIterator3, typename _Compare>
3543   template<typename _BidirectionalIterator1, typename _BidirectionalIterator2,
3544 	   typename _Distance>
3579   template<typename _BidirectionalIterator, typename _Distance,
3580 	   typename _Pointer>
3638   template<typename _BidirectionalIterator, typename _Distance, typename _Pointer,
3639 	   typename _Compare>
3711   template<typename _BidirectionalIterator>
3717       typedef typename iterator_traits<_BidirectionalIterator>::value_type
3719       typedef typename iterator_traits<_BidirectionalIterator>::difference_type
3765   template<typename _BidirectionalIterator, typename _Compare>
3772       typedef typename iterator_traits<_BidirectionalIterator>::value_type
3774       typedef typename iterator_traits<_BidirectionalIterator>::difference_type
3802   template<typename _RandomAccessIterator, typename _Pointer,
3803 	   typename _Distance>
3829   template<typename _RandomAccessIterator, typename _Pointer,
3830 	   typename _Distance, typename _Compare>
3874   template<typename _RandomAccessIterator>
3878       typedef typename iterator_traits<_RandomAccessIterator>::value_type
3880       typedef typename iterator_traits<_RandomAccessIterator>::difference_type
3915   template<typename _RandomAccessIterator, typename _Compare>
3920       typedef typename iterator_traits<_RandomAccessIterator>::value_type
3922       typedef typename iterator_traits<_RandomAccessIterator>::difference_type
3943   template<typename _RandomAccessIterator, typename _Size>
3948       typedef typename iterator_traits<_RandomAccessIterator>::value_type
3978   template<typename _RandomAccessIterator, typename _Size, typename _Compare>
3984       typedef typename iterator_traits<_RandomAccessIterator>::value_type
4030   template<typename _RandomAccessIterator>
4035       typedef typename iterator_traits<_RandomAccessIterator>::value_type
4068   template<typename _RandomAccessIterator, typename _Compare>
4073       typedef typename iterator_traits<_RandomAccessIterator>::value_type
4107   template<typename _ForwardIterator, typename _Tp>
4112       typedef typename iterator_traits<_ForwardIterator>::value_type
4114       typedef typename iterator_traits<_ForwardIterator>::difference_type
4168   template<typename _ForwardIterator, typename _Tp, typename _Compare>
4174       typedef typename iterator_traits<_ForwardIterator>::value_type
4176       typedef typename iterator_traits<_ForwardIterator>::difference_type
4226   template<typename _ForwardIterator, typename _Tp>
4231       typedef typename iterator_traits<_ForwardIterator>::value_type
4258   template<typename _ForwardIterator, typename _Tp, typename _Compare>
4263       typedef typename iterator_traits<_ForwardIterator>::value_type
4297   template<typename _InputIterator1, typename _InputIterator2>
4302       typedef typename iterator_traits<_InputIterator1>::value_type
4304       typedef typename iterator_traits<_InputIterator2>::value_type
4345   template<typename _InputIterator1, typename _InputIterator2,
4346 	   typename _Compare>
4351       typedef typename iterator_traits<_InputIterator1>::value_type
4353       typedef typename iterator_traits<_InputIterator2>::value_type
4394   template<typename _InputIterator1, typename _InputIterator2,
4395 	   typename _OutputIterator>
4401       typedef typename iterator_traits<_InputIterator1>::value_type
4403       typedef typename iterator_traits<_InputIterator2>::value_type
4460   template<typename _InputIterator1, typename _InputIterator2,
4461 	   typename _OutputIterator, typename _Compare>
4467       typedef typename iterator_traits<_InputIterator1>::value_type
4469       typedef typename iterator_traits<_InputIterator2>::value_type
4526   template<typename _InputIterator1, typename _InputIterator2,
4527 	   typename _OutputIterator>
4533       typedef typename iterator_traits<_InputIterator1>::value_type
4535       typedef typename iterator_traits<_InputIterator2>::value_type
4582   template<typename _InputIterator1, typename _InputIterator2,
4583 	   typename _OutputIterator, typename _Compare>
4589       typedef typename iterator_traits<_InputIterator1>::value_type
4591       typedef typename iterator_traits<_InputIterator2>::value_type
4639   template<typename _InputIterator1, typename _InputIterator2,
4640 	   typename _OutputIterator>
4646       typedef typename iterator_traits<_InputIterator1>::value_type
4648       typedef typename iterator_traits<_InputIterator2>::value_type
4699   template<typename _InputIterator1, typename _InputIterator2,
4700 	   typename _OutputIterator, typename _Compare>
4706       typedef typename iterator_traits<_InputIterator1>::value_type
4708       typedef typename iterator_traits<_InputIterator2>::value_type
4756   template<typename _InputIterator1, typename _InputIterator2,
4757 	   typename _OutputIterator>
4763       typedef typename iterator_traits<_InputIterator1>::value_type
4765       typedef typename iterator_traits<_InputIterator2>::value_type
4821   template<typename _InputIterator1, typename _InputIterator2,
4822 	   typename _OutputIterator, typename _Compare>
4829       typedef typename iterator_traits<_InputIterator1>::value_type
4831       typedef typename iterator_traits<_InputIterator2>::value_type
4879   template<typename _ForwardIterator>
4886 	    typename iterator_traits<_ForwardIterator>::value_type>)
4906   template<typename _ForwardIterator, typename _Compare>
4914 	    typename iterator_traits<_ForwardIterator>::value_type,
4915 	    typename iterator_traits<_ForwardIterator>::value_type>)
4931   template<typename _ForwardIterator>
4938 	    typename iterator_traits<_ForwardIterator>::value_type>)
4958   template<typename _ForwardIterator, typename _Compare>
4966 	    typename iterator_traits<_ForwardIterator>::value_type,
4967 	    typename iterator_traits<_ForwardIterator>::value_type>)
4993   template<typename _BidirectionalIterator>
5002 	    typename iterator_traits<_BidirectionalIterator>::value_type>)
5049   template<typename _BidirectionalIterator, typename _Compare>
5058 	    typename iterator_traits<_BidirectionalIterator>::value_type,
5059 	    typename iterator_traits<_BidirectionalIterator>::value_type>)
5104   template<typename _BidirectionalIterator>
5113 	    typename iterator_traits<_BidirectionalIterator>::value_type>)
5160   template<typename _BidirectionalIterator, typename _Compare>
5169 	    typename iterator_traits<_BidirectionalIterator>::value_type,
5170 	    typename iterator_traits<_BidirectionalIterator>::value_type>)
5219   template<typename _InputIterator, typename _ForwardIterator>
5228 	    typename iterator_traits<_InputIterator>::value_type,
5229 	    typename iterator_traits<_ForwardIterator>::value_type>)
5255   template<typename _InputIterator, typename _ForwardIterator,
5256 	   typename _BinaryPredicate>
5266 	    typename iterator_traits<_InputIterator>::value_type,
5267 	    typename iterator_traits<_ForwardIterator>::value_type>)
5285   template<typename _ForwardIterator1, typename _ForwardIterator2>
5312   template<typename _ForwardIterator1, typename _ForwardIterator2,
5313 	   typename _BinaryPredicate>
5342   template<typename _BidirectionalIterator1, typename _BidirectionalIterator2>
5374   template<typename _BidirectionalIterator1, typename _BidirectionalIterator2,
5375 	   typename _BinaryPredicate>
5435   template<typename _ForwardIterator1, typename _ForwardIterator2>
5444 	    typename iterator_traits<_ForwardIterator1>::value_type,
5445 	    typename iterator_traits<_ForwardIterator2>::value_type>)
5480   template<typename _ForwardIterator1, typename _ForwardIterator2,
5481 	   typename _BinaryPredicate>
5491 	    typename iterator_traits<_ForwardIterator1>::value_type,
5492 	    typename iterator_traits<_ForwardIterator2>::value_type>)