Return to Revisions

2 of 2

replaced http://stackoverflow.com/ with https://stackoverflow.com/

edited May 23, 2017 at 12:41

edited May 23, 2017 at 12:41

There is no need to pass the vector itself. Iterators provide just enough information (notice that the real work is done by partition algorithm, and it doesn't need v).
partition doesn't look correct: i = left - 1 is an invalid iterator when left is v.begin(). It doesn't matter that you never dereference it, mere computation is an undefined behaviour.
Semi-open ranges are usually more convenient than closed ones.

answered Jul 13, 2016 at 21:02

default