C++ struct数组在数据结构中的应用场景

C++中的struct（结构体）是一种自定义的数据类型，它可以将不同类型的数据组合在一起

1. 表示复杂数据结构：当需要表示一个包含多个不同类型数据的实体时，可以使用结构体。例如，表示一个人的信息，包括姓名、年龄、性别等。

struct Person {
    string name;
    int age;
    char gender;
};

2. 数据存储和传输：结构体可以用于存储和传输数据。例如，在文件操作中，可以将结构体数据写入文件，或从文件中读取结构体数据。

struct Data {
    int id;
    float value;
};

// 写入文件
Data data = {1, 3.14f};
ofstream outFile("data.bin", ios::binary);
outFile.write(reinterpret_cast<char*>(&data), sizeof(Data));

// 读取文件
Data readData;
ifstream inFile("data.bin", ios::binary);
inFile.read(reinterpret_cast<char*>(&readData), sizeof(Data));

3. 数组排序：当需要对结构体数组进行排序时，可以使用比较函数和排序算法。例如，根据学生的成绩对学生数组进行排序。

struct Student {
    string name;
    int score;
};

bool compare(const Student &a, const Student &b) {
    return a.score > b.score;
}

Student students[] = {{"Alice", 90}, {"Bob", 85}, {"Cathy", 95}};
sort(students, students + sizeof(students) / sizeof(Student), compare);

4. 哈希表：结构体可以用作哈希表的键值。例如，表示一个二维坐标点，可以用结构体表示，并将其用作哈希表的键。

struct Point {
    int x;
    int y;
};

unordered_map<Point, string> pointMap;
pointMap[{3, 4}] = "Pythagorean theorem";

这些只是结构体数组在数据结构中的一些应用场景，实际上，结构体可以根据需求进行更多的定制和组合。