Программная работа с множествами путем использования битовых флагов

ПОМОГИТЕ препод составил задачи, ни чего не объяснил толком я в С++ пока ноль



как я понял препода надо сделать 2 TEdit и 3 TListBox, 3 кнопки.

при нажатии кнопок 1 и 2 значения из 1 и 2 TEdit по строчно должны записыватся в ListBox1 и ListBox2 а при нажатии на 3 кнопку он должен их сравнить в ListBox3

вот что дал нам препод

Программная работа с множествами путем использования битовых флагов

Простейшая реализация работы множествами может выглядеть следующим образом. Пусть имеется множество элементов, отличительным признаком каждого из которых является его номер в условной последовательности: 1, 2, 3 и т.д. Тогда присутствие в множестве i-го элемента можно обозначить единицей в (i-1)-й позиции двоичной последовательности, а отсутствие данного элемента – нулем в той же позиции.
В качестве двоичной последовательности можно использовать просто целое число. Недостатком такого подхода будет только ограничение количества элементов множества. Например, если взять число типа long в языках C/C++/C#/Java, то им можно представить множество максимальной мощностью 32 элемента.
Для начала нужно создать множество, объявив переменную:

long set;

и проинициализировать его («опустошить»):

set = 0;

Установка «наличия» элемента в множестве выполняется путем выполнения операции дизъюнкции («ИЛИ») с некоторым унарным кодом (т.е. с битовой последовательностью, содержащей всего одну единицу). Например, дизъюнкция с последовательностью 00000000000000000000000000000100 позволит добавить в множество 3-й элемент, а с последовательностью 00000000000000000000000000100000 – 6-й элемент. Сформировать унарный код из номера элемента можно в языках C/C++/C#/Java при помощи операции двоичного сдвига:

1 << (num-1)

Здесь единица сдвигается на num-1 разрядов влево. Операция дизъюнкции для указанных языков может быть выполнена так:

set |= 1 << (num-1);

Для того, чтобы удалить элемент из множества, необходимо выполнить операцию конъюнкции с инверсией унарного кода. То есть при выполнении операции конъюнкции на исходное число, представляющее собой последовательность битовых флагов, накладывается маска, содержащая всего один ноль, обнуляющий таким образом один разряд исходной последовательности. В названных языках бинарное «И» обозначается символом “&”, а бинарная инверсия – символом “~”. Поэтому установка флага наличия элемента в множестве выполняется следующим образом:

set &= ~(1L << (num-1));

Проверка наличия элемента в множестве выполняется при помощи бинарного «И»:

for (int i = 0, flag = 1; i < 32; i++, flag <<= 1)
{
if (set & flag)
{
ListBox1->Items->Add(IntToStr(i+1) + "-é");
}
}

Здесь ListBox1 – компонент типа TListBox, в который заносится информация о наличии элементов множества.

Задание.
Реализовать форму с полем ввода номера элемента множества (TEdit), кнопками (TButton) добавления элемента в два множества и двумя списками для отображения элементов множеств. Кроме того, реализовать функции согласно варианту.

Вариант 1. Удаление элемента из множества. Пересечение множеств.
Вариант 2. Удаление элемента из множества. Объединение множеств.
Вариант 3. Удаление элемента из множества. Симметрическая разность множеств.
Вариант 4. Удаление элемента из множества. Разность множеств.
Вариант 5. Удаление элемента из множества. Нахождение дополнения к множеству.
Вариант 6. Пересечение множеств. Нахождение дополнения к множеству.
Вариант 7. Объединение множеств. Симметрическая разность множеств.
Вариант 8. Разность множеств. Пересечение множеств.
Вариант 9. Объединение множеств. Нахождение дополнения к множеству.
Вариант 10. Разность множеств. Симметрическая разность множеств.

0