2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Проверка на вхождение элемента в множество с пом. бит сдвига
Сообщение08.06.2009, 18:09 
Аватара пользователя
Добрый день,

Каким образом можно проверить вхождение элемента $x$ в множество $A$, с учетом того что множество $A$ представлено в памяти компьютера с помощью характеристической функции, например такой
$c(A)=(0,1,0,0,0,0,0,1)$? (для простоты, оно помещается в одном байте)

 
 
 
 Re: Проверка на вхождение элемента в множество с пом. бит сдвига
Сообщение08.06.2009, 18:50 
Аватара пользователя
if ( A&(1<<x) )...

 
 
 
 Re: Проверка на вхождение элемента в множество с пом. бит сдвига
Сообщение08.06.2009, 19:27 
Аватара пользователя
Большое спасибо!

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group