博文
[转]有关浮点数的存储 比较(2005-10-23 01:10:00)
摘要：浮点数的内存结构 根据IEEE的标准，浮点数的定义如下 符号位 指数位 小数部分 指数偏移量 单精度浮点数 1 位[31] 8位 [30-23] 23位 [22-00] 127 双精度浮点数 1 位[63] 11 位[62-52] 52 位[51-00] 1023 我们以单精度浮点数来说明：符号位，表述浮点数的正或者负指数实际也有正负的，但是没有单独的符号位，而是采用了一个偏移来表示在计算机的世界里，进位都是二进制的，指数表示的也是2的N次幂这个数据格式当中的，指数是8位，可表达的范围是0到255而对应的实际的指数是－127到＋128这里特殊说明，－127和＋128这两个数据在IEEE当中是保留的用作多种用途的－127表示的数字是0128和其他位数组合表示多种意义，最典型的就是NAN状态
小数部分，并不是一个浮点数的实际的小数实际的小数在这个小数前面还保留了一个1拿浮点数1.0来说符号位是0， 实际指数是0，对应这里的指数就是127了，也就是0x7f而小数部分就是1.0了， 1是暗含的不存储，实际的小数部分就是0了因此组合起来的数据就是，0x3f80000
可以用一个类来表示：class FloatType {public: union { DWORD m_dwInt; float m_fFloat; struct { &nbs......
[转载]排序小结(2005-06-30 13:47:00)
摘要： 排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。 而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。 对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。 我将按照算法的复杂度，从简单到难来分析算法。 第一部分是简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N*N)（因为没有使用word,所以无法打出上标和下标）。 第二部分是高级排序算法，复杂度为O(Log2(N))。这里我们只介绍一种算法。另外还有几种算法因为涉及树与堆的概念，所以这里不于讨论。 第三部分类似动脑筋。这里的两种算法并不是最好的（甚至有最慢的），但是算法本身比较奇特，值得参考（编程的角度）。同时也可以让我们从另外的角度来认识这个问题。 第四部分是我送给大家的一个餐后的甜点——一个基于模板的通用快速排序。由于是模板函数可以对任何数据类型排序（抱歉，里面使用了一些论坛专家的呢称）。 现在，让我们开始吧： 一、简单排序算法由于程序比较简单，所以没有加什么注释。所有的程序都给出了完整的运行代码，并在我的VC环境下运行通过。因为没有涉及MFC和WINDOWS的内容，所以在BORLAND C++的平台上应该也不会有什么问题的。在代码的后面给出了运行过程示意，希望对理解有帮助。1.冒泡法：这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡：#include void BubbleSort(int* pData,int Count){ int iTemp; for(int i=1;i......
[转载]一种快速可预制的随机数组产生方法(2005-06-27 21:03:00)
摘要： 在工程软件的设计和安全系统设计中，建立模型、产生密码经常需要使用到随机数组。然而计算机不会产生绝对随机的随机数，计算机只能产生“伪随机数”。其实绝对随机的随机数只是一种理想的随机数，即使计算机怎样发展，它也不会产生一串绝对随机的随机数。计算机只能生成相对的随机数，即伪随机数。 伪随机数并不是假随机数，而是指有规律的数，事实上都是由计算机经过一定的算法计算得到的。大家常用的方法是根据一个给定的数作为种子，如采用变化的时间作为种子，调用srand((unsigned)time(NULL))后执行rand()从而获得一个随机数。很显然，相同或相近的种子得到的随机数将会是完全一样或互相接近。 因此要产生真正意义的随机数，那么种子首先必须是随机的。随机的种子可以通过外接的硬件随机发生器产生，据说最新的intel处理器即采用了读取cpu上热噪声的方法来获取随机数。当无法利用硬件的随机发生器时，我们常采用的办法是，在两次调用srand((unsigned)time(NULL))之间加入一定时间的延时。但当需要产生一个很大的随机数组时，这种延时是漫长而不可忍受的。而且事实上由于延时具有规律性，产生的随机数也不那么随机。 一种容易想到的产生随机数组的方法是设计出复杂的算法，从而减小数组结果的规律性。这种方法需要很高的技巧，也不太适合一般程序的调用。 此外，在很多情况下，我们不仅要求产生随机的数组，同时还对产生的数组有统计规律上的要求。如必须服从正态分布，均匀分布等。简单的调用srand和rand函数无法满足需要。Matlab是一种功能强大的工程数学软件，利用其随机数组产生模块，我们能很容易的得到服从各种分布形式的大数组，其随机数产生的原理即是基于复杂的算法的。因此我们自然想到利用matlab产生的随机数表来作为随机数池，从中获得我们所需要的随机数组。 本随机数组产生方法由三部分组成：其一是txt文件的随机数池，这里我利用matlab产生1000个服从正态分布的随机数，10个一排，每两个数字之间间隔3个空格，行首3个空格存为文本文档，第一个数序号为0，然后按先行后列序号依次排列到999；其二和三分别是从随机数池中捞取随机数的函数类的.h文件和.cpp文件。 在捞取随机函数的函数类中，定义CStdioFile的file1，打开作为随机数池的txt文档。首先以时间作为种子，......
[转帖]实现真正意义上的二维动态数组模板(2005-06-22 15:44:00)
摘要：实现真正意义上的二维动态数组模板作者：zyq654321我们可以通过动态数组的反例来确定动态数组应该具有哪些特性。大家都知道以下的方式是定义一个静态数组。int iCount[10];int iCount[10][10];从上面可以看出，定义了静态数组之后，无论程序如果使这个数组，该数组在内存中所占空间的大小，位置是确定不变的。我们可以得出结论，对于编译器，静态数组的大小和空间是已知的，因此编译器可以自动为该数组分配空间。具体情况是：如果你定义了一个全局数组，编译器将在数据区为你的数组分配一个空间；如果是个局部数组（比如定义在某一个局数中），编译器为你的数组分配一个栈(Stack)空间。从静态数组的讨论中我们得出动态数组应具有的特性：在程序的运行中，动态数组是大小应该是可变的。因些动态组数的实现应该是基于动态的分配内存基础上。下面看这个例子：假设我们建立一个工厂工人的数据库，数据库中有多个表各代表不同的车间。每个表中保存该车间职工的信息，为了代码简单，可以只让数据库保存职工的姓名。下面是一个InputWorkers函数，以车间为单位输入全车间职工姓名，然后一次性将这些数据存入数据库中。void InputWorkers(){ int iCountOfWorkers, int iNo； …… 用户输入获得车间的人数和车间号 …… string* iArray = new string[iCountOfWorkers]; …… 用户输入车间所有职工的信息，并存在iArray数组中 …… StoreInDatabase(iArray, iNo ); //存入数据库 delete [] iArray;}在程序中iArray是个string指针，并不是数组。但是数组的原理和指针是一样的，比如p[1]是指数组p中的第二个元素，......