将一个数组分割为多个连续的子数组

最新推荐文章于 2023-07-20 16:50:39 发布

zhanglidn013

最新推荐文章于 2023-07-20 16:50:39 发布

阅读量2k

点赞数 1

分类专栏： c++编程算法思想文章标签： c++

本文链接：https://blog.csdn.net/zhanglidn013/article/details/116915167

版权

c++编程同时被 2 个专栏收录

92 篇文章 0 订阅

订阅专栏

算法思想

6 篇文章 0 订阅

订阅专栏

例子：

比如，数组中的数据为：[1，2，3，5，6，8，9，10，12，13，14]

可将数组分割为：[1，2，3]、[5、6]、[8，9，10]、[12，13，14] 四个数组

vector<vector<U32>> findconsecutivesubarrays(vector<U32> vec)
{
    vector<vector<U32>> antarrays;
    int nlen = vec.size();
    vector<U32> subarr;
    for (int i = 0; i < nlen; i++)
    {
        if (i == 0)
        {
            subarr.push_back(vec[i]);
        }
        else
        {
            if ((vec[i] - vec[i-1]) == 1)
            {
                subarr.push_back(vec[i]);
            }
            else
            {
                antarrays.push_back(subarr);
                subarr.clear();
                subarr.push_back(vec[i]);
            }
        }
    }
    antarrays.push_back(subarr);
    return antarrays;
}