基本介紹
詞語概念,基本信息,引證解釋,常數集合,數值計算,枚舉排列,1~n全排列,可重集全排列,
詞語概念
基本信息
詞目：枚舉
拼音： méi jǔ
英文：enumerate
引證解釋
一一列舉。《北史·恩幸傳序》：“其間盜官賣爵，污辱宮闈者多矣，亦何可枚舉哉。”《書·無逸》“其在 祖甲 ，不義惟王” 宋 蔡沉 集傳：“下文周公言，自殷王中宗及高宗及祖甲及我周文王 。及雲者，因其先後次第而枚舉之辭也。” 清李漁 《閒情偶寄·詞曲上·結構》：“此類繁多，不能枚舉。”
常數集合
枚舉在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。
枚舉類型變數的賦值和使用
枚舉類型在使用中有以下規定：
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 }; int month[31]; int j=a; int i; 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");}數值計算
隨著計算機的不斷普及，程式不僅只用於數值計算，還更廣泛地用於處理非數值的數據。例如：性別、月份、星期幾、顏色、單位名、學歷、職業等，都不是數值數據。 在其它程式設計語言中，一般用一個數值來代表某一狀態，這種處理方法不直觀，易讀性差。如果能在程式中用自然語言中有相應含義的單詞來代表某一狀態，則程式就很容易閱讀和理解。也就是說，事先考慮到某一變數可能取的值，儘量用自然語言中含義清楚的單詞來表示它的每一個值，這種方法稱為枚舉方法，用這種方法定義的類型稱枚舉類型。
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<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("\n"); } 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\n",(double)clock()/CLOCKS_PER_SEC);//測試程式運行時間}可重集全排列
輸入數組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("\n"); } 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\n",(double)clock()/CLOCKS_PER_SEC);}