多个模板化函数交互

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

您是否在 findN 之前声明了快速排序函数？

：

#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
}

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