Как сделать из двух чисел третье, уникальное для любой комбинации первых двух?

Hi
Есть два числа, допустим: int a и int b, как можно их "сопряч", то есть что - то с ними сделать, что бы получить третье число, уникальное для любого набора этих А и B. Причём порядок следования A и B так же важен.

То есть есть два числа:
1. Первое число (допустим типа int)
2. Второе число (допустим типа int)

Нужно получить любой третье число, допустим int c, которое бы не повторяется для любых других комбинаций и последовательностей исходных чисел.

Да, и самое главное, нужно это сделать с минимальным кол-вом операций, т.к. эти вычисления производятся очень и очень часто (миллиарды раз в секунду)

Казалось бы, что может быть проще:
int a = 3;
int b = 7;
взял, да умножил: int c = a * b = 3 * 7 = 21, но, если будет комбинация наоборот:
int a = 7;
int b = 3;
результат будет тот же, а исходные данные поменялись... И т.д. и тп.

Я пока вижу, как можно сделать это в три действия:
но тут лишнее действие на мой взгляд...
может быть есть какая то хитрая процессорная инструкция для быстрого преобразования подобных вещей?
Может быть хитрый XOR или ещё что - то ?

0

Сообщение от Croessmah Тыц: http://ideone.com/Hs3PgJ

Хмм, действительно разные. Но почему то на http://ideone.com одно, а у меня другое... Почему так?
И работает ли ваш способ для любой комбинации ?

Миниатюры

 

0

Надеюсь, проект сохранили и построили перед запуком и во время построения ошибок не было? Компилятор какой?

1

Сообщение от Croessmah Компилятор какой?

А там на скрине видно - minGW.
Хмм, странное дело, попробовал собрать студийным компилятором (MSVS2013), стало всё как у вас на idode-е.
Значит mingGW - ерунда

Добавлено через 1 минуту
Вредный кошак, так что, ваш под мои задачи как бы подходит? То есть для любой комбинации будет уникальное число? Или всё таки лучше с хэшом замочорится ?

0

Предлагаю еще один.
По коду самый короткий вариант

1

Сообщение от zss x.a[0]=3;x.a[1]=7;

А где тот 'r' задаётся вообще? Или тот что - то со сдвигом в памяти самой структуры?

Ой.. это ж юнион :-)
Такс... А как тогда подобный код работает? Ты как бы просто соединяешь два инта в один 64-х битный и надеешься, что он получится уникальным? Но так ли это ?

0

Butt-Head, у меня на mingw такой проблемы нет.

Добавлено через 1 минуту
Butt-Head, это не структура, это объединение. В данном случае r и a хранятся в одной области памяти и, соответственно, изменения в a изменят и r

1

Сообщение от Croessmah В данном случае r и a хранятся в одной области памяти и, соответственно, изменения в a изменят и r

ну я как бы правильно понимаю, что:

Сообщение от Butt-Head Ты как бы просто соединяешь два инта в один 64-х битный и надеешься, что он получится уникальным? Но так ли это ?

Добавлено через 1 минуту

Сообщение от Croessmah это объединение

Размер юниона на сколько я помню равен размеру максимального элемента и если записывается элемент меньшей размерности, то он пишется как бы в начало ?

0

Butt-Head, первое число в старших 32-х битах, второе число - в младших. По сути, вы сохраняете два числа и "их позиции". Изменение чисел или их порядка даст другую комбинацию бит в двоичном коде. Само собой, числа должны быть из допустимого диапазона - 32 бита на число (либо знаковые, либо беззнаковы).

1

вывод

9ABCDEF012345678

1

В общем всем спасибо, я понял, что оптимальный вариант - просто объединить два мелких числа в одно большое.

Сообщение от S_el r=(a<<32)| b;

А вот это некоторыми компиляторами не понималось наверное потому, что тут и A и B изначально по 32 бита, то есть всё что справа идёт в рамках 32-х бит, а потом уже приводится к 64-х битному R. Вот если бы было что - то типа тогда бы всё сразу заработало!
Ещё раз всем спасибо!

Добавлено через 7 минут
Стоп! Ещё не всё чёрт побери
Один раз я таким макаром ID получу, но что, если мне нужно будет не основание уже этих 64-х битных ID получить ещё одно уникально ? Мне каждый раз нужно будет удваивать размерность? Хмм... вронг вэй ...
Как бы без удваивания размерности всё таки решить мою задачу? Может всё таки с хэшами всякими ?

0

Скорее в сторону архивации и сжатия данных типа zip, rar, gif,png и т.д.

1

Сообщение от zss Скорее в сторону архивации и сжатия данных типа zip, rar, gif,png и т.д.

А если допустить наличие некоторого третьего числа, которое бы дополняло это уникальное число (которое есть С в нашем случае и которое является хитрым сплетением А и B) ?
Тогда задача упроститься? Или опять придётся удваивать данные?

0

Наверное я повторяюсь с предыдущими ораторами, но

Сообщение от Butt-Head Казалось бы, что может быть проще: int a = 3; int b = 7; взял, да умножил: int c = a * b = 3 * 7 = 21, но, если будет комбинация наоборот: int a = 7; int b = 3; результат будет тот же, а исходные данные поменялись

Так результат и при вот этом будет таким же:

Сообщение от Butt-Head Я пока вижу, как можно сделать это в три действия: C++ 1 int c = (a + b)*c;

Даже если мы первое число инвертируем побитно и проведем, скажем, XOR со вторым (что даст различие в порядке следования чисел), то не факт, что два других числа не дадут такое же результирующее. Тем более, что по мере роста чисел, при приближении к максимальному числу для данного типа, будут теряться старшие биты, что опять же даст одинаковое результирующее число для пары, у которой старшие биты не потеряны.

Данная задача из области хеширования. Надо искать решение там.

В общем виде ваша задача не решается.

1

Сообщение от SatanaXIII Данная задача из области хеширования. Надо искать решение там.

Хмм... Ну ок. Ну в теории ведь и хеши могут повторяться, там какая - то очень маленькая вероятность, но всё же она есть, верно ?

0

в число разрядности n можно записать 2ⁿ уникальных значений
у вас есть 2 числа разрядности n и вам нужно для каждого сочетания этих чисел получить уникальный индификатор
количество вариантов этих сочетаний == 2ⁿ*2ⁿ==2^2*n
т.е. для уникального индификатора этого сочетания требуется 2*n бит

1

Возьмите разность. Самое простое.
3 - 7 = -4
7 - 3 = 4

0