本文主要是介绍范型编程,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
范型编程(generic programming,GP) :编写不依赖数据类型的程序,数据类型的参数化。
#include<algorithm>
find(iarray,iarray+SIZE,50);
find(intVector.begin(),intVector.end(),50);
对于上面的find函数来说,它是algorithm库中的一个函数,其实它是一个算法的实现,它可以针对数组、向量等做查找操作。
一般的算法都是作用在特定的数据结构上,而范型设计的根本思想就是想把算法和其作用的数据结构分离。范型设计的理想状态是算法是通用的,泛型的,可以作用于数组,链表,树,图等各种数据结构之上。
实现范型编程的途径:
1.利用模板,数据类型参数化
2. 多态
STL是c++中范型编程的实现:
STL是一些容器---------list,vector,set,map等的集合
STL是算法和其他一些组件的集合
STL中的主要组件:
container 容器
algorithm算法
iterator迭代器
函数对象(function object)
STL将算法和数据结构完全分离,其中算法是范型的,不与任何特定数据结构或对象类型联系在一起。
对于上面的程序来说,如果查找到数据那么intlter就会返回查找到的数据的位置;但是如果没有查找到的话,intlter就会返回向量中最后的元素的后面的位置。find查找的范围实际上是从intVectot.begin()到intVector.end()之前的这一范围。
vector容器类实例:
vector<int> v1;//定义了一个vector容器类,此时v1是空的
vector<int>::iterator iter;//定义了一个vector容器类的迭代器
这篇关于范型编程的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!