sort排序的vector使用 与 vector的基本用法

C++中vector和set都是非常方便的容器，
sort方法是algorithm头文件里的一个标准函数，能进行高效的排序，默认是按元素从小到大排序
将sort方法用到vector和set中能实现多种符合自己需求的排序
首先sort方法可以对静态的数组进行排序

#include<iostream>
using namespace std;
int main(){
    int a[10] = { 9, 0, 1, 2, 3, 7, 4, 5, 100, 10 };
    sort(a, a +10);
    for (int i = 0; i < 10; i++)
        cout << a[i] << endl;
    return 0;
}

这里可以看到是sort(a,a+10)，但是数组a一共只有9个元素，为什么是a+10而不是a+9呢？

因为sort方法实际上最后一位地址对应的数是不取的，

而且vector，set，map这些容器的end()取出来的值实际上并不是最后一个值，而end的前一个才是最后一个值！

需要用prev(xxx.end())，才能取出容器中最后一个元素。

对vector使用sort函数：

第一种情形：基本类型,如vector,vector,vector也是可以的

	vector<int> v(n);
	for(int i = 0;i < n;i++){
		cin >> v[i];
	}
	cin >> k;
	sort(v.begin(),v.end(),cmp);
	for(int i = 0;i < k;i++){
		cout << v[i] << endl;
	}

下面给出一个刷题时碰到的一个盲点区 关于vector的使用的

#include <iostream>
#include <vector>
using namespace std;
int main(){
	int m,temp;
	cin >> m;
	vector<int> v(m); 
	for(int i = 0;i < m;i++){
		cin >> temp;
		v.push_back(temp);
	}
	vector<int> :: iterator it; 
	it = v.begin();
	while(it != v.end()){
		cout << *it << " A " << endl;
		it ++; 
	}
	return 0;
}

如果随便输入一个数 给出这段代码的运行结果
运行结果:

5
1 2 3 4 5
0 A
0 A
0 A
0 A
0 A
1 A
2 A
3 A
4 A
5 A

如果对这个vector的用法不是很熟练的话 或者对 push_back函数的使用不是特别熟悉的话 真的会被这个函数给坑了

vector v(10); // 直接定义⻓度为10的int数组，默认这10个元素值都为0

 for (int i = 0; i < 10; i++) {
		a.push_back(i); // 在vector a的末尾添加⼀个元素i
 }

因为之前已经给出vector v(m) 直接定义⻓度为m的int数组，默认这m个元素值都为0，push_back()函数是在其末尾添加元素 ，因为vector容器是可以变化的长度的容器。

我又再次刷新自己的水平了 真的是菜 真的是水啊

下面给出vector的正确使用代码

#include <iostream>
#include <vector>
using namespace std;
int main(){
	int m;
	cin >> m;
	vector<int> v(m); 
	for(int i = 0;i < m;i++){
		cin >> v[i];
	}
	for(int j = 0;j < m;j++){
		cout <<  v[j] << " A" << endl;	
	}
	return 0;
}

运行结果

5
1 2 3 4 5
1 A
2 A
3 A
4 A
5 A

第二种情形：用自定义的结构体进行sort算法，
这时候需要自己定义个比较函数，因为sort算法是基于容器中的元素是可以两两比较的，然后从小到大排序，所以要自定义怎么样才是小于（’<’）

这个示例下次再写吧 毕竟这些工具的使用还是 要在刷题中体现出来 碰到类似的题目 我在更新吧 学业繁重 先去刷题去了

vector 定义一维数组的使用
定义vector的初始长度为m，是初始化m个值为0的vector

	vector<int> v(m); 
	for(int i = 0;i < m;i++){
		cin >> temp;
		v.push_back(temp);
	}

一个是vector数组 ，是多少个vector数组

	vector<int> t[m];
	sort(t[x].begin(),t[x].end());
	for(int i = 1;i<= n;i++){
		int ts,id;
		cin >> ts >> id;
		t[id].push_back(ts);
	}