0

我正在实现MERGE SORT算法。我使用 std::list < int > 作为我的输入数字列表。这是我的代码：

#include <iostream>
using namespace std;
#include <list>

void MergeSort(list<int> _list)
{
    if (_list.size() > 1)
    {
        list<int> left;
        list<int> right;
        int mid = (0+_list.size())/2;
        list<int>::iterator i = _list.begin();
        for (int j = 0; j<mid; j++) ++i;
        left.assign(_list.begin(),++i);
        right.assign(i, _list.end());
        MergeSort(left);
        MergeSort(right);
        _list.merge(left,right);
    }
    return;
}
int main()
{
    list<int> myList;
    myList.push_front(38);
    myList.push_back(27);
    myList.push_back(43);
    myList.push_back(3);
    myList.push_back(9);
    myList.push_back(82);
    myList.push_back(10);
    cout << "Before sorting:\n";
    list<int>::iterator i;
    for(i=myList.begin(); i != myList.end(); ++i) cout << *i << " ";
    // Merge Sort Function
    MergeSort(myList);
    //
    cout << "\nAfter sorting:\n";
    for(i=myList.begin(); i != myList.end(); ++i) 
    {
        cout << *i << " ";
    }
    system("pause");
    return 0;
}

但是我在 Visual Studio 2012 上构建了这个源文件并得到了这个错误：错误 C2064：术语不计算为采用 2 个参数的函数 (file)c:\program files (x86)\microsoft visual studio 11.0\vc\include\xutility (line)595 这是我第一次处理这个错误，我不知道如何解决它......希望你们能帮助我解决这个问题，非常感谢！

4

1 回答 1

2

您list<int>::merge在表达式中使用不正确，_list.merge(left, right); 请检查合并函数的文档。在那里您还可以找到有关如何使用它的示例。

于 2013-11-13T18:37:57.957 回答