排列函数模板

原创 2016年06月01日 19:00:09


#include<iostream>
using namespace std;
template <class T>
void Sort(T  str[] ,int n)
{
    T t;
    int i,j;
    for(i=0;i<n;i++)
        for(j=0;j<n-i-1;j++)
        if(str[j]>str[j+1])
    {
        t=str[j];str[j]=str[j+1];str[j+1]=t;
    }

}
int main()
{
    int i;
    int a[]= {4,5,2,8,9,3};
    double b[]= {3.5, 6.7, 2, 5.2, 9.2, 10.3};
    Sort(a,6);
    Sort(b,6);
    for(i=0; i<6; i++)
        cout<<a[i]<<"  ";
    cout<<endl;
    for(i=0; i<6; i++)
        cout<<b[i]<<"  ";
    cout<<endl;
    return 0;
}

总结帖:全排列Permutation,子集subset 递归模板

两个经典递归模板,以前写过,现在再过一遍! 基本思路: 如果题目给的输入时数组,首先先要把数组转为ArrayList,因为ArrayList可以很方便地插入,删除,添加! 其次,递归函数的形式都一...
  • hellobinfeng
  • hellobinfeng
  • 2014年03月06日 05:51
  • 2950

C++STL中全排列函数next_permutation的使用

next_permutation函数     组合数学中经常用到排列,这里介绍一个计算序列全排列的函数:next_permutation(start,end),和prev_permutation(...
  • AC_Gibson
  • AC_Gibson
  • 2015年04月27日 12:35
  • 7959

STL之next_permutation函数对各种类型的全排列实例

最近学了个next_permutation函数,但学习的还不是很透彻,这里转载一篇博文详解next_permutation函数对各种变量类型的全排列。(转载地址:点击打开链接)   若需要了解ne...
  • zwj1452267376
  • zwj1452267376
  • 2015年07月02日 18:17
  • 1127

数据结构与算法(7)--检测数组中元素是否升序排列

试编写一个模板函数,用来测试数组a中的元素是否按升序排列(即 a[i] ≤ a[i+1],其中0≤i。如果不是,函数应返回false,否则应返回true。上机测试该函数。...
  • u014571355
  • u014571355
  • 2014年06月07日 20:27
  • 1130

C++中全排列函数next_permutation 用法

全排列参考了两位的博客 感谢! http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html http://blog.csdn.net/ac_gibson/...
  • HowardEmily
  • HowardEmily
  • 2017年03月29日 14:38
  • 1440

C++函数模板的使用

函数模板: 函数模板是函数的蓝图或处方,编译器使用它生成函数系列的新成员。新函数在第一次使用时创建。从函数模板中生成的函数称为该模板的一个实例或模板的实例化。函数模板的开头是关键字template,表...
  • u010142437
  • u010142437
  • 2014年06月17日 15:40
  • 1389

字符串的全排列问题

问题 输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba 思路 这是典型的...
  • sjpz0124
  • sjpz0124
  • 2015年06月25日 20:56
  • 2488

c++函数重载和函数模板

上学期学了C++,可是忘得差不多了 一、函数重载 1、函数重载挺简单的,按我的理解就是相同功能的函数可以用相同的名字,通俗点就是中文里的我能做什么,比如做饭,做菜,虽然做的东西不一样,但是...
  • u011282704
  • u011282704
  • 2014年09月24日 00:16
  • 801

C++类模板中的模板函数

在C++中类模板中可以嵌套函数模板,但是在使用时候有些注意事项如下: 一、如果类模板中参数为template,在函数模板中,函数的不同模板名字是可以重载的,如template void assign...
  • u010585135
  • u010585135
  • 2015年01月24日 10:05
  • 1198

C++ Template 基础篇(一):函数模板

C++ Template 基础篇(一):函数模板Template所代表的泛型编程是C++语言中的重要的组成部分,我将通过几篇blog对这半年以来的学习做一个系统的总结,本文是基础篇的第一部分。C Te...
  • lezardfu
  • lezardfu
  • 2017年02月24日 19:40
  • 1096
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排列函数模板
举报原因:
原因补充:

(最多只允许输入30个字)