正文

泛型数值STL算法(发表时间: 2008-12-15 15:07:00)

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/rickone/39919.html 复制链接

分享到:

iota(first, last, value)
返回void,对于0 <= n < (last - first),*(first + n) = value + n

accumulate(first, last, init)
返回s,s = init + *first + *(first + 1) + ... + *(last -1)
accumulate(first, last, init, pred)
返回s,s = pred(pred(...pred(pred(init, *first), *(first + 1)),...), *(last - 1))

inner_product(first1, last1, first2, init)
返回s,s = init + *first1 * *first2 + *(first1 + 1) * *(first2 + 1) + ... + *(last1 - 1) * *(first2 + (last1 - first1) - 1)
inner_product(first1, last1, first2, init, pred1, pred2)
返回s,s = init pred1 *first1 pred2 *first2 ...

partial_sum(first, last, result)
返回result+(last-first),对于0 <= n < (last-first),*(result + n) = accumulate(first, first + n, 0)
partial_sum(first, last, result, pred)
返回result+(last-first),对于0 <= n < (last-first),*(result + n) = accumulate(first, first + n, 0, pred)

adjacent_difference(first, last, result)
返回result+(last-first),*result = *first,对于1 <= n < (last-first),*(result + n) = *(first + n) - *(first + n - 1)

adjacent_difference(first, last, result, pred)
返回result+(last-first),*result = *first,对于1 <= n < (last-first),*(result + n) = pred(*(first + n), *(first + n - 1))

power(x, n)
返回p,p = x * x * ... * x
power(x, n, pred)
返回p,p = x pred x pred ...

阅读(2426) | 评论(4) | 复制链接


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

评论人: 爱算法 发布时间: 2009-12-9 22:43:00
http://www.isuanfa.cn
博主将近1年没来了哇
评论人: 匿名 发布时间: 2009-10-27 20:54:00
*(first + n) = value + n
什么意思呀,我菜鸟不懂,教教我撒
评论人: 北京亚思晟 发布时间: 2009-7-30 10:18:00

薄薄的封装层,通过Spring的简易封装,这些Java EE API的使用难度大为降低。

更多免费技术文章和技术讲座视频请参考www.ascenttech.com.cn 
评论人: s 发布时间: 2009-6-16 9:36:00
hey,find wow power leveling click here

发表评论

您的昵称: 昵称不填为“匿名”

您的Email: (可选)

评论内容:(字数请控制在500字以内)