Question

我发现了这个合并排序功能，但我不知道如何使用它。请帮忙

#include<iostream>
#include<stdlib.h>
#include<vector>
using namespace std;

template <typename Comparable>
void mergeSort(vector<Comparable*> &v)
{
    mergeSortPart(v, 0, v.size() - 1);
}

template <typename Comparable>
void mergeSortPart(vector<Comparable*> &v,int first,int last)
{  
    if(first < last)
    {
        int mid = (first + last)/2;
        mergeSortPart(v, first, mid);
        mergeSortPart(v, mid + 1, last);
        merge(v, first, mid, last);
    }
}
template <typename Comparable>
void merge(vector<Comparable*> &v, int first, int mid,int last)
{
    vector<Comparable*> temp(v.size());
    int first1 = first; int last1 = mid; int first2 = mid + 1;
    int last2 = last; int index = first1;
    while((first1 <= last1) && (first2 <= last2))
    {
        if(*v[first1]<*v[first2])
            temp[index++] = v[first1++];
        else
            temp[index++] = v[first2++];
    }
    while(first1 <= last1)
        temp[index++] = v[first1++];
    while(first2 <= last2)
        temp[index++] = v[first2++];
    for(index = first; index <= last; index++)
        v[index] = temp[index];
}

void main()
{  
    vector<int> arr (20);
    for(int i=0;i<20;i++)
        arr[i]=i;
    mergeSort<int>(arr);
}

在main函数中，我试图声明一个包含6个元素的数组，并调用mergeSort模板函数，但它给出了编译错误：

错误1错误C2664：'mergeSort'：无法将参数1从'std::vector<_Ty>'转换为'std::vector<_Ty,_Ax> &'

我对模板功能不是很熟悉所以如果有人能告诉我如何使用这个功能对我来说是个好消息

由于

Answer 1

您遗漏了错误消息中最相关的部分：_Ty的相应类型，在一种情况下为int，在另一种情况下为int*。

template<typename Comparable> mergeSort需要vector<Comparable*>&个参数。

您明确指定int的{{1}}并传递Comparable，而它需要vector<int>。

Answer 2

由于mergeSort的参数是vector<Comparable*>，它只能对指针的矢量进行排序，而不能对整数或其他对象的矢量进行排序。

如何使用这个c ++模板函数。简单的初学者问题

2 个答案: