Topic: add disjoint() to <algorithm>


Author: Victor.Khomenko@ncl.ac.uk
Date: Sun, 7 Jul 2013 12:35:57 -0700 (PDT)
Raw View
------=_Part_8559_23917216.1373225757697
Content-Type: text/plain; charset=ISO-8859-1



The function template std::disjoint<...>(...) testing (in linear time)
whether two sorted ranges contain no elements in common looks like an
obvious omission from <algorithm>. The declaration is similar to
std::includes():

template<class InpIt1, class InpIt2, class BinPred>
   bool disjoint(InpIt1 first1, InpIt1 last1, InpIt2 first2, InpIt2
last2, BinPred _Comp=less<>);

--

---
You received this message because you are subscribed to the Google Groups "ISO C++ Standard - Future Proposals" group.
To unsubscribe from this group and stop receiving emails from it, send an email to std-proposals+unsubscribe@isocpp.org.
To post to this group, send email to std-proposals@isocpp.org.
Visit this group at http://groups.google.com/a/isocpp.org/group/std-proposals/.



------=_Part_8559_23917216.1373225757697
Content-Type: text/html; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable

<div><div class=3D"introduction">
<p>The function template std::disjoint&lt;...&gt;(...) testing (in linear t=
ime) whether two sorted ranges contain no&nbsp;elements in common looks lik=
e an obvious omission from &lt;algorithm&gt;. The&nbsp;declaration is simil=
ar to std::includes():</p></div></div><div>&nbsp;</div><div>template&lt;cla=
ss InpIt1, class InpIt2, class BinPred&gt;&nbsp;<br>&nbsp;&nbsp; bool disjo=
int(InpIt1 first1,&nbsp;InpIt1 last1,&nbsp;InpIt2 first2,&nbsp;InpIt2 last2=
,&nbsp;BinPred _Comp=3Dless&lt;&gt;);</div>

<p></p>

-- <br />
&nbsp;<br />
--- <br />
You received this message because you are subscribed to the Google Groups &=
quot;ISO C++ Standard - Future Proposals&quot; group.<br />
To unsubscribe from this group and stop receiving emails from it, send an e=
mail to std-proposals+unsubscribe@isocpp.org.<br />
To post to this group, send email to std-proposals@isocpp.org.<br />
Visit this group at <a href=3D"http://groups.google.com/a/isocpp.org/group/=
std-proposals/">http://groups.google.com/a/isocpp.org/group/std-proposals/<=
/a>.<br />
&nbsp;<br />
&nbsp;<br />

------=_Part_8559_23917216.1373225757697--

.