位运算符
先转化为二进制,竖着写二进制,共八位,前面没有补零,0和1按规则进行比较。
&:只有二进制上下两个数字都为1的时候,才得1
|:有一个1就行
^:只有一个1的时候才行
<<:左移几位就乘2的几次方
:右移几位就除以2的几次方
按位取反~:0变1,1变0,但是要注意正负数的问题
格式的问题:记得都加上括号:cout<<(2<<3)<<endl;
补充:负数在计算机中用补码表示。二进制数的最高位是表示符号的,1表示负数,0表示正数,因此在取反之后还要注意是正是负。如果是负数,二进制数再取反一次,再加1,注意满2进1,然后转化为十进制整数,再在最前面加个负号。
具体补码的原理请参考以下链接:
https://blog.csdn.net/DerekTheron/article/details/105333145
掩码:一个二进制串中只有一个数位1。程序中常借助掩码对数据按位进行测试,每次表示出最高位,最后完整输出二进制数。
异或运算可以不需要借助第三方工具直接将两个数据进行交换,还可以进行数据恢复。
交换:
a=a^b;b=a^b;a=a^b;
恢复:
a=a^b;a=a^b;
C++位运算实现集合运算
集合中的数字代表在32位甚至更多位中的位置(从第0位开始算起)
x属于A:
链表
使用链表的初衷是对于插入和删除的操作如果用数组的话会导致大量数据的移动
链表是一种动态数据结构,它储存的元素是一个"结点“,每个结点包括数字域和指针域,数字域是存储的数据,数据类型视情况而定,每一个元素的指针域都指向下一个结点,从头指针开始,head存放一个地址,到最后一个指针为NULL结束,最后一个指针指向的是一个空地址,链表到此结束。
链表的结点分为两类,头结点和一般结点,有的链表没有头结点,这两种不同的情况下结点的插入删除操作也不同。
链表有许多功能,包括链表的创建,修改,删除,插入,输出,排序,反序,清空链表的元素,求链表的长度等等。
建立和遍历
//要求:输入一行字符,按输入字符的反序建立一个字符结点的单向链表,并输出该链表中的字符
#include<iostream>
using namespace std;
struct node
{
char data;
node* next;
};
node* p;
node* head;
void show(node* head) //遍历链表
{
while (head)
{
cout << head->data ;
head = head->next;
}
}
int main()
{
node* head = NULL;
char c;
while ((c = getchar()) != '\n')
{
p = new node;
p->data = c;
p->next = head;
head = p;
}//创建链表(逆序)
show(head);
}