手机站
网通分站
电信主站
密 码:
用户名:
当前位置 : 主页>程序设计>C/C++>列表

Bjarne:有了qsort()为何还要sort()?

来源:互联网 作者:west263.com 时间:2008-02-23
西部数码-全国虚拟主机10强!40余项虚拟主机管理功能,全国领先!双线多线虚拟主机南北访问畅通无阻!免费赠送企业邮局,.CN域名,自助建站480元起,免费试用7天,满意再付款! P4主机租用799元/月.月付免压金!
 对于初学者来说,

qsort(array,asize,sizeof(elem),elem_compare);

  看上去太古怪了,而且比这个更难理解:

sort(vec.begin(),vec.end());

  对于专家来说,在元素和比较方式(comparison criteria)都相同的情况下,sort()比qsort()更快,这是很重要的。而且,qsort()是通用的,所以他能够用于不同容器类型、元素类型、比较方式的任意有意义的组合。举例来说:

struct Record {
 string name;
 // ...
};

struct name_compare { // 使用"name"作为键比较Record
 bool operator()(const Record& a, const Record& b) const
 { return a.name<b.name; }
};

void f(vector<Record>& vs)
{
 sort(vs.begin(), vs.end(), name_compare());
 // ...
}

  而且,很多人欣赏sort()是因为他是类型安全的,使用他无需进行造型(cast),没有人必须去为基本类型写一个compare()函数。

  更多的细节,参见我的文章《将标准C 作为一种新的语言来学习》(Learning C as a New language),能够从我的文章列表中找到。

  sort()赛过qsort()的主要原因是,比较操作在内联(inlines)上做得更好。




文章整理:西部数码--专业提供域名注册虚拟主机服务
http://www.west263.com
以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢!

热点关注
IDC资讯 虚拟主机 域名注册 托管租用 vps主机 智能建站
网站运营 建站经验 策划盈利 搜索优化 网站推广 免费资源
网站联盟 联盟新闻 联盟介绍 联盟点评 网赚技巧
行业资讯 业界动态 搜索引擎 网络游戏 门户动态 电子商务 广告传媒
网络编程 Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术 Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷 Internet Explorer
网页制作 FrontPages Dreamweaver Javascript css photoshop fireworks Flash
程序设计 Java技术 C/C++ VB delphi
网络知识 网络协议 网络安全 网络管理 组网方案 Cisco技术
操作系统 Win2000 WinXP Win2003 Mac OS Linux FreeBSD
返回首页 |关于我们 | 联系我们 | 付款方式 | 创业联盟 | 价格总览 | 资讯中心 | 友情链接 | 网站地图 | 招贤纳士 | RSS