不能编译合并排序树结构？

Question

我试图实现合并排序树结构，但每当我试图将子向量合并到父向量时，就会出现编译错误。我被困在这里了。

 class merge_sort_tree {

    vector<int>input;
    vector<vector<int> >tr;
    int n;
public:

    merge_tree(vector<int >p) {
        n = p.size();
        input = p;
        tr.resize(5 * n);
    }

    void build(int root, int l, int r) {
        if (l == r)
        {
            tr[root] = {input[l]};
        }

        int m = l + (r - l) / 2;

        build(2 * root, l, m);
        build(2 * root + 1, m + 1, r);

       //temporary vector for merging child vectors 

        vector<int>tmp(tr[2 * root].size() + tr[2 * root + 1].size());  

       // merging child vector and storing result in tmp

        merge(tr[2 * root].begin(), tr[2 * root].end(),
              tr[2 * root + 1].begin(), tr[2 * root + 1].end(),
              tmp.begin(), tmp.end() );

         tr[root]=tmp;
    }
};

在包含的文件中，从c：\ming w\lib\gcc\ming w32\6.3.0\包括\c\bit\stl_algobase. h： 71:0，从c：\ming w\lib\gcc\ming w32\6.3.0\包括\c\bit\char_traits. h： 39，从c：\ming w\lib\gcc\ming w32\6.3.0\包括\c\ios： 40，c：\ming w\lib\gcc\ming w32\6.3.0\包括\c\ming w32\bit\stdc. h： 52，从c：\用户\Ayuu\桌面\代码\test3.cc： 1： c：\ming w\lib\gcc\ming w32\6.3.0\包括\c\bit\predefined_ops. h：在'consenr bool__gnu_cxx的实例化中::__ops::_Iter_comp_iter

Answer 1

看这一行，它需要一个迭代器，您给出了两个错误：对“（_gnu_cxx:：_normal_迭代器）的调用不匹配

移除tmp。从合并函数中删除end（）。它需要5个参数，而不是6个。

    merge(tr[2 * root].begin(), tr[2 * root].end(),
          tr[2 * root + 1].begin(), tr[2 * root + 1].end(),
          tmp.begin());

这应该行得通。