Re: [boost] Query regarding time complexity requirements of iterators in custom container

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.