Boost logo

Boost :

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.

Regards, Phil.

Boost list run by bdawes at, gregod at, cpdaniel at, john at