ForwardIteratorとOutputIteratorをC++標準アルゴリズムで同じにすることはできますか？

Question

std::transformまたはstd::partial_sumのような 'ストリーミング'アルゴリズムは、同じ場所から読み書きできますか？

たとえば、次のコードはgccで動作しますが、「事故」ではなく、コンパイラがコードを分解して最適化することが自由であるかどうかはわかりません。

#include <algorithm> 
#include <iostream> 
#include <numeric> 
#include <vector> 

int main() 
{ 
    int arr[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; 
    std::vector<int> vec(arr, arr + sizeof(arr)/sizeof(arr[0])); 
    std::partial_sum(vec.begin(), vec.end(), vec.begin()); 
    for(std::vector<int>::iterator iter = vec.begin(); iter != vec.end(); iter++) 
    std::cout << *iter << std::endl; 
    return 0; 
} 

Answer 1

はい、これは正常に動作します。あなたは同じ量の回答要素のためにあなたのソースを上書きします。

例えば、

int square(int x) { return x*x; } 
std::transform(vec.begin(), vec.end(), vec.begin(), square); 

は、その場所にVECで各番号を二乗でしょう。

Answer 2

はい、絶対に、イテレータが最初に読み書きを許可する限り（たとえば、明らかにstd::coutから読み取ることはできません）。一般的なパターンは、transformを使用して、ベクターをその場で突然変異させることです。