成员变量和STL算法

Question

#include <vector>
#include <functional>
#include <algorithm>
using namespace std;

struct Foo
{
    int i;
    double d;
    Foo(int i, double d) :
        i(i),
        d(d)
    {}
    int getI() const { return i; }
};

int main()
{
    vector<Foo> v;
    v.push_back(Foo(1, 2.0));
    v.push_back(Foo(5, 3.0));

    vector<int> is;

    transform(v.begin(), v.end(), back_inserter(is), mem_fun_ref(&Foo::getI));

    return 0;
}

有没有一种更干净的方法来访问成员变量，然后使用像我上面这样的成员函数？我知道如何使用 tr1::bind 来做到这一点，但我需要有 C++03 兼容的代码而不需要 boost。

Answer 1

需要访问器函数来做到这一点绝对是不干净的。但这就是当前的C++。

您可以尝试使用 boost::bind，它很容易实现这一点，或者使用 for( vector::const_iterator it = v.begin() 显式迭代向量; .....) 循环。我发现当函子的创建变得太麻烦时，后者通常会产生更清晰的代码。

或者，避开 boost，创建您自己的成员访问器填充函数。

template< typename T, typename m > struct accessor_t {
   typedef m (T::*memberptr);

   memberptr acc_;

   accessor_t( memberptr acc ): acc_(acc){}
   // accessor_t( m (T::*acc) ): acc_(acc){}
   // m (T::*acc_);

   const m& operator()( const T& t ) const { return (t.*acc_); }
   m&       operator()( T& t       ) const { return (t.*acc_); }
};

template< typename T, typename m > accessor_t<T,m> accessor( m T::*acc ) {
   return accessor_t<T,m>(acc);
}

...

transform( v.begin(), v.end(), back_inserter(is), accessor( &C::i ) );

Answer 2

像 std::pair 一样，您可以编写访问或对象。

#include <vector>
#include <algorithm>

struct Foo
{
    int i;
    double d;
};

struct GetI { int    operator()(Foo const& o) const { return o.i;}};
struct GetD { double operator()(Foo const& o) const { return o.d;}};

int main()
{
    std::vector<Foo>    v;
    std::vector<int>    t;
    std::transform(v.begin(), v.end(), std::back_inserter(t),GetI() );
}

注意：您应该查看 std::pair
及其访问器： std::select1st和 std::select2nd

Answer 3

对我来说最清楚的方法是 boost::bind：

#include <boost/bind.hpp>

...

transform(v.begin(), v.end(), back_inserter(is), bind( &Foo::i, _1 ) );

当然，您可以创建自己的成员访问函数，但我相信这会使您的代码可读性较差。 boost::bind 是众所周知的库，因此使用它将使您的代码具有良好的可读性，并且无需阅读辅助函数（偶尔可能包含错误）

我更喜欢的第二种方法是仅使用 for 循环（在这种特殊情况下 ） )：

for ( vector<Foo>::const_iterator it = v.begin(), it != v.end(); ++it )
    is.push_back( it->i );

也许使用如此简单的循环并不流行，但它们非常清晰。