#位异或和STL

主要参考HDU2095
https://blog.csdn.net/dgq8211/article/details/7455722

这里我讲一下,set容器的话是对于一个序列的不重复的有序排序。也就是比如,输入2个1,但实则显示出来的话只有1个1.因为它自动删除掉重复的部分。

STL部分解法

头文件:#include<set>
之前申明set<T> name;

而比如举个例子:
我定义一个set容器 set S;
然后我输入了一个x;
想在S里面找是否有x,即S.find(x)
如果查找不到的话,就是S.find(x)的值会等于S.end(),注意这个end是S中最后一个元素的后一位。
如果查找的话,就是那个数的位数。
可以选择把x插入S,即S,insert(x);
也可以选择在S中删除x,即S.erase(x);
最后你要输出的话,比如容器中的首位,那就是cout<<*S.begin();

位运算思路
位运算是一个比较神奇极度简便的方法
基本法则是:
a^b = b^a
(a^b) ^ c=a ^ (b^c)
a^b ^ a=b
对于0与n亦如此
0^n=n;
n^n=0;

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值