程序调试与C++位运算技巧-优快云博客

如何调试程序：

调试的过程中，不怕崩掉，就怕什么错误信息都没有。首先，既然 down 掉了，那么肯定会有错误信息，这个通常是出在调试环境的 console 或 log 文件中，根据错误信息的内容初步判断错误类型，如果是编译后的初次调试，大部分情况下是空指针（空内存）访问错误，即实际为 null 的内存被使用，当然也可能是其他错误。无论怎样，在这个位置加入断点，即在这行代码不出错，一旦执行该行，程序即崩溃（无法调试的环境下则加入充分的 debug 信息），再次运行程序，在这一点上监视各个变量，找到导致崩溃的变量值，向上追溯，找到给该变量赋值的逻辑，如果是通过其他变量传递过来的，则逐层向上逆向追踪，通过断点来找到函数的呼出元，当找到赋值操作的根源时，错误的原因也就找到了，接下来就是分析原因，讨论对策，查找影响范围了。
在调试开始后，工具栏中会有三个按钮，分别是进入该函数，跳过该函数，跳出该函数，如进入 for 循环，需要一步一步逐语句进行，就应该点击进入该函数的按钮，如果遇到了 printf 函数，不需要进入该函数，则点击第二个跳过该函数的按钮，若不小心进入了 printf 函数，便可以点击跳出函数的按钮。
程序输出了意料之外的结果，如 0、极大值。
①：是不是数组没有赋初值？
②：是不是访问了非法内存（有时访问非法内存不会 RE ）？
③：循环次数是否远远超过或低于预期？
④：是不是爆 int 了？
程序输出的结果与推算的不一致，但差别不大。
①：看看有没有把初值赋错;
③：看看有没有弄混 >, >=, < <=;

c++ 位运算的使用方法

&（位 “与”）and
|（位 “或”） or
~（位 “取反”）
^（位 “异或”）
<<（左移）
>>（右移）
一些运算用位运算可以加快运算速度
判断一个数是否为奇数：if(num & 1); //即判断最后一位是否为 1 即可判断奇偶
除以 2 可以使用右移才做来完成：int middle = left + (right - left) >> 2;
两数交换而不用中间变量：

两数相加不用 + 运算符：

#include <iostream>
using namespace std;

int bitAdd(int &a, int &b) {
	int sum = a ^ b;
	int carry = (a & b) << 1;
	if(carry != 0)
    	sum = bitAdd(sum, carry);
	return sum;
}

void bitSwap(int &a, int &b) {
	a ^= b;
	b ^= a;
	a ^= b;
}

int main() {
	int x, y;
	while(cin  >> x >> y) {
    	bitSwap(x, y);
    	cout << x << " " << y << endl;
    	cout << bitAdd(x, y) << endl;
	}
	return 0;
}

库函数中 count 和 count-if 的用法

#include <iostream>
#include <map>
#include <algorithm>
#include <vector>
using namespace std;

// count_if 函数的第三个参数， 类似于 sort 函数的 cmp
// 根据cmp条件来统计元素出现的次数
bool greaterFive(int val) {
	return (val>5);	
}

int main() {
	int n, tmp;
	while(cin >> n) {
    	map<int, int> nums;
    	vector<int> num(n);
    	auto ptr = nums.begin();
    	for(int i = 0; i < n; i++) {
        	cin >> tmp;
        	num.push_back(tmp);
        	ptr = nums.find(tmp);
        	if(ptr != nums.end())
            	ptr->second++;
        	else nums.insert(make_pair(tmp, 1));
    	}
    	for(ptr = nums.begin(); ptr != nums.end(); ptr++)
        	cout << ptr->first << ": " << ptr->second << endl;

    	map<int, int>::iterator::difference_type result1;
    	result1 = count_if(num.begin(), num.end(), greaterFive);
    	cout << result1 << endl;

    	cout << count(num.begin(), num.end(), 8) << endl;

    	nums.clear();
   		num.clear();
	}
	return 0;
}