c++ - Sort array/vector of string -
how can sort array/vector repetition of elements? example
input
leo mike eric leo leo output _ _ _ or
leo leo leo eric leo mike eric mike
i recommend processing data in 3 passes:
use std::sort repeated elements adjacent each other.
iterate on sorted range recording length , position of each equal_range.
now can resort sequence based on data you've recovered in step 2. may consider using stable_search in phase if secondary search key alphabetical.
Comments
Post a Comment