基于算法竞赛的c++编程（28）结构体的进阶应用

结构体的嵌套与复杂数据组织

在C++中，结构体可以嵌套使用，形成更复杂的数据结构。例如，可以通过嵌套结构体描述多层级数据关系：

struct Address {string city;string street;int zipCode;
};struct Employee {string name;int id;Address address;  // 嵌套结构体
};

通过嵌套，可以清晰地表达数据之间的逻辑关联，适合处理如学生信息（包含成绩、联系方式等子结构）或游戏实体（包含位置、属性等子结构）的场景。

---

结构体与函数结合

结构体可以与函数结合，实现数据与操作的封装。例如为结构体定义成员函数：

struct Rectangle {double width;double height;double area() { return width * height; }  // 成员函数
};

这种方式增强了结构体的功能性，使其接近类的特性。注意：在C++中，结构体默认成员为public，而类为private。

---

结构体与指针的动态操作

结构体指针常用于动态内存分配和链表等数据结构：

struct Node {int data;Node* next;  // 指向自身类型的指针
};// 动态创建结构体实例
Node* head = new Node{10, nullptr};

通过指针可以实现链式结构（如链表、树），需注意内存管理，避免泄漏（建议搭配智能指针使用）。

---

结构体对齐与内存优化

结构体的内存布局受对齐规则影响，可通过#pragma pack或alignas手动控制：

#pragma pack(push, 1)  // 1字节对齐
struct PackedData {char a;int b;
};
#pragma pack(pop)      // 恢复默认对齐

优化对齐减少内存浪费，尤其在网络传输或硬件交互时需考虑平台兼容性。

---

结构体与STL容器结合

结构体可作为STL容器的元素，例如vector或map：

struct Student {string name;int score;
};vector<Student> students = {{"Alice", 90}, {"Bob", 85}};
sort(students.begin(), students.end(), [](const Student& a, const Student& b) { return a.score > b.score; });

通过自定义排序或哈希函数（用于unordered_map），结构体在STL中能高效处理复杂数据集合。

---

结构体的高级初始化技巧

C++11后支持成员初始化列表和聚合初始化：

struct Point {int x = 0;  // 默认值int y = 0;
};Point p1{1, 2};       // 聚合初始化
Point p2 = {.x = 3};  // C++20指定成员初始化

此特性简化了初始化代码，尤其适用于可选字段较多的场景（如配置参数）。

---

结构体与元编程

通过模板和constexpr，结构体可用于编译时计算：

template<typename T>
struct TypeSize {static constexpr size_t value = sizeof(T);
};constexpr size_t intSize = TypeSize<int>::value;  // 编译时获取大小

结合模板元编程，结构体能实现类型萃取等高级功能，增强代码泛用性。