exercise:将数组值拆分为正数组和负数组

时间:2015-03-03 15:30:04

标签: c++ arrays

我很难想到如何解决这个问题 我需要将负值和正值分开,但是当我启动程序时,结果是错误的,我对编程特别是在数组中这么新,所以任何帮助都会很感激。

这是运动问题: a)定义一个最大值为20的整数值的数组,并用你自己选择的数字填充数组作为初始化器然后编写,编译和运行一个c ++程序,读取数组中的数字并将所有零和正数放在一个名为positive的数组和最终名为negative的数组中的所有负数,让您的程序显示正数组和负数数组中的值

这是代码:

#include <iostream>

using namespace std;

int main()
{
const int MAXVAL = 5; // created 5 values for num, pos, neg i set to 5 because for testing purposes

int num[MAXVAL]; 
int pos[MAXVAL];
int neg[MAXVAL];

int i, k, c, c2, j;

c = 0;
c2 = 0;

cout << "enter the numbers: " << endl;

for(i = 0; i < MAXVAL; i++) // inputs the users
{
    cin >> num[i];
}

for(i = 0, k = 0; i < MAXVAL; i++){ // this function finds the positivevalue
    if(num[k] > -1){
        pos[k] = num[k];
        k++;
        c = c + 1;
    }
    else{
        pos[k] = pos[k];
        k++;
    }
}

for(i = 0, j = 0; i < MAXVAL; i++){ // this function finds the negative        value
    if(num[j] < 0){
        neg[j] = num[j];
        j++;
        c2 = c2 + 1;
    }
    else{
        neg[j] = neg[j];
        j++;
    }
}

cout << "the positive numbers is: " << endl;////// displays the result

for(i = 0; i < c; i++){
    cout << " " << pos[i];
}

cout << "\nthe negative numbers is: " << endl;

for(i = 0; i < c2; i++){
    cout << " " << neg[i];
}

return 0;

}

输出就像这样:

输入一个数字:1,-5,4,-55,5

正数是:1 8 4

负数是:4286352 -5

4 个答案:

答案 0 :(得分:3)

首先,已经在标题std::partition_copy中声明了能够完成工作的标准函数<algorithm>。这是一个例子

#include <iostream>
#include <algorithm>
#include <iterator>

int main() 
{
    const size_t MAX_VAL = 5;
    int num[MAX_VAL] = { 1, -5 , 4, -55, 5 };
    int pos[MAX_VAL];
    int neg[MAX_VAL];

    for ( int x : num ) std::cout << x << ' ';
    std::cout << std::endl;

    auto p = std::partition_copy( std::begin( num ), std::end( num ),
                                  std::begin( pos ), std::begin( neg ),
                                  []( int x ) { return !( x < 0 ); } );

    for ( int *first = pos; first != p.first; ++first ) std::cout << *first << ' ';
    std::cout << std::endl;

    for ( int *first = neg; first != p.second; ++first ) std::cout << *first << ' ';
    std::cout << std::endl;

    return 0;
}

程序输出

1 -5 4 -55 5 
1 4 5 
-5 -55 

如果您想在不使用标准算法的情况下自己编写程序,那么该方法可能看起来像

#include <iostream>

int main() 
{
    const size_t MAX_VAL = 5;
    int num[MAX_VAL] = { 1, -5 , 4, -55, 5 };
    int pos[MAX_VAL];
    int neg[MAX_VAL];

    for ( int x : num ) std::cout << x << ' ';
    std::cout << std::endl;


    size_t n1 = 0, n2 = 0;

    for ( size_t i = 0; i < MAX_VAL; i++ )
    {
        if ( !( num[i] < 0 ) )
        {
            pos[n1++] = num[i];
        }
        else
        {
            neg[n2++] = num[i];
        }
    }

    for ( size_t i = 0; i < n1; i++ ) std::cout << pos[i] << ' ';
    std::cout << std::endl;

    for ( size_t i = 0; i < n2; i++ ) std::cout << neg[i] << ' ';
    std::cout << std::endl;

    return 0;
}

程序输出与上面相同。

当然,您可以更改程序,以便用户自己输入原始数组的值。

答案 1 :(得分:0)

你正在自己发起未初始化的元素。这是您的问题,请使用0

之类的sentinal值对其进行初始化
pos[k] = 0;

答案 2 :(得分:0)

当循环找到正面和负面时,你应该使用循环索引进行比较,然后存储在第二个索引中,如下所示:

if(num[i] > -1){
    pos[k] = num[i];
    k++;
    c = c + 1;
}

ith元素与-1进行比较,然后将其存储在pos数组中的kth索引处并且

if(num[i] < 0){
    neg[j] = num[i];
    j++;
    c2 = c2 + 1;
}

您还需要删除else子句,否则您可能会在最大索引cc2之后写入,也因为pos[k] = pos[k]错误。

答案 3 :(得分:0)

如果这是c ++,请不要使用c风格的数组。
vector的解决方案可能如下所示:

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n;
    vector<int> num, pos, neg;

    cout << "enter count :";
    cin >> n;

    for(int i = 0; i < n; ++i)
    {
        cout << "enter number :" ;
        int val;
        cin >> val;
        num.push_back(val);
    }

    for( auto val : num )
    {
        if( val >= 0 )
            pos.push_back(val);
        else
            neg.push_back(val);
    }

    cout << "the positive numbers are: " << endl;
    for( auto val : pos )
        cout << " " << val;

    cout << "\nthe negative numbers are: " << endl;
    for( auto val : neg )
        cout << " " << val;
}

关于vector如何运作的一些注释

// this creates a empty vector of int's, named v;
vector<int> v;

// this adds one element (in this case 3) last to the vector 
v.push_back(3);

// this gets the current number of elements
int n = v.size();

// this retrieves the first element of the vector
int a = v[0]; // zero based index

// this is a range based for loop, that prints every element
for( auto elem : v )
    cout << elem << " " ;

// that could also be done with a regular for loop
for( int i=0; i<v.size(); ++i )
    cout << v[i] << " ";

// this makes the vector empty
v.clear();