二维数组回形遍历

最新推荐文章于 2022-11-09 20:35:23 发布

原创

最新推荐文章于 2022-11-09 20:35:23 发布 · 2.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二维数组 #遍历

这篇博客探讨了如何二维数组进行环形遍历，按照由外到内的顺序逐圈输出元素，直至所有元素都被处理。这种方法适用于展示二维数组的环状结构。

如图所示，打印遍历后的结果。

策略：由外到内，一圈圈的打印，直到没有元素输出。

#include <iostream>
using namespace std;

int print_array_round(int **a, int row_start,int row_end, int col_start, int col_end) {
  int count = 0; //本次打印的元素个数
  // 右
  for(int i=col_start;i<=col_end;++i) {
    cout<<a[row_start][i]<<" ";
    ++count;
  }

  // 下
  for(int i = row_start+1; i<=row_end;++i) {
    cout<<a[i][col_end]<<" ";
    ++count;
  }

  // 左
  for(int i=col_end-1;i>=col_start;--i) {
    cout<<a[row_end][i]<<" ";
    ++count;
  }

  // 上
  for (int i=row_end-1;i>=row_start+1;--i) {
    cout<<a[i][col_start]<<" ";
    ++count;
  }

  return count;
}

void print_array(int **a, int row,int col) {
  int row_start = 0;
  int row_end = row-1;
  int col_start = 0;
  int col_end = col-1;
  int count = print_array_round(a,row_start,row_end,col_st