Требуется реализовать функцию, которая производит инкремент аргумента без использования сложения и вычитания.
Что-то ничего в голову не приходит.
Может у кого-нибудь есть идеи?

Здравствуйте, Seneca, Вы писали:

char increment(char value)
{
static char _inc[256] = {1, 2, 3, 4, ...253, 254, 0};

return _inc[value];
}

Ну и расширить на нужное количество байт циклом.

Здравствуйте, Seneca, Вы писали:

S>Требуется реализовать функцию, которая производит инкремент аргумента без использования сложения и вычитания.
S>Что-то ничего в голову не приходит.
S>Может у кого-нибудь есть идеи?

inline int increment(int n)
{
    return -(~n);
}

Здравствуйте, Seneca, Вы писали:

S>Требуется реализовать функцию, которая производит инкремент аргумента без использования сложения и вычитания.
S>Что-то ничего в голову не приходит.
S>Может у кого-нибудь есть идеи?

Очень просто:
Идешь в цикле по битам начиная с самого младшего до первого нуля —
нуль меняешь на единицу, а все единице до него на нули.

Здравствуйте, AcidTheProgrammer, Вы писали:

ATP>Здравствуйте, Seneca, Вы писали:

S>>Требуется реализовать функцию, которая производит инкремент аргумента без использования сложения и вычитания.
S>>Что-то ничего в голову не приходит.
S>>Может у кого-нибудь есть идеи?

ATP>Очень просто:
ATP>Идешь в цикле по битам начиная с самого младшего до первого нуля -
ATP>нуль меняешь на единицу, а все единице до него на нули.

Чтото типа того:

unsigned int value = ....; // Переменная для инкремента
unsigned int mask = 1;

while (mask)
{
if (value & mask)
    value &= ~mask;
else
{
    value |= mask;
    break;
}

mask <<= 1;
}

В итоге в value должнен быть результат value + 1. Единственное, что в данном случае получилась операция с насыщением, но это уже сам смотри, как тебе нужно....

Здравствуйте, korzhik, Вы писали:

S>>Требуется реализовать функцию, которая производит инкремент аргумента без использования сложения и вычитания.
S>>Что-то ничего в голову не приходит.
S>>Может у кого-нибудь есть идеи?

K>

K>inline int increment(int & n)
K>{
K>    return n = -(~n);
K>}
K>

В соответствии с т.з.

Здравствуйте, korzhik, Вы писали:

K>

K>inline int increment(int n)
K>{
K>    return -(~n);
K>}
K>

Работает только если отрицательные числа представлены дополнительным кодом. Кто-нибудь видел другие? Обратный код, модуль-знак?

Здравствуйте, McSeem2, Вы писали:

MS>Здравствуйте, korzhik, Вы писали:

K>>

K>>inline int increment(int n)
K>>{
K>>    return -(~n);
K>>}
K>>

MS>Работает только если отрицательные числа представлены дополнительным кодом.
Естественно.

>Кто-нибудь видел другие? Обратный код, модуль-знак?
Я не видел. Но я вообщето кроме IA32 ничего и не видел.