C++程式刪除數組中的元素，不使用函式庫函數-C++-PHP中文網

C++程式刪除數組中的元素，不使用函式庫函數

WBOY

發布： 2023-09-09 10:45:02

轉載

1148 人瀏覽過

C++程式刪除數組中的元素，不使用函式庫函數

陣列的目的是透過基底位址和索引，在多個記憶體位置上提供對相同類型資料的存取。在各種應用中，數組被用來儲存各種原因的資料。數組必須像其他資料結構一樣有效率地處理新增、刪除和更新元素。靜態數組和動態數組都包含了許多在C 中處理各種與數組相關的操作的函式庫函數。但在本文中，我們將看到如何在不使用任何函式庫函數的情況下從陣列中刪除元素。

理解概念並舉例

Given array A = [89, 12, 32, 74, 14, 69, 45, 12, 99, 85, 63, 32]
After deleting an element from index 5, the array will be like this:

A = [89, 12, 32, 74, 14, 45, 12, 99, 85, 63, 32]

登入後複製

從任意位置刪除元素，有三種可能的情況。從任意索引的開頭刪除、從結尾刪除、從中間刪除。從末尾刪除不需要任何移位。但另外兩個的其餘部分需要向左移動元素。首先從該位置刪除一個元素，然後用連續的元素填滿該位置。讓我們看看演算法和 C 程式碼以便清楚地理解。

演算法

取得有n個元素的陣列A，位置為pos
#如果 pos >= n 1, 那麼
- 無法刪除，退出函數
#否則
- 對於索引 c = pos 到 n − 1，執行下列動作
  - A[c]=A[c 1]
- #結束
- n := n − 1
結束如果

Example

的中文翻譯為：

範例

#include <iostream>
#include <algorithm>
# define Z 30

using namespace std;

void displayArr(int arr[], int n ) {
   for( int i = 0; i < n; i++ ){
      cout << arr[ i ] << ", ";
   } 
   cout << endl;
} 

void deleteElement( int A[], int &n, int pos ){
   if ( pos >= n + 1 ) {   
      cout << "Deletion not possible" << endl;
      return;
   }
   
   else
   {   
      for ( int c = pos; c < n ; c++ ) {
         A[ c ] = A[ c + 1 ];          
      }
      n = n - 1;
   }   
}

int main() {
   int arr[ Z ] = {84, 56, 21, 32, 74, 96, 85, 41, 21, 94, 20, 37, 36, 75, 20};
   int n = 15;
   
   cout << "Given array elements: ";
   displayArr( arr, n);
   
   cout << "Delete from last position (position 15)" << endl;
   deleteElement( arr, n, 15 );
   cout << "Array after deleting last element: " << endl;
   displayArr( arr, n);
   
   cout << "Delete from first position (position 0)" << endl;
   deleteElement( arr, n, 0 );
   cout << "Array after deleting first element: " << endl;
   displayArr( arr, n);
   
   cout << "Delete from position 7" << endl;
   deleteElement( arr, n, 7 );
   cout << "Array after deleting element from index 7: " << endl;
   displayArr( arr, n);
}

登入後複製

輸出

Given array elements: 84, 56, 21, 32, 74, 96, 85, 41, 21, 94, 20, 37, 36, 75, 20, 
Delete from last position (position 15)
Array after deleting last element: 
84, 56, 21, 32, 74, 96, 85, 41, 21, 94, 20, 37, 36, 75, 
Delete from first position (position 0)
Array after deleting first element: 
56, 21, 32, 74, 96, 85, 41, 21, 94, 20, 37, 36, 75, 
Delete from position 7
Array after deleting element from index 7: 
56, 21, 32, 74, 96, 85, 41, 94, 20, 37, 36, 75,

登入後複製