传习Chuanxi

结构体与联合体

结构体与联合体

结构体的定义与使用；联合体的定义与使用。

概念

结构体 struct 把多个字段打包成一种复合类型，用 . 访问成员（指针用 ->）。联合体 union 各成员共享同一块内存，同一时刻通常只应把其中一个成员当有效值使用。与 cspj.cpp.pointer 的区别：结构体讲数据布局与成员访问，指针讲地址与解引用。与 cspj.ds.linked-list 等数据结构叶子不同：这里考语言层面的 struct/union 语法，不是链表算法。初赛单选会给 union 改 float 成员、或 struct 数组排序，完善程序可能在比较相邻结构体元素处设空位。

CSP-J 常考

  • cspj-r1-2023 第 3 题：单选题，给 union Data 正确写入 float value 的语句（.value 与 -> 干扰项）。
  • cspj-r1-2021 第 40 题：完善程序空位，在结构体数组去重/比较逻辑处选条件表达式。
struct Student {
    string name;
    int score;
};
union Data {
    int num;
    float value;
};
Student a{"Li", 90};
Data d;
d.value = 3.14f;
cout << a.name << " " << d.value << endl;

易错点

  • union 写入 value 后再读 num 得到的是同一内存的 reinterpret，语义上不应混读，单选题考「正确赋值方式」而非后续读 int。
  • 结构体成员访问：obj.field 与 ptr->field，选项里 value.data、data->value 类笔误要逐项排除。
  • 完善程序若用结构体数组 A[i] 与 A[i-1] 比较，空位要同时考虑下标 i==0 的边界。
完善程序共 3 分1 道小题

整组作答后提交批改，成绩计入掌握度 · 已答 0/1

（ 2 ） （矩形计数） 平面上有 nn 个关键点，求有多少个四条边都和 xx 轴或者 yy 轴平行的矩形，满足四个顶点都是关键点。给出的关键点可能有重复，但完全重合的矩形只计一 次。

试补全枚举算法。

程序
#include <iostream>using namespace std;struct point { int x, y, id;};bool equals(point a, point b) { return a.x == b.x && a.y == b.y;}bool cmp(point a, point b) { return ①;}void sort(point A[], int n) { for (int i = 0; i < n; i++) for (int j = 1; j < n; j++) if (cmp(A[j], A[j - 1])) { point t = A[j]; A[j] = A[j - 1]; A[j - 1] = t; }}int unique(point A[], int n) { int t = 0; for (int i = 0; i < n; i++) if (②) A[t++] = A[i]; return t;}bool binary_search(point A[], int n, int x, int y) { point p; p.x = x; p.y = y; p.id = n; int a = 0, b = n - 1; while (a < b) { int mid = ③; if (④) a = mid + 1; else b = mid; } return equals(A[a], p);}const int MAXN = 1000;point A[MAXN];int main() { int n; cin >> n; for (int i = 0; i < n; i++) { cin >> A[i].x >> A[i].y; A[i].id = i; } sort(A, n); n = unique(A, n); int ans = 0; for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) if (⑤ && binary_search(A, n, A[i].x, A[j].y) && binary_search(A, n, A[j].x, A[i].y)) { ans++; } cout << ans << endl; return 0;}
  1. 40（②）单选空位 ②3 分

    ②处应填 ( )

答完至少一题后可提交

阅读下述代码，请问修改 data 的 value 成员以存储 3.143.14，正确的方式是

union Data{
    int num;
    float value;
    char symbol;
};
union Data data;