C++ 结构体vector使用sort排序
2017-05-14 20:36
239 查看
转载自 @凌云星逝 http://blog.csdn.net/zhouxun623/article/details/49887555
一、遇到问题:
今天写代码的是遇到想对vector进行排序的问题,隐约记得std::sort函数是可以对vector进行排序的,但是这次需要排序的vector中压的是自己定义的结构体(元素大于等于2),想以其中某一个元素进行正序或逆序排序,则不能直接使用sort函数。
二、解决方案:
1.C++中当 vector 中的数据类型为基本类型时,我们调用std::sort函数很容易实现 vector中数据成员的升序和降序排序,代码如下(摘自http://www.cplusplus.com/reference/algorithm/sort/):[cpp] view
plain copy
// sort algorithm example
#include <iostream> // std::cout
#include <algorithm> // std::sort
#include <vector> // std::vector
bool myfunction (int i,int j) { return (i<j); }
struct myclass {
bool operator() (int i,int j) { return (i<j);}
} myobject;
int main () {
int myints[] = {32,71,12,45,26,80,53,33};
std::vector<int> myvector (myints, myints+8); // 32 71 12 45 26 80 53 33
// using default comparison (operator <):
std::sort (myvector.begin(), myvector.begin()+4); //(12 32 45 71)26 80 53 33
// using function as comp
std::sort (myvector.begin()+4, myvector.end(), myfunction); // 12 32 45 71(26 33 53 80)
// using object as comp
std::sort (myvector.begin(), myvector.end(), myobject); //(12 26 32 33 45 53 71 80)
// print out content:
std::cout << "myvector contains:";
for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
std::cout << ' ' << *it;
std::cout << '\n';
return 0;
}
输出为:
[cpp] view
plain copy
myvector contains: 12 26 32 33 45 53 71 80
2.然而当vector中的数据类型为自定义结构体类型时,我们该怎样实现排序?
其实就是对上面代码中std::sort函数的第三个参数comp调用的函数或object进行修改即可。在这里我们使用函数作为comp作为例子,代码如下:
[cpp] view
plain copy
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
struct Point2
{
int x;
int y;
};
bool GreaterSort (Point2 a,Point2 b) { return (a.x>b.x); }
bool LessSort (Point2 a,Point2 b) { return (a.x<b.x); }
int main()
{
vector<Point2> aaa;
Point2 temp;
temp.x=1;
temp.y=1;
aaa.push_back(temp);
temp.x=2;
temp.y=2;
aaa.push_back(temp);
temp.x=3;
temp.y=3;
aaa.push_back(temp);
sort(aaa.begin(),aaa.end(),GreaterSort);//降序排列
cout<<"Greater Sort:"<<endl;
for (int i =0;i<aaa.size();i++)
{
cout<<aaa[i].x<<" "<<aaa[i].y<<endl;
}
sort(aaa.begin(),aaa.end(),LessSort);//升序排列
cout<<"Less Sort:"<<endl;
for (int i =0;i<aaa.size();i++)
{
cout<<aaa[i].x<<" "<<aaa[i].y<<endl;
}
return 1;
}
[cpp] view
plain copy
运行结果如下:
[cpp] view
plain copy
Greater Sort:
3 3
2 2
1 1
Less Sort:
1 1
2 2
3 3
以上代码在visual stdio 2012环境下编译通过,也是自己在实践过程中的总结,如有不妥的地方,欢迎您指出。
三、参考文献:
http://www.cplusplus.com/reference/algorithm/sort/http://blog.csdn.net/aguisy/article/details/5787257
(转载请注明作者和出处:http://blog.csdn.net/zhouxun 未经允许请勿用于商业用途)
相关文章推荐
- C++中,结构体vector使用sort排序
- C++中,结构体vector使用sort排序(以及sort参数错误问题)
- C++中在容器Vector中使用结构体Struct
- (2011.07.06)C++ 结构体中字符指针在main中使用new的赋值问题。
- C++面试题:看代码找错—vector容器的使用
- C++中的vector使用范例
- C++中的vector使用范例
- C/C++结构体和结构体指针使用之我见
- 结构体中使用容器(vector,list,set...)
- C++使用vector按多字段排序。
- C++ vector使用范例 ----转 (foreverhehe716自己再加点)
- c++ python交互之boost.python 简集之Vector(map)混合使用
- [C++] 何时使用vector
- c++ python交互之boost.python 简集之Vector(map)混合使用
- C#调用C++方法,C#使用c++方法返回类或结构体
- C和C++中使用结构体的一点区别
- (转)C++ Vector的使用
- 使用Delphi声明C++带函数的结构体实战
- C++中的vector使用范例
- C++中的vector的使用的一个例子