c++笔记（5）：操作符、结构体、结构数组、链表、约瑟夫问题

最新推荐文章于 2020-12-30 21:23:16 发布

风明羽蒙

最新推荐文章于 2020-12-30 21:23:16 发布

阅读量419

点赞数

本文链接：https://blog.csdn.net/u013765220/article/details/53097931

版权

这篇C++笔记详述了操作符的使用，深入讲解了结构体的概念及其在数组中的应用，同时介绍了链表的基础知识，并通过约瑟夫问题实例展示了链表在解决算法问题中的应用。

摘要由CSDN通过智能技术生成

1.
& 按位与 &= 按位与赋值
| 按位或 |= 按位或赋值
^ 按位异或 ^= 按位异或赋值
<< 左移 <<= 左移赋值
>> 右移 >>= 右移赋值
~ 按位取反

掩码:当一个整数的二进制串中只有一个数位为1时，称为掩码

//按二进制位串形式输出正整数的值。
#include<iostream>
using namespace std;
void bitDisplay(unsigned value);
void main()
{ unsigned x;
  cout<<"Enter an unsigned integer: ";
  cin>>x;
  bitDisplay(x);	//调用函数，以二进制形式输出正整数
}
void bitDisplay(unsigned value)
{ unsigned c;
  unsigned bitMask=1<<31;		//掩码，最高位置1
  cout<<value<<'=';
  for(c=1;c<=32;c++)
  { cout<<(value&bitMask?'1':'0');	//输出value的最高位
     value<<=1;			//value左移1位
     if(c%8==0)   cout<<' ';
  }
  cout<<endl;
}

数据恢复:a=a^b;a=a^b;
整变量交换:a=a^b;b=a^b;a=a^b;