Cの数字のすべての除数を取得

Question

私は1つのparamをとる関数を構築しようとしています：char []としての数を返し、文字として除数を持つchar **を返します。

私は次の関数を思いつきました。これはいくつかの数値に対してのみ機能します。

char** calc_div(char nr[100]) 
{ 
int nri,i,ct=0; 
char **a = (char**)malloc(sizeof(char*)); 
nri = atoi(nr); 

for(i=0;i<sizeof(char*);i++) 
    a[i] = (char*)malloc(sizeof(char)); 

for(i=1;i<=nri;i++) 
    if(nri % i == 0) 
    { 
     sprintf(a[ct++],"%d",i); 
    } 

return a; 
} 

これは、（それだけでどこかに立ち往生）22、33、77ではなく66または88のような数字のために動作します。誰か助けてくれますか？

Answer 1

このような小さなスペースで多くの問題があります。

まずインターフェイスについて考えてみましょう。呼び出し元のコードは返される値の数をどのように知っていますか？おそらく、ポインタの配列の終わりにヌルポインタがなければなりません。また、1より大きい各数値については、1であり、数値自体が除数であることがわかっているので、少なくとも3つのポインタの配列が返される必要があります。数値が素数でも1でもない場合、配列にプッシュする値が増えます。したがって、私たちがやる必要のあることの1つは、配列内の値の数を把握することです。また、メモリ解放コードは、配列全体を解放する前に各文字列を解放して、返された配列をステップ実行する必要があります。

だから、コードが何をすべきかについていくつかのアイディアを得る。あなたのコードはこれに対してどのように対価を取るのですか？

char** calc_div(char nr[100]) 
{ 
    int nri,i,ct=0; 
    char **a = (char**)malloc(sizeof(char*)); 

これは、戻り配列に1つのエントリを割り当てます。私たちは現在、少なくとも3倍のスペースが必要であることを知っており、スペースの割り当て量を記録しなければなりません。

nri = atoi(nr); 

    for(i=0;i<sizeof(char*);i++) 
     a[i] = (char*)malloc(sizeof(char)); 

これは、以前に割り当てられたサイズ1の配列の連続する要素に割り当てる、大きさ1バイト毎の4つのまたは8文字列を割り当てます。これは、配列aのバッファオーバーフローを保証しています。さらに、文字列は文字列の最後にヌルを保持するだけの大きさなので、そこに答えを入れることはできません。 nrは必要な番号の1つで、おそらくstrlen(nr)+1バイトを割り当てる必要があります。数値が3つまたは7つの要素に制限されていることは遠隔から明らかではありません（終了ポインタも考慮する必要があるため）。

for(i=1;i<=nri;i++) 
     if(nri % i == 0) 
     { 
      sprintf(a[ct++],"%d",i); 
     } 

if文の本体内のコードは、新たな要因のために、アレイとし、必要な時のためのメモリ割り当てを行う準備ができなければならないだろう。 1つのポインタがcharにため

char **a = (char**)malloc(sizeof(char*)); 

a後

return a; 
} 

Answer 2

はスペースがあり...

for(i=0;i<sizeof(char*);i++) 
    a[i] = (char*)malloc(sizeof(char)); 

しかし、あなたはsizeof(char*)がたまたまない限り、その単一の要素（以上に書き込みをしてみてください1）です。