我有一个装满成对的容器。我想使用 STL 泛型算法对其进行迭代（在我的情况下，它将是 inner_product，但将其视为一个泛型问题）。 我使用的算法首先和最后需要迭代器。我可以提供特殊的迭代器 first 和 last 不会在对上而是在每对的第一个元素上进行迭代？
我知道我可以手动完成，提供一个手工制作的函数对象，它将是标准容器迭代器的包装器，将它尊重到该对本身的第一个成员意图，但我认为还有一个聪明的单线为我做这件事。会是什么？
【问题讨论】：
标签： c++ generics templates stl
我环顾四周，找到了boost::transform_iterator。我想出了这段代码。令人惊讶的是它的效果如何：
#include <map>
#include <algorithm>
#include <iostream>
#include <string>
#include <iterator>
#include <boost/iterator/transform_iterator.hpp>
#include <boost/bind.hpp>
#include <boost/function.hpp>
int main() {
typedef std::map<std::string, int>::value_type value_type;
std::map<std::string, int> a;
a["one"] = 1;
a["two"] = 2;
// returns the second element
boost::function<int(value_type&)> f = boost::bind(&value_type::second, _1);
std::copy(boost::make_transform_iterator(a.begin(), f),
boost::make_transform_iterator(a.end(), f),
std::ostream_iterator<int>(std::cout, " "));
}
它将"1 2 " 打印到标准输出。
【讨论】：
没有聪明的单线解决方案。您最大的希望是编写一个包装迭代器。这实际上是一个非常规范的解决方案。您可能会检查 Boost 是否已经拥有您需要的东西。如果没有，请尝试编写一个通用的包装器，可以重用于其他问题。
STL 包含一个称为reverse_iterator 的迭代器包装器。这个名字暗示了它的用途。
【讨论】：
最终，我认为您的想法是可行的方法。您可以使用 Boost 来帮助您做到这一点。首先，您需要一个函数来获取您的配对并返回第一个元素。我认为您可以使用Lambda library 内联编写这样的函数，但为了便于阅读，我想我只需要编写一个简单的函数来代替。然后将该函数与您的原始迭代器一起传递，为您的序列的开始和结束构造一个transform_iterator。
【讨论】：
你可以继承例如std::vector::const_iterator 自己，重新实现 operator* 和 operator-> 以返回对中的第一个。您还需要创建自己的 begin() 和 end() 函数来返回您的自定义迭代器。
您还可以创建二进制函数类并将其传递给 inner_product。
【讨论】：