Добрый день

Испытываю затруднения с вроде бы простой задачкой.

- Дано N точек (N может быть сколь угодно большим) и M actions (M обычно порядка 200). Каждая action хранит вектор пар индекс точки + вес, т.е.

C++ (Qt)
struct CAction : public std::vector<std::pair<int, double> > {};
};

Обычно для точки активно 4-5 actions

Надо: вычислить и присвоить каждой точке ID которые должны совпадать для точек у которых все actions совпадают и имеют те же веса. Пример

точка 1; (action 1, weight = 1) + (action 2, weight = 1)  // ID = 1
точка 2; (action 2, weight = 1) + (action 3, weight = 1)  // ID = 2
точка 3; (action 1, weight = 1.1) + (action 3, weight = 1)  // ID = 3
точка 4; (action 1, weight = 1.1) + (action 3, weight = 1)  // ID = 3

Спасибо

Сдвиг более чем на 63 бита для 64-битного числа это UB.
Что вы ждете на выходе (кроме 0)?

ID требуется в виде одного числа, напр int. Немного похоже на построение хеш-кода, но требуется уникальность, зато ID вычисляются все 1 раз, пусть и не быстро. Смысл "свернуть" данные actions для операций с точками где они могут дублироваться и удаляться.

Есть очень простой вариант - для каждой точки построить вектор пар индекс action + weight, а потом назначить ID используя ассоциативный контейнер. Примерно: берем первую точку и назначаем ей ID = 0. Берем 2-ю. Если ее вектор пар точно такой же как у первой, то ее ID тоже 0, иначе 1. Но "контейнер контейнеров" - это так ужасно коряво    Но ничего более изящного мне придумать не удалось.