이 코드 조각에 대해 분기없는 코드를 만드는 방법은 무엇입니까?

Question

내부 루프의 if 문에 대해 분기없는 코드를 생성해야합니다. if (i! = j). 분기없는 코드를 생성하는 방법을 혼동합니다. 만약 내가 제대로 이해하고

for (int i = start; i < n; i++) 
    { 
     results[i] = 999; 
     for (int j = 0; j < n; j++) 
     { 
      if (i != j) 
      { 
       d = myfunction(x, y, i, j); 
       if (d < results[i]) 
        results[i] = d; 
      } 
     } 
    } 

Answer 1

비교 결과는 C++에서 0 (거짓) 또는 1 (참)을 반환합니다. 다음과 같이 그래서 당신은 가장 안쪽의 조건을 변환 할 수 있습니다

int condition = d < results[i] 
results[i] = d * condition + results[i] * !condition; 

그냥에서하고 넘어 인수에 하나를 추가, 내부 루프에서 난을 건너려면

... 
for (int j = 0; j < n - 1; j++) { 
    d = myfunction(x, y, i, j + (j >= i)); 
    int condition = d < results[i] 
    results[i] = d * condition + results[i] * !condition; 
} 
... 

적은 수의 비교와 또 다른 것 두 개의 루프로 내부 루프를 분할하는 :

for (int j = 0; j < i; j++) { 
    ... 
} 
for (int j = i + i; j < n; j++) { 
    ... 
} 

편집 : 복잡한 증가/루프를 교체 맹 글링 시작합니다.

P. : optimizaion 옵션은 로컬 변수에 최소값을 만들고 내부 루프 이후의 결과 [i]에 할당하는 옵션 일 수 있습니다.

Answer 2

, 당신은 즉, nn에 의해 매트릭스에서 작동해야하지만 대각선에있는 값을 제외 :

X O O O 
O X O O 
O O X O 
O O O X 

당신은 "줄이기"에 의해 문제를 재구성 할 수있는 행렬과 같이 :

. O O O 
. . O O O 
. . . O O O 
. . . . O O O 

이 그럼 당신은 내부 루프에 j를 해결할 수 :

for (int i = 0; i < n; i++) { 
    // ... 
    for (int j = i + 1; j < i + n; j++) { 
     d = myfunction(x, y, i, j % n); 
     // ... 
    } 
}