Posted on 2009-06-11 15:15
藍塵 閱讀(307)
評論(0) 編輯 收藏 引用 所屬分類:
C++
源于無聊, 又再看了復習了下"
不用臨時變量進行整型變量交換"
兩種流行方法:
(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 }
兩種方法, 都可以認識是密碼學的一部分吧, 只是用加減法來加密, 幼稚且缺乏安全性而已.
當然, 異或法在現實中也得變種才能實際應用
一開始傻傻地聯想到方法一是否存在越界問題... //基礎知識瞬間薄弱化...
系統底層的實現居然一時間忘記了...
聯想到如何確認一個類型能表示的最大最小值
(1)
所以想到的用sizeof運算符, 判斷類型的位數, 然后笨笨地左移右移操作進行計算
int getMaxInt()
{
int iBase= 1;
const int IntSize = sizeof(int) * 8;
//int是有符號數, 最左邊一位是符號位
//so
for(int i = 1; i < IntSize - 1 ; i++ )
{
iBase = (iBase << i) + 1;
}
return iBase;
}
好笨的方法...
很沒效率
(2)
用強制轉換吧, (int)0x*,
*是什么, 0x7fffffff
惡心-_-||, 我一開始又4個f了, 一個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++標準方法..
//直接貼過來了
//前面有說明說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 }
沒去找高手們的奇招, 浪浪蕩蕩又消費了不少時間...
繼續潛修去