共用体练习

本是古典何须时尚 2022-07-14 15:52 175阅读 0赞

think:  
1可以用二维字符串数组辅助记录每一次输入使用的数据类型  
2共用体可以节约内存的申请  
3共用体在某一瞬间只能记录存放一种类型成员  
4只有先定义了共用体变量才能在后续程序中引用它，有一点需要注意：不能引用共用体变量，而只能引用共用体变量中的成员。——参考自百度百科  
5共用体类型可以出现在结构体类型的定义中，也可以定义共用体数组。反之，结构体也可以出现在共用体类型的定义中，数组也可以作为共用体的成员——参考自百度百科  
6

main()
    {
        union data
        {
            int a;
            char b;
        }data1;
        data1.b='A';
        data1.a++;
        printf("%c\n",data1.b);
    }

共用体不同于结构体，会共有一处空间，对于其中一个成员的赋值，会影响到另一个成员，因此虽然是对data1.a++ (表示该值加1,由于该值共用data1.b，也即是 ‘A’ +1 ，将会将字符A变为其ASCII码再加1，也即是B)。所以最终结果是B。——参考自百度百科

[sdut原题链接][sdut]

共用体练习  
Time Limit: 1000MS Memory Limit: 65536KB

Problem Description  
给定n和m，接下来有n个描述，每个描述包含一个类型标志和一组相应的数据。类型标志共3种：INT DOUBLE STRING，然后对应一组相应的数据。紧接着有m个询问，每个询问仅包含一个整数x，要求输出第x个描述对应的数据（STRING类型保证不含空格，每组对应STRING数据不会超过19个字符）。

Input  
输入的第一行为两个整数，n和m (n<=100000, m<=100000），分别代表描述的个数和询问的个数。接下来为 n 行描述，最后为m行询问，具体格式见样例输入输出。

Output  
对于每个询问，输出对应的结果，注意：浮点数保留两位小数。

Example Input  
5 4  
INT 456  
DOUBLE 123.56  
DOUBLE 0.476  
STRING welcomeToC  
STRING LemonTree  
0  
1  
2  
4

Example Output  
456  
123.56  
0.48  
LemonTree

Hint  
必须使用共用体完成。

Author

以下为accepted代码

#include <stdio.h>
    #include <string.h>
    char st[100004][24];
    union node
    {
        int x;
        double y;
        char z[24];
    }ans[100004];
    int main()
    {
        int n, m, i, t;
        scanf("%d %d", &n, &m);
        for(i = 0; i < n; i++)
        {
            scanf("%s", st[i]);
            if(strcmp(st[i], "INT") == 0)
            {
                scanf("%d", &ans[i].x);
            }
            else if(strcmp(st[i], "DOUBLE") == 0)
            {
                scanf("%lf", &ans[i].y);
            }
            else if(strcmp(st[i], "STRING") == 0)
            {
                scanf("%s", ans[i].z);
            }
        }
        for(i = 0; i < m; i++)
        {
            scanf("%d", &t);
            if(strcmp(st[t], "INT") == 0)
                printf("%d\n", ans[t].x);
            else if(strcmp(st[t], "DOUBLE") == 0)
                printf("%.2lf\n", ans[t].y);
            else if(strcmp(st[t], "STRING") == 0)
                printf("%s\n", ans[t].z);
        }
        return 0;
    }
    
    
    /***************************************************
    User name: 
    Result: Accepted
    Take time: 120ms
    Take Memory: 2756KB
    Submit time: 2017-03-01 18:49:19
    ****************************************************/

[sdut]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2023/pid/1960