（位运算）2023年7月19日学习笔记

位运算符的优先级（从高到低）：~、&、^、|【其中~（取反）的结合方向自右至左，且优先级高于算术运算符，其余运算符的结合方向都是自左至右，且优先级低于关系运算符】

声明一下关系运算符：重载关系运算符（==，！=，>, >=, <, <=)用于比较两个自定义数据类型的大小可以使用非成员函数和成员函数两个版本，建议采用成员函数版本。

算术运算符：

（1）算术运算符：+、-、*、/、%、++、--
 %：取余/模  例如：System.out.println(5%3);//输出2，5/3=1....2，取余数

++、--：在原有基础上自增或者自减

i++  / i--  在原有基础上自增/自减1

未使用时在前和在后一样，都进行自增/自减1

被使用时，++在前先自增在使用，++在后则先使用在自增

这里的“使用和未使用”☞有没有参与到其他的语句，只有单独的a++或者++a,都是未使用状态。

++a和a++的区别——

程序编译顺序：上到下，从左到右运算

++a：程序先读到++再读到a ，所以先自增后使用了，输出的值在原有基础上加上1

a++:程序先读到a再读到++，所以是先使用了输出a后面再加1，但是不输出最后的，先使用后自增

如下程序：

 位运算符的运算规则：http://t.csdn.cn/VUOcg

写在最后：这篇auto文章我觉得介绍得很好 http://t.csdn.cn/gH6Di

对于这个if(（m>>i）&1==1)来说是有点好处的，感觉有时间放宽心就好

//4 5 1 10 100 1000 shuchu 101
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	long sum=0;
	for(int i=0;i<n;i++){
		int c;
		cin>>c;
		if((m>>i)&1==1){
			sum+=c;
		}
		else {
			sum+=0;
		}
	}
	cout<<sum<<endl;
	return 0;
}