C++ articles:Guru of the Week #3:使用标准库

原创 2001年03月13日 20:26:00

作者:Hub Sutter
译者:plpliuly

/*此文是译者出于自娱翻译的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;
    }
    return addr;
  }
  [忠告]尽量使用标准库算法,因为那样比自己手动重新写一个算法要快捷,而且不易出错。
(结束)

 

C++ articles:Guru of the Week #1

作者:Hub Sutter译者:plpliuly/*此文是译者出于自娱翻译的GotW(Guru of the Week)系列文章第一篇,原文的版权是属于Hub Sutter(著名的C++专家,《Exc...
  • plpliuly
  • plpliuly
  • 2001年03月11日 22:59
  • 681

C++ articles:Guru of the Week #2 --临时对象

作者:Hub Sutter译者:plpliuly/*此文是译者出于自娱翻译的GotW(Guru of the Week)系列文章第二篇,原文的版权是属于Hub Sutter(著名的C++专家,"Exc...
  • plpliuly
  • plpliuly
  • 2001年03月12日 23:13
  • 689

C++ articles:Guru of the Week #4 -- Class Mechantics

 作者:Hub Sutter译者:plpliuly/*此文是译者出于自娱翻译的GotW(Guru of the Week)系列文章第3篇,原文的版权是属于Hub Sutter(著名的C++专家,"Ex...
  • plpliuly
  • plpliuly
  • 2001年03月14日 18:21
  • 692

Guru of the Week 条款14:类之间的关系(上篇)

GotW #14 Class Relationships Part I著者:Herb Sutter     翻译:kingofark[声明]:本文内容取自www.gotw.ca网站上的Guru of ...
  • kingofark
  • kingofark
  • 2001年10月29日 20:05
  • 1111

Guru of the Week 条款03: 使用标准库

 GotW #03 Using the Standard Library (or, Temporaries Revisited)著者:Herb Sutter      翻译:kingofark[声明]...
  • kingofark
  • kingofark
  • 2001年10月23日 20:09
  • 1028

python 3 module of the week

在网上看到一篇比较好的学习python标准库的tutoria: Python 3 Module of the Week. 决定学习一下,因为很多是时候等到需要用的时候再去临时学习,虽然大多数情况下也能...
  • Scotthuang1989
  • Scotthuang1989
  • 2017年08月14日 18:40
  • 533

c++ 标准库 文件夹(文件目录)操作

很遗憾C/C++标准库是没有完善的文件系统支持的。而网上很多人说io.h头文件是标准库的很让人无语。然后去查了一下C/C++的标准库,发现根本就没有这个头文件。而这个头文件是windows 的c 运行...
  • god_wen
  • god_wen
  • 2017年08月01日 13:59
  • 425

Guru of The Week:#33 内联

/*此文是译者出于自娱翻译的GotW(Guru of the Week)系列文章的一篇,原文的版权是属于Hub Sutter(著名的C++专家,《Exceptional C++》的作者)。此文的翻译没...
  • albert_ywy
  • albert_ywy
  • 2001年07月16日 17:26
  • 431

Guru of the Week 条款00:kingofark和Guru of the Week

 Revision 1.0Guru of the Week 条款00:kingofark和Guru of the Week作者:kingofark难度:0 / 10(本条款是GotW的译者kingof...
  • kingofark
  • kingofark
  • 2001年10月24日 13:48
  • 1033

C++标准库---list使用注意事项

list使用需要注意的几点: 1.list不支持随机存取,即如果你要存取第5个元素,你必须顺着串链一一爬过前4个元素,所以在list中随机遍历任意元素,是很缓慢的行为; 2.任何位置(不只是两端)...
  • lanzhihui_10086
  • lanzhihui_10086
  • 2014年11月29日 14:33
  • 1465
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++ articles:Guru of the Week #3:使用标准库
举报原因:
原因补充:

(最多只允许输入30个字)