有關(guān)位運(yùn)算的幾個(gè)經(jīng)典題目

#include<iostream>using namespace std;// 不使用中間變量交換兩個(gè)整數(shù)的值
void swap(int &a, int &b)
{a  = a ^ b;b  = a ^ b;a  = a ^ b;
}// 整數(shù)的二進(jìn)制表達(dá)中有多少個(gè)1
int number_of_one(int n)
{int result = 0;while (n != 0){n = n & (n - 1);result++;}return result;
}
//在一個(gè)整數(shù)數(shù)組中，只有1個(gè)數(shù)出現(xiàn)了奇數(shù)次，其余數(shù)都出現(xiàn)了偶數(shù)次，找出出現(xiàn)奇數(shù)次的數(shù)。
int FindOddtimesNum(int arr[],int n)
{int result = 0;for (int i = 0; i < n; ++i){result ^= arr[i];}return result;
}//在一個(gè)整數(shù)數(shù)組中，只有2個(gè)數(shù)出現(xiàn)了奇數(shù)次，其余數(shù)都出現(xiàn)了偶數(shù)次，找出出現(xiàn)奇數(shù)次的數(shù)。
void FindOddtimesNum_2(int arr[], int n)
{int num_1 = 0, num_2 = 0;for (int i = 0; i < n; ++i){num_1 ^= arr[i];}int rightone = num_1 & (~num_1 +1 );for (int i = 0; i < n; ++i){if ((arr[i] & rightone) != 0) //與運(yùn)算一定要加括號(hào)，要不然會(huì)出錯(cuò)num_2 ^= arr[i];}cout << "出現(xiàn)奇數(shù)次的元素為：" << num_2 <<" 和 "<< (num_1^num_2)<< endl;
}//在一個(gè)其他數(shù)都出現(xiàn) k 次的數(shù)組中找到只出現(xiàn)一次的數(shù)
int KtoTen(int *arr, int k)
{int result = 0;int n = 1;for (int i = 31; i >-1; --i){result += arr[i] * n;n = n*k;}return result;
}
void TentoK(int num, int *arr, int k)
{int i = 31;while (num != 0){arr[i--] = num % k;num = num / k;}
}
void XOr_K(int *result, int cur, int k)
{int cur_K[32] = { 0 };TentoK(cur, cur_K, k);for (int i = 31; i > -1; --i){result[i] = (result[i] + cur_K[i]) % k;}
}
int FindOnceTimeNum(int arr[], int n,int k)
{int result[32] = { 0 };for (int i = 0; i < n; ++i){XOr_K(result, arr[i], k);}return KtoTen(result, k);}int main()
{// 不使用中間變量交換兩個(gè)整數(shù)的值//int a = 10, b = 5;//cout << "a = " << a << ", b = " << b << endl;//swap(a, b);//cout << "a = " << a << ", b = " << b << endl;// 整數(shù)的二進(jìn)制表達(dá)中有多少個(gè)1//int c = 27;//cout << c << "的二進(jìn)制表達(dá)中有" << number_of_one(c) << "個(gè)1" << endl;//在一個(gè)整數(shù)數(shù)組中，只有1個(gè)數(shù)出現(xiàn)了奇數(shù)次，其余數(shù)都出現(xiàn)了偶數(shù)次，找出出現(xiàn)奇數(shù)次的數(shù)。//int d[] = {1,2,3,4,5,10,1,2,3,4,5};//cout << "出現(xiàn)奇數(shù)次的元素為：" << FindOddtimesNum(d, 11) << endl;//在一個(gè)整數(shù)數(shù)組中，只有2個(gè)數(shù)出現(xiàn)了奇數(shù)次，其余數(shù)都出現(xiàn)了偶數(shù)次，找出出現(xiàn)奇數(shù)次的數(shù)。//int e[] = { 1,2,3,4,5,10,64,1,2,3,4,5 };//FindOddtimesNum_2(e, 12);int F[] = { 1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,12,12,12,5 };cout << "出現(xiàn)1次的元素為：" << FindOnceTimeNum(F, 19,3) << endl;return 0;
}

總結(jié)

以上是生活随笔為你收集整理的刷题：位运算的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。