C言語のおけるint配列の0を消す

Question

前提・実現したいこと

C言語で数値配列を操作して、数値配列の0を消したいと思っています。

<例>
[0,0,1,2] → [1,2]
[0,0,0,1] → [1]
[0,1,0,0] → [1,0,0]
[0,0,0,0] → [0]

ワークフローとしては、渡された配列の要素数、長さが2以上で一番上の桁（先頭の桁)が0なら、その要素を削除するというような感じでWhileループを回したいと思っているのですが、他の言語(Python)みたいな配列の操作ができず、C言語初心者で、実装の見当がつかないです。

実際の状況としては、char配列をint配列にした後に先頭の0を消したいです。

#include <stdio.h>
int main(void){
    
    char Input[10];
    fgets(Input , 10 , stdin);
    int Int_List[10];
    
    int N;
    N = strlen(Input); 
     
    for (int i = 0; i < N; i++){
        
        Int_List[i] = Input[i] - '0';

  }
    

}

Comments

[maisumakun]

当該の「数値配列」は、どのように確保したものですか？

[Danrussia]

ごめんなさい、サンプルのソースコードを記述し忘れたので今加筆します。

[rubato6809]

元が同じ４文字でも[0,0,1,2] → [1,2] なら結果の数字列は２桁、[0,0,0,1] → [1]なら数字列は１桁です。
桁数の違いをどう区別するつもりですか？

桁数を持つ変数（値は2または1になる）を用意する？それとも[1,2,-1], [1,-1] のように終端を示す値を格納する？

[rubato6809]

maisumakunさん方式（char配列をint配列にする前にやってしまう）ではだめですか？

Answer 1

実際の状況としては、char配列をint配列にした後に先頭の0を消したいです。

char配列をint配列にする前にやってしまったほうが楽かもしれません。

char * ptr = Input;
// '0'以外の文字が出るまでptrを進める
for(;*ptr == '0'; ++ptr);
// 残りの文字をint配列へ
for(int i = 0; *ptr; ++i, ++ptr) {
  Int_List[i] = *ptr - '0';
}

Comments

[HogeAnimalLover]

これだと"000"とか"0"のように、ゼロとなる文字列をスルーしますね。

Answer 2

C言語では変数を中途で削除することはできません。

代案例
0. メモリを動的に確保するmalloc系統の機能を使う
0. スキップインデックスを指し示す変数を逐一用意する

Answer 3

配列を縮めることは出来ないので、配列の何番目まで有効なデータかを示す変数が必要です。
下記ではN。

なお、fgetsは改行文字を含んで配列に入れるので、strlen(Input)-1がデータ長です。

#include <stdio.h>
int main(void){

    char Input[10];
    fgets(Input , 10 , stdin);
    int Int_List[10];

    int N;
    int j;
    N = strlen(Input)-1;

    j = 0;
    for (int i = 0; i < N; i++){
        Int_List[j] = Input[i] - '0';
        if(j || Int_List[j]) j++;
    }
    N = j;
    for (int i = 0; i < N; i++){
       printf("[%d] = %d\n",i,Int_List[i]);
    }
}

Answer 4

#include <stdbool.h>
int main() {
   int array[] = { 0, 0, 1, 2, 0 };
   bool found_non0 = false;

   // 0でない要素を見つけたら、それ以降を前に詰める
   // array[0～w-1] が結果となる 
   for ( int r = 0, w = 0; r < 5; ++r ) {
      if ( array[r] != 0 ) {
        found_non0 = true;
      }
      if ( found_non0 ) {
        array[w++] = array[r];
      }
   }
}