动态生成螺旋数组
利用二维数组, 实现一个如图
的5x5螺旋数组并不难, 利用一个多层循环的嵌套即可, 根据这种生成5x5的螺旋数组原理, 实际上可以衍生出一个动态生成螺旋数组的方法.
首先, 提示用户输入想生成的螺旋数组大小
其次, 声明7个变量, 与一个动态二级指针和一个一级指针
此处之所以不用指针数组而用二级指针的原因是指针数组不能被动态定义, 必须以{}形式初始化, 而二级指针实际上与指针数组的操作方式是相似的, 所以使用二级指针, 用以生成一个动态的二维数组.
其次, i,j变量依次作为行与列, num作为自增数字, irow, jcol以及row, col分别作为四次循环的循环因子, 也就是说要生成一个动态数组得经过一个外层的大循环与内部的四个小循环, 因为要生成一个螺旋数组要进行四步操作, 首先对第一行进行添加值, 其次给最右侧的列添加值, 再对末行反向进行添加值, 再对首列进行反向添加值, 这也是为什么要用四个循环因子的原因, 因为内层的四个小循环在本质上是没有任何关系的, 如果反复使用一个循环因子, 是达不到想要的效果的.
如图, 对一级指针p进行初始化并将其添加到二级指针dp里
如图为循环体
如图为输出二级指针dp的内容, 最后清除dp与p.
运行本程序效果如图
其中, 输入9, 使其生成9x9螺旋数组并输出