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);
}