Question

首先看链接：http://www.redblobgames.com/pathfinding/a-star/implementation.html

我试图将A *的C ++ 11代码重写为较旧的C ++标准，如何以最少的副本以优雅的方式编写图形的初始化？

修改如果您不喜欢以下示例中的非标准hash_map，请忽略它并将其替换为std :: map。

#include <queue>
#include <hash_map>

using namespace std;

template<typename Loc>
struct Graph {
  typedef Loc Location;
  typedef typename vector<Location>::iterator iterator;
  std::hash_map<Location, vector<Location> > edges;

  inline const vector<Location> neighbors(Location id) {
    return edges[id];
  }
};

int main()
{
   // C++11 syntax that needs to be rewritten
   Graph<char> example_graph = {{
     {'A', {'B'}},
     {'B', {'A', 'C', 'D'}},
     {'C', {'A'}},
     {'D', {'E', 'A'}},
     {'E', {'B'}}
   }};

  return 0;
}

我希望有类似的东西：

Graph<char> example_graph;
...
example_graph.addEdge(edge, edge_neighbors_vector) // Pass a vector to initialize the other vector, that means copying from one vector to the other... is there a better way?
// OR
example_graph.addEdge(pair) // pair of edge and neighbors?

也许变量参数列表？

Answer 1

您可以定义辅助结构以捕获图中的节点信息。它就像一对，但允许你关联任意邻居。

template<typename Loc>
struct Node : pair<Loc, vector<Loc> > {
  Node (Loc l) { pair<Loc, vector<Loc> >::first = l; }
  Node & operator << (Loc n) {
    pair<Loc, vector<Loc> >::second.push_back(n);
    return *this;
  }
};

然后，假设您已经为您的图形定义了一个构造函数，它将迭代器传递给底层映射，您可以执行类似这样的操作来定义节点数组：

Node<char> graph_init[] = {
   Node<char>('A') << 'B',
   Node<char>('B') << 'A' << 'C' << 'D',
   Node<char>('C') << 'A',
   Node<char>('D') << 'E' << 'A',
   Node<char>('E') << 'B',
};

Graph<char> example_graph(graph_init, graph_init + 5);

随意使用您最喜欢的数组成员计数技术，而不是神奇的值。

在C ++ 11之前初始化容器类成员的简单方法？

1 个答案: