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

Не могу понять, как работает проверка на нечётность - C++

Восстановить пароль Регистрация
 
mariko_11
2 / 2 / 1
Регистрация: 11.03.2013
Сообщений: 64
25.01.2014, 14:58     Не могу понять, как работает проверка на нечётность #1
Программа призвана выводить на консоль элементы массива с нечётными значениями. Проверка на нечётность здесь весьма нетрадиционна. Пожалуйста, помогите разобраться, как она работает.

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
 
using namespace std;
 
void funct(int *a, int N)
{
    for (int *p=a; p-a<N; p++)
        if (*p&1)
            cout << *p << endl;
}
 
int main()
{
    const int n=10;
 
    int b[n]={2,7,2,4,65,8,2,5,6,9};
 
    funct(b, n);
 
    cout << "Hello World!" << endl;
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Tulosba
:)
Эксперт C++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
25.01.2014, 15:03     Не могу понять, как работает проверка на нечётность #2
Цитата Сообщение от mariko_11 Посмотреть сообщение
(*p&1)
& - побитовое "И".
Нечетное число, представимое в двоичном коде имеет единицу в младшем разряде.
Это и проверяется в условии.
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
25.01.2014, 15:22     Не могу понять, как работает проверка на нечётность #3
как вы наверное знаете, числа в компьютере представляются в двоичной СС. например, число 2910 = 111012 = 1*24 + 1*23 + 1*22 + 0*21 +1*20. очевидно, что все степени 2, кроме 20, - четные числа. следовательно, число может быть нечетным только если последнее слагаемое равно 1*20. если же самый младший бит не установлен, т.е. последнее слагаемое равно 0*20, то число будет четным (т.к. все слагаемые четные). проверка
C++
1
*p&1
как раз это и проверяет
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,405
25.01.2014, 15:29     Не могу понять, как работает проверка на нечётность #4
Цитата Сообщение от mariko_11 Посмотреть сообщение
&1
по сути то же, что и "% 2 == 1", то есть остаток от деления на 2 даст 1.
& 1 на самом деле проверяет младший разряд двоичной записи числа и вернет 1 лишь если он установлен в 1.
Если бы вы понимали двоичную СС и побитовые операции, то вас бы сей момент не смутил.

Я всегда пишу &1. Ибо не фиг!
mariko_11
2 / 2 / 1
Регистрация: 11.03.2013
Сообщений: 64
25.01.2014, 15:33  [ТС]     Не могу понять, как работает проверка на нечётность #5
Цитата Сообщение от MrGluck Посмотреть сообщение
Если бы вы понимали двоичную запись числа и побитовые операции, то вас бы сей момент не смутил.
Если бы вас не беспокоила непомерно ваша самооценка и относительная величина вашего ... интеллекта, вы не стали бы тыкать носом других без повода. Желаю поскорее вылечиться от синдрома вахтёра и научиться самоутверждаться более конструктивными методами.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,405
25.01.2014, 15:47     Не могу понять, как работает проверка на нечётность #6

Не по теме:

Цитата Сообщение от mariko_11 Посмотреть сообщение
научиться самоутверждаться более конструктивными методами.
предлагаете бить женщин и стариков?


Какие мы гордые, фактов о недостатках в лицо не признаем. Смиритесь, друг мой, ибо глупец есть тот, кто истинно верит, что знает все.
То что косяк вашего непонимания связан непосредственно с незнанием представлений чисел в бинарном виде и побитовых операций подтвердили своими ответами уже два человека предо мной. И, вы знаете как у линуксоидов, например принято: RTFM - Это скорее не посыл, а дружеский совет.

Добавлено через 3 минуты
Признаюсь, я сам побитовые переменные не понимал достаточно долго и полностью осознал принцип их работы (действия основных операций) уже после классов и наследования.
Но вы, я вижу, не можете адекватно вести дискуссию и все пыжитесь оскорбить, я же предпочитаю общество благородных сеньоров (дело вовсе не в знании XXX конструкций, а манере вести речи)
За сим оставляю вас с вашими тараканами. Удачи.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.01.2014, 15:51     Не могу понять, как работает проверка на нечётность
Еще ссылки по теме:

Не могу понять как работает программа C++
Не могу понять, как работает побитовый сдвиг C++
C++ Не могу понять, как работает программа

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

Или воспользуйтесь поиском по форуму:
mariko_11
2 / 2 / 1
Регистрация: 11.03.2013
Сообщений: 64
25.01.2014, 15:51  [ТС]     Не могу понять, как работает проверка на нечётность #7
Цитата Сообщение от MrGluck Посмотреть сообщение
Какие мы гордые, фактов о недостатках в лицо не признаем. Смиритесь, друг мой, ибо глупец есть тот, кто истинно верит, что знает все.
То что косяк вашего непонимания связан непосредственно с незнанием представлений чисел в бинарном виде и побитовых операций подтвердили своими ответами уже два человека предо мной. И, вы знаете как у линуксоидов, например принято: RTFM - Это скорее не посыл, а дружеский совет.
Интересна мотивация перехода с обсуждения программы на обсуждение топикстартера. Подобное замечено за вами уже не в первый раз.

Да что линуксоиды хамьё не лучше битардов - можете не рассказывать. Это норма (с)
Можете дальше пытаться набить себе очков на самоутверждении за счёт других, вопрос решён и я в эту тему больше не возвращаюсь.
Yandex
Объявления
25.01.2014, 15:51     Не могу понять, как работает проверка на нечётность
Ответ Создать тему
Опции темы

Текущее время: 23:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru