-
枚舉
鎖定
在數學和計算機科學理論中，一個集的枚舉是列出某些有窮序列集的所有成員的程序，或者是一種特定類型對象的計數。這兩種類型經常（但不總是）重疊。
[1]
是一個被命名的整型常數的集合，枚舉在日常生活中很常見，例如表示星期的SUNDAY、MONDAY、TUESDAY、WEDNESDAY、THURSDAY、FRIDAY、SATURDAY就是一個枚舉。
枚舉引證解釋
一一列舉。《北史·恩幸傳序》：“其間盜官賣爵，污辱宮闈者多矣，亦何可枚舉哉。”《書·無逸》“其在 祖甲 ，不義惟王” 宋 蔡沉 集傳：“下文周公言，自殷王中宗及高宗及祖甲及我周文王 。及雲者，因其先後次第而枚舉之辭也。” 清李漁 《閒情偶寄·詞曲上·結構》：“此類繁多，不能枚舉。”
[2]
枚舉常數集合
例如表示星期的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");
}
枚舉數值計算
隨着計算機的不斷普及，程序不僅只用於數值計算，還更廣泛地用於處理非數值的數據。例如：性別、月份、星期幾、顏色、單位名、學歷、職業等，都不是數值數據。 在其它程序設計語言中，一般用一個數值來代表某一狀態，這種處理方法不直觀，易讀性差。如果能在程序中用自然語言中有相應含義的單詞來代表某一狀態，則程序就很容易閲讀和理解。也就是説，事先考慮到某一變量可能取的值，儘量用自然語言中含義清楚的單詞來表示它的每一個值，這種方法稱為枚舉方法，用這種方法定義的類型稱枚舉類型。
[1]
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);
}
- 參考資料
-
- 1. 何欽銘，顏暉 ．C語言程序設計(第3版)：高等教育出版社，2015
- 2. 資料 ．漢典[引用日期2014-11-27]
- 3. James B. Campbell PhD, Randolph H. Wynne．Introduction to Remote Sensing, Fifth Edition：The Guilford Press，2011：132-133
