[英]Initializing pointer arrays in c
在下面的代碼中,我像這樣初始化L,R和數組:
int *L = (int *) malloc(sizeof(int) * n1);
int *R = (int *) malloc(sizeof(int) * n2);
for (i = 1; i <= n1; i++){
L[i] = A[p + i - 1];
}
for (j = 1; j <= n2; j++){
R[j] = A[q + j];
}
int *array = (int *) malloc(sizeof(int) * n);
...
for (c = 0; c < n; c++){
scanf("%d", &array[c]);
}
但是遇到了段錯誤。 您能告訴我此初始化有什么問題嗎?
#include <stdio.h>
#include <limits.h>
#include <stdlib.h>
void merge(int *A, int p, int q, int r)
{
int n = r - p + 1; /* number of elements in array A */
int n1 = q - p + 1;
int n2 = r - q;
printf("n2 = %d\n",n2);
int i, j, k;
int *L = (int *) malloc(sizeof(int) * n1);
int *R = (int *) malloc(sizeof(int) * n2);
for (i = 1; i <= n1; i++){
L[i] = A[p + i - 1];
}
for (j = 1; j <= n2; j++){
R[j] = A[q + j];
}
L[n1+1] = INT_MAX;
R[n2+1] = INT_MAX;
i = 1;
j = 1;
printf("p = %d\n",p);
printf("r = %d\n",r);
for (k = p; k <= r; k++){
printf("k=%d\n",k);
if (L[i] <= R[j]){
A[k] = L[i];
i += 1;
}
else{
A[k] = R[j];
j += 1;
}
}
free(L);
free(R);
}
void merge_sort(int *A, int p, int r)
{
int i;
/* for (i=0; i<=r-p;i++){
printf("%d\n",A[i]);
}*/
int q;
if (p < r){
/* printf("merge_sort p = %d\n",p);
printf("merge_sort r = %d\n",r);*/
q = (p + r)/2;
/* printf("q = %f\n",q);*/
merge_sort(A, p, q);
merge_sort(A, q+1, r);
/* printf("done\n");*/
merge(A, p, q, r);
}
}
int main()
{
int x, c;
int n;
int *array = (int *) malloc(sizeof(int) * n);
printf("Enter number of elements\n");
scanf("%d",&n);
printf("Enter %d elements\n",n);
for (c = 0; c < n; c++){
scanf("%d", &array[c]);
}
merge_sort(array, 0, n-1);
for (c = 0; c < n; c++){
printf("%d\n", array[c]);
}
free(array);
return 0;
}
您malloc
內存n1
和n2
int
s中L
和R
分別。 這使得寫入索引L[0]
到L[n1 - 1]
和R[0]
到R[n2 - 1]
(包括端點)是有效的,但是由於循環的原因,您的循環寫入L[n1]
和R[n2]
條件為i<=n1
和j<=n2
。 將每個循環的開始位置更改為0
,並從每個結束條件中刪除=
s。
(檢查您的其他代碼是否存在相同的錯誤,也是一個好主意,即,請記住,0是第一個索引,它計入數組的長度。)
每個數組的第一個索引始終為0。
array: int tab[3];
elements: tab[0], tab[1], tab[2]
沒有元素tab[3]
(段故障)。
有趣的是, main(...)
函數中的循環編寫正確,但是merge(...)
另外2個具有不同的想法來遍歷數組。
您可能想看看memset()
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.