结构体数组中常见的遍历方法

# 1. 结构体数组的定义与初始化

在编程中，结构体数组是一种非常常见且重要的数据结构，可以用来存储一组相关数据。结构体数组由多个相同类型的结构体元素组成，每个元素可以包含多个字段。要声明结构体数组，首先需要定义一个结构体类型，然后使用该类型声明数组变量。结构体数组的初始化可以在声明时指定初始值，也可以在后续代码中为每个元素赋值。通过结构体数组，可以方便地管理和操作大量的数据，提高代码的可读性和复用性。在实际应用中，结构体数组经常用于存储学生信息、员工信息等需要组织管理的数据，是编程中不可或缺的重要部分。

# 2. 结构体数组的基本操作

1. **访问结构体数组元素**
- 通过下标访问
- 使用结构体数组名和下标索引可以直接访问特定元素。
- 例如，在结构体数组 `students` 中访问第一个元素的姓名：`students[0].name`。
- 通过指针访问
- 可以通过将结构体数组名取地址得到指向第一个元素的指针，进而访问元素。
- 例如，定义指向结构体数组 `students` 的指针 `struct Student *ptr = &students[0]`，然后访问姓名：`ptr->name`。

2. **修改结构体数组元素**
- 修改特定元素值
- 无需特殊操作，直接通过结构体数组名和索引即可修改元素值。
- 例如，修改第二个学生的分数为 90：`students[1].score = 90`。
- 批量修改元素
- 使用循环遍历结构体数组，逐个修改需要更改的元素。
- 例如，批量将所有学生的年龄加 1：`for(i=0; i<NUM_STUDENTS; i++){students[i].age += 1}`。
- 限制条件下修改元素
- 在循环中加入限制条件，只修改符合条件的元素。
- 例如，只修改数学成绩为满分的学生语文成绩为 100：`for(i=0; i<NUM_STUDENTS; i++){if(students[i].math_score==100){students[i].chinese_score = 100}}`。

# 3. 结构体数组的高级操作

1. **结构体数组的遍历**

结构体数组的遍历是操作结构体数组中元素的基础步骤，能够帮助我们针对每个元素做相应的处理。在遍历结构体数组时，可以利用不同的方法来实现。

- **使用 for 循环遍历**：利用 for 循环配合数组下标，逐个访问每个元素。

# 使用 for 循环遍历结构体数组
for i in range(len(struct_array)):
    print(struct_array[i])

- **使用指针遍历**：利用指针遍历结构体数组，更加高效。

# 使用指针遍历结构体数组
ptr = struct_array
while ptr is not None:
    print(ptr.val)
    ptr = ptr.next

- **使用迭代器遍历**：通过迭代器对象，可以轻松地遍历结构体数组中的元素。

# 使用迭代器对象遍历结构体数组
for item in struct_array:
    print(item)

2. **结构体数组的排序**

对结构体数组进行排序是非常常见的需求，不同的排序算法能够满足不同的排序要求，下面介绍几种常见的排序方法。

- **冒泡排序**：通过相邻元素的比较和交换来实现排序。

# 冒泡排序
def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]

- **快速排序**：通过选定基准值，将数组分为两部分，递归地排序子数组。

# 快速排序
def qui