Можно ли применить std::sort к std::unique‹T[ ]›?

std::sort по-прежнему нужны итераторы, а unique_ptr не является итератором. Однако он удерживает то, что можно использовать как единое целое: его указатель:

std::sort(v.get(), v.get() + 100);

or

std::sort(&*v, &*v + 100);

or

std::sort(&v[0], &v[0] + 100); // N.B. &v[100] invokes undefined behavior

Но вам на самом деле нужен vector распределитель, который инициализируется по умолчанию, а не по значению. Вот откуда возникает разница в производительности - использование std::vector с распределителем по умолчанию сначала инициализирует нулями все ваши int , а затем присваивает им некоторое значение, тогда как другие ваши варианты не имеют этого дополнительного шага нулевой инициализации.

Посмотрите на реализацию Casey такой вещи, а затем просто выполните:

std::vector<int, default_init_allocator<int>> v(100); // not zero-initialized
for (int i = 0; i < 100; i++) v[i] = i;
std::sort(v.begin(), v.end());

Другой подход, более простой в том смысле, что вам не нужно иметь дело с распределителями (хотя и более раздражающий с точки зрения кода), состоит в том, чтобы ввести оболочку для int, для которой инициализация значения ничего не делает:

template <class T>
struct Wrapper {
    Wrapper() { }
    T value;
};

std::vector<Wrapper<int>> v(100);              // not zero-initialized
for (int i = 0; i < 100; i++) v[i].value = i;  // but have to do this... 

Обратите внимание, что простое использование reserve() и push_back() недостаточно - это все еще немного больше работы, которую необходимо выполнить, чем простое назначение по индексу после инициализации по умолчанию, и если вы достаточно чувствительны к задержке, чтобы задать этот вопрос, это может быть значительным .

Читая ссылку из вопроса, кажется, что вы были бы счастливы использовать vector, если бы он не вызывал ненужный конструктор для каждого элемента. Существуют методы устранения этих накладных расходов.

std::vector<int> v;
v.reserve(100);
for (int i = 0; i < 100; i++) v.emplace_back(rand());
std::sort(v.begin(), v.end());