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

C articles:GuruoftheWeek#3:使用标准库

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

/*此文是译者出于自娱翻译的GotW(Guru of the Week)系列文章第3篇,原文的版权是属于Hub Sutter(着名的C 专家,"Exceptional C "的作者)。此文的翻

译没有征得原作者的同意,只供学习讨论。——译者
*/

#3 使用标准库
难度:3/10

使用标准库提供的算法比您自己手工写一个要方便的多。仍然以GotW #2中讨论的函数定义为例子,我们将看到假如直接使用标准库将会避免很多问题。

问题
假如我们用标准库中的已有算法代替GotW#2中的最初代码中的循环,有哪些问题能够自然避免?(注意:和以前相同,不能改变函数的语义。)

GotW #2中的问题回顾
最初的实现:
string FindAddr( list<Employee> l, string name )
{
for( list<Employee>::iterator i = l.begin();
i != l.end();
i )
{
if( *i == name )
{
return (*i).addr;
}
}
return "";
}

经过修改后,除了l.end()依然是每次循环到要调用,其余的不足之处均已修改(译者:请参看GotW #2):
string FindAddr( const list<Employee>& l,
const string& name )
{
string addr;
for( list<Employee>::const_iterator i = l.begin();
i != l.end();
i )
{
if( (*i).name == name )
{
addr = (*i).addr;
break;
}
}
return addr;
}

答案
在最初的代码基础上,仅仅用find()代替循环而不做任何其他的修改就能够避免两个不必要临时对象而且能够几乎把初始代码中的对l.end()的冗余调用全部

去掉:
string FindAddr( list<Employee> l, string name )
{
list<Employee>::iterator i =
find( l.begin(), l.end(), name );

if( *i != l.end() )
{
return (*i).addr;
}
return "";
}
再结合我们在GotW #2中提到的修改方法,最终能够得到如下代码:
string FindAddr( const list<Employee>& l,
const string& name )
{
string addr;
list<Employee>::const_iterator i =
find( l.begin(), l.end(), name );

if( i != l.end() )
{
addr = (*i).addr;




文章整理:西部数码--专业提供域名注册虚拟主机服务
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