помогите разобраться с поиском в масиве (C/C++)

[Антон (LogRus)]

больше не буду.

[pokk]

Пока я разбирался у меня возник вопрос как можно определить чётное число или нет(первое задание ) ??  и  как найти второй нулевой элимент (второе задание )??   

[Finch]

pokk, Чем отличается четное число от нечетного?

[pokk]

pokk, Чем отличается четное число от нечетного?

 
делится на 2 с остатком и без =)

Код:

	int a,c;
	float b;
	
	for (a=0;a<10; a++){
	
     
b=a/2-int(a/2);
printf("%f\n",b);  
	}

вот что я надумал    
где int выделяет целую часть   и должно выводится  0.5(не чётное )  или 0 (чётное )
вот тока получилось что выводится всё время 0 а понять не могу почему   

[Finch]

pokk, int это вообше то целочисленный тип. Никаких дробных частей нет в принципе. Иши более правильный путь с учетом данного утверждения.

Ну совсем запутанный способ

Код:

if (a & 1) 
{
   // Тут если число не четно
}
else
{
   // Тут если число четно
}

[pokk]

pokk, int это вообше то целочисленный тип. Никаких дробных частей нет в принципе. Иши более правильный путь с учетом данного утверждения.

то есть  если я напишу  int(2)  он выдаст  2,а если  int(1.5)  выдаст 1     так ?     

[Finch]

Да так

[pokk]

Ну совсем запутанный способ

Код:

if (a & 1) 
{
   // Тут если число не четно
}
else
{
   // Тут если число четно
}

(a & 1)  это что означает ??

[Finch]

Ну я думал, что ты поднимеш книжку. И почитаеш булевые функции. В частности & в данном случае это логическое И.

[pokk]

о а почему это работает ??

если  (1 и 1 )  это что означает ?

[Finch]

Фокусы булевой алгебры и знание двоичной системы счисления.

[Алексей++]

pokk,

(1 && 1) равносильно (true && true) == true (булево И) ,

а (1&1) - результат число 1  (побитовое И)

[pokk]

pokk,

(1 && 1) равносильно (true && true) == true (булево И) ,

а (1&1) - результат число 1  (побитовое И)

оо что-то сильно сложно надо будет вернутся к моему способу =)))))  

а как на счёт поиска втогоро нулевого элимента ??  
 break   это выход совсем из программы(завершение )  или тока из цикла ??

[Алексей++]

да ничего сложного )

поиск второго элемента - начинай с элемента, следующего за первым нулевым , так ? )

break - это выход из цикла do...while , while...do или for
(а , наверное кстати, continue - это начать новую итерацию цикла)

[pokk]

поиск второго элемента - начинай с элемента, следующего за первым нулевым , так ? )

вот 2 задание   

[Алексей++]

а. Ну тогда тот же самый поиск первого нулевого, только с конца массива )

[pokk]

а. Ну тогда тот же самый поиск первого нулевого, только с конца массива )

  оо  точно

[Serg79]

Пока я разбирался у меня возник вопрос как можно определить чётное число или нет(первое задание ) ??  и  как найти второй нулевой элимент (второе задание )??   

Классический способ:

Код:

int digit;
...
if (digit % 2) {
    /* не четное */
} else {
    /* четное */
}

[Вад]

Serg79, но неоптимальный Можно что-то вроде (digit & 1) практиковать

P.S. Хотя, возможно, компилятор "% 2" на побитовое "и" сам заменит - такое, кажется, видел где-то.

[Serg79]

Serg79, но неоптимальный Можно что-то вроде (digit & 1) практиковать

P.S. Хотя, возможно, компилятор "% 2" на побитовое "и" сам заменит - такое, кажется, видел где-то.

Зависит от платформы и компилятора

Но что читается лучше, это факт.

[Serg79]

Для GCC платформа i386:

Код:

int test_func_1(int digit)
{
        if (digit % 2)
                return 0;

        return 1;
}

int test_func_2(int digit)
{
        if (digit & 1)
                return 0;

        return 1;
}

gcc -O2 -fomit-frame-pointer -S main.c дает результат:

Код:

.globl test_func_1
        .type   test_func_1, @function
test_func_1:
        movzbl  4(%esp), %eax
        andl    $1, %eax
        xorl    $1, %eax
        movzbl  %al, %eax
        ret
        .size   test_func_1, .-test_func_1
        .p2align 4,,15
.globl test_func_2
        .type   test_func_2, @function
test_func_2:
        movzbl  4(%esp), %eax
        andl    $1, %eax
        xorl    $1, %eax
        movzbl  %al, %eax
        ret
        .size   test_func_2, .-test_func_2
        .p2align 4,,15