📌  相关文章
📜  如何在C++中的数组中的特定位置插入元素

📅  最后修改于: 2021-05-30 14:17:31             🧑  作者: Mango

数组是存储在连续内存位置的项目的集合。在本文中,我们将看到如何在C++中的数组中插入元素

给定大小为n的数组arr ,本文介绍如何在此数组arr中的特定位置pos插入元素x

方法:
这是操作方法。

  1. 首先获取要插入的元素,说x
  2. 然后获取要插入此元素的位置,例如pos
  3. 然后将数组元素从该位置向前移动到一个位置,并对pos旁边的所有其他元素执行此操作。
  4. 现在将元素x插入位置pos,因为它现在为空。

下面是上述方法的实现:

// C++ Program to Insert an element
// at a specific position in an Array
  
#include 
using namespace std;
  
// Function to insert x in arr at position pos
int* insertX(int n, int arr[],
             int x, int pos)
{
    int i;
  
    // increase the size by 1
    n++;
  
    // shift elements forward
    for (i = n; i >= pos; i--)
        arr[i] = arr[i - 1];
  
    // insert x at pos
    arr[pos - 1] = x;
  
    return arr;
}
  
// Driver Code
int main()
{
    int arr[100] = { 0 };
    int i, x, pos, n = 10;
  
    // initial array of size 10
    for (i = 0; i < 10; i++)
        arr[i] = i + 1;
  
    // print the original array
    for (i = 0; i < n; i++)
        cout << arr[i] << " ";
    cout << endl;
  
    // element to be inserted
    x = 50;
  
    // position at which element is to be inserted
    pos = 5;
  
    // Insert x at pos
    insertX(n, arr, x, pos);
  
    // print the updated array
    for (i = 0; i < n + 1; i++)
        cout << arr[i] << " ";
    cout << endl;
  
    return 0;
}
输出:
1 2 3 4 5 6 7 8 9 10 
1 2 3 4 50 5 6 7 8 9 10
要从最佳影片策划和实践问题去学习,检查了C++基础课程为基础,以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作,请参阅“完整面试准备课程”