基本算法------枚举

最新推荐文章于 2023-10-05 08:30:11 发布

大孔方兄

最新推荐文章于 2023-10-05 08:30:11 发布

阅读量1.1k

点赞数

文章标签：算法 c语言

定义：
事先考虑到某一变量可能取的值，尽量用自然语言中含义清楚的单词来表示它的每一个值，这种方法称为枚举方法

在实际应用中，有的变量只有几种可能取值。如人的性别只有两种可能取值，星期天数只有七种可能取值。在 C 语言中对这样取值比较特殊的变量可以定义为枚举类型。

所谓枚举是指将变量的值一一列举出来，变量只限于列举出来的值的范围内取值。

示例：
enum weekday{sun,mon,tue,wed,thu,fri,sat}；
定义了一个枚举类型名 enum weekday，然后定义变量为该枚举类型

需要说明的有以下几点。
① 枚举元素不是变量，而是常数，因此枚举元素又称为枚举常量。因为是常量，所以不能对枚举元素进行赋值。
② 枚举元素作为常量，它们是有值的，C 语言在编译时按定义的顺序使它们的值为,1,2,…。

在上面的说明中，sun 的值为 0，mon 的值为 1，…sat 的值为 6，如果有赋值语句
day=mon；
则 day 变量的值为 1。当然，这个变量值是可以输出的。例如：
printf (“%d”,day)；
将输出整数 1

如果在定义枚举类型时指定元素的值，也可以改变枚举元素的值。例如：
enum weekday{sun=7,mon=1,tue,wed,thu,fri,sat}day；
这时sun 为 7，mon 为 1，以后元素顺次加 1，所以 sat 就是 6 。

枚举值可以用来作判断。例如：
if (day==mon) {…}
if (day>mon) {…}
枚举值的比较规则是：按其在说明时的顺序号比较，如果说明时没有人为指定，则第一个枚举元素的值认作 0

一个整数不能直接赋给一个枚举变量，必须强制进行类型转换才能赋值。例如：
day=(enum weekday)2；
这个赋值的意思是，将顺序号为 2 的枚举元素赋给 day，相当于weekday=tue

C示例

# include<stdio.h>
void main( )
{
enum weekday {sun,mon,tue,wed,thu,fri,sat} day；
int k；
printf("input a number(0--6)")；
scanf("%d",&k)；
day=(enum weekday)k；
switch(day)
 {
   case sun： printf("sunday/n")；break；
   case mon： printf("monday/n")；break；
   case tue： printf("tuesday/n")；break；
   case wed： printf("wednesday/n")；break；
   case thu： printf("thursday/n")；break；
   case fri： printf("friday/n")；break；
   case sat： printf("satday/n")；break；
   default： printf("input error/n")；break；
 }
}

程序运行结果为：

input a number(0--6)1
monday

定义一种新的数据类型 - 枚举型

以下代码定义了这种新的数据类型 - 枚举型

enum DAY
{
MON=1, TUE, WED, THU, FRI, SAT, SUN
};

(1) 枚举型是一个集合，集合中的元素(枚举成员)是一些命名的整型常量，元素之间用逗号,隔开。

(2) DAY是一个标识符，可以看成这个集合的名字，是一个可选项，即是可有可无的项。

(3) 第一个枚举成员的默认值为整型的0，后续枚举成员的值在前一个成员上加1。

(4) 可以人为设定枚举成员的值，从而自定义某个范围内的整数。

(5) 枚举型是预处理指令#define的替代。

(6) 类型定义以分号;结束。

枚举是一种数据类型，那么它和基本数据类型一样可以对变量进行声明
方法一：枚举类型的定义和变量的声明分开

enum DAY
{
      MON=1, TUE, WED, THU, FRI, SAT, SUN
};

enum DAY yesterday;
enum DAY today;
enum DAY tomorrow; //变量 tomorrow的类型为枚举型enum DAY
enum DAY good_day, bad_day; //变量good_day和bad_day的类型均为枚举型enum DAY

方法二：类型定义与变量声明同时进行：

enum //跟第一个定义不同的是，此处的标号DAY省略，这是允许的。
{
    saturday,
    sunday = 0,
    monday,
    tuesday,
    wednesday,
    thursday,
    friday
} workday; //变量workday的类型为枚举型enum DAY
enum week { Mon=1, Tue, Wed, Thu, Fri Sat, Sun} days; //变量days的类型为枚举型enum week
enum BOOLEAN { false, true } end_flag, match_flag; //定义枚举类型并声明了两个枚举型变量

方法三：用typedef关键字将枚举类型定义成别名，并利用该别名进行变量声明：

typedef enum workday
{
    saturday,
    sunday = 0,
    monday,
    tuesday,
    wednesday,
    thursday,
    friday
};
workday today, tomorrow; //变量today和tomorrow的类型为枚举型workday，也即 enum workday

综合举例：

#include<stdio.h>
enum Season
{
    spring, summer=100, fall=96, winter
};
typedef enum
{
    Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday
}
Weekday;
void main()
{
    /* Season */
    printf("%d /n", spring); // 0
    printf("%d, %c /n", summer, summer); // 100, d
    printf("%d /n", fall+winter); // 193
    Season mySeason=winter;
    if(winter==mySeason)
        printf("mySeason is winter /n"); // mySeason is winter

    int x=100;
    if(x==summer)
        printf("x is equal to summer/n"); // x is equal to summer
    printf("%d bytes/n", sizeof(spring)); // 4 bytes
    /* Weekday */
    printf("sizeof Weekday is: %d /n", sizeof(Weekday)); //sizeof Weekday is: 4
    Weekday today = Saturday;
    Weekday tomorrow;
    if(today == Monday)
        tomorrow = Tuesday;
    else
        tomorrow = (Weekday) (today + 1); //remember to convert from int to Weekday
}