Subject: Re: [boost] Query regarding time complexity requirements of iterators in custom container
From: Phil Endecott (spam_from_boost_dev_at_[hidden])
Date: 2016-01-26 13:21:56
Soul Studios wrote:
> std::vector can't have a + operator that isn't O(1).
I was describing a filtering iterator adaptor over a
std::vector::iterator. Advancing such an iterator needs
to evaluate its filter predicate for each element, so its
operator+ (if it has one) will be O(N).
Good luck with your project.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk