使用sort()函数(要添加引用algorithm)可以很方便地对数组进行排序,搭配自定义的compare函数可以实现多种对数据进行排序的方式,同样,对vector排序也可以使用sort函数,一般来说,在对vector进行排序地时候,要用到以下几种迭代器:
- begin() 返回一个迭代器(iterator),指向vector地第一个元素
- end() 返回一个迭代器,指向vector的最后一个元素的后一个位置
- rbegin() 返回一个迭代器,即reverse 的begin() 指向最后一个元素
- rend() 返回一个迭代器, 指向第一个元素的前一个位置
例如:
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main(){
int s[] = {1,6,3,2,5};
vector<int> vec(s, s+5);
cout<<*vec.begin()<<endl; //指向第一个元素
cout<<*vec.end()<<endl; //指向最后一个元素的后一个位置
cout<<*vec.rbegin()<<endl; //reverse begin 指向最后一个元素
cout<<*vec.rend()<<endl; //指向第一个元素的前一个元素
}
结果:
对于不同的排序方式:
int s[] = {1,6,3,2,5};
vector<int> vec(s, s+5);
//正向排序 即按照从小到大的顺序排序
sort(vec.begin(), vec.end());
for(vector<int>::iterator it=vec.begin(); it!=vec.end(); it++){
cout<<*it<<" ";
}
cout<<endl;
//逆向排序 即按照从大到小的顺序进行排序
sort(vec.rbegin(), vec.rend());
for(vector<int>::iterator it=vec.begin(); it!=vec.end(); it++){
cout<<*it<<" ";
}
cout<<endl;
结果:
当然,使用自定义的compare函数,也可以实现反向排序,只不过使用系统的rbegin()以及rend()比较方便就是了。
以上~
今天的文章c++ vector排序吗_clion与VScode哪个好[通俗易懂]分享到此就结束了,感谢您的阅读。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/76384.html