Как лучше всего отсортировать вектор, оставив исходный без изменений? ⇐ C++

[Anonymous]

Как следует из названия, я ищу способ отсортировать вектор без изменения исходного.
Моя первая идея, конечно, создать копию вектора перед сортировкой, например:

Код: Выделить всё

std::vector not_in_place_sort(const std::vector& original)
{
auto copy = original;
std::sort(copy.begin(), copy.end());
return copy;
}

Однако, возможно, существует более эффективный способ выполнить сортировку с использованием стандартного алгоритма C++ (возможно, комбинация сортировки и преобразования?)

Подробнее здесь: https://stackoverflow.com/questions/475 ... -unaltered