数组是存储在连续内存位置的项目的集合。在本文中,我们将看到如何在C++中的数组中插入元素。
给定大小为n的数组arr ,本文介绍如何在此数组arr中的特定位置pos插入元素x 。
方法:
这是操作方法。
- 首先获取要插入的元素,说x
- 然后获取要插入此元素的位置,例如pos
- 然后将数组元素从该位置向前移动到一个位置,并对pos旁边的所有其他元素执行此操作。
- 现在将元素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等的更多准备工作,请参阅“完整面试准备课程” 。