C++ 创建一个模板化函数来对 int 和字符串进行排序

Question

我正在使用模板函数，并希望创建一个同时对整数和字符串进行排序的函数。我已经设法让它与整数一起工作，但在字符串方面遇到了麻烦。

这是我目前的代码。

#include <iostream>
#include <string>
using namespace std;


template <class T>
void print(T arr[], int n);
template <class T>
void swap(T arr[], int i, int j);
template <class T>
T getSmallest(T arr[], int start, int end);
template <class T>
void selectionSort(T arr[], int n);



int main()
{
    int n = 10;
    int iarr[] = { 3,5,9,2,1,7,8,4,0,6 };
    selectionSort<int>(iarr, n);
    print<int>(iarr, n);

    cout << endl;
    string sarr[] = { "skunk", "hedgehog", "aardvark", "zebra", "rat", "cat", "hippopotamus", "hamster", "manatee", "red panda" };
    selectionSort<string>(sarr, n);
    print<string>(sarr, n);
    cout << endl;

    return 0;
}




// PRE: length of arr = n
// PARAM: arr = array of integers of length n
// POST: prints arr[0:n]
template <class T>
void print(T arr[], int n) {
    for (int i = 0; i < n; i++) {
        cout << arr[i] << endl;
    }
}


// PRE: i, j < length of arr
// PARAM: arr = array of integers of length n, i and j are indexes
// POST: swaps arr[i] with arr[j]
template <class T>
void swap(T arr[], int i, int j) {
    T temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}


// PRE: 0 <= start < end <= length of arr
// PARAM: arr = array of integers
//        start = start index of sub-array
//        end = end index of sub-array + 1
// POST: returns index of smallest value in arr{start:end}
template <class T>
T getSmallest(T arr[], int start, int end) {
    T smallest = start;
    for (int i = start + 1; i < end; ++i) {
        if (arr[i] < arr[smallest]) {
            smallest = i;
        }
    }
    return smallest;
}


// PRE: length of arr = n
// PARAM: arr = array of integers of length n
// POST: sorts arr in ascending order
template <class T>
void selectionSort(T arr[], int n) {
    for (int i = 0; i < n - 1; ++i) {
        int smallest = getSmallest(arr, i, n);
        swap(arr, i, smallest);
    }
}

我知道我需要找到某种方法让“最小”能够以某种方式适用于字符串。但简单地将它从 int 转换为模板 T 是行不通的。有什么建议吗？

Answer 1

这个函数

template <class T>
T getSmallest(T arr[], int start, int end) {
    T smallest = start;
    for (int i = start + 1; i < end; ++i) {
        if (arr[i] < arr[smallest]) {
            smallest = i;
        }
    }
    return smallest;
}

具有无效的返回类型。对于 std::string 类型的对象数组，它的返回类型为 std::string。

应该是这样的

template <class T>
int getSmallest(T arr[], int start, int end) {
    int smallest = start;
    for (int i = start + 1; i < end; ++i) {
        if (arr[i] < arr[smallest]) {
            smallest = i;
        }
    }
    return smallest;
}

不要忘记更改函数模板声明

template <class T>
int getSmallest(T arr[], int start, int end)

Answer 2

您已将int 更改为T。

template <class T>
T getSmallest(T arr[], int start, int end) {
    T smallest = start;
    for (int i = start + 1; i < end; ++i) {
        if (arr[i] < arr[smallest]) {
            smallest = i;
        }
    }
    return smallest;
}

如果您使用int 作为索引，那么smallest 应该是int，返回类型应该是int，而不是T。其实我建议使用size_t 索引（除非你想传递迭代器）：

template <class T>
size_t getSmallest(T arr[], size_t start, size_t end) {
    size_t smallest = start;
    for (size_t i = start + 1; i < end; ++i) {
        if (arr[i] < arr[smallest]) {
            smallest = i;
        }
    }
    return smallest;
}

Answer 3

你几乎拥有它。

唯一不同的是getSmallest() 会返回一个索引，而不管T 是什么。所以那部分不应该被模板化。

template <class T>
int getSmallest(T arr[], int start, int end) {
    int smallest = start;