Thanks Joachim, A follow-up question. What would be performance of this lookup on an interval_set? I am assuming it definitely performs much better that iterating over each interval in the set to find the range match. Regards, Raj On Thu, Jun 21, 2012 at 8:17 AM, Joachim Faulhaber <afojgo@googlemail.com>wrote:
2012/6/18 Rajalakshmi Iyer <raj@blismedia.com>
Hello,
I want to know if I can use the boost::icl::interval_set to store a set of integer based intervals like: [100, 200], [50, 600] etc
and then find out whether a number like 150 matches any of these intervals?
An icl::interval_set does not store the individual intervals that are inserted into it, if they overlap. Basically the interval set is just a set that stores contiguous chunks of elements in a compact way as intervals. So ...
#include <boost/icl/interval_set.hpp> #include <boost/icl/interval.hpp> using namespace std; using namespace boost::icl;
interval_set<int> aSet; //aSet={} aSet += interval<int>::closed(100,200); //aSet={[100,200]} aSet += interval<int>::closed( 50,600); //aSet={[ 50,600]} cout << "aSet " << (contains(aSet, 150) ? "contains 150\n" : "does not contain 150\n");
The example you ask for will look like this.
HTH, Joachim
-- Interval Container Library [Boost.Icl] http://www.joachim-faulhaber.de
_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
-- *Twitter: @Blismedia <http://twitter.com/#%21/blismobile> BlisMedia 32 Percy Street, London W1T 2DE www.blismedia.com <http://www.blismobile.com/>** *** <http://www.blismobile.com/>* ****[image: Follow on Twitter]* <http://twitter.com/#%21/blismobile>*[image: Blis Website]* <http://www.blismobile.com/> *This communication is from Blis Media Ltd, a company registered in England and Wales with registered number 06455773. Its registered office is 32 Percy Street, London W1T 2DE, United Kingdom.* * * *This communication contains information that is confidential and may also be privileged. It is for the exclusive use of the intended recipient(s). If you are not the intended recipient(s), please (1) notify info@blismedia.com<info@blismobile.com> by forwarding this email and delete all copies from your system and (2) note that disclosure, distribution, copying or use of this communication is strictly prohibited. Email communications cannot be guaranteed to be secure or free from error or viruses. All emails sent to or from a Blismobile email account are securely archived and stored by an external supplier. This email does not constitute a contractual agreement; such agreements are in specified contractual or Insertion Order (IO) form only and exclusively contain all the terms to which Blis Mobile Ltd will be bound. To the extent permitted by law, Blis Mobile Ltd does not accept any liability for use of or reliance on the contents of this email by any person save by the intended recipient(s) to the extent agreed in a contract or Insertion Order.* * * *Opinions, conclusions and other information in this email which have not been delivered by way of the business of Breeze Tech (UK) Ltd are neither given nor endorsed by it.*