二维数组回形遍历

最新推荐文章于 2024-02-13 21:34:44 发布

bison2008

最新推荐文章于 2024-02-13 21:34:44 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题 c++ 文章标签：二维数组遍历

本文链接：https://blog.youkuaiyun.com/bison2008/article/details/9029835

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

#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