正确的方法返回stl容器

如何解决正确的方法返回stl容器

很多时候，我们需要返回一个在函数内部构造的容器。说我有一个函数可以在一定范围内获得所有素数。

std::vector<int> getPrimes() {
    std::vector<int> primes;
    ...
    reutrn primes;
}

这似乎需要将所有素数复制到返回的对象。然后需要指针。

// =================Wrong code=================
// std::vector<int> *getPrimes() {
//     std::vector<int> primesptr;
//     ...
//     reutrn &primesptr;
// }

但是显然不能返回局部变量。因此可以使用new运算符。

std::vector<int> *getPrimes() {
    std::vector<int> *primesptr = new std::vector<int>();
    ...
    reutrn primesptr;
}

最后，这满足了需求。但这是丑陋且复杂的（因为使用了指针）。那么，建议使用什么方法来返回在函数内部构造的STL容器？而且，如果我按值返回STL容器，是否会对其进行优化，以便仅复制恒定数量的值或指针（而不是复制容器中的每个元素）？

解决方法

如果您使用的是现代编译器，则只需使用原始代码即可； NRVO (Named Return Value Optimization),a form of copy elision是由大多数现代编译器在您演示的简单情况下执行的。

如果由于某种原因您不能依靠它，并且分析表明这对您正在使用的此笨拙的编译器来说是个大问题，则可以（如果您坚持）明确地这样做：

std::vector<int> getPrimes() {
    std::vector<int> primes;
    ...
    return std::move(primes);
}

这将防止NRVO（因此，在破坏清空的局部变量的同时，您肯定会移动构造返回值），但是vector的移动构造是与{{1 }}的大小（少数几个指针和vector分配，主后备阵列的存储未受影响）。