枚舉

枚舉

在數學和計算機科學理論中，一個集的枚舉是列出某些有窮序列集的所有成員的程序，或者是一種特定類型對象的計數。這兩種類型經常（但不總是）重疊。是一個被命名的整型常數的集合，枚舉在日常生活中很常見，例如表示星期的SUNDAY、MONDAY、TUESDAY、WEDNESDAY、THURSDAY、FRIDAY、SATURDAY就是一個枚舉。

目錄
1詞語概念 基本信息 引證解釋
2常數集合 3數值計算 4枚舉排列

詞語概念

基本信息

詞目：枚舉
拼音： 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;
當定義改變成:
1
2
3
4
5
6
7
enum Num
{
x1,
x2=0,
x3=50,
x4
}x;
則x1=0, x2=0, x3=50, x4=51
注意：
1. 枚舉中每個成員(標識符)結束符是"," 不是";", 最後一個成員可省略","。
2. 初始化時可以賦負數, 以後的標識符仍依次加1。
3. 枚舉變數只能取枚舉說明結構中的某個標識符常量。
例如:
1
2
3
4
5
6
7
8
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。
1
2
3
4
5
6
7
8
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; 還應該說明的是枚舉元素不是字元常量也不是字元串常量，使用時不要加單、雙引號。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
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)枚舉成員
枚舉成員是該枚舉類型的命名常數。任意兩個枚舉成員不能具有相同的名稱。每個枚舉成員均具有相關聯的常數值。此值的類型就是枚舉的基礎類型。每個枚舉成員的常數值必須在該枚舉的基礎類型的範圍之內。
示例:
1
2
3
4
5
6
public enum TimeofDay:uint
{
Morning=-3,
Afternoon=-2,
Evening=-1
}
產生編譯時錯誤，原因是常數值 -1、-2 和 –3 不在基礎整型 uint 的範圍內。
(3)枚舉成員默認值
在枚舉類型中聲明的第一個枚舉成員它的默值為零。
以後的枚舉成員值是將前一個枚舉成員（按照文本順序）的值加 1 得到的。這樣增加后的值必須在該基礎類型可表示的值的範圍內；否則，會出現編譯時錯誤。
示例：
1
2
3
4
5
6
public enum TimeofDay:uint
{
Morning,
Afternoon,
Evening
}
Morning的值為0,Afternoon的值為1,Evening的值為2。
(4)為枚舉成員顯示賦值
允許多個枚舉成員有相同的值，沒有顯示賦值的枚舉成員的值，總是前一個枚舉成員的值+1。
示例：
1
2
3
4
5
6
7
public enum Number
{
a=1,
b,
c=1,
d
}
b的值為2，d的值為2。
注意：以上枚舉值都不能超過它的基礎類型範圍。否則會報錯。
(5)枚舉類型與基礎類型的轉換
基礎類型不能隱式轉換為枚舉類型，枚舉類型也不能隱式轉換為基礎類型。
示例：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
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)使用枚舉類型
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
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源碼----------------------------------------
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#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[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源碼：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#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[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);
}

基本信息

中文名
枚舉
外文名
enumerate
釋義
指一一列舉
拼音
méi jǔ
應用學科
數學和計算機科學
定義
是一個被命名的整型常數的集合
出處
《書·無逸》