循环数组及实现

Monkey Ji

于 2021-10-28 10:12:28 发布

阅读量5.5k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签： c++ 数据结构

本文链接：https://blog.csdn.net/Appleeatingboy/article/details/121007463

算法与数据结构专栏收录该内容

12 篇文章

订阅专栏

本文介绍了循环数组的概念，即数组的头尾相连形成一个环状结构，并提供了C++代码示例展示如何创建和遍历循环数组。通过使用取模运算 `%`，可以实现对数组的无限循环遍历或指定次数遍历。示例代码展示了如何输出完整的环形数组内容。

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

数组是一种 线性结构，在内存中是一段连续的内存存储空间存储。那么如何实现循环的数组呢？

什么是循环数组？循环数组就是 数组的头尾是相连的。

假如有一个数组 [3,7,2,9,1,5] , 形成的环形数组如下图：

用代码实现，如下：

vector<int> num = {3,7,2,9,1,5};

int size = num.size();

int i = 0;

while (true)
{
    cout << " " << num[i % size];
    i++;
}

使用 % 求余 的技巧，来实现持续遍历循环数组。

如果想 遍历一圈该循环数组，代码如下：

#include <iostream>
#include <vector>

using std::vector;
using std::cout;
using std::endl;

int main()
{
    vector<int> num = {3,7,2,9,1,5};

    int size = num.size();

    for(int index=0; index<2*size;index++)
    {
        cout <<" "<< num[index % size] ;
    }

    return 0;
}

执行的结果：