STL复习（二）函数模板排序

最新推荐文章于 2022-11-19 22:08:56 发布

小师兄.

最新推荐文章于 2022-11-19 22:08:56 发布

阅读量272

点赞数

CC 4.0 BY-SA版权

分类专栏： 6. STL 1. C++

本文链接：https://blog.youkuaiyun.com/u014252478/article/details/80259700

1. C++ 同时被 2 个专栏收录

37 篇文章

订阅专栏

6. STL

5 篇文章

订阅专栏

本文介绍了一个使用C++实现的冒泡排序算法，并展示了如何通过函数模板进行泛型编程以提高代码复用性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

02：函数模板排序

普通排序编程：

.cpp文件

#include<iostream.h>
using namespace std;
​
//template<typename T> //告诉编译器要泛型编程了，不要随便报错
int mysort(int *array, int size)
{
    int tmp;
    
    if(array == NULL)
    {
        return -1;
    }
    
    //冒泡排序
    for(int i = 0; i<size; i++){
        for(int j = i; j<size; j++)
        {
            if(array[j]  = array[i])
            {
                tmp = array[i];
                array[i] = array[j];
                array[j] = tmp;
            }
        
        }
     
    }
    
 retrun 0;
}
​
int myprint()
{
    int i;
    for(i = 0; i < size; i++)
    {
      cout <<"array[i]"<<' ';
    }
    return 0;
}
​
//函数模板调用
void main()
{
    int myarray = {11,33,34,44,33,22,2,3,5,9};
    int size = sizeof(myarray)/sizeof(*myarray); //取数组大小
    //调用函数
    mysort(array, size);
    myprint(array,size);
    
    cout<<"hello world"<<endl;
    system("pause");
    return; 
}
​

函数模板泛型编程：

#include<iostream.h>
using namespace std;
​
template<typename T, typename T1> //告诉编译器要泛型编程了，不要随便报错
int mysort(T *array, T1 size)
{
    int tmp;
    
    if(array == NULL)
    {
        return -1;
    }
    
    //冒泡排序
    for(int i = 0; i<size; i++){
        for(int j = i; j<size; j++)
        {
            if(array[j]  = array[i])
            {
                tmp = array[i];
                array[i] = array[j];
                array[j] = tmp;
            }
        
        }
     
    }
    
 retrun 0;
}
template<typename T, typename T1> //告诉编译器要泛型编程了，不要随便报错
int myprint(T *array, T1 size)
{
    T1 i;
    for(i = 0; i < size; i++)
    {
       cout <<"array[i]"<<' ';
    }
    return 0;
}
​
//函数模板调用
void main()
{
    int myarray = {11,33,34,44,33,22,2,3,5,9};
    int size = sizeof(myarray)/sizeof(*myarray); //取数组大小
    //调用函数
    mysort<int, int>(array, size);
    myprint<int, int>(array,size);//不同类型也可myprint<char, int>
    
    cout<<"hello world"<<endl;
    system("pause");
    return; 
}