C++中的结构体vector排序问题

目录

• C++结构体vector排序
• 具体事例如下所示
• 自定义结构体vector排序
• 写给自己

C++结构体vector排序

使用sort函数对一个vector很常用，前提是通文件中必须包含#include ，但是针对结构体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};
 stdjavascript::vector<int> myvector (myints, myints+8);        // 32 71 12 45 26 80 53 33

 // using default comparison (operjavascriptator <):
 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); android //进行降序排序
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];
    //st开发者_JAV培训d::cout << "num_save is " << num_save;
  }
  else
  {
    num_save = 100;
  }
  showAllResult(num_save);


  return 1;
}

自定义结构体vector排序

写给自己

可以使用结构体内重载小于号，也可以使用编写cmp函数的形式

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef struct stu{
	int niD;
	string strName;
	bool operator < (stu const& a) const  {
		if(niD < a.niD) return true;
        if(niD == a.niD)
			return strName.compare(a.strName) < 0;
        return false;
    }
}stu;
bool cmp(stu a,stu b){
    if(a.niD > b.niD) return true;
    if(a.niD == b.niD)
        return a.strName.compare(b.strName) < 0;
    return fhttp://www.devze.comalse;
}
int main(){
    vector<stu> v;
    stu a;
    stu b;
    a.niD=1;
    a.strName="sfr";
    b.niD=0;
    b.strName="sfr编程1";
    v.push_back(a);
    v.push_back(b);
    for(stu s:v)
        cout<<s.niD<<endl;
    //结构体内重载小于号
    sort(v.begin(),v.end());
    for(stu s:v)
        cout<<s.niD<<endl;
    //使用cmp函数
    sort(v.begin(),v.end(),cmp);
    for(stu s:v)
        cout<<s.niD<<endl;
    return 0;
}

以上为个人经验，希望能给大家一个参考，也希望大家多多支持我们。