第5章 集合与结构.pptx

第5章 集合与结构 ;5.1 位运算;5.1 位运算;1. 按位与运算;2. 按位或运算;3. 按位异或运算;4. 左移;4. 左移;5. 右移;5. 右移;6. 按位取反;7. 位运算的复合赋值; 当一个整数的二进制串中只有一个数位为1时，称为掩码 程序中通常借助掩码对数据按位进行测试;#includeiostream using namespace std; void bitDisplay(unsigned value); void main() { unsigned x; coutEnter an unsigned integer: ; cinx; bitDisplay(x); //调用函数，以二进制形式输出正整数 };void bitDisplay(unsigned value) { unsigned c; unsigned bitMask=131; //掩码，最高位置1 coutvalue=; for(c=1;c=32;c++) { cout(valuebitMask?1:0); //输出value的最高位 value=1; //value左移1位 if(c%8==0) cout ; } coutendl; };【例5-1】按二进制位串形式输出正整数的值。;【例5-1】按二进制位串形式输出正整数的值。;【例5-1】按二进制位串形式输出正整数的值。;【例5-1】按二进制位串形式输出正整数的值。;【例5-1】按二进制位串形式输出正整数的值。;【例5-1】按二进制位串形式输出正整数的值。;【例5-1】按二进制位串形式输出正整数的值。;【例5-1】按二进制位串形式输出正整数的值。;【例5-2】位运算测试;#includeiostream using namespace std; void bitDisplay(unsigned value); int main() { unsigned n1,n2; n1=214; n2=5; coutn1=\t; bitDisplay(n1); coutn2=\t“; bitDisplay(n2); coutn1n2=\t; bitDisplay(n1n2); coutn1|n2=\t; bitDisplay(n1|n2); coutn1^n2=\t; bitDisplay(n1^n2); coutn1n2=\t; bitDisplay(n1n2); coutn1n2=\t; bitDisplay(n1n2); cout~n1=\t“; bitDisplay(~n1); };#includeiostream using namespace std; void bitDisplay(unsigned value); int main() { unsigned n1,n2; n1=214; n2=5; coutn1=\t; bitDisplay(n1); coutn2=\t“; bitDisplay(n2); coutn1n2=\t; bitDisplay(n1n2); coutn1|n2=\t; bitDisplay(n1|n2); coutn1^n2=\t; bitDisplay(n1^n2); coutn1n2=\t; bitDisplay(n1n2); coutn1n2=\t; bitDisplay(n1n2); cout~n1=\t“; bitDisplay(~n1); };#includeiostream using namespace std; void main() { int a=123, b=456; couta=a\tb=bendl; a=a^b; couta=a^b\taendl; a=a^b; couta=a^b\taendl; };#includeiostream using namespace std; void main() { int a=123, b=456; couta=a\tb=bendl; a=a^b; b=a^b; a=a^b; couta=a\tb=bendl; }; 集合是不能精确定义的基本数学概念。一般认为，当一些事物是可以按照某种性质（属性）分辨，这种事物构成的整体就称为集合