排序函数模板2之double 型

博客探讨了如何使用函数模板进行double类型的排序,通过实例展示了具体的实现过程,并分享了相关知识点,包括函数使用和排序策略。作者强调了学习过程中需要付出的努力。

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

/*

 *Copyright (c) 2016,烟台大学计算机学院 

*All rights reserved. 

*文件名称:test.cpp 

*作者: 武聪 

*完成日期:2016年6月9日

 *版本号:v1.0 *

 *问题描述:  已知一个函数模板的两个实例,其功能是将数组a中的前size个元素按从小到大顺序排列。试设计这个函数模板。

 *输入描述:输入数组长度以及数组内容 

*程序输出:按从小到大的顺序排好后的数组 

*/

#include <iostream>
using namespace std;
void Sort(double a[],int size);
int main()
{
   double a[100];
    int size;
    int i;
    cin>>size;
    for (i=0;i<size;i++)
        cin>>a[i];
      Sort(a,size);
 for( i=0;i<size;i++)
        cout<<" "<<a[i];
 return 0;
}
void Sort(double a[],int size)
{
    int i,j;
 for(j=0;j<size-1;j++)
 for(i=0;i<size-1-j;i++)
  {
    double t;
   if(a[i]>a[i+1])
      {
          t=a[i];
          a[i]=a[i+1];
          a[i+1]=t;
     }
  }
}

 


运行结果:

知识点总结:

还是函数的使用及排序的方法

学习心得:

好好努力

以下是一个通用的排序函数模板,使用C++实现。这个模板可以接受任何类的数据,并且可以通过传递比较函数来定义排序规则(升序或降序)。 ```cpp #include <iostream> #include <vector> #include <algorithm> // std::swap // 模板排序函数 template <typename T, typename Compare = std::less<T>> void customSort(std::vector<T>& arr, Compare comp = Compare()) { for (size_t i = 0; i < arr.size() - 1; ++i) { for (size_t j = 0; j < arr.size() - i - 1; ++j) { if (!comp(arr[j], arr[j + 1])) { // 使用比较器进行比较 std::swap(arr[j], arr[j + 1]); // 如果不满足条件,则交换 } } } } int main() { std::vector<int> numbers = {5, 2, 9, 1, 5, 6}; // 升序排序 customSort(numbers); std::cout << "Ascending order: "; for (const auto& num : numbers) { std::cout << num << " "; } std::cout << std::endl; // 重新初始化数组 numbers = {5, 2, 9, 1, 5, 6}; // 降序排序 customSort(numbers, std::greater<int>()); std::cout << "Descending order: "; for (const auto& num : numbers) { std::cout << num << " "; } std::cout << std::endl; return 0; } ``` ### 上述代码解释: 1. **模板定义**:`template <typename T, typename Compare = std::less<T>>` - `T` 是数据类,支持任意类(如 `int`, `double`, `std::string` 等)。 - `Compare` 是一个可选参数,默认为 `std::less<T>`,表示升序排序。如果需要降序排序,可以传入 `std::greater<T>`。 2. **排序逻辑**:使用了简单的冒泡排序算法。 - 外层循环控制遍历次数。 - 内层循环比较相邻元素,并根据比较器的结果决定是否交换。 3. **比较器**:`if (!comp(arr[j], arr[j + 1]))` - `comp` 是用户提供的比较器,默认为 `std::less<T>`,即升序排序。 - 如果当前元素不符合排序规则,则调用 `std::swap` 进行交换。 4. **示例运行**: - 默认情况下,`customSort` 对整数数组进行升序排序。 - 通过传递 `std::greater<int>()`,可以实现降序排序。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值