Geekband STL与泛型编程 第3周作业

修正算法

算法接口

fill(firstIter,endIter,value)

将元素值value填补到迭代器所指向区间中

copy(firstiter,endIter,firstIter1)

将迭代器firstIter与endIter区间元素拷贝至迭代器firstIter1所指向的序列的开始之处

copy_backward(firstIter,endIter,firstIter1)

将迭代器firstIter与endIter区间元素拷贝至迭代器firstiter1所指向的序列开始之初，但是从最后一个元素往前逐个拷贝赋值

remove(firstIter,endIter,value)

删除迭代器firstIter与endIter区间内值为value的所有元素

replace(firstIter,endIter,value1,value2)

区间firstIter与endIter之间元素，用value1替换所有的value2

reverse(firstIter,endIter)

将迭代器区间firstIter与endIter之间的元素反向排列

swap(iter1,iter2)

交换迭代器iter1与iter2所指向的元素

unique(firstIter,endIter)

去除迭代器firstIter与endIter区间内重复的相邻元素

数值算法

accumulate(firstIter,endIter,value)

计算序列中从firstIter到endIter区间内每个元素与value之和

inner_product(firstIter,endIter,firstIter1,value)

计算序列中value与从firstIter到endIter区间内每个元素与firstIter1所指范围内元素乘积之和

partial_sum(firstIter,enditer,result)

计算迭代器firstiter与enditer区间中元素的部分之和，结果放入result中，即该区间的第一个元素作为结果result第一个元素，随后前面相邻两个元素相加作为第二个元素，以此递归下去

adjacent_difference(firstIter,endIter,result)

同上描述，仅仅是计算了元素相邻差而已