首页 > 编程语言 > 详细

泛型算法 与 操作符重载

时间:2016-01-07 20:00:30      阅读:197      评论:0      收藏:0      [点我收藏+]

  试想将若干无序的数据进行排序,这些数据可以是int、string、double类型,但采用的排序算法无关类型。当编写的C++代码的类型无关的算法或数据结构时,我们更愿意只写一次,而不是为不同的类型都重写一次。

  在《数据结构与算法分析C++描述》一书中给出了类模板的例程:

#include <iostream>

using namespace std;

template <typename Object>
class MemoryCell
{
    public :
        explicit MemoryCell( const Object &initialValue = Object() )
            : storedValue( initialValue ) {}
        const Object & read() const
        { return storedValue; }
        void write( const Object &x )
        { storedValue = x; }
    private :
        Object storedValue;
};

int main()
{
    MemoryCell<int> m1;
    MemoryCell<string> m2( "hello" );
    m1.write( 37 );
    m2.write( m2.read() + " world" );
    cout << m1.read() << endl << m2.read() << endl;

    return 0;
}

还有使用函数模板对类类型进行操作,其中重载了比较运算符<、和<operator<<并增加了一个输出自身数据的成员函数print:

#include <iostream>
#include <vector>

using namespace std;

template <typename Comparable>                        //函数模板,返回容器中最大的元素。
const Comparable &findMax( const vector<Comparable> &a )
{
    int maxIndex = 0;

    for ( int i = 1 ; i < a.size() ; i++ )
        if ( a[maxIndex] < a[i] )
            maxIndex = i;

    return a[maxIndex];
}

class Employee
{
    public :
        void setValue( const string &n,double s )
        { name = n; salary = s; }

        const string &getName() const
        { return name; }
        void print( ostream &out ) const                //打印值
        { out << name << "(" << salary << ")"; }
        bool operator< ( const Employee &rhs ) const
        { return salary < rhs.salary; }

    private :
        string name;
        double salary;
};

ostream &operator<< ( ostream &out,const Employee &rhs )//重载<<操作符
{
    rhs.print( out );
    return out;
}

int main( void )
{
    vector<Employee> v( 3 );

    v[0].setValue( "George Bush",400000.00 );
    v[1].setValue( "Bill Gates",2000000000.00 );
    v[2].setValue( "Dr.Phil",13000000.00 );

    cout << findMax( v ) << endl;

    return 0;
}

 

泛型算法 与 操作符重载

原文:http://www.cnblogs.com/ZRBYYXDM/p/5110872.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!