我的代碼沒有將元素右移，想要從數組中刪除特定元素並將它們右移？

Question

//method to delete specific elements in range and shift to right int deleteAll(int start, int end) { for(int i = start; i<=end; i++){ arr[i]=0; for(int j = i; j<counter; j++){ arr[j]=arr[j+1]; cout<<arr[i]; } counter --; }

Answer 1

如果你允許，我有一些時間要提一下：

1. 我們不需要在循環體的開頭設置arr[i] = 0因為我們在它之后立即分配另一個值（緊接着，在內部循環中我們將arr[j]分配給arr[j + 1]當j = i ）。
2. 如果我們擺脫內部循環，我們可以使算法更快。 我們該怎么做？ 請看下面。

我想，這就是您要搜索的內容：

int deleteAll (int start, int end)
{    
    int shift = end - start,
        i_lim = counter - shift;
    for(int i = start; i < i_lim; i++)
        arr[i] = arr[i + shift];
    
    // the following loop is necessary only if you want
    // to reset the last elements of the array
    int null_value = 0; // <- you can put anything you like here
    for(i = i_lim; i < counter; j++)
        arr[i] = null_value;
    
    // new length is shorter:
    counter -= shift;
}

為了提高效率，您可以將int start更改為（在某些 C++ 實現中緊湊兩倍） unsigned short int start 。 int end也是如此。 祝你有美好的一天！ =)