詞語概念
基本信息
詞目：枚舉
拼音： méi jǔ
注音： ㄇㄟˊ ㄐㄨˇ
英文：enumerate
引證解釋
一一列舉。《北史·恩幸傳序》：“其間盜官賣爵，污辱宮闈者多矣，亦何可枚舉哉。”《書·無逸》“其在 祖甲 ，不義惟王” 宋 蔡沉 集傳：“下文 周公 言，自 殷 王 中宗 及 高宗 及 祖甲 及我 周文王 。及雲者，因其先後次第而枚舉之辭也。” 清 李漁 《閒情偶寄·詞曲上·結構》：“此類繁多，不能枚舉。”
常數集合
枚舉(enum)
枚舉在C/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,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("\n");
}
10個數字,任意取出不相等的5個數字,
誰還記得這個算法的公式?
用javascript有什麼好的計算方法?
mn*(n-1)*(n-2)*...*(n-m+1)n!
C= ---------------------------------------------=--------------------------
nm*(m-1)*(m-2)*...*3*2*1m!*(n-m)!
這個是公式,但是對枚舉作用不大,還是要遍歷循環才行.
這就需要一個好的算法
數值計算
枚舉（pascal)
隨著計算機的不斷普及，程式不僅只用於數值計算，還更廣泛地用於處理非數值的數據。例如：性別、月份、星期幾、顏色、單位名、學歷、職業等，都不是數值數據。 在其它程式設計語言中，一般用一個數值來代表某一狀態，這種處理方法不直觀，易讀性差。如果能在程式中用自然語言中有相應含義的單詞來代表某一狀態，則程式就很容易閱讀和理解。也就是說，事先考慮到某一變數可能取的值，儘量用自然語言中含義清楚的單詞來表示它的每一個值，這種方法稱為枚舉方法，用這種方法定義的類型稱枚舉類型。
type
daytype=(sun,mon,tue,wed,thu,fri,sat );
C#中的枚舉
枚舉類型是一種值類型，它用於聲明一組命名的常數。
(1)枚舉的聲明:枚舉聲明用於聲明新的枚舉類型。
訪問修辭符 enum 枚舉名:基礎類型
{
枚舉成員
}
基 礎類型必須能夠表示該枚舉中定義的所有枚舉數值。枚舉聲明可以顯式地聲明 byte、sbyte、short、ushort、int、uint、long 或 ulong 類型作為對應的基礎類型。沒有顯式地聲明基礎類型的枚舉聲明意味著所對應的基礎類型是 int。
(2)枚舉成員
枚舉成員是該枚舉類型的命名常數。任意兩個枚舉成員不能具有相同的名稱。每個枚舉成員均具有相關聯的常數值。此值的類型就是枚舉的基礎類型。每個枚舉成員的常數值必須在該枚舉的基礎類型的範圍之內。
示例:
public enum TimeofDay:uint
{
Morning=-3,
Afternoon=-2,
Evening=-1
}
產生編譯時錯誤，原因是常數值 -1、-2 和 –3 不在基礎整型 uint 的範圍內。
(3)枚舉成員默認值
在枚舉類型中聲明的第一個枚舉成員它的默值為零。
以後的枚舉成員值是將前一個枚舉成員（按照文本順序）的值加 1 得到的。這樣增加後的值必須在該基礎類型可表示的值的範圍內；否則，會出現編譯時錯誤。
示例:
public enum TimeofDay:uint
{
Morning,
Afternoon,
Evening
}
Morning的值為0,Afternoon的值為1,Evening的值為2。
(4)為枚舉成員顯示賦值
允許多個枚舉成員有相同的值.
沒有顯示賦值的枚舉成員的值，總是前一個枚舉成員的值+1.
示例
public enum Number
{
a=1,
b,
c=1,
d
}
b的值為2,d的值為2.
注意：以上枚舉值都不能超過它的基礎類型範圍。否則會報錯.
(5)枚舉類型與基礎類型的轉換
基礎類型不能隱式轉換為枚舉類型
枚舉類型也不能隱式轉換為基礎類型
示例:
public enum Number
{
a,
b,
c,
d
}
class Test
{
public static void Main()
{
int i=Number.a;//錯誤，要強制類型轉換(int)Number.a
Number n;
n=2 //錯誤,要強制類型轉換(Number)2
}
}
(6)System.Enum類型
System.Enum 類型是所有枚舉類型的抽象基類,並且從 System.Enum 繼承的成員在任何枚舉類型中都可用。
System.Enum 本身不是枚舉類型。相反，它是一個類類型，所有枚舉類型都是從它派生的。
System.Enum 從類型 System.ValueType派生
(7)使用枚舉類型
using System;
public enum TimeofDay
{
Morning,
Afternoon,
Evening
} class Test
{
static void WriteGreeting(TimeofDay timeofDay)
{
switch(timeofDay)
{
case TimeofDay.Morning:
Console.WriteLine("good morning");
break;
case TimeofDay.Afternoon:
Console.WriteLine("good afternoon");
break;
case TimeofDay.Evening:
Console.WriteLine("good evening");
break;
}
}
static void Main()
{
WriteGreeting(TimeofDay.Morning);
WriteGreeting(TimeofDay.Evening);
WriteGreeting(TimeofDay.Afternoon);
}
}
枚舉排列
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
#include
void print_permutation(int n,int *A,int cur){
int i,j;
if(cur==n){
for(i=0;i
printf("%d",A[i]);
printf("\n");
}
else for(i=1;i<=n;i++){
int ok=1;
for(j=0;j
if(A[j]==i)
ok=0;
}
if(ok){
A[cur]=i;
print_permutation(n,A,cur+1);//遞歸調用
}
}
}
void main(){
int n;
int A;
printf("input the n:");
scanf("%d",&n);
print_permutation(n,A,0);
printf("time used:%.2lf\n",(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
#include
void print_permutation(int n,int *P,int *A,int cur){
int i,j;
if(cur==n){
for(i=0;i
printf("%d",A[i]);
printf("\n");
}
else for(i=0;i
if(!i||P[i]!=P[i-1]){
int c1=0,c2=0;
for(j=0;j
if(A[j]==P[i])
c1++;
}
for(j=0;j
if(P[i]==P[j])
c2++;
}
if(c1
A[cur]=P[i];
print_permutation(n,P,A,cur+1);//遞歸調用
}
}
}
}
void main(){
int n,m;
int A;
int P;//可以自己修改
int i=0;
while(scanf("%d",&m)==1){
P[i]=m;
i++;
}
n=i;
print_permutation(n,P,A,0);
printf("time used:%.2lf\n",(double)clock()/CLOCKS_PER_SEC);
}
------------------------------------c源碼----------------------------------------
