STL vector按多字段值排序

上一篇我们讲到STL map的key如果由多个值组成，并按照这些值分别进行排序的情况。在最后的结论中我们说到“通常我们不用STL algorithm中的sort函数，来对一个map进行排序，而对vector的元素进行排序则可以很方面地使用sort函数。”

 

下面就是一个完整的，vector按多字段值进行排序的示例代码：

[cpp] view plain copy print ?

1. #include <iostream>   
2. #include <vector>   
3. #include <string>   
4. #include <algorithm>   
5. using namespace std;    
6.   
7. class Student  
8. {  
9. private:  
10.     int id;         // 学号   
11.     string name;        // 姓名   
12.     float eyesight;     // 视力   
13.     float height;       // 身高   
14.     float chinese;      // 语文成绩   
15.     float english;      // 英文成绩   
16.     float math;     // 数学成绩   
17. public:  
18.     Student(int id, string name, float eyesight, float height, float chinese, float english, float math)  
19.     {  
20.         this->id = id;  
21.         this->name = name;  
22.         this->eyesight = eyesight;  
23.         this->height = height;  
24.         this->chinese = chinese;  
25.         this->english = english;  
26.         this->math = math;  
27.     }  
28.   
29.     int get_id()  
30.     {  
31.         return id;  
32.     }  
33.   
34.     string get_name()  
35.     {  
36.         return name;  
37.     }  
38.   
39.     float get_eyesight()  
40.     {  
41.         return eyesight;  
42.     }  
43.   
44.     float get_height()  
45.     {  
46.         return height;  
47.     }  
48.   
49.     float get_chinese()  
50.     {  
51.         return chinese;  
52.     }  
53.   
54.     float get_english()  
55.     {  
56.         return english;  
57.     }  
58.   
59.     float get_math()  
60.     {  
61.         return math;  
62.     }  
63. };  
64.   
65. // 比较大小的函数(谓词)   
66. bool comparer(Student& stu_a, Student& stu_b)  
67. {  
68.     // 按eyesight升序 + height升序排列   
69.     if(stu_a.get_eyesight() != stu_b.get_eyesight())      
70.         return (stu_a.get_eyesight() < stu_b.get_eyesight());  
71.     else  
72.         return (stu_a.get_height() < stu_b.get_height());  
73.       
74.     // 按eyesight降序° + height降序排列   
75.     //if(stu_a.get_eyesight() != stu_b.get_eyesight())     
76.     //  return (stu_a.get_eyesight() > stu_b.get_eyesight());   
77.     //else   
78.     //  return (stu_a.get_height() > stu_b.get_height());   
79.   
80.     // 按eyesight升序 + height降序排列   
81.     //if(stu_a.get_eyesight() != stu_b.get_eyesight())     
82.     //  return (stu_a.get_eyesight() < stu_b.get_eyesight());   
83.     //else   
84.     //  return (stu_a.get_height() > stu_b.get_height());   
85.   
86.     // 按eyesight降序 + height升序排列   
87.     //if(stu_a.get_eyesight() != stu_b.get_eyesight())     
88.     //  return (stu_a.get_eyesight() > stu_b.get_eyesight());   
89.     //else   
90.     //  return (stu_a.get_height() < stu_b.get_height());   
91. }  
92.   
93. int main(int argc, char** argv)  
94. {  
95.     vector<Student> vec;  
96.     vec.push_back(Student(4, "Dudley", 1.1f, 170.2f, 90.5f, 89.5f, 93.0));  
97.     vec.push_back(Student(3, "Chris", 1.1f, 163.4f, 93.5f, 90.0f, 83.5f));  
98.     vec.push_back(Student(2, "Bob", 1.5f, 166.6f, 86.0f, 98.5f, 85.0f));  
99.     vec.push_back(Student(1, "Andrew", 1.5f, 173.2f, 98.5f, 100.0f, 100.f));  
100.   
101.     // 调用STL中的sort函数，其中的第三个参数就是我们前面定义的，比较两个Student对象大小的函数   
102.     sort(vec.begin(), vec.end(), comparer);  
103.   
104.     vector<Student>::iterator iter;  
105.     for(iter = vec.begin(); iter != vec.end(); ++iter)  
106.     {  
107.         cout << (*iter).get_eyesight() << "\t" << (*iter).get_height() << endl;  
108.     }  
109.   
110.     return 0;  
111. }  

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;  

class Student
{
private:
	int id;			// 学号
	string name;		// 姓名
	float eyesight;		// 视力
	float height;		// 身高
	float chinese;		// 语文成绩
	float english;		// 英文成绩
	float math;		// 数学成绩
public:
	Student(int id, string name, float eyesight, float height, float chinese, float english, float math)
	{
		this->id = id;
		this->name = name;
		this->eyesight = eyesight;
		this->height = height;
		this->chinese = chinese;
		this->english = english;
		this->math = math;
	}

	int get_id()
	{
		return id;
	}

	string get_name()
	{
		return name;
	}

	float get_eyesight()
	{
		return eyesight;
	}

	float get_height()
	{
		return height;
	}

	float get_chinese()
	{
		return chinese;
	}

	float get_english()
	{
		return english;
	}

	float get_math()
	{
		return math;
	}
};

// 比较大小的函数(谓词)
bool comparer(Student& stu_a, Student& stu_b)
{
	// 按eyesight升序 + height升序排列
	if(stu_a.get_eyesight() != stu_b.get_eyesight())	
		return (stu_a.get_eyesight() < stu_b.get_eyesight());
	else
		return (stu_a.get_height() < stu_b.get_height());
	
	// 按eyesight降序° + height降序排列
	//if(stu_a.get_eyesight() != stu_b.get_eyesight())	
	//	return (stu_a.get_eyesight() > stu_b.get_eyesight());
	//else
	//	return (stu_a.get_height() > stu_b.get_height());

	// 按eyesight升序 + height降序排列
	//if(stu_a.get_eyesight() != stu_b.get_eyesight())	
	//	return (stu_a.get_eyesight() < stu_b.get_eyesight());
	//else
	//	return (stu_a.get_height() > stu_b.get_height());

	// 按eyesight降序 + height升序排列
	//if(stu_a.get_eyesight() != stu_b.get_eyesight())	
	//	return (stu_a.get_eyesight() > stu_b.get_eyesight());
	//else
	//	return (stu_a.get_height() < stu_b.get_height());
}

int main(int argc, char** argv)
{
	vector<Student> vec;
	vec.push_back(Student(4, "Dudley", 1.1f, 170.2f, 90.5f, 89.5f, 93.0));
	vec.push_back(Student(3, "Chris", 1.1f, 163.4f, 93.5f, 90.0f, 83.5f));
	vec.push_back(Student(2, "Bob", 1.5f, 166.6f, 86.0f, 98.5f, 85.0f));
	vec.push_back(Student(1, "Andrew", 1.5f, 173.2f, 98.5f, 100.0f, 100.f));

	// 调用STL中的sort函数，其中的第三个参数就是我们前面定义的，比较两个Student对象大小的函数
	sort(vec.begin(), vec.end(), comparer);

	vector<Student>::iterator iter;
	for(iter = vec.begin(); iter != vec.end(); ++iter)
	{
		cout << (*iter).get_eyesight() << "\t" << (*iter).get_height() << endl;
	}

	return 0;
}

输出的结果为：

1.1     163.4

1.1    170.2

1.5     166.6

1.5    173.2