Как удалить модуль из моей математической операции?

Question

Мой профессор не любит использование modulo, так как он недостаточно эффективен, но я не уверен, как еще я могу получить тот же ответ, используя логический оператор или что-то в этом роде. Может кто-нибудь помочь мне, как я могу это сделать?

j = (j + 1) % a.length; 

Answer 1

Вы можете сделать это:

j = j + 1; 
if (j >= a.length) { 
    j = j - a.length; // assumes j was less than length before increment 
} 

@ajp предлагает другое решение, которое на самом деле будет работать нормально.

j = j + 1; 
if (j >= a.length) { // assumes j was less than length before increment 
    j = 0; 
} 

Если бы я писал код, id напишите его так, на всякий случай. Она имеет очень мало дополнительные накладные расходы и снимает «предполагает»

j = j + 1; 
while (j >= a.length) { 
    j = j - a.length; 
} 

Конечно, % будет хороший способ сделать это тоже. Если только не твой профессор.

Это может быть быстрее или медленнее, чем разделить/по модулю в зависимости от стоимости перехода (и любого эффекта, который имеет на конвейер/график), и эффективности целых инструкций деления.

Старые процессоры, скорее всего, будут лучше с прыжком. Более современные с разрывом.

Answer 2

Это должно сделать трюк.

int k = a.length; 
int d = (j+1)/k; 
j = (j+1) - d*k 

Answer 3

Единственный способ, которым я могу видеть, делать это без по модулю еще не велика:

j = (++j < a.length)? j : (j - a.length); 

С другой стороны, для получения дополнительной читаемости:

j++; 
j = (j < a.length)? j : (j - a.length); 

или

j++; 
if (j >= a.length) { 
    j -= a.length; 
} 

Кроме того, я не совсем уверен о том, как Java делает с предсказанием цикла, но по крайней мере на C, следующее будет немного лучше для скорости, если оно менее читаемо, поскольку общее предположение состоит в том, что аргумент для оператора if будет истинным, а j < a.length чаще, чем нет (Если a.length <= 2, который не кажется маловероятным.)

j++; 
if(j < a.length) { 
} 
else { 
    j -= a.length; 
} 

Если начальное значение j находится вне диапазона 0 до a.length (включительно эксклюзивные), то единственное решение либо использовать модуль или деление, которое, будучи таким же работающие, имеют одинаковую скорость или цикл вычитания, который будет по существу выполнять то же самое, что и модуль на очень старом процессоре, который медленнее, чем встроенная операция для модуля на любом текущем пр. о котором я знаю.

Answer 4

Подумайте, что вы здесь делаете. Вы, по сути, говорите:

if j + 1 is smaller than a.length, set j to j + 1 
otherwise, we set j to a value smaller than a.length 

Этот псевдокод должен дать вам очень четкий намек на решение.