По какой формуле можно получить круговую последовательность чисел?

Question

[th0m4sXD]

Извините за школьный вопрос) Какая функция даёт нам круговую последовательность чисел, доспустим, у меня есть текущий индекс и мне нужно получить на 1 меньший, но если текущий индес 0, то нужно получить максимальный индекс.
UPD: Без if или тернарных операторов, просто математическая функция.

Comments

[Модератор]

th0m4sXD дорогой пользователь, настоятельно рекомендуем еще раз обратить самое пристальное внимание на п. 3.1 регламента работы сервиса (и, в особенности, на его последний абзац).
В противном случае, ваши вопросы будут удаляться по причине тег-спама.

Answer 1

[longclaps]

Это - деление по модулю, но есть нюанс:
В разных языках оно реализовано по-разному, т.е. это не вполне "математическая функция".
Вот питон

MOD = 3

def f(x):
    return (x - 1) % MOD

for x in range(MOD):
    print(f'f({x}) = {f(x)}')

А в javascript'е уже надо ловчить

const MOD = 3;
const f = x => (x + MOD - 1) % MOD;
for (let x = 0; x < MOD; x++)
    console.log(`f(${x}) = ${f(x)}`);

Причем в питоне javascript'овый вариант работать будет )

Answer 2

[Pavel K]

int cur = 5;
int max = 10;
cur = ( cur-1 <= 0 )? max : cur-1;

Это что ли?

UPDT1: Ну тогда вот так (первое, что в голову пришло, может можно проще - лень думать):

int cur = 5;
int max = 10;
cur = max-cur/cur*(max+1)+cur;

Но, имхо, через if будет быстрее :DD

Comments

[th0m4sXD]

Без if или тернарных операторов, просто математическая функция.

[Pavel K]

th0m4sXD, сделал.

[th0m4sXD]

Pavel K, да,близко, но если cur=0, то будет DivideByZeroException

[Pavel K]

th0m4sXD, не будет. При делении ноля на любое число всегда ноль.

[th0m4sXD]

Pavel K, при 0/0 не будет DivideByZeroException ?

[Pavel K]

th0m4sXD, блин специально проверил, в c++14 всё ок.
Онлайн компилятор с примером: cpp.sh/6d35v справа внизу кнопка Run.

[th0m4sXD]

Pavel K, c++ не считает деление на 0 исключением если тип операнда int, измени тип , например, на float и будет тебе исключение. Ты просто перепупутал, при делении нуля на любое число - результат 0, а если наоборот, то безконечность или , как в ЯП - исключение.

[Pavel K]

th0m4sXD, N!=N в случае с float и другими типами с плавающей точкой.
В случае моего решения и использовании целочисленных типов то всегда будет N/N, то есть исключений не будет.

Answer 3

[devalone]

Возможно вы имели ввиду остаток от деления

#include <iostream>

int main() {
	const size_t SIZE = 10;
	int array[SIZE];
	for (size_t i = 0; i < SIZE; ++i)
		array[i] = i;
		
	for (size_t i = 0; i < SIZE * 5; ++i)
		std::cout << array[i % SIZE] << std::endl;
	std::cout << std::endl;
	for (int i = SIZE; i > -10; --i)
		std::cout << array[i % SIZE] << std::endl;
	
	return 0;
}

Comments

[th0m4sXD]

ну да, почти
я это искал (SIZE-1+i)%SIZE

[devalone]

th0m4sXD,

SIZE-1+i%SIZE

это ж выход за пределы массива

[th0m4sXD]

devalone, ну вы поняли, я просто в скобки не взял, суть в том, что если текущий индекс 0 - следующим будет SIZE-1, а не 1

[th0m4sXD]

devalone, только, наверное, в коде это не пригодиться из-за своей читабельности

Answer 4

[Griboks]

Это называется делением по модулю (x mod y). Например, возьмём деление по модулю 2:
0->0
1->1
2->0
3->1
-1->1
-2->0
-3->1
Вам же необходимо использовать деление по модулю длины массива.