イマイチ理解しかねるが、
std::map<Key, std::set<Item> >
ぐらいか？

なにを持って"同じItem"というのか知らんが。