두 개의 정수가 주어진 경우 두 번째 정수와 다른 경우 세 번째 정수를 찾으십시오.

Question

위에서 언급 한 질문은 다음과 같습니다. 두 정수 x1과 x2가 x1과 x2가 다른 다른 정수 x3을 찾음 x2를 사용하여 if 키워드를 사용하지 마십시오.

내 솔루션은 정수에 대한 비트 단위 연산과 두 비트가 같지 않은 경우에만 두 비트 간의 XOR이 1을 반환한다는 것을 기반으로합니다.

이 해결책이 유효합니까? 더 나은 솔루션을 찾을 수 있습니까? 물론 런타임에 고려해야 할 사항과 메모리 사용량은 가능한 한 좋아야합니다.

참고 : 삼항 운영 및 비교 (.! 즉 - =, ==)뿐만 아니라 사전에

감사합니다,

가이 허용되지 않습니다.

내 솔루션 : 그들은 더 if 키워드가 다음 ternaries는 공정한 게임 없어야 말했다 이후

int foo(int x1,int x2) 
{ 
    // xor 
    int x3 = x1^x2; 

    // another xor 
    x3 = x3^x2; 

    // not 
    x3 = ~x3; 

    return x3; 

} 

Answer 1

대답에 내 의견을 변환 : 당신은 무엇

는 y = ~x 경우 작동하지 않도록, 단지 ~x 인 ~(x^y^y)이다. 하나의 옵션은 대신 사람의 위치에 X2에서의 보수 위치에 1 개는 다른과 다르다 수 있도록하는 것입니다 : (.! 단순화 (~x1 & 2) | (~x2 & 1) 신용에서 감사 @chux에)

return ~(x1 & 2 | x2 & 1); 

당신이

Answer 2

은 물론

return (x1+1 == x2) ? x1+2 : x1+1; 

..., 현학적 인, 어쩌면 그 바람을 피우고. 문제 없습니다, 여기에 원 - 무료 버전은 없습니다 :

return x1+1+(x1+1==x2); 

그리고 당신은 바로 비트 조작 그것을 구현하는 many ways가, 조건은 여전히 ​​부정 행위를 생각한다면, 걱정하지 마십시오.

덧셈 솔루션은 서명 된 오버플로 (UB) 가능성을 유도하기 때문에 실제로는 부호없는 정수에만 유효합니다. 이것이 중요한 경우 추가 작업을 다른 작업 (예 : x1^(1+(x1^1==x2))으로 바꿀 수 있습니다.