C与C++中的运算符和常用函数的使用

运算符

逻辑运算符

& 位逻辑与

 如果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