将一个有n个非零元素的整数一维数组a[n]拆分为两个一维数组，使得a[]中大于0的元素存放在b[]中，小于0的元素存放在c[]中。

最新推荐文章于 2023-03-28 18:13:56 发布

路小雨Abigail

最新推荐文章于 2023-03-28 18:13:56 发布

阅读量1.3k

点赞数 2

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/weixin_43423781/article/details/97245772

版权

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

17 篇文章 10 订阅

订阅专栏

殷人昆版数据结构c++版勘误

不知道有木有做过这些真的是太折磨人惹，刚刚开始看教材发现好容易有错，腊鸡我斗看出来惹。哎准备把我遇到所有的错误整理出来，希望大家不要踩坑。我想多花些时间想做些有意义的事情。

习题2-8
将一个有n个非零元素的整数一维数组a[n]拆分为两个一维数组，使得a[]中大于0的元素存放在b[]中，小于0的元素存放在c[]中。

pa,pb用引用的方式传递其结果。

#include <iostream>
#include <stdlib.h>

void fenjie(int A[],int B[],int C[],int n,int &pb,int &pc)
{
    pb=pc=-1;
    for (int k=0;k<n;k++) {
        if (A[k] > 0)
            B[++pb] = A[k];
        else C[++pc]=A[k];
    }
}
int main() {
    int pb;
    int pc;
    int n=7;
    int A[]={1,-1,2,3,-4,7,8};
    int B[10];
    int C[10];
  fenjie(A,B,C,n,pb,pc);
    for(int i=0;i<pb+1;i++){
        std::cout<<B[i]<<std::endl;
    }
    for(int i=0;i<pc+1;i++){
        std::cout<<C[i]<<std::endl;
    }

    return 0;
}

说明：教材中 while (int k=0;k<n;k++)是❌的。
应该改为for (int k=0;k<n;k++)

over～