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

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

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

cpp 复制代码

struct Address {
    string city;
    string street;
    int zipCode;
};

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

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

结构体与函数结合

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

cpp 复制代码

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

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

结构体与指针的动态操作

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

cpp 复制代码

struct Node {
    int data;
    Node* next;  // 指向自身类型的指针
};

// 动态创建结构体实例
Node* head = new Node{10, nullptr};

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

结构体对齐与内存优化

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

cpp 复制代码

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

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

结构体与STL容器结合

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

cpp 复制代码

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后支持成员初始化列表和聚合初始化：

cpp 复制代码

struct Point {
    int x = 0;  // 默认值
    int y = 0;
};

Point p1{1, 2};       // 聚合初始化
Point p2 = {.x = 3};  // C++20指定成员初始化

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

结构体与元编程

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

cpp 复制代码

template<typename T>
struct TypeSize {
    static constexpr size_t value = sizeof(T);
};

constexpr size_t intSize = TypeSize<int>::value;  // 编译时获取大小

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