配列内の最初の値の出現を削除する方法は？

Question

私は特定の値vを削除したい整数のコンテナを持っています。コンテナにはvの複数のコピーを入れることができますが、私は遭遇する最初のインスタンスを削除したいだけです。これを達成するためにコードを修正するにはどうすればよいですか？

void delete (int s[] , int &top , int v) 
{ 
    int ts[size] ; 
    int ttop=-1; 
    while(top!=-1) 
    { 
     if(s[top]!=v) 
      push(ts,ttop,s[top]); 
     pop(top); 
    } 
    while(ttop!=-1) 
    { 
     push(s,top,ts[ttop]); 
     pop(ttop); 
    } 
} 

Answer 1

最初の検索の後に設定されるフラグを定義する必要があります。

void delete (int s[] , int &top , int v) 
{ 
    bool found = false; 
    int ts[size] ; 
    int ttop=-1; 
    while(top!=-1) 
    { 
     if (s[top]!=v) 
     { 
      push(ts,ttop,s[top]); 
     } 
     else 
     { 
      if (found == false) 
      { 
       found = true; 
       push(ts,ttop,s[top]); 
      } 
     } 
     pop(top); 
    } 
    while(ttop!=-1) 
    { 
     push(s,top,ts[ttop]); 
     pop(ttop); 
    } 
} 

foundが偽である限り、要素が一致するかどうかもチェックされます。 foundがtrueになると、一致したとしても項目は常に含まれます。

これはこれを行う最も効果的な方法ではないことに注意してください。単にトリックを行うようにコードを変更する方法です。