社区
工具平台和程序库
帖子详情
vector中如何用qsort进行排序
hjcao_wei
2003-03-23 03:16:54
class A
{
};
vector<A*> AV;
如何用qsort对AV进行排序
谢谢
...全文
761
8
打赏
收藏
vector中如何用qsort进行排序
class A { }; vector AV; 如何用qsort对AV进行排序 谢谢
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
hjcao_wei
2003-03-24
打赏
举报
回复
问题已经解决:
定义一个调用操作符重载就可以
hjcao_wei
2003-03-24
打赏
举报
回复
template<class RanIt, class Pred>
void sort(RanIt first, RanIt last, Pred pr);
在vc6的stl中,pr好像只能传函数指针有没有办法传class对象,否则定制排序有一定的困难
有没有这方面的例子
TopCat
2003-03-24
打赏
举报
回复
STL的所有sort的时间复杂度要求是不低于O(nlog(n)) (快速排序的时间复杂度),这点你放心。
bluebird97073
2003-03-24
打赏
举报
回复
由于qsort还不过稳定
所以,STL中一般采用的是所谓stable_sort
______________________________________
stl中排序算法有好几个
包括了sort,stable_sort ,....
hitman
2003-03-24
打赏
举报
回复
由于qsort还不过稳定
所以,STL中一般采用的是所谓stable_sort
bluebird97073
2003-03-24
打赏
举报
回复
stl的sort用的因该就是快速排序
因为你存的是指针。当然要定制排序操作子,用函数或函数对象都可以
函数对象好一些,可以内联,效率高。
hjcao_wei
2003-03-24
打赏
举报
回复
首先我需要定制
其次sort是否不如qsort快
请指教
complexity
2003-03-23
打赏
举报
回复
用stl的时候,不需要qsort
直接用sort就可以了
这是stl文档中的一个例子
#include<algorithm>
int A[] = {1, 4, 2, 8, 5, 7};
const int N = sizeof(A) / sizeof(int);
sort(A, A + N);
C++的
vector
容器使用
qsort
()和sort()
对
vector
容器定义的数组可以使用sort排序
vector
<int> test; sort(test.begin(),test.end()); 但是使用
qsort
时,
qsort
(numbers,len,sizeof(int),compare);//错误用法 int compare(const void * arg1, const void *arg2) { ...
C++
中
的
qsort
、sort排序
1.数组类型排序 注意:int、char、string之类的是可以之间使用>,<,==之类的进行判断,char*类型的使用strcmp就行了 而struct与
vector
都可以当做数组进行处理,cmp函数传递值的类型,是数组
中
单个元素类型所决定的。不同的是
vector
向量 的起始迭代位置是使用a.begin()来表示,同时也可以使用a.be...
在分文件
中
使用
qSort
对QVecter排序
Qt使用学习笔记
对
vector
模板
进行排序
的方法——sort, stable_sort,
qsort
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 t...
Qt的排序函数
qSort
的使用
Qt
中
自带的
qSort
排序功能,可以对各种内置类型
进行排序
,比如int, double, string等,使用也非常简单,直接
qSort
(list.begin(), list.end());就可以了而如果要对结构体对象
进行排序
呢,这个时候就需要自己定义一个比如函数,然后
qsort
调用,下面看具体的代码实现。
工具平台和程序库
24,854
社区成员
27,345
社区内容
发帖
与我相关
我的任务
工具平台和程序库
C/C++ 工具平台和程序库
复制链接
扫一扫
分享
社区描述
C/C++ 工具平台和程序库
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章