int型の配列において正常にインクリメントされない原因がわかりません

Question

前提・実現したいこと

基数ソートのプログラムにおいてある配列を０で初期化した後、インクリメントするようにしてみたのですが、出力を行ってみると0のままでインクリメントされていなく、原因がわかりません。

発生している問題・エラーメッセージ

d[0] = 75 or 4b
c[75] = 0
d[1] = 114 or 72
c[114] = 0
d[2] = 58 or 3a
c[58] = 0
d[3] = 57 or 39
c[57] = 0
d[4] = 114 or 72
c[114] = 0
となり、インクリメントされていない

該当のソースコード

#include<stdio.h>

struct point{ int x, y;};

void radix_sort(struct point a[], int n, int r, int dmax) {
  int i, j;
long long int d[128]; //(1)                                              
  struct point b[128];
  for(j=0; j<dmax; j++) {
     int c[500] = {0}; //////////このようにcの配列を初期化                                        
    for(i=0; i<n; i++) { //(2) && (4)                                    
      b[i] = a[i];
      d[i] =  (a[i].x >> (j * r)) & ((1 << r) - 1);
      printf("d[%d] = %d or %x\n",i,d[i],d[i]);
///////////////////////////
      c[d[i]]++; /////////この式においてインクリメントされない。
//////////////////////////
      printf("c[%d] = %d\n",d[i],c[i]);
    }
    for(i=1; i<r*dmax; i++) { //(3)                                      
      c[i] = c[i] + c[i-1];
      printf("c[%d] = %d\n",i,c[i]);
    }
    for(i=n-1; i>=0; i--) { //(5)                                        
      c[d[i]]--;
      a[c[d[i]]] = b[i];
    }
    for(i=0;i<n;i++) {
      printf("%d %d\n",a[i].x,a[i].y);
    }
    printf("--\n");
  }
}

  int main(void) {
    char buf[128];
    struct point p, arr[128];
    int i = 0, n, r, dmax;
    scanf("%d %d ",&r, &dmax);

    while(fgets(buf,sizeof(buf),stdin)!=NULL && i < 128){
      sscanf(buf,"%d %d",&p.x, &p.y);
      arr[i] = p;
      ++i;
    }
    n = i;
    radix_sort(arr, n, r, dmax);
    return 0;
  }

プログラムの概要

入力
7 3
1229427 -704
1816835 114
954607 -582
939698 -159
1882407 -873
で行なった時
２行目以降の値は座標を表しており今回はX座標を元に基数ソートをおこなう上で10進数から２^r進数に直しそれぞれの桁でバケツソートを行う。なお１行目の意味は7 ビットを 1 桁として 3 桁の数値と見て整列するという意味である。
整列の過程と結果は以下のようになる
1816835 114
1882407 -873
939698 -159
954607 -582
1229427 -704
＿＿＿＿＿＿＿＿
1229427 -704
954607 -582
939698 -159
1816835 114
1882407 -873
＿＿＿＿＿＿＿
939698 -159
954607 -582
1229427 -704
1816835 114
1882407 -873

Answer 1

  c[d[i]]++; /////////この式においてインクリメントされない。

//////////////////////////
printf("c[%d] = %d\n",d[i],c[i]);

最初のインクリメントの式と、printfしてる c[i] と別の場所を見てることはわかってるでしょうか。

Comments

[apeirogon0813]

ありがとうございます！少し解決しました