二维图像存储：一维数组与二维数组的优劣及效率对比

两种处理方案概述 #

1. 一维（扁平）数组方案 #

用单指针管理像素数据，需要通过getIndex函数把二维的行列坐标转换成一维数组的索引，核心代码如下：

int getIndex(int row, int col){
    return row*(Image_Width) + col;
}

for (int i ...){
    for (int j ...){
        R[getIndex(i,j)]
        G[getIndex(i,j)]
        B[getIndex(i,j)]
    }
}

2. 二维数组方案 #

用指向指针的指针（pointer-to-pointer）实现，直接通过[行][列]的形式访问像素，不用额外写索引转换函数。

优缺点对比 #

一维数组方案 #

优点

• 内存连续：所有像素数据存在一块连续的内存里，CPU缓存命中率更高，减少缓存失效的情况，同时也不容易产生内存碎片。
• 内存操作简单：只需要一次malloc分配内存，一次free释放，不用多次操作，降低出错概率。
• 批量操作方便：可以直接按线性顺序遍历数据，比如读写文件时能批量处理，效率更高。

缺点

• 索引需要手动计算：每次访问像素都得调用getIndex或者自己算row*Width + col，代码读起来没那么直观，不小心还容易算错坐标。
• 二维语义不清晰：对习惯用行列思维看图像的人来说，得额外转一道弯，理解成本稍高。

二维数组方案 #

优点

• 语义直观：直接用[i][j]对应图像的行和列，代码一眼就能看懂，完全符合图像的二维结构逻辑。
• 不用算索引：省去了转换索引的步骤，减少了因计算错误导致的bug。

缺点

• 内存碎片化：每行的内存是单独分配的，不是连续块，CPU缓存命中率低，容易触发更多缓存缺失，拖慢速度。
• 内存操作繁琐：要先分配存储行指针的数组，再逐行分配像素内存；释放的时候也要逐行释放，代码写起来麻烦，还容易漏释放导致内存泄漏。
• 额外内存开销：需要存每行的指针，会多占一部分内存（比如图像有多少行，就多占多少个指针的空间）。

执行效率对比 #

一维数组的执行效率通常比二维数组更高，核心原因有这几点：

1. 缓存友好性：连续内存的访问模式刚好适配CPU缓存的工作机制，能大幅减少缓存缺失的次数，数据读写速度更快。
2. 访问开销更低：二维数组的[i][j]访问其实是两步：先取第i行的指针，再用这个指针访问第j个元素，相当于两次内存寻址；而一维数组的索引计算是简单的算术运算，现代编译器会直接把它优化成地址计算，甚至编译期就能完成部分计算，开销远低于两次内存寻址。
3. 内存分配/释放更快：一维数组只需要一次内存分配操作，二维数组却要做行数+1次分配（指针数组+每行数据），分配过程本身就更耗时，碎片化内存也会增加后续内存管理的成本。

示例代码 #

一维数组处理像素（常量乘法） #

B = (unsigned char *)malloc(ImgSize);
G = (unsigned char *)malloc(ImgSize);
R = (unsigned char *)malloc(ImgSize);
for (int i = 0; i < ImgSize; i++){
    B[i] = fgetc(f);
    G[i] = fgetc(f);
    R[i] = fgetc(f);
}
for (int i = 0; i < Height; i++){
    for(int j = 0; j < Width; j++){
        B[getIndex(i,j)] = (unsigned char)(B[getIndex(i,j)]*num);
        G[getIndex(i,j)] = (unsigned char)(G[getIndex(i,j)]*num);
        R[getIndex(i,j)] = (unsigned char)(R[getIndex(i,j)]*num);
    }
}

（注：原代码中强制转换为int后未转回unsigned char，这里补充修正以匹配像素数据类型）

二维数组处理像素（常量乘法） #

dB = (unsigned char **)malloc(hInfo.biHeight * sizeof(unsigned char *));
dG = (unsigned char **)malloc(hInfo.biHeight * sizeof(unsigned char *));
dR = (unsigned char **)malloc(hInfo.biHeight * sizeof(unsigned char *));
for (int i = 0 ; i < hInfo.biHeight; i++){
    *(dB+i) = (unsigned char *)malloc(hInfo.biWidth * sizeof(unsigned char));
    *(dG+i) = (unsigned char *)malloc(hInfo.biWidth * sizeof(unsigned char));
    *(dR+i) = (unsigned char *)malloc(hInfo.biWidth * sizeof(unsigned char));
}
for (int i = 0; i < hInfo.biHeight; i++){
    for (int j = 0; j < hInfo.biWidth; j++){
        dB[i][j] = fgetc(f);
        dG[i][j] = fgetc(f);
        dR[i][j] = fgetc(f);
    }
}
for (int i = 0; i < Height; i++){
    for(int j = 0; j < Width; j++){
        dB[i][j] = (unsigned char)(dB[i][j]*num);
        dG[i][j] = (unsigned char)(dG[i][j]*num);
        dR[i][j] = (unsigned char)(dR[i][j]*num);
    }
}

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