1.词语解释

2.枚举 (enumeration)

3.枚举(enum)

枚举排列(生成1~n的全排列 生成可重集的全排列)

4.枚举（pascal)

1.词语解释

【词目】：枚举

【拼音】：méi jǔ

【释义】：指一一列举。

【语出】：

《书·无逸》：“其在祖甲，不义惟王。”

蔡沈传：“及云者，因其先后次第而枚举之辞也。”

【基本解释】

[enumerate] 一一列举

【详细解释】

一一列举。

《北史·恩幸传序》：“其间盗官卖爵，污辱宫闱者多矣，亦何可枚举哉。”《书·无逸》“其在祖甲 ，不义惟王” 宋 蔡沉 集传：“下文 周公 言，自殷王中宗及高宗及祖甲及我 周文王 。及云者，因其先后次第而枚举之辞也。” 清 李渔 《闲情偶寄·词曲上·结构》：“此类繁多，不能枚举。”

2.枚举 (enumeration)

值类型的一种特殊形式，它从 System.Enum 继承，并为基础基元类型的值提供备用名称。枚举类型有名称、基础类型和一组字段。基础类型必须是一个内置的有符号（或无符号）整数类型（如 Byte、Int32 或 UInt64）。字段是静态文本字段，其中的每一个字段都表示常数。所使用的语言给每个字段都分配一个基础类型的特定值。

3.枚举(enum)

枚举在C/C++中，是一个被命名的整型常数的集合, 枚举在日常生活中很常见。

例如表示星期的SUNDAY, MONDAY, TUESDAY, WEDNESDAY, THURSDAY, FRIDAY,

SATURDAY, 就是一个枚举。

枚举的说明与结构和联合相似, 其形式为:

enum 枚举名{

标识符[=整型常数],

标识符[=整型常数],

...

标识符[=整型常数]

} 枚举变量;

如果枚举没有初始化, 即省掉"=整型常数"时, 则从第一个标识符开始, 顺

次赋给标识符0, 1, 2, ...。但当枚举中的某个成员赋值后, 其后的成员按依次

加1的规则确定其值。

例如下列枚举说明后, x1, x2, x3, x4的值分别为0, 1, 2, 3。

enum Num{x1, x2, x3, x4}x;

当定义改变成:

enum Num

{

x1,

x2=0,

x3=50,

x4

}x;

则x1=0, x2=0, x3=50, x4=51

注意:

1. 枚举中每个成员(标识符)结束符是",", 不是";", 最后一个成员可省略

","。

2. 初始化时可以赋负数, 以后的标识符仍依次加1。

3. 枚举变量只能取枚举说明结构中的某个标识符常量。

例如:

enum Num

{

x1=5,

x2,

x3,

x4

};

enum Num x=x3;

此时, 枚举变量x实际上是7。

枚举类型变量的赋值和使用

枚举类型在使用中有以下规定：

1. 枚举值是常量，不是变量。不能在程序中用赋值语句再对它赋值。例如对枚举weekday的元素再作以下赋值： sun=5;mon=2;sun=mon; 都是错误的。

2. 枚举元素本身由系统定义了一个表示序号的数值，从0 开始顺序定义为0，1，2…。如在weekday中，sun值为0，mon值为1， …,sat值为6。

main(){

enum weekday

{ sun,mon,tue,wed,thu,fri,sat } a,b,c;

a=sun;

b=mon;

c=tue;

printf("%d,%d,%d",a,b,c);

}

3. 只能把枚举值赋予枚举变量，不能把元素的数值直接赋予枚举变量。如： a=sun;b=mon; 是正确的。而： a=0;b=1; 是错误的。如一定要把数值赋予枚举变量，则必须用强制类型转换，如： a=(enum weekday)2;其意义是将顺序号为2的枚举元素赋予枚举变量a，相当于： a=tue; 还应该说明的是枚举元素不是字符常量也不是字符串常量， 使用时不要加单、双引号。

main(){

enum body

{ a,b,c,d } month[31],j;

int i;

j=a;

for(i=1;i<=30;i++){

month[i]=j;

j++;

if (j>d) j=a;

}

for(i=1;i<=30;i++){

switch(month[i])

{

case a:printf(" %2d %c\\t",i,'a'); break;

case b:printf(" %2d %c\\t",i,'b'); break;

case c:printf(" %2d %c\\t",i,'c'); break;

case d:printf(" %2d %c\\t",i,'d'); break;

default:break;

}

}

printf("\");

}

10个数字,任意取出不相等的5个数字,

谁还记得这个算法的公式????????

用javascript有什么好的计算方法??

m　n*(n-1)*(n-2)*...*(n-m+1)　n!

C　= ---------------------------------------------　=　--------------------------

n　m*(m-1)*(m-2)*...*3*2*1　m!*(n-m)!

这个是公式,但是对枚举作用不大,还是要遍历循环才行.

这就需要一个好的算法

枚举排列

生成1~n的全排列

给定一整数n，要按照字典序从小到达的顺序枚举输出前n个数（1-n）的全排列。例如：n=3时，枚举排列结果是：（1，2，3）、（1，3，2）、（2，1，3）、（2，3，1）、（3，1，2）、（3，2，1）。以下是c语言源码实现该算法：

------------------------------------c源码----------------------------------------

#include<stdio.h>

#include<time.h>

void print_permutation(int n,int *A,int cur){

int i,j;

if(cur==n){

for(i=0;i<n;i++)

printf("%d",A[i]);

printf("\");

}

else for(i=1;i<=n;i++){

int ok=1;

for(j=0;j<cur;j++){

if(A[j]==i)

ok=0;

}

if(ok){

A[cur]=i;

print_permutation(n,A,cur+1);//递归调用

}

}

}

void main(){

int n;

int A[1000];

printf("input the n:");

scanf("%d",&n);

print_permutation(n,A,0);

printf("time used:%.2lf\",(double)clock()/CLOCKS_PER_SEC);//测试程序运行时间

}

------------------------------------c源码----------------------------------------

生成可重集的全排列

输入数组P，并按字典序输出数组P各元素的全排列到A（注意：P有序），例如P序列为：1 1 2，则对应的排序结果为：（1，1，2）、（1，2，1）、（2，1，1）。以下是该算法的c源码，P数组长度可以自己调整。

------------------------------------c源码----------------------------------------

#include<stdio.h>

#include<time.h>

void print_permutation(int n,int *P,int *A,int cur){

int i,j;

if(cur==n){

for(i=0;i<n;i++)

printf("%d",A[i]);

printf("\");

}

else for(i=0;i<n;i++){

if(!i||P[i]!=P[i-1]){

int c1=0,c2=0;

for(j=0;j<cur;j++){

if(A[j]==P[i])

c1++;

}

for(j=0;j<n;j++){

if(P[i]==P[j])

c2++;

}

if(c1<c2){

A[cur]=P[i];

print_permutation(n,P,A,cur+1);//递归调用

}

}

}

}

void main(){

int n,m;

int A[1000];

int P[4];//可以自己修改

int i=0;

while(scanf("%d",&m)==1){

P[i]=m;

i++;

}

n=i;

print_permutation(n,P,A,0);

printf("time used:%.2lf\",(double)clock()/CLOCKS_PER_SEC);

}

------------------------------------c源码----------------------------------------

4.枚举（pascal)

随着计算机的不断普及，程序不仅只用于数值计算，还更广泛地用于处理非数值的数据。例如：性别、月份、星期几、颜色、单位名、学历、职业等，都不是数值数据。 在其它程序设计语言中，一般用一个数值来代表某一状态，这种处理方法不直观，易读性差。如果能在程序中用自然语言中有相应含义的单词来代表某一状态，则程序就很容易阅读和理解。也就是说，事先考虑到某一变量可能取的值，尽量用自然语言中含义清楚的单词来表示它的每一个值，这种方法称为枚举方法，用这种方法定义的类型称枚举类型。

type

daytype=(sun,mon,tue,wed,thu,fri,sat );