如何通过引用 O(1) 在 C++ 中复制向量？

Question

我想从参数中获得向量的类范围别名。

例如：

class Solution {
private:
     vector<int> b; // I want that &b = a, where a from function solve
     int f(int i) {
          // here I want to use vector<int> a, 
          // not passing it as a function argument every time
     }
public:
     int solve(vector<int>& a) {
          // here I want to do smth like b = a; which works for O(1)
     }
};

不幸的是，我不能只声明 vector<int> &b; ，因为错误： declaration of reference variable 'b' requires an initializer

能否请您解释一下如何在 C++11/14 中做到这一点？

更新：我不能更改int solve(vector<int>& a)的声明，这个接口是从外部提供的。

更新：我已将代码更改为更明确。看起来我不应该再这样做了，因为在答案和 cmets 中人们使用原始变量名。对不起，对 StackOverflow 没有太多经验。

Answer 1

也许是这个？

class Solution {
public:
     vector<int> a;
     int maxCoins(const vector<int>& _a) { // const because copying
          a.assign( _a.begin(), _a.end() );
     }
};

但要知道，如果您想要引用原始 vector<int> 而不是副本，您也可以这样做：

class Solution {
public:
     vector<int> & a;
     int maxCoins(vector<int>& _a) : a( _a ) {}
};

---

更新

这可能是最接近的。您不能重新初始化引用，但这正是指针的用例。

class Solution {
public:
     vector<int> * a;
     int f(int i) {
         a->size(); // can access indirectly
         (*a)[1]; // element access is slightly trickier
         vector<int> & _a = *a; // or can create a direct ref
         _a.size();
     }
     int solve(vector<int>& _a) {
         a = &_a; // store address to _a. a reference is like any local variable unless doing something funny
     }
};

---

更新 2 - 不使用指针

#include <functional>

class Solution {
public:
     // vector<int> a;
     typedef vector<int> datatype;
     datatype blankref;
     std::reference_wrapper<datatype> a = blankref;
     int f(int i) {
          vector<int> & _a = a;
     }
     int solve(vector<int>& _a) {
          a = std::ref(_a);
     }
};

您无法避免引用是一次性赋值的事实。必须使用初始化语法来分配类实例中的引用。要获得可重用的引用，您每次都需要有一个新初始化的对象。

为了帮助我们，感谢 cmets 中的建议，std::reference_wrapper<T> 类型可以保存引用实例。可以反复分配使用std::ref( _a )。

老实说，指针在正确使用时并非不雅，imo。它归结为用例和你认为你需要的东西。性能方面，这可能不如指针（因为正在构造临时对象），但不能保证......它在任何情况下都应该执行类似的操作。