首页 > 编程语言 > 详细

泛型算法

时间:2019-09-04 16:18:13      阅读:60      评论:0      收藏:0      [点我收藏+]

通用的算法,即泛型算法,大多数定义在头文件algorithm中,标准库还在numeric中定义了一组数值泛型算法。

一般情况下,这些算法不直接操作容器,而是遍历由两个迭代器指定的一个元素范围来操作。

例如find()函数,auto result=find(vec.cbegin(),vec.cend(),value);来查找vec容器中指定的value值。

迭代器令算法不依赖于容器,但是算法依赖于元素类型的操作,例如find()用元素类型的==运算符完成每个元素与给定值的比较。

算法永远不会改变底层容器的大小,算法可能改变容器中保存的元素的值,也可能在容器内移动,但永远不会直接添加和删除元素。

inserter(插入迭代器),给这类迭代器赋值时,他们会在底层容器上执行插入操作。因此算法操作这么一个迭代器时,迭代器可以完成向容器添加元素的效果,但算法自身永远不会做这样的操作。

泛型算法

原文:https://www.cnblogs.com/socks/p/11459239.html

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