Удалить из массива все четные элементы

@Culfo · Регистрация: 13.12.2018

Author24 — интернет-сервис помощи студентам

Объясните код, пожалуйста. Добавьте комментарии к коду.

C++ (Qt)

#include<iostream>
#include <ctime>
using namespace std;
int main()
{
    int i, a[1000], N, n;
    cin >> N;
    for (i = 0; i < N; i++)
        cin >> a[i];
        
    for (i = n = 0; i < N; i++) {
        if (a[i] & 1) {
            cout << (a[n++] = a[i]) << " ";
        }
    }
    if (n == 0)
        cout << "There are no elements" << endl;
    getchar();
    getchar();
    return 0;
}

@anapshy · 18.01.2019, 22:44

C++

#include<iostream>
#include <ctime>
using namespace std;
int main()
{
    int i, a[1000], N, n; // a - массив на 1000 элементов
    cin >> N; // задаем размер массива в диапазоне [1, 1000]
    for (i = 0; i < N; i++) // заполняем массив
        cin >> a[i];
        
    for (i = n = 0; i < N; i++) {
        if (a[i] & 1) { // если элемент не четный
            cout << (a[n++] = a[i]) << " "; // на место четного записываем нечетный
        }
    }
    if (n == 0) // если n == 0
        cout << "There are no elements" << endl; // "Нет элементов" (либо массив пуст, либо все элементы четные)
    // в диапазоне [0, n) будет результирующий массив
    getchar();
    getchar();
    return 0;
}

@Culfo · 21.01.2019, 18:01 **[ТС]**

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

C++ (Qt)

1	if (a[i] & 1) { // если элемент не четный

@Yetty · 21.01.2019, 18:07

Culfo, используйте динамический массив

Сообщение от Culfo

как можно по-другому записать это условие?

C++

1	if (a[i]%2!=0)

или

C++

1	if (a[i]%2==1)

@Culfo · 21.01.2019, 18:18 **[ТС]**

Yetty, спасибо)

@anapshy · 21.01.2019, 20:21

Сообщение от Culfo

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

C++

1	if (a[i] & 1) { // если элемент не четный

Если вы хоть немного знакомы с тем как выглядят числа в бинарном представлении и основами мат.логики, то должны понимать, что если например, имеется бинарное число: 100101, и если к нему применить операцию логического AND(И) с единицей (1), то получим единицу (1), т.к. 1 & 1 = 1.
Далее переведём полученный результат (единицу - 1) в десятичную систему счисления 2^0 = 1 <-- в результате получили не четное десятичное число. А как известно число отличное от нуля в С++ является ИСТИНОЙ, соответственно код в условии if будет выполнен.

@Culfo · 21.01.2019, 20:24 **[ТС]**

anapshy, спасибо, теперь ясно

@Culfo 4 / 2 / 2 Регистрация: 13.12.2018 Сообщений: 30
	21.01.2019, 18:18 [ТС]	5
	Yetty, спасибо) 0

@Culfo 4 / 2 / 2 Регистрация: 13.12.2018 Сообщений: 30
	21.01.2019, 20:24 [ТС]	7
	anapshy, спасибо, теперь ясно 0

Удалить из массива все четные элементы

Решение