STL库学习笔记(一)——什么是STL?

2019-11-11 16:00:56来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

STL库学习笔记(一)——什么是STL?

小明是一个很牛逼的程序员,在国际标准化组织工作。

他现在正在设计新一代的C++标准,标准中有一个待实现的函数:findMax(),这个函数要求使用者输入任何类型的数据,他都能找到最大的一个。

于是他想到了这个:

int findMax(int a,int b){
    if(a>b){
        return a;
    }
    else{
        return b;
    }
}
char findMax(char a,char b){
    if(a>b){
        return a;
    }
    else{
        return b;
    }
}

这种写法成功的解决了问题,可小明还是不满意:

1.有太多冗余的代码,写出来的头文件又大又low,全世界的开发者都要骂娘

2.又太多的数据结构需要兼容,还有世界各地的开发者整出来的奇形怪状的数据结构,不能满足标准库的要求

它更换了一种写法:

template <class T>
T findMax(T a,T b){
    if(a>b){
        return a;
    }
    else{
        return b;
    }
}

看起来好奇怪!它能运行吗?

让我们测试一下:

int main(){
    cout<<"findMax(1,3):"<<findMax(1,3)<<endl;
    cout<<"findMax('A','a'):"<<findMax('A','a')<<endl;
}

 

运行的十分正常,这段函数成功了!此时传入函数的参数,只要能够用“>”运算符来比较,就能够运行。比如int类型,函数会返回大的值,char类型,函数会返回ASCII码靠后的值。这称为泛型编程(Generic Programming),用人话来说就是用相同的方法处理不同的结构,而支撑这个思想的语法就成为模板(template)。整个STL标准模板库就是使用template来实现的,他把教科书上的各种数据结构,比如链表啦,队列啦,栈啦,都封装到一起,供我们调(tou)用(lan),再配合它的algorithm算法库,连排序,二分查找都不用自己写啦!


原文链接:https://www.cnblogs.com/lyj00912/p/11839003.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:【题解】hdu1506 Largest Rectangle in a Histogram

下一篇:赋值和初始化