[已解决]求助

yangzhixiaohuli

利用函数模板实现对整型数组和字符数组的排序。

【样例输入】

无需手动输入

【样例输出】

before sort: 5 55 2 22 4 77
after sort: 2 4 5 22 55 77

before sort: n s a j l k d s
after sort: a d j k l n s s


这题怎么做

最佳答案

月排行榜 / 总排行榜

FishC

2023-12-21 19:14:29

可以使用函数模板来实现对不同类型数组的排序。以下是一个利用函数模板实现整型数组和字符数组排序的示例代码：

1. #include <iostream>
2. #include <algorithm>
4. template <typename T>
5. void sortArray(T arr[], int length) {
6.     std::sort(arr, arr + length);
7. }
9. template <>
10. void sortArray<char>(char arr[], int length) {
11.     std::sort(arr, arr + length);
12. }
14. template <typename T>
15. void printArray(T arr[], int length) {
16.     for (int i = 0; i < length; i++) {
17.         std::cout << arr[i] << " ";
18.     }
19.     std::cout << std::endl;
20. }
22. int main() {
23.     int intArr[] = {5, 55, 2, 22, 4, 77};
24.     char charArr[] = {'n', 's', 'a', 'j', 'l', 'k', 'd', 's'};
26.     std::cout << "before sort: ";
27.     printArray(intArr, sizeof(intArr)/sizeof(int));
28.     sortArray(intArr, sizeof(intArr)/sizeof(int));
29.     std::cout << "after sort: ";
30.     printArray(intArr, sizeof(intArr)/sizeof(int));
32.     std::cout << "\nbefore sort: ";
33.     printArray(charArr, sizeof(charArr)/sizeof(char));
34.     sortArray(charArr, sizeof(charArr)/sizeof(char));
35.     std::cout << "after sort: ";
36.     printArray(charArr, sizeof(charArr)/sizeof(char));
38.     return 0;
39. }

复制代码

该代码中，首先定义了一个通用的`sortArray`函数模板，它接受一个数组和数组长度作为参数，并使用`std::sort`函数对数组进行排序。然后，通过特化（explicit specialization），对字符数组进行排序的方式进行了重载。

在`main`函数中，我们创建了一个整型数组`intArr`和一个字符数组`charArr`，并分别调用`sortArray`和`printArray`函数模板来实现排序和输出结果。需要注意的是，我们需要传递数组的长度给这两个函数，以确保能够正确处理数组的元素。

最后，运行程序，即可得到排序结果。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

可以使用函数模板来实现对不同类型数组的排序。以下是一个利用函数模板实现整型数组和字符数组排序的示例代码：

1. #include <iostream>
2. #include <algorithm>
4. template <typename T>
5. void sortArray(T arr[], int length) {
6.     std::sort(arr, arr + length);
7. }
9. template <>
10. void sortArray<char>(char arr[], int length) {
11.     std::sort(arr, arr + length);
12. }
14. template <typename T>
15. void printArray(T arr[], int length) {
16.     for (int i = 0; i < length; i++) {
17.         std::cout << arr[i] << " ";
18.     }
19.     std::cout << std::endl;
20. }
22. int main() {
23.     int intArr[] = {5, 55, 2, 22, 4, 77};
24.     char charArr[] = {'n', 's', 'a', 'j', 'l', 'k', 'd', 's'};
26.     std::cout << "before sort: ";
27.     printArray(intArr, sizeof(intArr)/sizeof(int));
28.     sortArray(intArr, sizeof(intArr)/sizeof(int));
29.     std::cout << "after sort: ";
30.     printArray(intArr, sizeof(intArr)/sizeof(int));
32.     std::cout << "\nbefore sort: ";
33.     printArray(charArr, sizeof(charArr)/sizeof(char));
34.     sortArray(charArr, sizeof(charArr)/sizeof(char));
35.     std::cout << "after sort: ";
36.     printArray(charArr, sizeof(charArr)/sizeof(char));
38.     return 0;
39. }

复制代码

该代码中，首先定义了一个通用的`sortArray`函数模板，它接受一个数组和数组长度作为参数，并使用`std::sort`函数对数组进行排序。然后，通过特化（explicit specialization），对字符数组进行排序的方式进行了重载。

在`main`函数中，我们创建了一个整型数组`intArr`和一个字符数组`charArr`，并分别调用`sortArray`和`printArray`函数模板来实现排序和输出结果。需要注意的是，我们需要传递数组的长度给这两个函数，以确保能够正确处理数组的元素。

最后，运行程序，即可得到排序结果。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。