C++函数模板、选择排序实现(从大到小)
template <class T>
void mysw (T &a , T &b) {T temp= b;b = a;a = temp;
}template <class T>
void muSort( T &arr ,int len) {//该实现为选择排序(高到低)for (int i = 0; i < len; i++) {int max = i ; //首先默认本次循环首位元素为最大for (int j = i + 1; j < len; j++) {if (arr[max]<arr[j]) {max = j;}}if (max != i) { //与本次循环的首位交换mysw(arr[i],arr[max]);}}
}template <class T>
void myprint (T arr[] ,int len) {for (int i = 0; i < len; i++) {cout<<arr[i]<<" ";}cout<<endl;
}void test () {char chararr[] ="asdjoianf";int num = sizeof(chararr)/sizeof(chararr[0]);muSort(chararr,num);myprint(chararr,num);
}int main()
{test();// char类型的测试//下面为int类型的测试int num1[] ={1,4,523,654,6367,2,352,4532};int num = sizeof(num1)/sizeof(num1[0]);muSort(num1,num);myprint(num1,num);}
函数模板无法发生隐式类型转换,而普通函数可以发生隐式类型转换,除非函数模板显式指定了类型
允许普通函数与函数模板发生重载 ,调用时优先调用普通函数。(前提是两者都有声明和实现)
若要调用函数模板,需要使用空参数