指針用C - 「段錯誤」構建矩陣

Question

我使用的是32位的Ubuntu虛擬機上Eclipse來對某個項目時。在嘗試實現一個結構或者試圖運行特定功能時，我遇到了一個很大的問題。的功能是這樣的一種：

int count (matrix m, int v[], int w[], int col) { 

    int r=0; 
    int j=0; 

    while (j < m.length) { 
     int k=0; 
     bool aux=true; 

     while (k < col && aux){ 
      if (v[k] == 1) { 
       if(m.i[j][k] != w[k]) 
        aux=false; 
      } 
      k++; 
     } 

     if(aux) r++; 
     j++; 
    } 
    return r; 
} 

該函數接收一個矩陣（如下定義），與一和零（學習搜索哪個列，我們希望在這些列於查詢的值的向量和向量還列（等於長度的向量和矩陣），當它攻擊的數量第二個「如果」它給了我分段錯誤（我不明白它是什麼），我可以看到，這是不正確的定義這樣的說法，但我已經嘗試過，並試圖和我似乎無法找到一種方法來訪問向量中的值這裏緊跟我的結構矩陣：

typedef int *ind; 

struct matrix { 
    ind *i; 
    int length; 
}; 
typedef struct matrix matrix; 

在這種ST我的矩陣有一個指針和長度（行數）;指針指向一個指針向量（每行一個指針），每個指針都指向一個向量，實際上，這是我矩陣的一行。在這裏我去功能添加和創建一個空的矩陣：

matrix emptyS(int n, int col) { 
matrix m; 
int d=0; 
m.length=0; 
m.i=(ind*) malloc(sizeof(int)*n); 
int x; 
    for (x=0; x < n; x++) 
      { 
       *m.i = (int*) malloc(sizeof(int)*col); 
      } 
while (d<n){ 
    m.i[d]=NULL; 
    d++; 
} 
return m; 
} /*Updated*/ 

matrix add(matrix m,int v[]){ 
    m.i[m.length+1]=v; 
    m.length++; 
    return m; 
} 

我知道這是一個很具體的問題，但我一直在瘋狂改變我的功能似乎並不能獲得成功。

Answer 1

你的i定義是這樣的：

ind *i; 

你的ind如下定義：

typedef int* ind; 

這意味着你的i定義真的是這樣的：

int ** i; 

這是一個指向指針的指針，這意味着你必須錯誤地分配你的內存。

m.i=(ind*) malloc(sizeof(int)*n); 

這種分配僅僅是一個int*，但對於第二個指針？你從來沒有爲它分配任何內存！

分配矩陣的行，像這樣：

for (int x = 0; x < nofrows; x++) 
    { 
     *m.i = (int*)malloc(sizeof(int)); 
    } 

編輯

你的代碼，你的矩陣做你的配置後，將你的指針的矩陣NULL，實質上只留下自己分配晃來晃去，與沒有指向它的所有記憶！

while (d<n){ 
    m.i[d]=NULL; <--- LEAVES YOUR MEMORY JUST ALLOCATED FOR ROW d DANGLING. 
    d++; 
} 

你不應該將其設置爲NULL，而是你應該在你的矩陣，你只是分配內存寫的東西。

Answer 2

通過

m.i=(ind*) malloc(sizeof(ind)*n); 

替換行

m.i=(ind*) malloc(sizeof(int)*n); 

我希望這有助於。

Answer 3

#include <stdlib.h> 
#include <stdio.h> 

typedef enum{false,true} bool; 

typedef struct matrix_ { 
    int **rows; 
    unsigned size ; 
    unsigned used ; 
} matrix; 

unsigned count (matrix m, int v[], int w[], unsigned ncol) { 
    unsigned cnt=0; 
    unsigned j=0; 

    for (j=0; j < m.used; j++) { 
     unsigned k; 
     bool aux=true; 

     for (k=0;k < ncol && aux; k++){ 
      if (v[k] == 1 && m.rows[j][k] != w[k]) { 
        aux=false; 
      } 
     } 

     if(aux) cnt++; 
    } 
    return cnt; 
} 
#define barf(s) do { \ 
    fprintf (stderr, "%s\n", s); \ 
    exit (EXIT_FAILURE); \ 
    } while(0) 

matrix emptyS(unsigned siz) { 
    matrix m; 
    unsigned d; 

    m.used=0; 
    m.size = siz; 
    m.rows = malloc(siz * sizeof *m.rows); 

    for (d=0; d<siz; d++){ 
     m.rows[d]=NULL; 
    } 
    return m; 
} 

matrix add(matrix m,int v[]){ 
    if (m.used >= m.size) barf("Danger, Bill Robinson!"); 
    m.rows[m.used++]=v; 
    return m; 
} 
int main(void) 
{ 
int a[] = { 0,1,0}; 
int b[] = { 0,1,1}; 
int c[] = { 0,0,0}; 
int v[] = { 1,0,1}; 
int w[] = { 0,1,0}; 
matrix mymatrix; 
unsigned zcount; 

mymatrix = emptyS(3); 
mymatrix = add(mymatrix, a); 
mymatrix = add(mymatrix, b); 
mymatrix = add(mymatrix, c); 

zcount = count(mymatrix, v, w, 3); 

printf("Count = %u\n", zcount); 

return 0; 
} 

幾個 '文體' 提示：

• for循環是容易出錯小於而（）循環，並保存兩行。
• 對於計數和指數，無符號類型的錯誤率較低。 （只有一個角落案例）
• 不要在typedef中隱藏指針;它會讓你自己和其他人感到困惑。
• 請勿投射malloc（）的返回值;它不是必需的，可能會抑制錯誤消息。
• ptr = malloc (n * sizeof *ptr)是更穩定的WRT錯字和未來編輯。
• 如果分配一個varable大小的對象（如你的矩陣）存儲的大小（元素的數量）內部該對象。一個對象應該是「獨立的」。