码迷,mamicode.com
首页 > 编程语言 > 详细

c++之函数模板案例

时间:2019-12-26 21:39:27      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:类型   div   swa   算法   oid   for   clu   技术   选择   

1.利用函数模板封装一个排序的函数,可以对不同的数据类型数组进行排序。

2.利用的排序算法是选择排序。

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

template<class T>
void mySwap(T& a, T& b) {
    T tmp = a;
    a = b;
    b = tmp;
}

template<class T>
void selectSort(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) {
            mySwap(arr[max], arr[i]);
        }

    }
}
template<class T>
void printArr(T arr[],int len) {
    for (int i = 0; i < len; i++) {
        cout << arr[i] <<" ";
    }
    cout << endl;
}
void test() {
    char charArr[] = "badcfe";
    int len = sizeof(charArr) / sizeof(char);
    selectSort(charArr, len);
    printArr(charArr,len);
}
void test2() {
    int intArr[] = {8, 6, 2, 1, 5, 4, 3, 7};
    int len = sizeof(intArr) / sizeof(int);
    selectSort(intArr, len);
    printArr(intArr, len);
}

int main() {
    test();
    test2();
    system("pause");
    return 0;
}

输出:

技术图片

c++之函数模板案例

标签:类型   div   swa   算法   oid   for   clu   技术   选择   

原文地址:https://www.cnblogs.com/xiximayou/p/12104071.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!