如何优化C语言读取邻接矩阵代码的运行性能

• IO层面优化：替换逐行读取为整块读取
  逐行调用fgets会产生大量的系统调用开销，尤其是当矩阵维度DIM很大时。建议提前计算输入文件大小，通过fread一次性将全部内容读入预先分配的大内存缓冲区，减少用户态与内核态的切换次数。也可以通过setvbuf调整标准输入的缓冲区大小，降低IO开销。
• 解析逻辑优化：弃用strtok+atoi组合，手写单遍解析逻辑
  原有实现中strtok需要先遍历字符串拆分token，atoi再遍历每个token转换为整数，相当于对输入内容做了两次遍历，且库函数本身有通用错误处理的额外开销。
  由于输入格式固定为逗号分隔的正整数+换行符，完全可以手写单遍扫描逻辑：遍历缓冲区时遇到数字就累加计算整数值，遇到逗号或换行就将当前累加值存入数组、重置累加器，全程无额外函数调用，仅需一次遍历即可完成全部解析，性能提升幅度通常可达数倍。
  参考代码片段：

  // 假设已通过fread将全部输入读入缓冲区buf，总长度为buf_len
  int cur_num = 0;
  int arr_idx = 0;
  for (int i = 0; i < buf_len; i++) {
      char c = buf[i];
      if (c >= '0' && c <= '9') {
          cur_num = cur_num * 10 + (c - '0');
      } else if (c == ',' || c == '\n') {
          array[arr_idx++] = cur_num;
          cur_num = 0;
      }
  }
  // 兼容最后一行末尾无换行的边界场景
  if (arr_idx < DIM * DIM) array[arr_idx] = cur_num;
  

• 编译与代码冗余优化
  1. 开启编译器优化选项，如GCC/Clang添加-O2 -march=native参数，编译器会自动完成循环展开、指令调度、寄存器分配等优化，通常能带来30%以上的性能提升。
  2. 清理冗余逻辑：原有parse函数中未使用的参数、注释掉的内存分配代码可直接删除，避免编译器生成冗余指令；尽量避免使用全局变量传递行号，改为局部变量传递，编译器对局部变量的优化效率更高。
• 进阶优化（适用于极大规模矩阵）
  可以使用mmap将输入文件直接映射到进程地址空间，省去内核缓冲区到用户缓冲区的拷贝开销，进一步提升IO效率。

内容的提问来源于stack exchange，提问作者frankjust