Реализация понятия математического множества в С++

[Lanx]

Господа, я рылся и роюсь в интернете, но так как у меня дедлайн в плане курсача, а к успеху поиски на данный момент не привели, вынужден написать на форум.

Как написано в теме, нужно реализовать понятие математического множества в языке С++. Я нашел, что есть некие классы vector и set, но нигде не могу найти внятного разъяснения, как создать объект этого класса, внести в него произвольные элементы (вперемешку и числа, и символы чтоб можно было. Ну, как в паскале), какой метод класса отвечает за проверку принадлежности переданного ему элемента объекту этого класса(проверить, приналежит ли указанный элемент множеству) и других методик, которые очень просто и доступно реализованы в Паскале.

Прошу заметить, что мое множество будет "статическим": указать его элементы планирую в одном из заголовочных файлов (конкретно - базового класса иерархии наследуемых от него классов). Модифицировать его в ходе выполнения основной программы не нужно.

Необходимо оно мне для проверки введенной строки на соответствие требованиям. Да, я мог бы в каждом "проверочном" методе создать свой локальный массив символов и сделать цикл, проверяющий введенную строку на соответствие требованиям, но хотелось бы использовать специальные средства, если они есть. Да и знать на будущее, ибо в этом случае вариант с циклом возможен лишь благодаря тому, что тип данных во "множестве" одинаковый всегда. А в другом случае массивы не прокатят же.

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