PTA - 数组元素删除 /移动 (vector容器)

数组元素的删除

完成数组元素的移动功能：假设数组有n个元素，输入一个数x，把数组的第x个位置的元素删除了，后面的元素依次前进一个位置。 重复若干次这样的删除，得到最后的结果。

输入格式:

第一行包括一个整数n（1<=n<=100），表示数组元素的个数。 第二行输入n个数组元素，均为整数，用空格隔开。 第三行输入一个数k（1<=k<=100），表示要进行k次删除。 接下来k行，每行一个数x，表示要删除第x个元素。

输出格式:

输出经过k次删除后的数组，每两个元素之间用空格隔开。

输入样例:

10
1 2 3 4 5 6 7 8 9 10
4
3
2
4
6

输出样例:

1 4 5 7 8 10

#include <iostream>
#include <vector>
#include <iterator>

using namespace std;

int main()
{
	int n;
	cin >> n;
	
	vector<int> v;
	for (int i = 0; i < n; i++)
	{
		int k;
		cin >> k;
		v.push_back(k);
	}
	
	int times;
	cin >> times;
	
	while(times--)
	{
		int pos;
		cin >> pos;
		
		vector<int>::iterator iter = v.begin();
		advance(iter, pos - 1);    // advance()：迭代器相关辅助函数
		v.erase(iter);
	}
	
	cout << v[0];
	for (int i = 1; i < v.size(); i++)
		cout << " " << v[i];
		
	return 0;
} 

---

数组元素移动

题目：完成数组元素的移动功能：假设数组有n个元素，输入一个数x，把数组的第x个位置的元素先保存起来，然后把x+1到n的元素，依次往前移一位，最后将原来的第x个位置的元素放在数组的最后。 重复若干次这样的移动，得到最后的结果。

输入格式:

第一行包括一个整数n（1<=n<=100），表示数组元素的个数。 第二行输入n个数组元素，均为整数，用空格隔开。 第三行输入一个数k（1<=k<=100），表示要进行k次移动。 接下来k行，每行一个数x，表示要移动第x个元素。

输出格式:

输出经过k次移动后的数组，每两个元素之间用空格隔开。

输入样例:

10
1 2 3 4 5 6 7 8 9 10
4
4
3
2
5

输出样例:

1 5 6 7 9 10 4 3 2 8

---

#include <iostream>
#include <iterator>
#include <vector>

using namespace std;

int main()
{
	int n;
	cin >> n;
	
	vector<int> v;
	for (int i = 0; i < n; i++)
	{
		int k;
		cin >> k;
		v.push_back(k);
	}
	
	int times;
	cin >> times;
	
	while(times--)
	{
		int pos;
		cin >> pos;
		
		v.push_back(v[pos - 1]);
		vector<int>::iterator iter = v.begin();
		advance(iter, pos - 1);     // advance()：迭代器相关辅助函数
		v.erase(iter);
	}
	
	cout << v[0];
	for (int i = 1; i < n; i++)
		cout << " " << v[i];
	
	return 0;
}

---

小结：

vector容器

1、 动态伸缩(可变大小的数组)。支持快速随机访问。尾部插入删除元素快，其余位置插入删除元素慢。

2、头文件：#include <vector>

3、定义：vector<int> v;

4、成员函数：❗(重点掌握)

v.push_back()：在尾部插入元素

v.pop_back()：删除末尾元素

v.front()：返回第一个元素

v.back()：返回最后一个元素,不检查这个元素是否存在

v.begin()：返回指向第一个元素的迭代器

v.end()：返回指向(尾后元素)最后一个元素之后的迭代器

v.rbegin()：返回逆向队列的第一个元素,即v容器的最后一个元素

v.rend()：返回逆向队列的最后一个元素的下一个位置,即v容器的第一个元素再往前的一个位置。

v.size()：返回容器中实际元素的个数。

v.empty()：判断容器是否为空。

v.clear()：移除容器中的所有元素

v.erase(pos)：删除pos位置的元素,传回下一个元素的位置

v.insert() ：插入元素

v.max_size()：返回容器能容量的最大数量。

v1.swap(v2)：将v1和v2交换。

详细可点击查阅 STL之顺序容器