揭秘：上三角矩阵按列主序存储时\(a[i][j]\)在一维数组\(b\)中的位置计算

若按列为主序存储，上三角矩阵中第\(j\)列的前\(j\)行元素共有\(1 + 2 + \cdots + j = \frac{j(j + 1)}{2}\)个。 \(a[i][j]\)是第\(j\)列的第\(i + 1\)个元素（\(0\leq i \lt n\)，\(0\leq j \lt n\)）。 所以其在一维数组\(b\)中的位置\(k\)为： \[ \begin{align*} k&=\frac{j(j + 1)}{2} + i\\ \end{align*} \]