2013-11-15 99 views
1

我需要编写一个函数,它接受给定的数组,然后将它分成两个单独的数组,其中一个数组的元素是主数组的正元素,另一个元素是负数主阵列的元素。我似乎无法弄清楚这样做的循环会是什么样子。将数组拆分为单独的正数组和负数组C++

我已经写一个单独的函数来确定的正值和负值多少是该主阵列中:

void count(int ARRAY[], int SIZE, int&NEG, int&POS) 
{ 

    for (int x=0; x<SIZE; x++) 
    { 
     if(ARRAY[x]>=0) 
     { 
     POS=POS+1 ; 
     } 
     if(ARRAY[x]<0) 
     { 
     NEG=NEG+1 ; 
     } 
    } 
} 

此计数肯定和否定,并且每个的数目将是相应的正的大小和拆分后的负数组。

我所定义的功能,例如:

void split(int ARRAY[], int SIZE, int&NEG_ARRAY, int NEG, int&POS_ARRAY, int POS) 

我只是不知道如何为新的仅正阵列中且同样设置元素的每一个积极的因素主要阵列负数组。

感谢您的帮助!

在使用给出的答案并对代码的其余部分做了最好的尝试后,我在编译时遇到了大约一百万行错误。我如何删除三个动态分配的数组有问题吗?什么巨大的错误是防止编译? 这是我的代码:

#include <iostream> 
using namespace std; 


void count(int ARRAY[], int SIZE, int&NEG, int&POS); 
void split(int ARRAY[], int SIZE, int&NEG_ARRAY, int NEG, int&POS_ARRAY, int POS); 
void print_array(int ARRAY[], int SIZE); 


int main() 
{ 

    int SIZE (0); 
    int * ARRAY ; 

    cout<<"Enter number of elements: " ; 
    cin>> SIZE ; 

    ARRAY = new int[SIZE] ; 
    int x(0); 
    int numEle(0); 

    cout<<"Enter list: " <<endl; 

    while(numEle<SIZE) 
    { 
     ARRAY[numEle] = x ; 
     numEle++; 
     cin>>x; 
    } 

    int POS(0), NEG(0) ; 
    count(ARRAY, SIZE, NEG, POS) ; 

    int * NEG_ARRAY; 
    NEG_ARRAY = new int[NEG]; 

    int * POS_ARRAY; 
    POS_ARRAY = new int[POS]; 


    split(ARRAY, SIZE, NEG_ARRAY, NEG, POS_ARRAY, POS) ; 

    cout<<"Negative elements: "<<endl; 
    cout<<print_array(NEG_ARRAY, NEG) <<endl; 

    cout<<"Non-negative elements: "<<endl; 
    cout<<print_array(POS_ARRAY, POS)<<endl; 


    delete[] ARRAY; 
    delete[] NEG_ARRAY; 
    delete[] POS_ARRAY; 

    return 0; 
} 



void count(int ARRAY[], int SIZE, int&NEG, int&POS) 
{ 

    for (int x=0; x<SIZE; x++) 
    { 
     if(ARRAY[x]>=0) 
     { 
     POS=POS+1 ; 
     } 
     if(ARRAY[x]<0) 
     { 
     NEG=NEG+1 ; 
     } 
    } 
} 

void split(int ARRAY[], int SIZE, int&NEG_ARRAY, int NEG, int&POS_ARRAY, int POS) 
{ 

    NEG=POS=0; 
    for(int x=0; x<SIZE; x++) 
    { 
     if(ARRAY[x]<0) 
    { NEG_ARRAY[NEG++]=ARRAY[x]; } 
     else {POS_ARRAY[POS++]=ARRAY[x]; } 

    } 
} 

void print_array(int ARRAY[], int SIZE) 
{ 

    for(int i=0; i<SIZE; i++) 
    { 

     cout << ARRAY[i] << " " ; 
    } 
    cout<<endl; 
} 

代码假定该阵列中读取并显示的新的负和正的阵列。提前致谢!

+0

怎么样的零?他们应该陷入什么困境?有没有理由使用原始数组而不是像'std :: vector'这样的更高级别的构造?为什么输入数组是'int ARRAY []',但是负数和正数'int&'? –

+0

预设是否存在“正”和“负”数组,或者该函数是否必须为它们分配空间? – Beta

+0

我发布了我的整个代码。它不会编译,并给我一个荒谬的错误数量。 – user2840960

回答

0

该代码将分负&正数成单独的阵列,

void split(int ARRAY[], int SIZE, int NEG_ARRAY[], int&NEG, int POS_ARRAY[], int&POS) 
{ 
    NEG=POS=0; 
    for (int i(0); i<SIZE; i++) 
    { 
     if (ARRAY[i]<0) NEG_ARRAY[NEG++]=ARRAY[i]; 
     else POS_ARRAY[POS++]=ARRAY[i]; 
    } 
} 
0

它易于修改count()功能:

void split(int ARRAY[], int SIZE, int NEG [], int POS []) 
{ 
    int ncount = 0, pcount = 0; 
    for (int x=0; x<SIZE; x++) 
    { 
     if(ARRAY[x]>=0) 
     { 
      POS[pcount++] = ARRAY[x]; 
     } 
     if(ARRAY[x]<0) 
     { 
      NEG[ncount++] = ARRAY[x]; 
     } 
    } 
} 
1

你可能会得到一些C风格的答案

但在这里我要如何使用STL算法做,因为这将标记为C++

使用std::partition

bool is_pos(int i) { return i > 0; } 

auto p = std::partition(std::begin(ARRAY), 
     std::end(ARRAY), std::ptr_fun(is_pos)); 

std::copy(std::begin(ARRAY), p, std::begin(POS_ARRAY)); 

std::copy(p, std::end(ARRAY), std::begin(NEG_ARRAY)); 

你也应该使用std::vector这种行动

演示Here

+1

非常灵巧,但对于像OP这样的初学者来说非常先进。 – Beta