关于无临时变量的变量值交换的记录 && 求最大表示数

蓝尘 — Thu, 11 Jun 2009 07:15:00 GMT

源于无聊, 又再看了复习了下"不用临时变量进行整型变量交换"

两种流行方法:
(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::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 }

没去找高手们的奇招, 浪浪荡荡又消费了不少时间...
继续潜修去

蓝尘 2009-06-11 15:15 发表评论

关于c++对象全局对象析构的几点记录

蓝尘 — Wed, 25 Feb 2009 12:35:00 GMT

#include<iostream>
using std::cout;
using std::endl;
class CDust{
public:
    CDust()
    {
        cout << " CDust constructor " << endl;
    }

    ~CDust()
    {

        cout << " ~CFoo destructor " << endl;
    }
};

CDust A;

int main()
{
    return 0;
}

我想类似的代码在网上Google下应该有不少

尝试了下,在vc6.0的情况下,是没有输出 "~CFoo destructor", 但这并不代表 ~CDust() 没有执行.

在~CDust里面设置断点,会发现事实上程序运行时进入了析构函数里 // -_! 表达好牵强

本来想实在跟踪这里开始程序发生了什么调用了什么,发现功底不足,完全不明白,就先打断了

而再在' return 0 ' 语句前面加上断点,会看到这个新加的断点比析构里面的断点先到达,...

以现在c++的造诣和vc6.0的了解情况来看,头痛了

为什么 return 0 后程序不是正常结束了才去执行全局对象的析构?

改写下代码

#include<iostream.h>

class CDust{
public:
    CDust()
    {
        cout << " CDust constructor " << endl;
    }

    ~CDust()
    {

        cout << " ~CFoo destructor " << endl;
    }
};

CDust A;

int main()
{

    return 0;

}

这样用旧版本的头文件实现,控制台输出了意外的两个调用 --- 析构函数输出显示了..

是cout在头文件的实现方式不同?

在dev-c++里面,运行第一代代码
根据断点的设置测试,也是先执行了 main()函数里面的 return 0 才进入全局函数的析构,也能发现析构函数里面的输出被调用了,控制台有明确的显示
这样一来,又不明白了...
在vc6.0里面为什么执行了全局函数的析构却没有所谓的输出?
是因为cmd控制台在'return 0'程序权限收回 // 好像扯到系统的一些混乱的旧记忆了...

网游了一下
找到暂时比较清晰的说法是:
   In C++, the constructor of a global object is executed before the main() function(of course after the STARTUP code), while the destructor
is invoked after the main() function. So in my humble opinion, the main() function is a bridge between the constructor and the destructor.Further more, the constructor and the destructor is the actual manager of the whole program, because they can manage all the
resources of the program(for instance, the constructor allocate memory units and the destructor free them.I'am not sure of this, any comments will be appreciated in advance.).
4)In C++, is it true that the resources obtained during the constructor and the destructor (both belong to a global object)are managed by themselves and have nothing with the main() function.Therfore, I think the main() function is not the king in C++ as it is in C.
   //感谢提出此说法的朋友

_startup才是用户程序的起点和终点? 的确,调用_exit()函数再断点测试,全局对象的destructor是没有进入的机会   //长见识了

就此先打断... 再深入今晚就这样完了.
就此记录下,以后再接触

不小心又接触了...
懒得开新的就集中在这里吧

在main()里面手动调用全局对象的析构, 最后程序都会执行两次析构调用... 在的cout这种情况下明显,在std::cout下还得靠断点设置才能体现到(vc6的情况)
     这里是一种解析
     {
      Once a destructor is invoked for an object, the object no longer exists; the behavior is undefined if the destructor is invoked for an object whose lifetime has ended. [Example: if the destructor for an automatic object is explicitly invoked, and the block is subsequently left in a manner that would ordinarily invoke implicit destruction of the object, the behavior is undefined
}
     非global static object 也会出现两次调用, 区别只在与一个在main() 退出之前,一个在之后...
(的确,手工调用析构函数的情况很少出现 -_! )
     如果我在析构里面存在释放内存这一类实现, 那第二次再次释放不是容易出问题!!!
     以后遇到这种情况得注意检测代码的添加...

蓝尘 2009-02-25 20:35 发表评论

C++博客-*尘埃之地-随笔分类-C++

关于无临时变量的变量值交换的记录 && 求最大表示数

关于c++对象全局对象析构的几点记录