是否可以在std :: unique上应用std :: sort <T[ ]> ？

Question

假设我有一个我要排序的动态数组，我可以做

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

但对于性能关键代码，初始化开销是不可接受的，更多细节请访问https://stackoverflow.com/a/7269088/3667089

我也可以

int *v = new int[100];
for (int i = 0; i < 100; i++) v[i] = rand();
std::sort(v, v + 100);

但是必须自己管理内存必然会在大型代码库中发生内存泄漏。

所以似乎最可行的方法是

std::unique_ptr<int[]> v(new int[100]);
for (int i = 0; i < 100; i++) v[i] = rand();
std::sort(v, v + 100);

没有初始化开销也不需要担心内存管理，但这会返回一个很长的编译错误。 有人能让我知道我做错了什么吗？

我在Ubuntu 14.04，GCC作为编译器。

编辑：更改代码，以便数据尚未排序

Answer 1

std::sort仍然需要迭代器，而unique_ptr不是迭代器。 但是，它确实保留了可以用作一个的东西：它的指针：

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

要么

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

要么

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()是不够的 - 除了在默认初始化之后简单地通过索引分配之外，还需要做更多的工作，并且如果你对延迟敏感到足以提出这个问题，这可能很重要。

Answer 2

从问题中读取链接，如果它没有为每个元素调用不必要的构造函数，那么使用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());