#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);
?
是否與指針通過判斷錯誤的東西?
我試過聲明作爲一個指針向量,看看是否會工作,但它不。
謝謝你,它的工作原理! – Auriga