c++关于位运算的技巧（一）

#准备
为完成如何找数组中唯一成对的那个数，需先生成数，难点在于生成随机数。
此次使用cstblib的rand（）生成，需先用<time.h>的time(NULL)生成当地时间然后srand(time(NULL))生成种子，再rand（）生成生成随机数。
其中rand（）函数可以配合%限定范围
rand（）%x范围为[0.x)
（rand（）%（x-a））+a范围为[a.x)

#include <iostream>
#include<time.h>
#include<cstdlib>
using namespace std;

int const nummax=100;		//数组范围
int main()
{
   srand(time(NULL));
	for (int i = 0; i < 10; i++)
	{
		cout << rand()%10<< endl;
	}
}

#生成数组中唯一成对的数组tree[ ]

	srand(time(NULL));
	int tree[nummax];
	for (int i = 0; i < nummax; i++)
	{
		tree[i] = i + 1;
	}
	tree[nummax-1] = rand()%nummax;
	int x = rand()%nummax;
	int temp;
	temp = tree[x];
	tree[x] = tree[nummax-1];
	tree[nummax-1] = temp;
	for  (int& x:tree)
	{
		cout << x << "\t";
	}

#利用^(异或位运算符)算出成对的数

int n = 0;
	for (int i = 0; i < nummax - 1; i++) {
		n = n ^ (i + 1);				//0和任何数^运算等于那个数本身
	}
	for (int i = 0; i < nummax; i++)
	{
		n = n ^ tree[i];
	}
	cout << "\n" << n << endl;

#PS：顺便提一下利用位运算算数的奇偶

#include <iostream>
#include<time.h>
#include<cstdlib>
using namespace std;


int main()
{
	srand(time(NULL));//生成随机数种子
	int x = rand();  //生成随机数
	if(x&1)			//安位和运算
	 cout <<"生成的数为："<< x <<"是奇数"<< endl;
	else
	cout << "生成的数为：" << x << "是偶数" << endl;
}