MST
星途 面试题库

面试题：C语言一维数组指针与下标在复杂数据结构中的转换与优化

定义一个结构体 `struct Data { int arr[10]; };`，然后编写一个函数 `void processData(struct Data *dataPtr)`，在函数内部通过指针和下标方式对结构体中的一维数组进行如下操作：将数组中所有奇数位置（下标从0开始）的元素替换为其平方值，同时分析这种在结构体复杂数据结构场景下，一维数组指针与下标转换可能带来的性能问题及优化方法。
27.9万 热度难度
编程语言C

知识考点

AI 面试

面试题答案

一键面试
#include <stdio.h>

struct Data {
    int arr[10];
};

void processData(struct Data *dataPtr) {
    for (int i = 1; i < 10; i += 2) {
        dataPtr->arr[i] = dataPtr->arr[i] * dataPtr->arr[i];
    }
}

性能问题

  1. 缓存命中率：在结构体中使用数组，由于结构体整体存储，可能导致缓存行填充不均匀。当访问数组元素时，如果元素跨越缓存行，会降低缓存命中率，增加内存访问时间。
  2. 指针解引用开销：通过指针访问结构体成员中的数组元素，每次指针解引用都需要额外的内存寻址操作，相比直接访问数组元素，会增加指令周期。

优化方法

  1. 缓存友好设计：尽量将频繁访问的数据放在连续的内存区域，避免结构体中其他成员干扰数组的缓存访问。如果可能，将数组单独存储，减少缓存冲突。
  2. 减少指针解引用：可以在函数内部先将 dataPtr->arr 赋值给一个临时数组指针，减少每次访问数组元素时的指针解引用次数，如下：
void processData(struct Data *dataPtr) {
    int *arr = dataPtr->arr;
    for (int i = 1; i < 10; i += 2) {
        arr[i] = arr[i] * arr[i];
    }
}
  1. 使用更高效的算法：如果数组非常大，可以考虑并行处理，利用多核CPU的优势，加快数组操作速度。但这需要额外的同步和管理开销。