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++免费学习笔记（深入）”；

  • 无法删除，退出函数

• 否则

  

  云网OA

  采用JSP开发的办公自动化产品、基于B/S结构，运行环境：JDK v1.5、Tomcat v5.5、MySQL v4.1，三者均为以上版本其他相关内容：可视化流程设计： 流程支持串签、会签和分支流程，可以设置流程节点的修改、删除权限，并可指定流程中各个用户在表单中可以填写的域。智能表单所见即所得设计： 智能设计，自动在数据库中生成表格，方便优化程序 公共交流： 集论坛、博客、聊天室于一体文件柜：C

  下载

  • 对于索引 c = pos 到 n − 1，执行以下操作

    • A[c]=A[c+1]

  • 结束

  • n := n − 1

• 结束如果

Example

示例

#include 
#include 
# 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,

结论

我们在本文中展示了如何从数组中删除元素。这是一个通用过程，我们可以从任何我们喜欢的地方删除，包括开始、结束和中间。没有使用向量，因为我们没有使用任何库函数。对于动态大小的数组，基于向量的方法也是一种选择。