傳遞數組作爲參考C++

Question

我一直在嘗試使用一個二維數組作爲參考函數。謝謝您的幫助。

#include <iostream> 
using namespace std; 
void dfs(int *G[],int i,int *visited,int size) { 
    visited[i]=1; 
    int j; 
    for(j=0;j<size;j++) { 
     if(!visited[j]&& G[i][j] == 1) 
      dfs(G,j,visited); 
    } 
} 

Answer 1

的問題是在你的dfs功能的簽名

void dfs(int *G[],int i,int *visited) 

它需要一個指向指針int。但您可將數組傳遞給它

dfs(Array_From_file, 0, visited); 

其中Array_From_file被聲明爲

int Array_From_file[ROWS][COLUMNS]; 

這種轉換是不可能的。快速修復：該函數的簽名改爲：

void dfs(int G[][COLUMNS],int i,int *visited) 

更好，使用您通過引用傳遞一個std::vector<std::vector<int>>。這裏有一個例子：

#include <iostream> 
#include <fstream> 
#include <vector> 

using namespace std; 

int const COLUMNS = 100; 
int const ROWS = 100 ; 
typedef std::vector<std::vector<int>> int_mat; 

void dfs(const int_mat& G, int i, vector<int>& visited) { 
    int size = ROWS * COLUMNS ; 
    visited[i] = 1; 
    for (int j = 0; j < size; j++) { 
     if (!visited[j] && G[i][j] == 1) 
      dfs(G, j, visited); 
    } 
} 

Answer 2

我相信你的（大量編輯）修復是這樣的：

int one_to_two(int* a, int x, int y) 
{ 
    return a[x*ROWS+y]; 
} 
void dfs(int** G,int i,int *visited) { 
    int size = ROWS * COLUMNS ; 
    visited[i]=1; 
    int j; 
    for(j=0;j<size;j++) { 
     if(!visited[j]&& one_to_two(G,i,j) == 1) 
      dfs(G,j,visited); 
    } 
} 

話雖這麼說，我不認爲這是解決這個的一個結構良好的方法問題。我不知道你爲什麼使用遞歸來做到這一點，迭代循環會簡單得多。這種方法有可能炸燬堆棧。這裏你沒有使用尾遞歸，所以如果ROWS或COLUMNS變得非常大，這個方法會導致內存問題。

我對我的錯誤表示歉意，打字沒有像我認爲的那樣工作。這將需要將您的二維數組轉換爲一個int指針，然後將其發送到函數中。我不確定我喜歡這個解決方案，它不是很優雅，但至少應該編譯。

在另一個說明中，不太清楚你想用深度優先搜索做什麼，但我不認爲這個算法完全符合你的想法（比如，malloc不會將它分配的內存，這是該算法特別關注）