歸併C++的遞歸實現的理解的一部分

Question

我努力讓我的腦海裏圍繞在C以下遞歸實現歸併的++

什麼讓我的是，由於載體由參考，並vec.clear通過（）正在被調用，即使在一些合併完成之後，它如何不消除矢量。例如，當基礎被擊中時，該函數返回堆棧中的頂部框架，並且繼續向下堆棧。然而，函數需要合併不止一次，並且在每次合併之前，矢量被清除，我認爲這意味着內存中的空間（因爲它是通過引用傳遞）被清除，我們失去了已經合併的東西？我可以理解這種方法如果通過價值傳遞將如何工作，但這是通過引用傳遞的，所以我感到困惑。

void merge(vector<int> &final, vector<int> &left, vector<int> &right) { 
    while (left.size() > 0 || right.size() > 0) { 
     if (right.size() == 0) { 
      final.push_back(left.at(0)); 
      left.erase(remove(left.begin(), left.end(), left.at(0)), left.end()); 
     } 
     else if (left.size() == 0) { 
      final.push_back(right.at(0)); 
      right.erase(remove(right.begin(), right.end(), right.at(0)), right.end()); 
     } else if (left.at(0) <= right.at(0)) { 
      final.push_back(left.at(0)); 
      left.erase(remove(left.begin(), left.end(), left.at(0)), left.end()); 
     } else if (right.at(0) < left.at(0)) { 
      final.push_back(right.at(0)); 
      right.erase(remove(right.begin(), right.end(), right.at(0)), right.end()); 
     } 
    } 
} 

void sort(vector<int> &vec) { 
    int n = vec.size(); 

    // BASE CASE 
    if (n <= 1) { 
     return; 
    } 

    // GENERAL CASE/RECURSIVE CASE 
    vector<int> leftVec; 
    vector<int> rightVec; 

    for (int i = 0; i < n; i++) { 
     if (i < n/2) { 
      leftVec.push_back(vec.at(i)); 
     } else { 
      rightVec.push_back(vec.at(i)); 
     } 
    } 

    sort(leftVec); 
    sort(rightVec); 
    vec.clear(); 
    merge(vec, leftVec, rightVec); 
} 

Answer 1

的vec內容已被複制到leftVec和rightVec的clear調用之前，所以沒有信息已經丟失。您尚未提供merge的來源，但我們可以假設它將內容複製回vec。