Question

我正在编写一个自定义迭代器，当dereferenced返回一个引用元组时。由于元组本身是短暂的，我不认为我可以从operator *（）返回引用。我认为我的迭代器在语义上是有意义的，因为它具有引用语义，即使operator *返回一个值。

问题是，当我尝试调用std :: swap（或者更确切地说，当std :: sort执行时），如下所示，我得到错误，因为交换需要l值。是否可以轻松解决此问题？

#include <vector>

class test {
  public:
  test()
    :v1(10), v2(10)
  {}

  class iterator {
    public:
    iterator(std::vector<int>& _v1,
             std::vector<int>& _v2)
      :v1(_v1), v2(_v2){}

    std::tuple<int&, int&> operator*(){
      return std::tuple<int&, int&>{v1[5], v2[5]};
    }
    std::vector<int>& v1;
    std::vector<int>& v2;
  };

  std::vector<int> v1, v2;
};



int main(){
  test t;
  //error, Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin/../lib/c++/v1/type_traits:3003:1: note: candidate function [with _Tp = std::__1::tuple<int &, int &>] not viable: expects an l-value for 1st argument

  //deep within the bowels of std::sort ...
  std::swap(*(test::iterator(t.v1, t.v2)),
            *(test::iterator(t.v1, t.v2)));
}

Answer 1

在rare occasions上，可能需要获得临时的左值引用。使用与std::move：

相反的强制转换很容易实现这一点

template <typename T>
T & stay(T && t) { return t; }

用法：

std::swap(stay(foo()), stay(bar()));

正如您已经说过的，如果您无法更改呼叫站点，您最好的选择可能是编写自己的参考包装并使用ADL：

namespace detail
{
    struct IntRefPair
    {
        int & a, & b;
        IntRefPair(int & x, int & y) : a(x), b(y) {}
    };

    void swap(IntRefPair && lhs, IntRefPair && rhs)
    { 
        std::swap(lhs.a, rhs.a);
        std::swap(lhs.b, rhs.b);
    }
}

// ...

IntRefPair operator*() { return IntRefPair(v1[5], v2[5]); } }

Answer 2

我想出的答案是编写一个元组包装类：

template<typename ... Types>
struct tupleWrapper{
   std::tuple<Types...> data;
   tupleWrapper(std::tuple<Types...> _data) : data{_data}
   {}
   operator std::tuple<Types...> () {return data;}
   std::tuple<Types...>& asTuple() {return data;}
 };

template<typename ... Types>
void swap(tupleWrapper<Types ...> t1, tupleWrapper<Types ...> t2){
  std::swap(t1.data, t2.data);
}

可以使用ADL找到的get函数，因为在为std :: get执行TAD时不会调用转换运算符。

template<int N, typename ...Ts>
  auto get(tupleWrapper<Ts...> tw)->decltype(std::get<N>(tw.data)){
    return std::get<N>(tw.data);
}

这不理想，但我认为它会运作良好。

Answer 3

您可以将std::tuple作为数据成员放置并返回对其的引用：

class iterator
{
public:
    iterator(std::vector<int>& _v1,
             std::vector<int>& _v2)
      : tup(_v1[5], _v2[5]) {}

    tuple_of_references& operator*() const
    {
        return tup;
    }
private:
    typedef std::tuple<int&, int&> tuple_of_references; // just to cut down size
    tuple_of_references tup;
};

交换临时参考元组

3 个答案: