220 5335 <00df6667-a4bd-4629-902a-50b12c3acbed@isocpp.org> article
Path: news.gmane.org!not-for-mail
From: Victor.Khomenko@ncl.ac.uk
Newsgroups: gmane.comp.lang.c++.isocpp.proposals
Subject: add disjoint() to <algorithm>
Date: Sun, 7 Jul 2013 12:35:57 -0700 (PDT)
Lines: 55
Approved: news@gmane.org
Message-ID: <00df6667-a4bd-4629-902a-50b12c3acbed@isocpp.org>
Reply-To: std-proposals@isocpp.org
NNTP-Posting-Host: plane.gmane.org
Mime-Version: 1.0
Content-Type: multipart/alternative; 
	boundary="----=_Part_8559_23917216.1373225757697"
X-Trace: ger.gmane.org 1373303404 7584 80.91.229.3 (8 Jul 2013 17:10:04 GMT)
X-Complaints-To: usenet@ger.gmane.org
NNTP-Posting-Date: Mon, 8 Jul 2013 17:10:04 +0000 (UTC)
To: std-proposals@isocpp.org
Original-X-From: std-proposals+bncBCL35HNASUJRBZXE5OHAKGQEUGCQULA@isocpp.org Mon Jul 08 19:10:06 2013
Return-path: <std-proposals+bncBCL35HNASUJRBZXE5OHAKGQEUGCQULA@isocpp.org>
Envelope-to: gclcip-std-proposals@m.gmane.org
Original-Received: from mail-qa0-f71.google.com ([209.85.216.71])
	by plane.gmane.org with esmtp (Exim 4.69)
	(envelope-from <std-proposals+bncBCL35HNASUJRBZXE5OHAKGQEUGCQULA@isocpp.org>)
	id 1UwEwq-0008AN-VZ
	for gclcip-std-proposals@m.gmane.org; Mon, 08 Jul 2013 19:10:01 +0200
Original-Received: by mail-qa0-f71.google.com with SMTP id bv4sf5804838qab.2
        for <gclcip-std-proposals@m.gmane.org>; Mon, 08 Jul 2013 10:10:00 -0700 (PDT)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=google.com; s=20120113;
        h=x-beenthere:date:from:to:message-id:subject:mime-version
         :x-original-sender:reply-to:precedence:mailing-list:list-id
         :x-google-group-id:list-post:list-help:list-archive:list-subscribe
         :list-unsubscribe:content-type;
        bh=QbOr7uBghvVeTXavuRCZ/52DIfqEtF4vBaeVQqzCsHg=;
        b=Qe/YQFgseO3WNLbO9MfV3c30EV3GsyRPvNdgvRW13iDgwBySHVWlWog6EMmEeAD/Kv
         VW/mh6OUaVy024zrziL07S38K5Wj8AnxCzerj+7ccEO500pd0/fSZtuWmlagWMIosb5Z
         30bKbA5SKqeka538S5+xn/xDDkbaLcyDWxbf4AisXTdom795qDoHRVBHAUnTugXhE5i+
         4qPNJ9zWvm6DPB+faogLbH5YOAroS/OktwHvKrRvZmAKq9V6SKz6PtfkUBzC5NmhgmcY
         +y9SWo0Gw3NrYSnDUY8hjgR8ZllxmYNFd8QawMEMYq0idlby8tLtui8ygyIBILNz9lf9
         XxXQ==
X-Received: by 10.236.135.66 with SMTP id t42mr11892527yhi.36.1373303400132;
        Mon, 08 Jul 2013 10:10:00 -0700 (PDT)
X-BeenThere: std-proposals@isocpp.org
Original-Received: by 10.49.119.67 with SMTP id ks3ls2028538qeb.57.gmail; Mon, 08 Jul
 2013 10:09:58 -0700 (PDT)
X-Received: by 10.224.37.3 with SMTP id v3mr18199456qad.2.1373303398653;
        Mon, 08 Jul 2013 10:09:58 -0700 (PDT)
Original-Received: by 10.224.52.77 with SMTP id h13msqag;
        Sun, 7 Jul 2013 12:35:58 -0700 (PDT)
X-Received: by 10.49.39.9 with SMTP id l9mr442667qek.3.1373225758033;
        Sun, 07 Jul 2013 12:35:58 -0700 (PDT)
X-Original-Sender: victor.khomenko@ncl.ac.uk
Precedence: list
Mailing-list: list std-proposals@isocpp.org; contact std-proposals+owners@isocpp.org
List-ID: <std-proposals.isocpp.org>
X-Google-Group-Id: 399137483710
List-Post: <http://groups.google.com/a/isocpp.org/group/std-proposals/post>, <mailto:std-proposals@isocpp.org>
List-Help: <http://support.google.com/a/isocpp.org/bin/topic.py?topic=25838>, <mailto:std-proposals+help@isocpp.org>
List-Archive: <http://groups.google.com/a/isocpp.org/group/std-proposals/>
List-Subscribe: <http://groups.google.com/a/isocpp.org/group/std-proposals/subscribe>,
 <mailto:std-proposals+subscribe@isocpp.org>
List-Unsubscribe: <http://groups.google.com/a/isocpp.org/group/std-proposals/subscribe>,
 <mailto:googlegroups-manage+399137483710+unsubscribe@googlegroups.com>
Xref: news.gmane.org gmane.comp.lang.c++.isocpp.proposals:5335
Archived-At: <http://permalink.gmane.org/gmane.comp.lang.c++.isocpp.proposals/5335>

------=_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--

.
