转C++的一点点

为什么突然放些这么水的东西？
我还是个C++小萌新，XD

【一 litTLE经验值】
　1.  注意 C++里 自带pow(x,y)  使用是没问题，尤其是pow(x,0.333333)这种时候很有用。但是 自己定义的快速幂 模意义下的就要注意传参了(要么传参是全部转成我定义的，要么就把pow改成po。。。防止重名)
  2.  c++的 /既有整除也有小数除。 记得用上(double) 或 加上.0
  3.  scanf("%c",&S) 若已经到文件末尾 scanf()=-1 否则scanf()=1  可以利用函数返回值判断文件末  这个函数返回的是scanf到的变量的个数
  4.  用dev调试时，首先大部分电脑 应该都是用TDM-GCC 4.8.1 32-bit Debug 不要 边用着release调试边嚷嚷怎么x的值不对啊！
　　　而且，由于c++普遍的临时变量存在，调试时要把某个重名的变量删去再添加查看。。【日。】  而且要调试的话。不能直接放在磁盘目录下，会爆炸。要建文件夹。。
     F7一行执行，F8进入当前行的函数（如果有）——与pascal相反。。。 按F5到标红的行。
  5.  听说++x应该要比x++快？  听说 ?():()要比 if else快？
  6.  C++的sort   如sort(a+l,a+r+1,cmp); 若l>r是会出事的。。。记得if判掉(等于似乎是没事的)
  7.  省选惨痛的经验。记得编译选项里开-Wall
  8.  在devc++的编译选项里 加入 -Wl,--stack=100000000 可以防止系统栈爆炸
  9.  C++的define 很强大， 但是尤其是define lc (u<<1)时 不要忘了加括号 ，因为它是文本替换。(其实不论define什么都加括号是最稳的)
  10. 莫名RE怎么办，目前遇到的调试到令人发疯的 原因有：BZOJ不能用C++的time函数 ，辣鸡OJ系统栈小的可怜(递归改成手写栈)。
  11. C++的unique，lower_bound和upper_bound。。。
　　　　unique的作用是“去掉”容器中相邻元素的重复元素，而返回值是去重之后的尾地址指针
  　　　lower_bound是返回[l,r)中第一个大于等于val的位置指针，而upper_bound是大于。
        int a[4]={1,1,2,2};
        int n=unique(a,a+4)-a;    //n=2   ，剩余序列是 [0,2)
        int t=lower_bound(a,a+4,2)-a;  //t=2  ,第一个≤2的是a[2]
　　　　 int t=upper_bound(a,a+4,-1)-a;  //t=0  ,第一个＞-1的是a[0]
　　　　 int t=upper_bound(a,a+4,2)-a;  //t=4 , 找不到则返回末尾地址
        可以加cmp cmp定义为小于号（同sort）.
  12.二进制中挺有用的函数：

1 //返回前导的0的个数。
2 int  __builtin_clz (unsigned int x)
3 //返回后面的0个个数，和__builtin_clz相对。
4 int  __builtin_ctz (unsigned int x)

builtin

【二 优先级】
放一个表格（转自http://www.cnblogs.com/ywl925/p/3710246.html）
记住c++里的 或 异或 ＆  优先级比 比较符号还低！   <<和>>比+-*/低

优先级	操作符	描述	例子	结合性
1	() [] -> . :: ++ --	调节优先级的括号操作符数组下标访问操作符通过指向对象的指针访问成员的操作符通过对象本身访问成员的操作符作用域操作符后置自增操作符后置自减操作符	(a + b) / 4; array[4] = 2; ptr->age = 34; obj.age = 34; Class::age = 2; for( i = 0; i < 10; i++ ) ... for( i = 10; i > 0; i-- ) ...	从左到右
2	! ~ ++ -- - + * & (type) sizeof	逻辑取反操作符按位取反(按位取补) 前置自增操作符前置自减操作符一元取负操作符一元取正操作符解引用操作符取地址操作符类型转换操作符返回对象占用的字节数操作符	if( !done ) ... flags = ~flags; for( i = 0; i < 10; ++i ) ... for( i = 10; i > 0; --i ) ... int i = -1; int i = +1; data = *ptr; address = &obj; int i = (int) floatNum; int size = sizeof(floatNum);	从右到左
3	->* .*	在指针上通过指向成员的指针访问成员的操作符在对象上通过指向成员的指针访问成员的操作符	ptr->var = 24; obj.var = 24;	从左到右
4	* / %	乘法操作符除法操作符取余数操作符	int i = 2 * 4; float f = 10 / 3; int rem = 4 % 3;	从左到右
5	+ -	加法操作符减法操作符	int i = 2 + 3; int i = 5 - 1;	从左到右
6	<< >>	按位左移操作符按位右移操作符	int flags = 33 << 1; int flags = 33 >> 1;	从左到右
7	< <= > >=	小于比较操作符小于或等于比较操作符大于比较操作符大于或等于比较操作符	if( i < 42 ) ... if( i <= 42 ) ... if( i > 42 ) ... if( i >= 42 ) ...	从左到右
8	== !=	等于比较操作符不等于比较操作符	if( i == 42 ) ... if( i != 42 ) ...	从左到右
9	&	按位与操作符	flags = flags & 42;	从左到右
10	^	按位异或操作符	flags = flags ^ 42;	从左到右
11	\|	按位或操作符	flags = flags \| 42;	从左到右
12	&&	逻辑与操作符	if( conditionA && conditionB ) ...	从左到右
13	\|\|	逻辑或操作符	if( conditionA \|\| conditionB ) ...	从左到右
14	? :	三元条件操作符	int i = (a > b) ? a : b;	从右到左
15	= += -= *= /= %= &= ^= \|= <<= >>=	赋值操作符复合赋值操作符(加法) 复合赋值操作符(减法) 复合赋值操作符(乘法) 复合赋值操作符(除法) 复合赋值操作符(取余) 复合赋值操作符(按位与) 复合赋值操作符(按位异或) 复合赋值操作符(按位或) 复合赋值操作符(按位左移) 复合赋值操作符(按位右移)	int a = b; a += 3; b -= 4; a *= 5; a /= 2; a %= 3; flags &= new_flags; flags ^= new_flags; flags \|= new_flags; flags <<= 2; flags >>= 2;	从右到左
16	,	逗号操作符	for( i = 0, j = 0; i < 10; i++, j++ ) ...	从左到右


【三 初赛二进制】
32位整数 补码：

00000000 00000000 00000000 00000101  这是5
00000000 00000000 00000000 00000000  这是0
11111111 11111111 11111111 11111111  这是-1
11111111 11111111 11111111 11111110  这是-2
11111111 11111111 11111111 11111101  这是-3
11111111 11111111 11111111 11111100  这是-4
11111111 11111111 11111111 11111011  这是-5
11111111 11111111 11111111 11111010  这是5取反的结果-6

所以计算机对整数的运算用的是补码（别再忘了QAQ
即正数原反补不变  ； 负数对我们所熟知的原码 除符号位外 取反+1：

-1的原码 10000001
-1的补码 11111111
-1的反码 11111110

所以举例：树状数组中 6&-6   就是  -6取反=11…11001   再+1 11…11010     则00…0110&11…1010 就是6的最小非0位(lowbit)

秒客网

转C++的一点点

相关文章