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

how to use this c++ template function. simple beginner question

本文关键字：简单 函数 初学者 问题 何使用 C++      更新时间：2023-10-16

我找到了这个合并排序函数，但我不知道如何使用它。请帮忙

#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> &'

我对模板函数不是很熟悉，所以如果有人可以告诉我如何使用这个函数，那对我来说将是一种享受

谢谢

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

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

template<typename Comparable> mergeSort采取了vector<Comparable*>&论点。

您显式指定Comparable的int并传递vector<int>，而它需要vector<int*>。

相关文章：