源于無(wú)聊, 又再看了復(fù)習(xí)了下"
不用臨時(shí)變量進(jìn)行整型變量交換"
兩種流行方法:
(1) 加減減
1 void AsExchang(int &x, int &y)
2 {
3 x = x + y;
4 y = x - y;
5 x = x - y;
6 }
7
(2) 異或
1 void XorExchang(int &x, int &y)
2 {
3 x = x ^ y;
4 y = x ^ y;
5 x = x ^ y;
6 }
兩種方法, 都可以認(rèn)識(shí)是密碼學(xué)的一部分吧, 只是用加減法來(lái)加密, 幼稚且缺乏安全性而已.
當(dāng)然, 異或法在現(xiàn)實(shí)中也得變種才能實(shí)際應(yīng)用
一開(kāi)始傻傻地聯(lián)想到方法一是否存在越界問(wèn)題... //基礎(chǔ)知識(shí)瞬間薄弱化...
系統(tǒng)底層的實(shí)現(xiàn)居然一時(shí)間忘記了...
聯(lián)想到如何確認(rèn)一個(gè)類型能表示的最大最小值
(1)
所以想到的用sizeof運(yùn)算符, 判斷類型的位數(shù), 然后笨笨地左移右移操作進(jìn)行計(jì)算
int getMaxInt()
{
int iBase= 1;
const int IntSize = sizeof(int) * 8;
//int是有符號(hào)數(shù), 最左邊一位是符號(hào)位
//so
for(int i = 1; i < IntSize - 1 ; i++ )
{
iBase = (iBase << i) + 1;
}
return iBase;
}
好笨的方法...
很沒(méi)效率
(2)
用強(qiáng)制轉(zhuǎn)換吧, (int)0x*,
*是什么, 0x7fffffff
惡心-_-||, 我一開(kāi)始又4個(gè)f了, 一個(gè)f才4位吧...
(3)
還有用bitset, bitsit有to_ulong方法, 湊合著用
(4)
climits的 INT_MAX
在cplusplus.com上面的reference是顯示
| INT_MAX |
Maximum value for an object of type
int
|
= 32767 |
被他的圖表騙了
VC6版本的頭文件里面是用
#define INT_MAX 2147483647
直接定義的
查看cywin里面的頭文件
也差不多..
#define __INT_MAX__ 2147483647
#define INT_MAX __INT_MAX__
(5)
C++標(biāo)準(zhǔn)方法..
//直接貼過(guò)來(lái)了
//前面有說(shuō)明說(shuō)numeric_limits<int>::max()等于INT_MAX
//... 只是封裝了模板而已
1 // numeric_limits example
2 #include <iostream>
3 #include <limits>
4 using namespace std;
5
6 int main () {
7 cout << boolalpha;
8 cout << "Minimum value for int: " << numeric_limits<int>::min() << endl;
9 cout << "Maximum value for int: " << numeric_limits<int>::max() << endl;
10 cout << "int is signed: " << numeric_limits<int>::is_signed << endl;
11 cout << "Non-sign bits in int: " << numeric_limits<int>::digits << endl;
12 cout << "int has infinity: " << numeric_limits<int>::has_infinity << endl;
13 return 0;
14 }
沒(méi)去找高手們的奇招, 浪浪蕩蕩又消費(fèi)了不少時(shí)間...
繼續(xù)潛修去