Wie erstellt man für diesen Code verzweigungslosen Code?

Question

Ich brauche Zweig-Code für die if-Anweisung in der inneren Schleife zu generieren if (i! = J). Ich bin verwirrt, wie man zeilenlosen Code erzeugt.

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

Ein Vergleich gibt 0 (falsch) oder 1 (wahr) in C++ zurück. So können Sie den innersten Zustand wie folgt konvertieren:

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

zu überspringen i in der inneren Schleife, fügen Sie einfach ein an das ARG bei i und darüber hinaus:

... 
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; 
} 
... 

Eine Alternative mit weniger Vergleiche würde sein, um die innere Schleife in zwei Schleifen geteilt:

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

bearbeiten: Komplexe Inkrement/Loop ersetzt beginnen Mangeln.

P.S.: Eine Optimierungsoption könnte darin bestehen, das Minimum in einer lokalen Variablen zu erstellen und den Ergebnissen [i] nur nach der inneren Schleife zuzuordnen.

Answer 2

Wenn ich richtig verstehe, müssen Sie auf einem n von n Matrix arbeiten, aber ohne die Werte in einer Diagonale, das heißt:

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

Sie könnten das Problem durch „Abrollen“ der reframe Matrix wie so:

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

Dazu j in der inneren Schleife korrigieren könnte:

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