C++ std::transform 成对向量 -> 第一个到新向量

Question

抱歉，有一点初学者问题。有向量和对向量

typedef std::vector <int> TItems;
typedef std::vector < std::pair <int, int> > TPairs;

有没有办法一步将所有第一个项目对转换为另一个向量

int main ()
{
TItems items;
TPairs pairs;

pairs.push_back (std::make_pair(1,3));
pairs.push_back (std::make_pair(5,7));

std::transform( items.begin(), items.end(), items.begin(), comp ( &pairs ) );

return 0;
}

如何设计函子？

class comp
{
private:
     TPairs *pairs;

public:
    comp ( TPairs  *pairs_ ) : pairs ( pairs_) { }

    unsigned int operator () ( const unsigned int index ) const
    {
        return  (*pairs)[index].second != pairs->end();  //Bad idea
    }
};

也许有一些更用户友好的方法，无需 lambda 表达式和循环。感谢您的帮助。

Answer 1

首先，您应该使用 back_inserter作为 transform 的第三个参数，以便转换后的值被推到向量的后面。

其次，您需要某种函子，它接受一对整数并返回第一个整数。应该这样做：

int firstElement( const std::pair<int, int> &p ) {
    return p.first;
}

现在，将各个部分放在一起：

TPairs pairs;
pairs.push_back( std::make_pair( 1, 3 ) );
pairs.push_back( std::make_pair( 5, 7 ) );

TItems items;
std::transform( pairs.begin(), pairs.end(), std::back_inserter( items ),
                firstElement );

在此代码之后，items 包含 1 和 5。

Answer 2

请参阅 frerich 或 kotlinski 对 C++03 的回答。

使用 lambda 的 C++11 解决方案：

std::transform(pairs.begin(), 
               pairs.end(), 
               std::back_inserter(items), 
               [](const std::pair<int, int>& p) { return p.first; });

Answer 3

我真的希望您使用 std::get 作为函子，因为它已经作为库函数提供了！

如果我们能写出这一行岂不是很好！？

std::transform(pairs.begin(), pairs.end(), std::back_inserter(items), std::get<0>);

……但比这更可怕一点。您需要消除要使用的 get 的歧义：

int main() {
  std::vector<int> items;
  std::vector<std::pair<int, int>> pairs;

  pairs.push_back(std::make_pair(1, 3));
  pairs.push_back(std::make_pair(5, 7));

  std::transform(pairs.begin(), pairs.end(), std::back_inserter(items),
                 (const int& (*)(const std::pair<int, int>&))std::get<0>);

  return 0;
}

问题是 std::get 重载以获取 1. pair&、2. constpair& 和 3. pair&& 作为参数，以便它适用于任何类型的对作为输入。不幸的是，重载妨碍了 std::transform 的模板类型推导，因此我们的原始行

std::transform(pairs.begin(), pairs.end(), std::back_inserter(items), std::get<0>);

产生

 error: no matching function for call to ‘transform(std::vector<std::pair<int, int> >::iterator, std::vector<std::pair<int, int> >::iterator, std::back_insert_iterator<std::vector<int> >, <unresolved overloaded function type>)’
   std::transform(pairs.begin(), pairs.end(), std::back_inserter(items), std::get<0>);
                                                                                    ^
...

/usr/include/c++/4.8/bits/stl_algo.h:4915:5: note:   template argument deduction/substitution failed:
 note:   couldn't deduce template parameter ‘_UnaryOperation’
   std::transform(pairs.begin(), pairs.end(), std::back_inserter(items), std::get<0>);

It 不知道 std::get 的哪个重载您在推导 std::transform 模板时要求，因此您必须手动指定它。将函数指针转换为正确的类型告诉编译器，“嘿，请使用重载，其中 get 接受 const& 并返回 const& >！”

但至少我们正在使用标准库组件（是的）？

就行数而言，它并不比其他选项差：
http://ideone.com/6dfzxz

Answer 4

这个怎么样？

items.reserve(pairs.size());
for (size_t it = 0; it < pairs.size(); ++it) {
    items.push_back(pairs[it].first);
}

易于理解和调试。

Answer 5

使用 std::bind 怎么样？

std::transform(pairs.begin(), 
               pairs.end(), 
               std::back_inserter(items), 
               std::bind(&TPairs::value_type::first, std::placeholders::_1));

（对于非 C++11 代码，将 std::bind 替换为 boost::bind）

Answer 6

C++11 的另一种可能性是 std::mem_fn，与 std::bind 的解决方案类似：

std::transform(pairs.begin(), 
               pairs.end(), 
               std::back_inserter(items), 
               std::mem_fn(&std::pair<int,int>::first)               
);