运算符
逻辑运算符
& 位逻辑与
如果b是奇数,那么结果就为1;反之偶数,则为0.
| 位逻辑或
- 位逻辑反
^ 位逻辑异或
如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0
快速比较两个值
判断两个int数字a,b是否相等,你肯定会想到判断a - b == 0
,但是如果判断a ^ b == 0
效率将会更高
奇偶判断
按位取反 ~
左移 <<
左移一位相当于该数乘以2,左移2位相当于该数乘以2^2=4
带符号右移 >>
无符号右移 >>>
常用函数
cmath头文件下的三个个取整函数
floor(x)(有时候也写做Floor(x))
功能:“向下取整”,或者说“向下舍入”,即取不大于x的最大整数
ceil(x)
功能:“向下取整”
两个取整函数返回的类型都是 double
round(x)
功能:返回x的四舍五入整数值。
#include<cstdio>
#include<cmath>
int main()
{
double pi = 3.1415;
double down = floor(pi);
double up = ceil(pi);
double p = round(pi);
printf("%.2lf\n",pi);
printf("%.2lf\n",down);
printf("%.2lf\n",up);
printf("%.2lf\n",p);
return 0;
}
/*
3.14
3.00
4.00
3.00
*/
如果up、down和p是int类型,那么结果就是整数,这应该有强制转换?不清楚……
string类中的函数
substring函数
str.substring(i, j)表示字符串str中从位置i到位置j的子串,如果i>j则,substring为空
string自身的find函数,从下标 lastpos+1 开始,查找字符 ','
string s;
int p = s.find(',', lastpos+1);
unique()函数
unique() 是“去重”函数,但不是真正的去重
头文件是 iostream
使用这个函数的前提是元素已经是有序的了,why?
因为不是真正的去重嘛,重复的会被放到地址a及其后面,a前面的都是单个不重复的
例如
c长度的V数组
sort(V,V+c);
c = unique(V,V+c) - V;
函数会返回a的地址,我们再减去首地址,就是不重复的个数了
现在说为什么有序呢,因为这个函数只对相邻的元素操作,so
upper_bound()函数和lower_bound函数
头文件:algorithm
两个函数的使用对象都是非递减序列,都是按照二分查找的方式查找
upper_bound(x,x+n,y) (在x数组里面查询y)
返回值是地址
upper_bound()函数:返回第一个 大于y 的位置。
是查找大于y的第一个位置,
也可以查询x数组中小等于y的个数,upper_bound(x,x+n,y) -x
lower_bound()函数:返回第一个 大于等于 y 的位置。
strstr() 函数
头文件:string.h / cstring
作用:strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。
如果str2是str1的子串,那么返回值是str2在str1出现的首地址;如果不是,返回NULL。
stristr()与strstr()函数区别就是前者可以不区分大小写,而后者区分。
atoi函数
atoi函数(表示 ascii to integer)是把字符串转换成整型数的一个函数
头文件 #include <stdlib.h>
memcpy函数
拷贝函数 头文件:string.h / cstring从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中
memcpy(bestP, P, sizeof(P));
将P拷贝到bestP