Question

在C ++中，我想知道是否有一种方法可以获取仅在包含在容器中的类的特定成员时遍历的迭代器。
情况如下。

class Edge : public std::pair<int, int> {
private:
    int length;
public:
    int weight;
    Edge::Edge(int v1, int v2): std::pair<int, int>(v1, v2) { }
}

int main() {
    enum nodes { A, B, C, D, E };
    const int num_nodes = 5;
    vector<Edge> edge_vec = { Edge(A, C), Edge(C, D), Edge(B, D), Edge(B, E) };
    int weights[] = { 1, 2, 7, 3 };  // I don't like this part.
    graph_t g(edge_vec.begin(), edge_vec.end(), weights, num_nodes);
}

graph_t的定义为graph_t (,, Iterable,);。
因此，可以将任何Iterable分配为第三个参数。

问题是这个。
我不想使用单独的int weights[]数组，因为Edge类已经具有weight。
因此，我想获得一个Iterator，可以将其初始化如下，然后进行遍历。

edge_vec[0].weight = 1;
edge_vec[1].weight = 2;
edge_vec[2].weight = 7;
edge_vec[3].weight = 3;

在这种情况下，weight经常更新，因此我想使用指针而不是单独数据结构中的副本来访问它。
处理此问题的最有效，最优雅的方法是什么？

Answer 1

#include <boost/iterator/transform_iterator.hpp>
// ...
boost::transform_iterator wbegin(edge_vec.begin(), std::mem_fn(&Edge::weight));
boost::transform_iterator wend(edge_vec.end(), std::mem_fn(&Edge::weight));

如何在C ++中仅在容器内的类的成员上获得迭代器

1 个答案: