标题:【数据结构】全排列的几个函数和语法问题
取消只看楼主
llwwzz
Rank: 2
等 级:论坛游民
帖 子:25
专家分:27
注 册:2012-11-12
结帖率:75%
已结贴  问题点数:20 回复次数:0 
【数据结构】全排列的几个函数和语法问题
《计算机算法设计与分析》例2-4原代码
template<class Type>                                c++的模版没学好,求帮忙解释一下
void Perm(Type list[],int k,int m)                    书上只是说需要排序的元素,但是我感觉为什么书上的例子这些元素都已经排好序了啊?是list[]  
{                                                  的功能么? 对了 list[]是啥东东?是一个链表?                     
    if (k==m)
    {
        for(int i=0;i<=m;i++) cout<<list[i];
        cout<<endl;
    }
    else
        for(int i=k;i<=m;i++)
        [
            swap(list[k],list[i]);
            Perm(list,k+1,m);
            swap(list[k],list[i]);
         }
}
template<class Type>
inline void swap(Type&a,Type&b)            这里看懂了,应该是将ab的地址交换对不?
{   
    Type temp=a;a=b;b=temp;
}
搜索更多相关主题的帖子: 计算机 
2014-04-01 18:28



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-429528-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.208089 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved