Cの配列から重複する整数を取り除く

Question

配列から重複した値を削除するプログラムを作成しています。最初に選択ソートソートメソッドを実行し、配列を変更してサイズを返す関数removedup()を呼び出します。次に、基本的に配列の値をそのサイズまで印刷します。しかし、私はそれを実行すると、元の配列だけを印刷し、次に空白スペースを印刷します。誰がなぜこれが起こっているのか知っていますか？

マイコード：http://pastebin.com/uTTnnMHN

ちょうど重複コード：

int removedup(int a[]) 
{ 
    int i, count, j; 
    count = n; 
    for (i = 0; i < (n - 1); i++) { 
     if (a[i] == a[i + 1]) { 
      for (j = 0; j < (n - i); j++) { 
       a[j] = a[j + 1]; 
      } 
      count--; 
      i--; 
     } 
    } 
    return count; 
} 

Answer 1

-1（J = 0; jの<（NI）; J ++）のための

は、あなたのループをすることですシフトして配列を残して（重複した値を取り除いて）jをjにするのではなく、iにして、条件が正しくないようにしてください。

正しいものは

for(j=i;j<n-1;j++) 
{ 
    a[j]=a[j+1]; 
} 
a[n-1] = 0; // Because you shift your table to the left, the last value should not be used 

Answer 2

最初私は=、あなたが移動を開始するには0とあなたの重複除去機能は、[I] == A [I + 1]の場合、私= -1

for(i=0;i<(n-1);i++) 
{ 
     if(a[i]==a[i+1]) 
     {      
      for(j=0;j<(n-i);j++) 
      { 
       a[j]=a[j+1]; 
      } 
      count--; 
      i--; //i=-1 if(a[i]==a[i+1]) && if(i==0) 
     } 
} 

Answer 3

必要がある場合ループはiにあり、両方のループのループバインドとしてcount - 1を使用する必要があります。そうでない場合は、重複があるたびに無限ループが発生します。これは最初の移動ループの後に常にがあるためです。

int removedup(int a[]) 
{ 
    int i, count, j; 
    count = n; 
    for(i = 0; i < (count-1); i++) 
    { 
     if(a[i] == a[i+1]) 
     { 

      for(j = i; j < (count-1); j++) 
      { 
       a[j]=a[j+1]; 
      } 
      count--; 
      i--; 
     } 
    } 
    return count; 
} 

が正しく機能します。

Answer 4

とにかく別の配列を作成しているので、関数を単純化してみませんか？

その後

int removedup(int a[], int b[]) 
{ 
    int i; 
    int count = 1; 
    b[0] = a[0] 


    for(i=1;i<(n-1);i++){ 
     if(a[i-1] != a[i]){ 
      b[count++] = a[i]; 
     } 
    } 
    return count;       
} 

あなたはこの1つについて、ソートしかしtraverse.finallyせずに、配列の実効値を表示し、そのサイズを返す何

count=removedup(a, OutArray); 

Answer 5

int removedup(int a[]) 
{ 
    int i; 
    count = n; 
    for (i = 0; i < (count-1); ++i) { 
     if (a[i] == a[i+1]) { /* found a duplicate */ 
      int d = 0; /* count the duplicates */ 
      do { 
       ++d; 
      } while ((i+1+d) < count && a[i] == a[i+1+d]); /* probe ahead again for a duplicate */ 

      /* at this point we have either run out of duplicates or hit the end of the array */ 
      if ((i+1+d) < count) 
       memmove(&a[i+1], &a[i+1+d], sizeof(int)*(count-(i+1+d))); /* shift down rest of the array if there's still elements to look at */ 
      count -= d; /* adjust the count down by the number of duplicates */ 
     } 
    } 
    return count; 
} 

Answer 6

、関数を呼び出します。

int removedup(int a[]) 
{ 
    int i, count, j; 
    count = n; 
    int b[n]; 
    memset(b,0,sizeof(b)); 
    for (i = 0; i < (n - 1); i++) 
    { 
     if (-1 != b[i]) 
     { 
      for(j=i+1;j<n-1;j++) 
      { 
       if(a[i]==a[j]) 
       { 
        b[j]=-1; 
        count--; 
       } 
      } 
     } 
    } 
    for(i=0;i<n-1;i++) 
    { 
     if(-1 != b[i]) 
     { 
      printf("%d ",a[i]); 
     } 
    } 
    return count; 
}