Очередь с уникальными записями в c++

Мне нужно реализовать очередь, содержащую уникальные записи (без дубликатов )на C или C++. Я думаю о сохранении ссылки на элементы, уже доступные в очереди, но это кажется очень неэффективным.

Пожалуйста, дайте мне знать ваши предложения по решению этой проблемы.