预处理指令

宏和函数的对比

在运算足够简单的情况下，如返回两数中的较大值，采用宏更优。

宏的优点： 函数有调用、计算、返回；而 宏 在预编译阶段直接替换了，可以直接计算； 函数的参数已经申明为特定的类型，比如只能传int类型参数，而宏可以用整形、浮点型都可以； 宏可以出现参数类型（%d）；

缺点： 宏无法调试； 如果宏被反复使用且宏定义较长，会增加代码量； 宏定义与类型无关，不够严谨； 宏会有运算符优先级问题，要注意加括号。

其余预处理指令

#undef  //取消宏定义

条件编译

#if 常量表达式
    //
#endif

#define __DEBUG__ 1
#if __DEBUG__
    //..
#endif

#if 常量表达式
    //...
#elif 常量表达式
    //...
#else
    //...
#endif

#if defined(symbol)
#if !defined(symbol)
​
#ifdef symbol
#ifndef symbol

#include头文件的两种方式

1、<filename.h>；  2、"filename.h"，不同引用方式的查找路径也不一样。

<>的查找路径顺序为：

1、“-I dir1 –I dir2 ...”编译选项指定的路径目录；

2、标准路径，即系统或用户配置的路径，如/usr/include，/usr/local/include等；

3、不会在当前目录下寻找头文件；

""的查找路径顺序为：

1、当前目录；

2、“-I dir1 –I dir2 ...”编译选项指定的路径目录；

3、标准路径

一道题目：找两个落单的数字

相信大家都做过找1个落单的数字编程题，直接用异或就能处理，那如果遇到2个呢？

#include <stdio.h>
//一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。
//编写一个函数找出这两个只出现一次的数字。
//切入点：要把这两个单身狗分到2个组里面，再用找一个单身狗的办法（异或）来找
//思路：先把所有的数字 异或 在一起，得到的是两个单身狗异或的结果
// 相同为0，相异为1，就可以知道两个单身狗之间第N位不一样
//分组依据：把第N位为0的放在一起，为1的放在一起
int main()
{
	int arr[] = { 1,2,3,4,5,1,2,3,5,6 };
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int ret = 0;
	for (i = 0; i < sz; i++)
	{
		ret ^= arr[i];
	}

	//找到第pos位为1的
	int pos = 0;
	for (i = 0; i < 32; i++)
	{
		if (((ret >> i) & 1) == 1)
		{
			pos = i;
			break;
		}
	}

	//分组，第pos位为1的异或在一起，第pos位为0的异或在一起
	int num1 = 0;
	int num2 = 0;
	for (i = 0; i < sz; i++)
	{
		if (((arr[i] >> pos) & 1) == 1)
			num1 ^= arr[i];
		else
			num2 ^= arr[i];
	}
	printf("%d %d\n", num1, num2);

	return 0;
}