Section: 24.3.8.2 [deque.cons] Status: CD1 Submitter: Dietmar Kühl Opened: 2000-04-24 Last modified: 2016-01-28 10:19:27 UTC
Priority: Not Prioritized
View all other issues in [deque.cons].
View all issues with CD1 status.
Discussion:
The complexity specification in paragraph 6 says that the complexity is linear in first - last. Even if operator-() is defined on iterators this term is in general undefined because it would have to be last - first.
Proposed resolution:
Change paragraph 6 from
Linear in first - last.
to become
Linear in distance(first, last).