Re: [boost] Looking for Subvector iterator

From: David Abrahams (david.abrahams_at_[hidden])
Date: 2001-10-30 13:26:28

Matt,

I don't think we have exactly what you're looking for, but the iterator
adaptors library could be very helpful in building it. As they say, teach a
man to fish...

-Dave

===================================================
  David Abrahams, C++ library designer for hire
 resume: http://users.rcn.com/abrahams/resume.html

        C++ Booster (http://www.boost.org)
          email: david.abrahams_at_[hidden]
===================================================

----- Original Message -----
From: "Matt Verona" <mattverona_at_[hidden]>
To: "BOOST" <boost_at_[hidden]>
Sent: Tuesday, October 30, 2001 5:10 AM
Subject: [boost] Looking for Subvector iterator

> Hello,
>
> We're in need of a "subvector iterator" class, that locates sequences of
> records contained within a (sorted) source vector.
>
> For example, the source vector is sorted, such that records with matching
> ids are stored together, in contiguous groups. The subvector iterator
would
> then be used to locate each set of consecutive records.
>
> The subvector iterator's ++ operator would advance two internal pointers,
to
> mark the next set of matching records (beginning and one past the end
> iterators), and the iterator's dereference operator * would return the
> current subvector (i.e., a vector<Record> or possibly an STL pair of
> bounding iterators).
>
> Before we implement this custom iterator, I wanted to see if Boost has
> anything like it. BTW, I have seen string token iterators that have
similar
> functionality, but this one needs to return subvectors (or a pair of
> iterators), not substrings...
>
> Thanks,
>
> -Matt Verona
> Houston Texas
> USA
>
>
> Info: http://www.boost.org  Unsubscribe:
<mailto:boost-unsubscribe_at_[hidden]>
>
> Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/
>
>