前天要做一個對C++ STL的vector容器做一個排序操作，之前一直把vector當做一個容量可自動變化的陣列，是的，陣列，所以打算按照對陣列進行排序的方法：用快速排序或是氣泡排序等演算法自己寫一個排序的函式。後來覺得STL這麼強大，應該有它自己的排序方法（沒有好好學習啊），然後就去google了一下，果然有，而且可以自定義排序的函式，太強大了（而且效率應該比我自己寫的要好吧）。

1. // VectorSort.cpp : Defines the entry point for the console application.
2. //
3. #include "stdafx.h"
4. #include <iostream>
5. #include <vector>
6. #include <algorithm>
7. //先自定義一個結構體
8. struct Test {  
9.     int member1;  
10.     int member2;  
11. };  
12. //自定義排序函式
13. bool SortByM1( const Test &v1, const Test &v2)//注意：本函式的引數的型別一定要與vector中元素的型別一致
14. {  
15.     return v1.member1 < v2.member1;
    //升序排列
16. }  
17. void MyPushback(std::vector<Test> & vecTest, constint &m1, constint &m2)  
18. {  
19.     Test test;  
20.     test.member1 = m1;  
21.     test.member2 = m2;  
22.     vecTest.push_back(test);  
23. }  
24. void PrintVector( std::vector<Test> & vec)  
25. {  
26.     /* 
27.         插一句， 
28.         vec.begin()對應的位置是向量的第一個位置，
     
29.         vec.end()對應的是vector中的最後的一個元素位置的後面的一個位置（我認為，實際上是一個無效位置） 
30.         文件上的定義：Returns an iterator referring to the past-the-end element in the vector container. 
31.     */
32.     for(std::vector<Test>::iterator it = vec.begin() ; it != vec.end() ; it++ )  
33.     {  
34.         std::cout<<it->member1<<'\t'<<it->member2<<std::endl;  
35.     }  
36. }  
37. int _tmain(int argc, _TCHAR* argv[])  
38. {  
39.     std::vector<Test> vecTest;  
40.     MyPushback(vecTest,9,1);  
41.     MyPushback(vecTest,8,2);  
42.     MyPushback(vecTest,7,3);  
43.     MyPushback(vecTest,6,4);  
44.     MyPushback(vecTest,5,5);  
45.     MyPushback(vecTest,4,6);  
46.     MyPushback(vecTest,3,7);  
47.     MyPushback(vecTest,2,8);  
48.     MyPushback(vecTest,1,9);  
49.     //排序之前
50.     std::cout<<"Before Sort:"<<std::endl;  
51.     PrintVector(vecTest);  
52.     std::cout<<"對向量中的所有元素按member1進行升序排列:"<<std::endl;  
53.     std::sort(vecTest.begin(),vecTest.end(),SortByM1);  
54.     PrintVector(vecTest);  
55.     //std::cout<<"對向量中的第2個到第5個元素按member1進行升序排列:"<<std::endl;
56.     //std::sort(vecTest.begin()+1,vecTest.begin()+5,SortByM1);//vecTest.begin()+5為第6個位置
57.     //PrintVector(vecTest);
58.     return 0;  
59. }