Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
LAans
1 / 1 / 0
Регистрация: 29.04.2010
Сообщений: 46
#1

Четные в начало массива, нечетные - в конец - C++

24.10.2010, 03:22. Просмотров 1645. Ответов 6
Метки нет (Все метки)

четные в начало массива выводит, а вот нечетные не хочет.. пишет вместо них какие-то тысячные числа, которых в исходном массиве нет. пробовал поступить так же как и с четными, перенести в другой массив.. тоже самое получается.
например исходный массив
1 2 3 4 5 6
выводит
2 4 6 2343 35546 6443

подскажите пожалуйста, как исправить

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
# include <iostream.h>
# include <stdlib.h>
# include <conio.h>
 
void main()
{
clrscr();
int a[100], b[100];
int n;
int i,j=0;
cout << "\nEnter the size of array: ";
cin>>n;
for(i=0;i<n;i++)
{
a[i]=rand()%100-50;
cout << a[i] <<" ";
}
cout << endl;
 
for (i=0; i<n; i++)
    if ((a[i]%2)==0) {
    b[j]=a[i]; j++;  }
 
for (i=0; i<n; i++)
cout << b[i] << " ";
getch();
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.10.2010, 03:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Четные в начало массива, нечетные - в конец (C++):

Дан одномерный массив А, состоящий из N элементов. Перенести в начало массива все четные элементы, а в конец массива - все нечетные - C++
Помогите, пожалуйста. &gt;&gt;&quot;Дан одномерный массив А, состоящий из N элементов. Сколько значений элементов встречается в массиве по 3...

Дан одномерный массив А, состоящий из N элементов. Перенести в начало массива все четные элементы, а в конец массива - все нечетные - C++
Помогите, пожалуйста. &gt;&gt;&quot;Дан одномерный массив А, состоящий из N элементов. Перенести в начало массива все четные элементы, а в конец...

Поставить в начало массива все четные элементы, а конец – все нечетные - C++
Всем доброго времени суток.Помогите написать процедуру, которая ставит в начало массива все четные элементы, а конец – все нечетные.

Проверить правило "четные/нечетные элементы имеют четные/нечетные индексы" - C++
2.Программа осуществляет ввод массива из 150 эллементов. Затем она проверяет правило&quot;четные элементы имеют чётные индексы, нечетные...

Сформировать два массива, заключив в каждый четные и нечетные номера исходного массива соответственно - C++
Задан массив с количеством элементов N. Сформируйте два массива: в первый включите элементы исходного массива с четными номерами, а во...

Из одного массива сделать два массива, в один перенести четные элементы, в другой нечетные - C++
Здравствуйте , помогите пожалуйста с такой задачей из одного массива сделать два массива, в один перенести четные елементы, в другой...

6
alexzak
84 / 57 / 1
Регистрация: 07.08.2010
Сообщений: 185
24.10.2010, 08:02 #2
Цитата Сообщение от LAans Посмотреть сообщение
C++
1
for (i=0; i<n; i++) if ((a[i]%2)==0) { b[j]=a[i]; j++; }
Перепиши этот цикл таким образом:
C++
1
2
3
4
5
6
7
8
9
int bi = 0;
int bj = n - 1;
for (i = 0; i < n; ++i)
{
    if (a[i] & 1 == 0)
        b[bi++] = a[i];
    else
        b[bj--] = a[i];
}
1
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
24.10.2010, 08:45 #3
C
1
2
3
4
for (i=0; i<n; i++)
        if ((a[i]%2)==0) // если значение элемента в массиве a[i] четное, то мы его заносим в массив b[j]. Но нечетные элементы мы не переносим, поэтому в незаполненных местах в массиве b[] остается мусор.
       {
        b[j]=a[i]; j++;  }
Вам нужно так:
C
1
2
3
4
5
for (i=0; i<n; i++)
        if ((a[i]%2)==0) {
        b[j]=a[i]; j++;  }
        else
        {...........}// вот здесь реализуйте перенос нечетного значения из массива a[] в массив b[]
Если для четных, Вы заводили переменную j, изначально присвоили ей значение 0. То для нечетных Вам нужна другая переменная, изначально ей нужно присвоить значение n-1, и по мере заполнения нечетными элементами ее нужно в отличии от j не увеличивать, а уменьшать.
1
MILAN
885 / 779 / 86
Регистрация: 21.02.2009
Сообщений: 1,722
24.10.2010, 10:23 #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
# include <iostream.h>
# include <stdlib.h>
# include <conio.h>
 
void main()
{
clrscr();
int a[100], b[100];
int n;
int i,j=0,k;
cout << "\nEnter the size of array: ";
cin>>n;
for(i=0;i<n;i++)
{
a[i]=rand()%100-50;
cout << a[i] <<" ";
}
cout << endl;
j=n; 
k=0;
for (i=0; i<n; i++)
         if ((a[i]%2)==0) 
          {
            b[k]=a[i];
            k++;
          }
         else
         {
             b[j-1]=a[i];
             j--;
         }
 
for (i=0; i<n; i++)
cout << b[i] << " ";
getch();
}
1
LAans
1 / 1 / 0
Регистрация: 29.04.2010
Сообщений: 46
24.10.2010, 19:54  [ТС] #5
спасибо большое!
0
ForEveR
В астрале
Эксперт С++
7978 / 4737 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
24.10.2010, 20:00 #6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
 
int main()
{
    int* Arr;
    int n;
    std::cout<<"Enter n: ";
    std::cin>>n;
    Arr=new int[n];
    for(int i=0; i<n; ++i)
       std::cin>>Arr[i];
    std::vector<int> Vect;
    for(int i=0, j=0; i<n; ++i)
    {
         if(Arr[i]%2==0)
         {
            Vect.insert(Vect.begin()+j, Arr[i]);
            ++j;
         }
         else
            Vect.push_back(Arr[i]);
    }
    std::copy(Vect.begin(), Vect.end(), std::ostream_iterator<int>(std::cout, " "));
    return 0;
}
1
Mr.X
Эксперт С++
3049 / 1694 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
25.10.2010, 05:27 #7
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
///////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <iostream>
///////////////////////////////////////////////////////////////////////////////
void  fill_arr(int* a, int  size)
{
    for(int i = 0; i < size; ++i)
    {
        a[i] = rand() % size;
    }
}
///////////////////////////////////////////////////////////////////////////////
void  print_arr(int* a, int  size)
{
    std::copy(a, a + size, std::ostream_iterator<int>(std::cout, "  "));    
}
///////////////////////////////////////////////////////////////////////////////
bool is_even(int k)
{
    return  k % 2 == 0;
}
///////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    srand(static_cast<unsigned>(time(0)));
 
    const int n = 20;
    int a[n];
    fill_arr(a, n);    
 
    std::cout << "Исходный массив:"
              << std::endl;
 
    print_arr(a, n);
    std::cout << std::endl
              << "Четные числа перенесены в начало массива:"
              << std::endl;
 
    std::partition(a, a + n, is_even);
    print_arr(a, n);
    std::cout << std::endl;  
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.10.2010, 05:27
Привет! Вот еще темы с ответами:

Сортировка массива: перенести положительные числа в начало, а отрицательные - в конец массива - C++
Дан вещественный массив A(N). Отсортировать его таким образом, чтобы все положительные числа находились в начале, а отрицательные - в конце...

Отсортировать элементы массива: отрицательные – в начало массива, положительные – в конец - C++
написать две проги...Желательно в Microsoft Visual Studio. Исходный массив инициализировать случайным образом, предусмотрев возможность...

Элементы массива, стоящие на нечётных позициях, переставить в начало массива, а на чётных - в конец - C++
Превратить массив таким образом, чтобы в его первой половине располагались элементы, стоящие в нечетных позициях, а во второй половине -...

Сортировка массива на четные/нечетные значения - C++
Всем привет. Соседние ветки видел, но не помогли. Задача - отсортировать массив сначала четные значения, затем нечетные. Менять можно...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Yandex
Объявления
25.10.2010, 05:27
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru