• 被误解的C++——磨刀不误砍柴工


     磨刀不误砍柴工
    “磨刀不误砍柴工”这句老话用在C++身上是再合适不过了。如果把C++比喻成一把刀,那么它会是一把材质和形状都非常好的刀——只是没有开锋。所以我们要“磨刀”。
    C++这把刀材质坚硬,强度也高,或许还进行过表面处理。那自然很难磨,费时费力。不过,一旦磨好,便锋利无比,持久耐用。这还是值得的。
    C++的“磨刀”实际上就是开发库,各种可能的库,从基础库开始,到各类应用库。库越多,刀磨得越快。当然了,开发库是有代价的。需要花时间,花精力,以及无限的耐心。
    此时,我们便需要做一些估计和四则运算,以便选择如何磨这把刀。
    最关键的因素,是某件工作被重复的次数,或者近似的工作的数量。某件工作被重复的次数的含义很明显,如果一再重复自己已经做过的事,明显是愚蠢的行为。“copy-paste神功”利用源代码的可复制性,很容易地避免了重复编码。但是,这也只是稍稍“不那么愚蠢”而已。
    当这些被重复的代码发生变化,那么,每一处paste的地方都需要被修改或替换。于是,聪明的人们发明了子程序、函数、类、继承、多态、模板等等五花八门的技术手段。目的便是消除这种“愚蠢”或“不那么愚蠢”的做法。一旦某件工作被做成子程序、函数、类、模板等,实际上便形成了一个库,只是库的应用范围有所差异而已。
    相比之下,近似的工作的含义则复杂、含混得多。我们编码时,时常会发现某些工作具有不同程度的相似性。比如,我们写一个排序算法,用于int类型;下次写同样的排序算法,用于double类型;…。有多少需要排序的类型,就要写多少次算法。这些算法并非完全相同(在类型上有所差异),但其结构完全一样。由此,我们可以用一个泛型算法实现所有类型的排序(暂不考虑性能问题和类型concept需求)。
    当然,并非所有的代码都具有如此高的相似性。代码的相似性越少,创建抽象的库代码的难度越大。所以,库是有限度的。综合考虑创建库的代价和效用,便可以指导我们是否建立库,或者如何建立库。
    对于完全一模一样的代码重复,自不必说,只管做成库代码。因为做这些库代码的工作量,只比编写一次代码的工作量多那么一点。修改也是如此。
    而对于相似的代码,情况则复杂得多。一般而言,如果这些相似代码仅有少量的出现,比如3、4处,通常没有必要创建相应的库代码。特别是这些相似代码的相似程度较小,或者代码复杂的时候。此时,创建库的代价很大,但获得的收益也仅有这么3、4处而已。
    但必须指出的是,我们在考虑是否创建库时,还必须认真地考虑其他项目,或者未来项目中应用的可能性。如果是某个非常常用的功能,尽管在当前项目中只出现一次,考虑到未来其他项目的应用,也应当将其开发成库。
    回到砍柴的比喻。一把没有开封的刀,在一定程度上也能砍下一些树枝,只是砍起来费劲些,也无法砍下较粗的树枝。如果我只需要砍那么几根枝丫,不需要很多,而且以后也不会再去砍柴。那么,一把钝刀也够用了。在这种情况下,如果还费劲地磨刀,着实是一种浪费。相反,如果我今天要砍一整担柴火,或者需要日复一日地砍柴。那么,我最好还是把刀磨磨好再说。
    磨刀也有难有易。材质坚硬(俗称“钢火”好)的刀,磨起来费力。但更锋利,更耐用。材质较软的刀,尽管磨起来快。但要使其锋利和耐用,比较困难。(因为材质软的刀,在磨到一定程度后,刃口会向上卷起。如果再反过来磨,又会向反方向卷)。
    C++就属于那种材质坚硬的刀。(而且生产厂家出于成本考虑,也没有为其开锋)。于是,作为“职业砍柴人”,有必要好好地磨砺一下这把好刀。(当然啦,也有很多“职业砍柴人”转而使用那些容易磨,或者出厂时已经开锋的“软质刀”)。
    磨刀也是有讲究的。(呵呵,我自认为在磨刀方面还是有那么一两手的)。越是硬的刀,越是不能急,一般需要循序渐进。为了不耽误柴火的产量,只能磨一点,用一点。一开始先用大角度,在锋口上磨出快口。尽管大角度的锋口不如小角度的来的锋利,但要比没开锋来得好。更重要的是,大角度锋口所花的时间要比小角度的少很多。由于我手中的是一把好刀,在砍柴的过程中,基本上不会有什么损耗。等到第二天,我再以小角度磨刀。同样,也不打算在第二天就全部搞定,继续用磨了一半的刀砍柴。经过第二天的磨砺,刀会比第一天好用些。然后第三天同第二天一样。以此类推,直到若干天后,刀完全磨好。此后,只需定期打磨一下,维持刀具的锋利即可。相比之下,那些软质的刀则需要更频繁地磨,以维持锋利程度。
    好了,刀就磨到这里吧。我们来看看如何“磨”C++。这里就用一个现实的案例来加以说明吧。
    现在很多应用软件,特别是MIS类软件,都需要访问数据库,然后把数据提取出来,进行进一步加工,或者直接显示在界面上。下面这样的代码,在软件中想必是随处可见的:
    void OnQueryClicked()
    {
    DataConnection dc_(…);
    Rowset rs_(dc_, “select … from …”);
    int j(0);

    m_resGrid.Clear();
    m_resGrid.SetColNumber(rs_.ColNumber());

    while(rs_.MoveNect())
    {
    for(int i=0; i<rs_.ColNumber(); ++i)
    {
    m_resGrid.AddRow();
    m_resGrid.Cells(j, i)=rs_.field(i);
    }
    ++j;
    }
    }
    很常规的代码。这里m_resGrid是一个界面上的Grid控件。同时也假定rs_已经采用字符串绑定,可以直接输出字符串。
    现在,让我们发挥一下想象力,如果结果集rs_和Grid控件m_resGrid都支持标准STL容器的接口,事情会怎样?很简单,我们可以采用以下的方式重写上述代码:
    void OnQueryClicked()
    {
    DataConnection dc_(…);
    Rowset rs_(dc_, “select … from …”);
    int j(0);

    m_resGrid.Clear();
    m_resGrid.SetColNumber(rs_.ColNumber());

    std::transform(rs_.begin(), rs_.end(), std::back_inserter(m_resGrid), CopyRStoGrid());
    }
    明显简单多了,不是吗?不过有问题。这个transform仅仅替代了原来的外层循环,即那个while()。而内存循环,也就是rs_的Column上的循环还没有做。
    解决的方法也不复杂,也就是CopyRStoGrid的作用:一个执行内循环的函数或函数对象即可:
    struct CopyRStoGrid
    {
    Grid::Row operator()(Rowset::Row const& row) {
    Grid::Row gridRow_(row.FieldNum());
    std::copy(rs_.begin(), rs_.end(), gridRow_.begin());
    return gridRow_;
    }
    };
    这个函数对象编写完成后,便可以一直使用,无需再写。所以,我们可以用一行代码代替原来的两个循环/五行代码(不算花括号)。这个好处看起来或许不算太大,但是考虑到软件中大量存在的结果集向显示控件的数据拷贝,这种差异积累起来就很可观了。
    另外一个问题是性能。std::transform()在性能上不会有太大的问题。问题在于CopyRStoGrid上。根据std::transform()的要求,operator()的返回值得是Grid::Row,而且是值返回。非平凡类型的值返回在性能方面是臭名昭著的。现代编译器通常会执行NRV优化,而且像CopyRStoGrid这样的简单函数对象,这种优化是可以得到保证的。即便是无法得到NRV优化,下面会提供一种更直接的优化方案。未来,可以利用C++09的右值引用彻底消除这类性能隐患。
    结果集和Grid等控件STL化后,带来的好处不仅仅在于数据复制方面,在其他方面,比如数据过滤、删除、转换、查询、排序等等,都会带来大量的简化。在长时间地开发后,我们已经对循环,手工数据拷贝或转换、查询等等已经习以为常了。很多时候,我们一次又一次地编写一些隐性的算法。我经常看到有人用赤裸裸的循环,在一个Grid上查找某个特定的数据。(这些人也包括我自己)。我也不止一次地在文档中寻找某个控件、容器、或类上,是否有叫Find、Search之类名称的成员函数。相比之下,能够直接用find或find_if这样拥有唯一语义的算法,来查询数据,而不用考虑数据所在的类型,是一件多么惬意的事啊。
    下一个问题便是:如何使结果集、界面控件等容器STL化。这便回到了本文的主题——磨刀。也就是做库。我们可以基于ODBC或OleDB开发完全STL化的数据库访问库。但是如此兴师动众,也不见得很划算。不错,磨刀当然是必要的,但是我们也还没有笨到去把一块钢锭磨成柴刀的份上。好歹可以从已经锻打成型的坯料开始嘛。
    现有的很多数据库访问库都提供了很好的,很成熟的数据库访问组件。我们可以利用这些现成的库,在它们的基础上,使其STL化。具体的方法就是做适配器。实际上,所有的数据访问库所提供的结果集组件,都拥有一个容器最基本的特征。只是其接口还不能符合STL的标准。所以,我们只需增加一个中间层,将所有相关的接口转化成STL的形式即可:
    class stl_rowset
    {
    public:
    stl_rowset(CRecordset const& rs) : m_rs(rs) {}

    iterator begin();
    iterator end();
    void push_back();
    void insert();

    private:
    CRecordset&m_rs;
    };
    通过这样的适配器,我们便可以把一个结果集“打扮”成STL容器。于是,stl的那些标准算法,便可以直接使用了。这里的关键是迭代器。制作迭代器是一个比较费劲的事。而boost::iterator正好可以帮助我们快速方便地构建一个迭代器。
    迭代器还为我们带来一个附加的好处。对于forward_only游标,可以采用Forward迭代器。对于其它类型的Scrollable游标,则可以采用radom迭代器。于是,当我打算在一个forward_only游标的结果集上做逆向操作时,迭代器便可以在编译时阻止我,让我得以在第一时间拦截这种错误。
    同样,我们也可以针对界面控件,或其他任何类似容器的组件,创建相应的适配器。事实上,也已经有人这么做了。Matthew Wilson开发的STLSoft系列库便提供了针对不同平台系统的适配器,使得我们可以很方便地将标准算法用于界面或其他组件。
    更进一步,我们还可以创建一些泛型适配器,使得一些具备共同接口的组件,可以共享一个适配器,而无需重复劳动。我在过去的一个帖子《强大的C++——千人一面》中,做过一番尝试(http://community.csdn.net/Expert/TopicView3.asp?id=5504301)。在现有的C++中还是比较麻烦的。将来,在C++09的Concept和Concept-Map的支援下,可以非常方便地实现这类泛型适配器。
    现在,我们回过头来,看一下前面提到的性能问题。由于我们创建了适配器,而且适配器是我们自己做的。所以,我们可以在适配器的value_type上做些手脚。STL规定,每个容器必须有一个typedef … value_type;。而这个类型则是迭代器的值的类型。我们可以这样定义这个类型:
    class stl_grid
    {
    class stl_row
    {
    template<typename T> stl_row(T const& v) {
    copy_row(v, *this);
    }
    template<typename T> stl_row& operator=(T const& v) {
    copy_row(v, *this);
    }
    typedef stl_row value_type;

    }

    };
    其中,copy_row是一个辅助函数模板,用于复制不同类型的row:
    template<typename From, typename To>
    void copy_row(From const& from, To& to){
    std::copy(from.begin(), from.end(), to.begin());
    }
    这样,便可以用std::copy,而不是std::transform复制数据,更加直接,高效:
    void OnQueryClicked()
    {
    DataConnection dc_(…);
    Rowset rs_(dc_, “select … from …”);
    int j(0);

    m_resGrid.Clear();
    m_resGrid.SetColNumber(rs_.ColNumber());

    stl_rowset(rs_) stlrs_;
    stl_grid(m_resGrid) stlgrid_;

    std::copy(stlrs_.begin(),stlrs_.end(),std::back_inserter(stlgrid_));
    }
    如果有特殊需要,可以对copy_row进行重载或特化。如果需要局部特化,那么把copy_row做成函数对象即可。
    在这些适配器的基础上,还可以衍生出各种复杂的用途和算法。比如,可以做一个结果集的列适配器,将结果集的一个列剥离出来。用一组列适配器,可以剥离出一组列,然后便可以对这组列执行各种算术和逻辑运算,甚至是矩阵运算。必要时还可以动用模板表达式,以优化运算性能。
    如此用途不胜枚举。但总的来讲,我们可以在软件开发的过程中,额外花费一些时间和精力,开发一些有用的库。而这些库则会在当前的项目,或将来的项目中为我们带来大量的好处。不过,如同世间其他事物那样,通过开发库提高软件开发效率,也服从2-8原则。80%的效果来源于20%的努力。也就是说,当我们实现关键的20%的工作时,我们会得到很大的好处,而其余大多数的工作,则只会为我们带来剩余20%的效率提升。所以,开发库应当从关键的一些地方入手,如STL适配器,而无需全面地开发一个数据库访问,或GUI库。这样,我们才会得到最大的效益。尽管开发一个完整的、全面的和最完美的GUI,会显得那么光彩、辉煌和荣耀,但从现实角度讲,这并不是最经济的手段,也并非是我辈这些整天忙碌于赚钱养家的平凡程序员的最佳手段。特别是在C++这种比较难缠的语言上。
    好了,就这些。有机会好好磨磨你的刀吧。

  • 相关阅读:
    shell day01总结
    PythonDay02
    Python Day01
    802.11X
    IPsec
    Gre封装
    达梦数据库常见问题-命令行工具-主备集群监视器工具
    达梦数据库常见问题-命令行工具-初始化实例工具
    达梦数据库常见问题-命令行工具-快速装载工具
    达梦数据库常见问题-命令行工具-数据检查工具
  • 原文地址:https://www.cnblogs.com/mtcnn/p/9410190.html
Copyright © 2020-2023  润新知