[英]How to allocate a 2D vector?
我在一個問題中使用dfs
,但到目前為止,我還沒有在主dfs
中調用dfs
,並且我的程序崩潰了。 最近我正在用c
編程,現在我切換到cpp
。 所以我是cpp
新手。
我知道我在向量中出錯的地方,請告訴我可以改善的地方。 我知道向量可以自動在那增加大小。
#include<iostream>
#include<vector>
using namespace std;
const int MAX = 100000;
bool visited[MAX] = { 0 };
int intime[MAX];
int outtime[MAX];
int timer = 0;
void dfs(vector<vector<int>> graph, int v)
{
visited[v] = true;
timer++;
intime[v] = timer;
vector<int>::iterator it = graph[v].begin();
while (it != graph[v].end()) {
if (visited[*it] == false)
{
dfs(graph, *it);
}
it++;
}
++timer;
outtime[v] = timer;
}
int main()
{
vector<vector<int>> graph;
graph[1].push_back(2);
graph[1].push_back(3);
graph[3].push_back(6);
graph[2].push_back(4);
graph[2].push_back(5);
graph[5].push_back(7);
graph[5].push_back(8);
graph[5].push_back(9);
system("pause");
}
您的程序由於訪問未分配的內存而崩潰。 正確的方法是
std::vector<std::vector<int>> graph(5); // allocates 5 rows of vector of vectors
^^^^
其次,在C ++數組中,索引從0
開始到n-1
。 因此,您需要
graph[0].push_back(2); // element at (0,0)
graph[0].push_back(3); // element at (0,1)
graph[1].push_back(6); // element at (1,0)
graph[1].push_back(4); // element at (1,1)
....
或者,您可以使用聚合初始化直接初始化向量的向量 。
std::vector<std::vector<int>> graph
{
{2, 3}, // first row of vector
{4, 5}, // second row of vector
{6}, // third row of vector
{7, 8, 9} // forth row of vector
};
或將向量的每一行放置到向量的向量上 。
using Row = std::vector<int>;
std::vector<Row> graph;
graph.emplace_back(Row{ 2, 3 });
graph.emplace_back(Row{ 4, 5 });
graph.emplace_back(Row{ 6 });
graph.emplace_back(Row{7, 8, 9});
向量的大小以您聲明的方式為零。
您可以做的是聲明帶有大小的向量。
int v = 10;
std::vector<std::vector<int>>graph(v);
graph[1].push_back(2);
這將起作用。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.