PTA - 插入有序数组

插入有序数组

一个长度为10的数组中输入n（0≤n≤9）个整数，这n个整数从小到大有序。再输入一个x，把它插入数组适当位置，使数组仍保持有序。

输入格式:

输入n，再以从小到大顺序输入n个整数，再输入x。

输出格式:

插入x后的数组，数与数间用空格分割。

输入样例:

5
1 3 5 7 9
2

输出样例:

1 2 3 5 7 9

#include <iostream>
#include <algorithm>
#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 x;
	cin >> x;
	v.push_back(x);
	
	sort(v.begin(), v.end());    // 排序
	
	for (int i = 0; i < v.size(); 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之顺序容器