2016-05-02 58 views
0
#include <iostream> 
#include <algorithm> 
#include <vector> 

std::vector <int> mergesort(std::vector <int> list) 
{ 
    int n = list.size(); 
    if(n == 1) 
    { 
     return list;  
    } 
    std::vector<int> v2(list.begin(), list.begin() + list.size()/2), 
       v3(list.begin() + list.size()/2, list.end()); 
    v2 = mergesort(v2); 
    v3 = mergesort(v3); 
    return merge(v2, v3); 

} 

std::vector <int> merge(std::vector <int> list1, std::vector <int> list2) 
{ 
    std::vector <int> list3; 
    while(list1.size() > 0 && list2.size() > 0) 
    { 
     if(list1[0] > list2[0]) 
     { 
      list3.push_back (list2[0]); 
      list2.erase (list2.begin()); 
     } 
     else 
     { 
      list3.push_back (list1[0]); 
      list1.erase (list1.begin()); 
     } 
    } 
    while(list1.size() > 0) 
    { 
     list3.push_back (list1[0]); 
     list1.erase (list1.begin()); 
    } 
    while(list2.size() > 0) 
    { 
     list3.push_back (list2[0]); 
     list2.erase (list2.begin());  
    } 
    return list3; 
} 
int main() 
{ 

} 

我16行得到一個錯誤,該錯誤匹配功能是:沒有呼叫爲「合併(標準::矢量<int>與,的std ::矢量<int>&)

No matching function for call to 'merge(std::vector<int>&, std::vector<int>&) 

上午我做錯了返回merge(v2,v3);

是否與指針通過判斷錯誤的東西?

我試過聲明作爲一個指針向量,看看是否會工作,但它不。

回答

3

C++一樣,C,從上讀取到底部。在mergesort的地方,它調用merge,該函數不存在。要麼顛倒實現,要麼在mergesort之上聲明merge

+0

謝謝你,它的工作原理! – Auriga

3

你必須引用之前宣佈合併功能:

extern std::vector <int> merge(std::vector <int> list1, std::vector <int> list2); 
return merge(v2, v3); 
3

在C++中,你必須在調用它們之前聲明函數。

任的merge移動整個定義頂端(mergesort前放置),或在頂部的預申報merge

std::vector <int> merge(std::vector <int> list1, std::vector <int> list2); 
相關問題