Posted on 2009-06-11 15:15
蓝尘 阅读(289)
评论(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 }
没去找高手们的奇招, 浪浪荡荡又消费了不少时间...
继续潜修去