C++中的結構體vector排序

在包含了頭文件#include <algorithm>之后，就可以直接利用sort函數對一個vector進行排序了：

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

但是當vector中的變量是結構體，並且需要按照結構體的某一個元素進行排序時，則需要進行一定的修改：

 

#include "privateHeader.h"
#include <string>
#include <vector>
#include <iostream>
#include <algorithm>
using std::string;
using std::vector;
using std::cout;
using std::endl;
using namespace std;

typedef struct
{
    float score;
    string file_name;
    string all_file_name;

}TFileProp;

bool GreaterSort(TFileProp a, TFileProp b)
{ 
    return (a.score > b.score);
}
bool LessSort(TFileProp a, TFileProp b)
{ 
    return (a.score < b.score);
}
vector<TFileProp> VecFileProp;

VecFileProp.push_back(tFileProp);    //對vector進行push操作

std::sort(VecFileProp.begin(), VecFileProp.end(), GreaterSort);    //進行降序排序
std::sort(VecFileProp.begin(), VecFileProp.end(), LessSort);    //進行升序排序

 

還有一點，利用Iang傳遞參一個數據時，由於命令行接收的參數是以char** argv存儲的，因此需要先進行強制類型轉換，經過一個string作為中間的轉換變量，最終轉成int型，另外，我之前認為由於是char型的原因，應該主能傳遞0-255的參數，但是仔細想一下是不對的，因為無論是多大的數，都是以一個字符串傳遞進去的，然后string類型再進行強轉的時候就轉陳了int型，因此並不存在256的大小限制。

int main(int argc, char** argv)
{
    // 統計時間
    //timeStatistics();

    // 所有結果放到一個文件夾顯示
    
    int num_save;
    if (argc == 2)
    {
        std::string thres = argv[1];
        num_save = atof(thres.c_str());
        //std::cout << "(int)argv[1] is " << argv[1];
        //std::cout << "num_save is " << num_save;
    }
    else
    {
        num_save = 100;
    }
    showAllResult(num_save);
    
    
    return 1;
}

 

 

 

參考：http://blog.csdn.net/zhouxun623/article/details/49887555