315. Bad "range" in list::unique complexity

Section: 26.3.10.5 [list.ops] Status: CD1 Submitter: Andy Sawyer Opened: 2001-05-01 Last modified: 2016-02-10

Priority: Not Prioritized

View all other issues in [list.ops].

View all issues with CD1 status.

Discussion:

26.3.10.5 [list.ops], Para 21 describes the complexity of list::unique as: "If the range (last - first) is not empty, exactly (last - first) -1 applications of the corresponding predicate, otherwise no applications of the predicate)".

"(last - first)" is not a range.

Proposed resolution:

Change the "range" from (last - first) to [first, last).