目录
1. 插入元素
方法
概念：
插入元素是指在数组的某个位置添加一个新元素，并将原来的元素向后移动。
例如，将5插入到数组[1, 2, 4, 6]的第二个位置，结果变为[1, 5, 2, 4, 6]。
关键点：
确定插入位置：首先要明确新元素插入的位置（索引）。
元素后移：
从插入位置开始，将后面的元素依次向后移动一个位置，以空出插入位置。
插入新元素：
在空出的插入位置填入新元素。
代码
在数组中下标为x的位置插入元素y。
#include<bits/stdc++.h>
using namespace std;
int arr[1000000];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>arr[i];
}
int x,y;
cin>>x>>y;
for(int i=n;i>=x;i--){
arr[i+1]=arr[i];
}
arr[x]=y;
for(int i=1;i<=n+1;i++){
cout<<arr[i]<<' ';
}
return 0;
} 2. 删除元素
方法
概念：
删除元素是指从数组中移除某个位置的元素，并将后面的元素依次向前移动，以填补空位。
例如，删除数组[1, 5, 2, 4, 6]中的元素5，结果变为[1, 2, 4, 6]。
关键点：
确定删除位置：
明确需要删除的元素位置（索引）。
元素前移：
从删除位置的下一个元素开始，将后面的元素依次向前移动一个位置，覆盖掉删除的元素。
调整数组长度：
删除元素后，数组的长度减少，应该调整处理后的数组长度。
代码
删除数组中下标为x的元素。
#include<bits/stdc++.h>
using namespace std;
int arr[1000000];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>arr[i];
}
int x;
cin>>x;
for(int i=x;i<=n-1;i++){
arr[i]=arr[i+1];
}
for(int i=1;i<=n-1;i++){
cout<<arr[i]<<' ';
}
return 0;
} 3. 交换元素
方法
概念：
交换元素是指将数组中的两个元素互换位置。
例如，交换数组[1, 2, 3, 4]中的元素2和4，结果变为[1, 4, 3, 2]。
关键点：
确定交换位置：
明确需要交换的两个元素的位置（索引）。
临时变量交换：
使用临时变量保存一个元素的值，然后将另一个元素的值赋给前者，再将临时变量的值赋给后者。
代码
交换数组中最大值与最小值的位置。
#include<bits/stdc++.h>
using namespace std;
int arr[1000000];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>arr[i];
}
int x;
cin>>x;
for(int i=x;i<=n-1;i++){
arr[i]=arr[i+1];
}
for(int i=1;i<=n-1;i++){
cout<<arr[i]<<' ';
}
return 0;
}