摘要: 这个算法为SGI专属,并不在标准STL之列。用它来计算某数的n幂次方。这里所谓的n幂次是指自己对自己进行某种运算,达n次。运算类型可由外界指定;如果指定为乘法,就是乘幂。 版本1:乘幂 版本2:幂次方。如果指定为乘法运算,则当n >= 0时返回 x^n。 注意,"MonoidOperation"必须 阅读全文
posted @ 2018-01-21 15:22 Zhoier 阅读(258) 评论(0) 推荐(1) 编辑
摘要: 版本1: 版本2: 算法partial_sum用来计算局部总和。他会将 *first 赋值给 *result,将 *first 和 *(first+1) 的和赋值给 * (result + 1),以此类推。注意,result可以等于 first,这使我们得以完成就地计算。在这种情况下它是一个质变算法 阅读全文
posted @ 2018-01-21 15:05 Zhoier 阅读(375) 评论(0) 推荐(1) 编辑
摘要: 版本1: 版本2: 算法inner_product 能够计算[first,last)和[first2, first2 +( last1 - first1))的一般内积。注意,你一定得提供初值init。这么做的原因之一是当[first,last)为空时,仍可以获得一个明确定义的结果。如果你想计算两个v 阅读全文
posted @ 2018-01-21 13:31 Zhoier 阅读(632) 评论(0) 推荐(1) 编辑
摘要: 版本1: 版本2: 算法 adjacent_difference 用来计算 [first,last)中相邻元素的差额。也就是说,它将 *first 赋值给 *result,并针对 [first+1,last) 内1每个元素的迭代器 i ,将 *i - * ( i - 1 ) 的值赋值给 *( res 阅读全文
posted @ 2018-01-21 11:09 Zhoier 阅读(253) 评论(0) 推荐(2) 编辑