使用 for_each 和 bind 反转向量中的字符串

Question

我想知道如何在一个“简单”行中使用单个 for_each 命令来反转 vector 中包含的 string。

是的，我知道使用自定义函子很容易，但我不能接受，它不能使用 bind 来完成（至少我不能这样做）。

#include <vector>
#include <string>
#include <algorithm>

std::vector<std::string> v; 
v.push_back("abc");
v.push_back("12345");

std::for_each(v.begin(), v.end(), /*call std::reverse for each element*/);

编辑： 非常感谢这些有趣的解决方案。 但是，我的解决方案是不使用 tr1::bind 随 Visual Studio 2008 功能包/SP1 一起提供。我不知道为什么它不能按预期工作，但事实就是如此（甚至 MS 也承认它有问题）。也许一些修补程序会有所帮助。

使用 boost::bind 一切都会按预期工作并且非常简单（但有时非常混乱:)）。我真的应该首先尝试 boost::bind ......

Answer 1

std::for_each 需要一个一元函数（或者至少具有一元函数的 typedef）。

std::reverse<>是二元函数。它需要两个迭代器。可以使用 boost::bind 将它们绑定在一起，但这将是一个非常可怕的混乱。像这样的东西：

boost::bind(
    &std::reverse<std::string::iterator>,
        boost::bind(&std::string::begin, _1), 
        boost::bind(&std::string::end, _1))

我认为更好的是编写一个名为reverse_range的可重用函数，如下所示：（

template <class Range>
void reverse_range(Range& range)
{
    std::reverse(range.begin(), range.end());
}

可能使用一些元编程来确保 Range& 不是双重引用）

然后在 for_each 中使用它（在将其调整为当然是一元函数）。

std::for_each(v.begin(), v.end(),
    std::ptr_fun(&reverse_range<std::string>));

编辑：

因为 string::begin 和 string::end 都有 const 和非常量变体，所以有必要对它们进行强制转换（正如 litb 在我写它们来测试我的答案时发现的那样......+1！）。这使得它非常冗长。 Typedef 可以让它变得更卫生一点，但要坚持一句简单的主题：

boost::bind(
    &std::reverse<std::string::iterator>,
    boost::bind(
        (std::string::iterator (std::string::*)())&std::string::begin, _1),
    boost::bind(
        (std::string::iterator (std::string::*)())&std::string::end, _1)
    )
);

这只是为了重构而尖叫。

最后，因为我很无聊，C++0x 的奖励积分：

std::for_each(v.begin(), v.end() [](std::string& s){ std::reverse(s); });

编辑：boost::bind 工作得很好，不需要 boost::lambda。

Answer 2

你必须滚动你自己的反向对象：

struct Reverser
{
    void operator()(std::string& value) const
    {
        std::reverse(value.begin(),value.end());
    }
};

现在你可以用一行来做：

std::for_each(v.begin(), v.end(), Reverser());

Answer 3

使用 Boost.Phoenix2 ：

std::for_each(v.begin(), v.end(), boost::phoenix::reverse(arg1));

套用 mr-edd 的话：可衡量的很棒 :)

完整示例：

#include <boost/spirit/home/phoenix.hpp>
#include <algorithm>
#include <vector>
#include <string>
#include <iostream>
#include <iterator>

int main(void)
{

    using namespace boost::phoenix::arg_names; // for "arg1"

    std::vector<std::string> v;
    v.push_back("hello");
    v.push_back("world");
    std::for_each(v.begin(), v.end(), boost::phoenix::reverse(arg1));

    std::copy(v.begin(), v.end(), std::ostream_iterator<std::string>(std::cout, "\n"));
}

打印：

olleh
dlrow

Answer 4

也可以使用 BOOST_FOREACH 宏来完成：

BOOST_FOREACH( std::string& s, v )
    std::reverse( s.begin(), s.end() );