优化向量赋值 c++

Question

我有一个返回向量的函数。让我们将其命名为v。我在函数中使用v.begin() 和v.end()。我怎么能使用.begin() 和.end() 而不创建一个新的向量v2 来存储以前的向量v 以便我可以访问方法？

这就是我的意思：

std::vector<int> merge(...) {
    ...
    return v;
}
void mergeSort(...) {
    ...
    std::vector<int> v2;
    v2 = merge(...);
    I_need_this = v2.begin();
    And_I_really_need_this_too = v2.end();
    ...
}

Answer 1

优化赋值的最好方法是根本不赋值，而是使用初始化

std::vector<int> v2 = merge(...);

几乎可以肯定，编译器会直接将v创建成v2，无需任何复制。

Answer 2

当您需要返回集合时，为了防止它们被复制，一种常见的模式是通过非常量引用传递集合并对原始集合进行更改。这意味着调用者负责实例化集合，而不是被调用者，因此不会发生任何副本。这是一个例子：

void merge(std::vector<int> & result, ...) {

    // Do changes to result
    ...
}
void mergeSort(...) {
    ...
    std::vector<int> v;
    merge(v, ...);

    // This is OK now
    I_need_this = v.begin();
    And_I_really_need_this_too = v.end();
    ...
}

Answer 3

您可以将您的向量临时绑定到参考：

extern std::vector<int> f();

auto&& x = f();
std::sort(x.begin(), x.end());  // example

Answer 4

您有多种选择：

1. 别担心。性能通常不是那么重要。

2. 开启优化（您会惊讶于该步骤解决了多少关于 SO 的“优化”问题）。

3. 升级到 C++11 编译器。编译器应该对向量使用移动赋值运算符，这是非常有效的（任何体面的库都会将内部分配的数组从临时转移到目标，无需内存分配和元素复制）。

4. 如果您不能使用 C++11 编译器，或者您已经测量过，这仍然是性能瓶颈，请按照 Bo Person 在his answer 中的建议切换到初始化

5. 如果您已经测量，而这仍然是性能瓶颈，并且您无法让编译器实现 RVO，那么您别无选择，只能传递向量根据 André Fratelli 在his answer

中的建议

如果我们不再讨论优化，而是讨论编写好的、清晰的代码，那么我会按优先顺序推荐：

• 从函数结果初始化
• 函数结果赋值
• 传入要填充的向量。