реализация наборов битового вектора

при чтении главы об основных операциях над наборами из книги структур данных, написанной aho, я наткнулся на следующую строку в теме реализации наборов битового вектора ...

if the universal set is sufficiently small so that a bit vector fits in one computer word,
then union, intersection and difference can be performed by single logical operations in
the language of the underlying machine..  

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

7
задан Avinash Kumar 1 October 2011 в 06:14
поделиться