Question

我无法使用findNth模板化函数来使用我的辅助函数quicksort。我一直得到“使用未声明的标识符'快速排序'”，好像没有匹配的函数调用。知道发生了什么事吗？

#ifndef ORDER
#define ORDER

#include <vector>
#include <utility>

template<typename T,typename C>
T &findNth(std::vector<T> &data,int index,const C &comp){

    quicksort(&data, 0, data.size()-1);

    return data[index];
}

这是我的快速排序功能。

template<typename T,typename C>
void quicksort(std::vector<T> &data, int lo, int hi){
    if(lo < hi){
        int p = partition(data, lo, hi);
        quicksort(data, lo, p - 1);
        quicksort(data, p + 1, hi);
    }
}

所有其他快速排序助手功能都已编写完成，但据我所知没有引起任何问题。

Answer 1

一旦您修改了订单，您仍有问题C不可扣除且未提供（并且未使用BTW）。因此，将quicksort转换为类似的内容：

template<typename T>
void quicksort(std::vector<T> &data, int lo, int hi);

或：

template<typename T, typename C>
void quicksort(std::vector<T> &data, int lo, int hi, const C&c);

Answer 2

您是否在findNth之前声明了快速排序功能？：

#ifndef ORDER
#define ORDER

template<typename T, typename C>
void quicksort(std::vector<T> &data, int lo, int hi) {
    // your code here
}

template<typename T,typename C>
T &findNth(std::vector<T> &data,int index,const C &comp) {
    // your code here
}

否则，编译器在调用时不会知道快速排序。

多个模板化函数相互作用

2 个答案: