使用向量的向量对网络进行建模

Question

我正在尝试使用 C++ 对网络进行建模。我有一个名为 NetworkConnection 的结构：

struct NetworkConnection {
  int i, j, weight;
}

并且我有一个名为 Network 的类

class Network {
  public:
    std::vector<NetworkConnection> connections_for(int i) {
      return connections[i];
    }
    void connect(int i, int j, int weight) {
      NetworkConnection connection;
      connection.i = i;
      connection.j = j;
      connection.weight = weight;
      connections[i].push_back(connection)
    }
  private:
    std::vector< std::vector<NetworkConnection> > connections;
}

现在我的问题是，在调用connections_for(i) 时，特别是在复制构造函数中，我遇到了段错误。然而，令人困惑的是，段错误的确切情况在应用程序运行之间有所不同。我尝试过使用指针向量和指针向量向量，如下所示：

std::vector< std::vector<NetworkConnection> * > connections;
std::vector< std::vector<NetworkConnection *> > connections;

对接口进行适当调整，但这并没有解决问题。现在我不知道如何解决这个问题。

我在这里做错了什么？或者，您如何使用与上述类似的接口在 C++ 中对网络进行建模？

Answer 1

您想要使用地图：

class Network {
  public:
    std::vector<NetworkConnection> connections_for(int i) {
      return connections[i];
    }
    void connect(int i, int j, int weight) {
      NetworkConnection connection;
      connection.i = i;
      connection.j = j;
      connection.weight = weight;
      connections[i].push_back(connection);
    }
  private:
    std::map<int, std::vector<NetworkConnection> > connections;
};

您甚至可能想要使用地图的地图：

class Network {
  public:
    std::map<int, NetworkConnection> &connections_for(int i) {
      return connections[i];
    }
    void connect(int i, int j, int weight) {
      NetworkConnection connection;
      connection.i = i;
      connection.j = j;
      connection.weight = weight;
      std::map<int, NetworkConnection> &map = connections_for(i);
      map[j] = connection;
    }
  private:
    std::map<int, std::map<int, NetworkConnection> > connections;
};

Answer 2

段错误问题通常来自向量的不适当或没有初始化。您定义向量时

vector<vector<xxx> > xx;

可以使用 xx.pushback 添加新元素，但是当您使用 'xx[i]' 时，您需要确保至少有向量中的 (i+1) 元素。最初有 0。

您需要初始化向量的长度。例如

connections.resize(nNodes);