C++での参照によって変更するこの操作のオーバーヘッドは何ですか？

Question

secondと呼ばれる大きなベクターがあり、大きなベクターを指すように私自身のベクターfirstが欲しいとしましょう。私はこのコードを書いた：

#include <iostream> 
#include <vector> 

std::vector<int> second (100000,100); 
void modify(std::vector<int>& i) { 
    i = second; 
} 
int main() 
{ 
    std::vector<int> first(1, 1); 
    modify(first);  
    return 0; 
} 

はそれがmodify機能のためのオーバーヘッドがあることは本当ですか？ secondの内容は新しい配列に複製され、firstに渡されるか、無視されるオーバーヘッドで参照渡しされるだけですか？

Answer 1

refに述べたようにはい、この意志コピー全体ベクトル、および複雑さは、secondのサイズに線形です。

リファレンスを関数パラメータとして渡すことで回避したのは、をパラメータiにコピーすることでした。あなたの関数は、この（価値機能の意味を変更するだろうことにより、ベクトルを渡す）した場合は、他の言葉では、：

// more expensive! 
void modify(std::vector<int> i) { 
    i = second; 
} 

あなたはiにfirstをコピーするコストに加え、コピーの費用を支払うことになりますsecond~i。もちろん、あなたのコードでは、これは違いがないでしょう。iは小さいですが、一般的には不要なコピーを避けるために大きなオブジェクトを参照渡しするのが良い方法です。

---

ヒント：移動のセマンティクスを検討してください。