对vector模板进行排序的方法——sort, stable_sort, qsort

danxibaoxxx

于 2019-06-28 20:52:29 发布

阅读量1k

点赞数

本文链接：https://blog.csdn.net/danxibaoxxx/article/details/92829876

版权

本文探讨了如何对vector中的Entry类对象按照'sth'整数值进行排序，特别提到了使用qsort的问题及解决方案，建议使用标准算法如`std::sort`，并提供了比较不同类型的示例。

摘要由CSDN通过智能技术生成

I am trying to sort the "sth" integer value within the vector of class Entry using qsort. The code for the same is as follows. But after applying qsort, also the values remain the same. When I tried to print the values in cmpfunc2(), I found that 0 0 is getting printed.

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class Entry{public:
int id;
int sth;

Entry(int,int);
};
 Entry::Entry(int a,int b){
  id=a;
  sth=b;
}
int cmpfunc2 (const void * a, const void * b)
{
   cout<<(*(Entry *)a).sth<<"  "<<(*(Entry *)b).sth <<endl;
   return ( (*(Entry*)a).sth - (*(Entry*)b).sth );
}
int main(){
vector<Entry> entries;

entries.push_back(Entry(2,3));
entries.push_back(Entry(21,14));
entries.push_back(Entry(54,12));

qsort(&entries, entries.size(),sizeof(Entry),cmpfunc2);
  for(int i=0;i<entries.size();i++)
  cout<<entr

最低0.47元/天解锁文章