流　　浪　　的　　枫　　之　　羽: 程序设计

About Join in Open Source SoftWare Project

Thu, 06 Dec 2007 04:13:19 GMT

确实每个开源项目对于你所拥有的能力都没有任何要求，由于项目是有分工的，所以有很多的工作需要人来做。这样，对于不同能力的人自然会有不同的可以胜任的工作。你是一个初学者，当然有初学者可以胜任的工作。例如，项目周边的事情，更新各种项目的数据，负责简单的答疑等等。如果，你想加入进开源项目，自然应该从这里做起，慢慢熟悉项目。当你熟悉项目后，自然就比其他人有更多的优势来参与近开发工作，这时你想升级为开发人员就自然容易很多。我也清楚有很多的初学者加入前都会说：”我是初学者，可能帮不上什么忙？“但是，这恰恰错了，你是初学者那么自然就不会有很难的任务给你，因为这样的话项目就停滞了，谁也不会那么做，你自己也不愿意承担。关键点：在于你自己。加入项目后，由于各自都各自的想法或者工作，所以没有人来过问你。但是，你却可以自由的根据自己的能力来提问，而且在项目中，应该会有很多相应的文档可以浏览，或者别人的讨论可以看到，这时你就可以更加轻易的理解项目，关键点在于你自己，是否上心，只要稍微有心就可以负责某些工作，再稍微用点心，你就会发现自己可以编写某些方面的代码。当你真的有心的话，你就可以融入项目中，这时谁也不会在意你的能力，而且项目离开了你就是一种损失，因为某些方面的工作没有人来做了。大家在同一个项目中的主要目的是为了让项目成功，对于学习大家都是赞同的，因为只有学习了，才可能更加有助于为项目的成功出力，而且谁都需要学习。但是，如果你只是学习，这里的学习仅仅是......怎么表达呢？在一旁看？或者只是询问别人某些事情？我想那根本不是学习，那只是你自己的一种幻觉，因为你根本没有学习到什么东西。你从不动手，你从不想去如何解决某些问题，你又不负责项目的任何工作，你只是看？那和一个普通的旁人有什么区别呢？你高兴了可以来看看，不高兴就放在一边，这样也能叫做学习？再说，你没有付给任何人工资，别人又怎么能主动的来教你什么呢？所以，在开源项目中的学习就是实际的动手，实际的讨论，实际的负责，不断的在实践中学习到各种知识。

上面谈了这么多，不清楚对于初学者有没有帮助认识开源项目。

也许对于初学者来说，更加注重的是得到了什么，对于自己的付出并不在意，而开源项目似乎更加强调你付出了什么。

在我看来，其实这两点都是各自被自身的想法而扩大化了，其实参与一个开源项目，你在付出的同时你肯定得到了相当的知识与经验（这可以说是你人生的资本，如果你能声称你参与了linux内核的编写，相信你的工作之路会十分的顺畅，如果你声称参与了firef ox的编写，我想同样也不坏）；而你在开源项目中，大家在帮助你的同时，也得到了你的帮助。

这样，才是一种正常的良性循环。

用C#对DBF数据库的操作

Wed, 05 Dec 2007 08:50:07 GMT

现在在弄GIS的问题，需要读取一个dbf文件，查了很多资料原来是fp的数据库文件

下面是所用的代码。都很简单，就是格式上要注意。和用开的查询语句会有很大不同。

不过好像对于我要用到的没啥帮助！
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Text;
using System.Windows.Forms;
using System.Data.Odbc;

namespace readdbf
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }

        private void button1_Click(object sender, EventArgs e)
        {
            System.Data.Odbc.OdbcConnection conn = new System.Data.Odbc.OdbcConnection();
            string table = @"C:\App_Data\cities.dbf";
            string connStr = @"Driver={Microsoft Visual FoxPro Driver};SourceType=DBF;SourceDB=" + table + ";Exclusive=No;NULL=NO;Collate=Machine;BACKGROUNDFETCH=NO;DELETED=NO";

       conn.ConnectionString = connStr;
            conn.Open();
          // OdbcCommand cmd = new OdbcCommand();
         //   cmd.Connection = conn;
         //   string sql = "update " + table + " set NAME='2' ";
         //   cmd.CommandText = sql;
         //   cmd.CommandType = CommandType.Text;
         //   cmd.ExecuteNonQuery();

           string sql = @"select * from " + table;
            OdbcDataAdapter da = new OdbcDataAdapter(sql, conn);
            DataTable dt = new DataTable();
            da.Fill(dt);
            this.dataGridView1.DataSource = dt.DefaultView;
        }
    }
}

启动用户实例的进程时出错(Sql Server Exoress)

Fri, 30 Nov 2007 06:31:34 GMT

我遇到了一样的问题，参考如下的解决方法。

引用

启动用户实例的进程时出错

我相信很多人在使用ASP.NET 2.0 + SQL2005 + aspnetdb(MemberShip等功能)时出现这个问题：“由于启动用户实例的进程时出错，导致无法生成 SQL Server 的用户实例。该连接将关闭。”，其英文版本的相同问题的错误信息是：“Failed to generate a user instance of SQL Server due to a failure in starting the process for the user instance. The connection will be closed.”
我花了将近3天的时间，终于找到了答案！原来这是微软的bug，并且微软已经承认，详情如下：http://support.microsoft.com/?id=896613
出现此错误的条件是：你用过远程桌面连接，并且安装了SQL2005+VS2005，就有很大可能触发这个问题，微软说会在将来的XP SP3里面解决掉这个问题，要想立即解决这个问题，需要交费…… - -6
不用理会SB M$，咱们自有土办法来解决，请看如下文章：http://forums.microsoft.com/MSDN/ShowPost.aspx?PostID=128707&SiteID=1
如果你看不懂英文，那么我告诉你我的解决办法：删除C:\Documents and Settings\[USERNAME]\Local Settings\Application Data\Microsoft\Microsoft SQL Server Data\SQLEXPRESS目录即可，[USERNAME]是Windows用户名，比如说Administrator
综上所述，为了防止大家像我一样郁闷，特将我的经验公开，谢谢捧场~

DBF文件格式

Fri, 30 Nov 2007 04:52:54 GMT

1.文件头（32字节）
   0    文件类型
   0x02FoxBASE
   0x03FoxBASE+/dBASE    III    PLUS，无备注
   0x30Visual    FoxPro
   0x43dBASE    IV    SQL    表文件，无备注
   0x63dBASE    IV    SQL    系统文件，无备注
   0x83FoxBASE+/dBASE    III    PLUS，有备注
   0x8BdBASE    IV    有备注
   0xCBdBASE    IV    SQL    表文件，有备注
   0xF5FoxPro    2.x（或更早版本）有备注
   0xFBFoxBASE
   1    -    3    最近一次更新的时间（YYMMDD）
   4    -    7    文件中的记录数目
   8    -    9    第一个数据记录的位置
   10    -    11    每个数据记录的长度（包括删除标记）
   12    -    27    保留
   28    表的标记    0x01具有    .cdx    结构的文件
   0x02文件包含备注。
   0x04文件是数据库（.dbc）
   29    代码页标记
   30    -    31    保留，包含    0x00
   32    -    n    字段子记录
   字段的数目决定了字段子记录的数目。表中每个字段都对应一个字段子记录。
   n+1    头记录终止符（0x0D），n+2    到    n+264    此范围内的    263    个字节包含后链信息（相关数据库    (.dbc)    的相对路径）。如果第一个字节为    0x00，则该文件不与数据库关联。因此数据库文件本身总是包含    0x00。

   2.字段描述结构（32字节）

   字节    说明    备注
   0    -    10    字段名（最多    10    个字符    -若少于    10    则用空字符    (0x00)    填充）
   11    字段类型
   12    -    15    记录中该字段的偏移量
   16    字段长度（以字节为单位）
   17    小数位数
   18    字段标记
   0x01系统列（用户不可见）
   0x02可存储    null    值的列
   0x04二进制列（只适于字符型和备注型）
   19    -    32    保留

————————————————————————————

dbf文件头结构和字段类型描述结构用C语言表示如下：

   struct    dbf_head

   {    /*    DBF文件头结构    */
   char    vers;    /*    版本标志*/
   unsigned    char    yy,mm,dd;    /*    最后更新年、月、日    */
   unsigned    long    no_recs;    /*    文件包含的总记录数    */
   unsigned    short    head_len,rec_len;    /*    文件头长度，记录长度    */
   char    reserved[20];    /*    保留    */
   };
   struct    field_element

   {    /*    字段描述结构    */
   char    field_name[11];    /*    字段名称    */
   char    field_type;    /*    字段类型    */
   unsigned    long    offset;    /*    偏移量    */
   unsigned    char    field_length;    /*    字段长度    */
   unsigned    char    field_decimal;    /*    浮点数整数部分长度    */
   char    reserved1[2];    /*    保留    */
   char    dbaseiv_id;    /*    dBASE    IV    work    area    id    */
   char    reserved2[10];    /*
   char    production_index;
   };




   //    参考2
   dbf    file    structure
   ~~~~~~~~~~~~~~~~~~

   bytes    description
   00          foxbase+,    foxpro,    dbaseiii+,    dbaseiv,    no    memo    -    0x03
   foxbase+,    dbaseiii+    with    memo    -    0x83
           foxpro    with    memo    -    0xf5
           dbaseiv    with    memo    -    0x8b
           dbaseiv    with    sql    table    -    0x8e

   01-03    last    update,    format    yyyymmdd    **correction:    it    is    yymmdd**
   04-07          number    of    records    in    file    (32-bit    number)
   08-09          number    of    bytes    in    header    (16-bit    number)
   10-11          number    of    bytes    in    record    (16-bit    number)
   12-13          reserved,    fill    with    0x00
   14          dbaseiv    flag,    incomplete    transaction
   begin    transaction    sets    it    to    0x01
           end    transaction    or    rollback    reset    it    to    0x00

   15    encryption    flag,    encrypted    0x01    else    0x00
   changing    the    flag    does    not    encrypt    or    decrypt    the    records

   16-27    dbaseiv    multi-user    environment    use
   28          production    index    exists    -    0x01    else    0x00
   29          dbaseiv    language    driver    id
   30-31    reserved    fill    with    0x00
   32-n          field    descriptor    array
   n+1          header    record    terminator    -    0x0d

   field    descriptor    array    table
   bytes    description
   0-10    field    name    ascii    padded    with    0x00
   11          field    type    identifier    (see    table)
   12-15          displacement    of    field    in    record
   16          field    length    in    bytes
   17          field    decimal    places
   18-19          reserved
   20          dbaseiv    work    area    id
   21-30          reserved
   31            field    is    part    of    production    index    -    0x01    else    0x00

   field    identifier    table
   ascii    description
   c    character
   d    date,    format    yyyymmdd
   f    floating    point
   g    general    -    foxpro    addition
   l    logical,    t:t,f:f,y:y,n:n,?-not    initialized
   m    memo    (stored    as    10    digits    representing    the    dbt    block    number)
   n    numeric
   p    picture    -    foxpro    addition

   note    all    dbf    field    records    begin    with    a    deleted    flag    field.
   if    record    is    deleted    -    0x2a    (asterisk)    else    0x20    (space)
   end    of    file    is    marked    with    0x1a

进程、程序、线程的概念

Thu, 15 Nov 2007 07:07:01 GMT

在这里我们讨论一下进程、程序、线程的概念：进程通常被定义为一个正在运行的程序的实例。简单来说，磁盘上的可执行文件被载入内存执行之后，就变成“进程”了。在 SDK 文档中有关于进程的更精确的描述： “进程是一个正在运行的程序，它拥有自己的虚拟地址空间，拥有自己的代码、数据和其他系统资源，如进程创建的文件、管道、同步对象等。一个进程也包含了一个或者多个运行在此进程内的线程。” 虽然程序和进程在表面上很相似，但是它们有着根本的区别。程序是一连串静态的指令，而进程是一个容器，它包含了一系列运行在这个程序实例上下文中的线程使用的资源。进程是不活泼的。一个进程要完成任何的事情，它必须有一个运行在它的地址空程此线程负责执行该进程地址空间的代码。每个进程至少拥有一个在它的地址空间中运行的线程。对一个不包含任何线程的进程来说，它是没有理由继续存在下去的，系统会自动地销毁此进程和它的地址空间。
线程是进程内执行代码的独立实体。没有它，进程中的程序代码是不可能执行的。操作系统创建进程后，会创建一个线程执行进程中的代码。通常我们把这个线程称为该进程的主线程，主线程在运行过程中可能会创建其他线程。一般将主线程创建的线程称为该进程的辅助线程。

一道笔试题

Sun, 11 Nov 2007 06:51:24 GMT

有下面一段程序：
int arr[] = {6,7,8,9,10};
int *ptr = arr;
*(ptr++)+=123;
printf("%d,%d\n",*ptr,*(++ptr));

最终结果是什么呢？为什么？

8,8  嘛，
int arr[] = {6,7,8,9,10};
int *ptr = arr;  // ptr 指向6的地址
*(ptr++)+=123; // *ptr 等于 6+123  （其实这是迷惑人一下），  ptr 加 1 ，指向 7的地址
printf("%d,%d\n",*ptr,*(++ptr));  // 输出这里注意下  先执行 ,*(++ptr)  等于8  ，自加后 ptr 已经指向8的地址， *ptr  当然也是8 了

CString 型和 char* 类型的相互转化

Fri, 09 Nov 2007 05:44:16 GMT

CString 转化成 char* ：强制类型转换为 LPCTSTR；

　　这是一种略微硬性的转换，有关“正确”的做法，人们在认识上还存在许多混乱，正确的使用方法有很多，但错误的使用方法可能与正确的使用方法一样多。
　　我们首先要了解 CString 是一种很特殊的 C++ 对象，它里面包含了三个值：一个指向某个数据缓冲区的指针、一个是该缓冲中有效的字符记数以及一个缓冲区长度。有效字符数的大小可以是从0到该缓冲最大长度值减1之间的任何数（因为字符串结尾有一个NULL字符）。字符记数和缓冲区长度被巧妙隐藏。
　　除非你做一些特殊的操作，否则你不可能知道给CString对象分配的缓冲区的长度。这样，即使你获得了该0缓冲的地址，你也无法更改其中的内容，不能截短字符串，也绝对没有办法加长它的内容，否则第一时间就会看到溢出。
　　LPCTSTR 操作符（或者更明确地说就是 TCHAR * 操作符）在 CString 类中被重载了，该操作符的定义是返回缓冲区的地址，因此，如果你需要一个指向 CString 的字符串指针的话，可以这样做：

CString s("GrayCat");
LPCTSTR p = s;
　　它可以正确地运行。这是由C语言的强制类型转化规则实现的。当需要强制类型转化时，C++规测容许这种选择。比如，你可以将（浮点数）定义为将某个复数（有一对浮点数）进行强制类型转换后只返回该复数的第一个浮点数（也就是其实部）。可以象下面这样：

Complex c(1.2f, 4.8f);
float realpart = c;
如果(float)操作符定义正确的话，那么实部的的值应该是1.2。
　　这种强制转化适合所有这种情况，例如，任何带有 LPCTSTR 类型参数的函数都会强制执行这种转换。于是，你可能有这样一个函数（也许在某个你买来的DLL中）：

BOOL DoSomethingCool(LPCTSTR s);
你象下面这样调用它：

CString file("c:\\myfiles\\coolstuff")
BOOL result = DoSomethingCool(file);
　　它能正确运行。因为 DoSomethingCool 函数已经说明了需要一个 LPCTSTR 类型的参数，因此 LPCTSTR 被应用于该参数，在 MFC 中就是返回的串地址。

如果你要格式化字符串怎么办呢？

CString graycat("GrayCat");
CString s;
s.Format("Mew! I love %s", graycat);
　　注意由于在可变参数列表中的值（在函数说明中是以“...”表示的）并没有隐含一个强制类型转换操作符。你会得到什么结果呢？
　　一个令人惊讶的结果，我们得到的实际结果串是：

"Mew! I love GrayCat"。
　　因为 MFC 的设计者们在设计 CString 数据类型时非常小心， CString 类型表达式求值后指向了字符串，所以这里看不到任何象 Format 或 sprintf 中的强制类型转换，你仍然可以得到正确的行为。描述 CString 的附加数据实际上在 CString 名义地址之后。
　　有一件事情你是不能做的，那就是修改字符串。比如，你可能会尝试用“,”代替“.”（不要做这样的，如果你在乎国际化问题，你应该使用十进制转换的 National Language Support 特性，），下面是个简单的例子：

CString v("1.00"); // 货币金额，两位小数
LPCTSTR p = v;
p[lstrlen(p) - 3] = '','';
　　这时编译器会报错，因为你赋值了一个常量串。如果你做如下尝试，编译器也会错：

strcat(p, "each");
　　因为 strcat 的第一个参数应该是 LPTSTR 类型的数据，而你却给了一个 LPCTSTR。

　　不要试图钻这个错误消息的牛角尖，这只会使你自己陷入麻烦！

　　原因是缓冲有一个计数，它是不可存取的（它位于 CString 地址之下的一个隐藏区域），如果你改变这个串，缓冲中的字符计数不会反映所做的修改。此外，如果字符串长度恰好是该字符串物理限制的长度（梢后还会讲到这个问题），那么扩展该字符串将改写缓冲以外的任何数据，那是你无权进行写操作的内存（不对吗？），你会毁换坏不属于你的内存。这是应用程序真正的死亡处方。

VS2005中，无法执行添加/移除操作,因为代码元素是只读的

Thu, 08 Nov 2007 13:11:38 GMT

今天在使用VS2005的过程中，我想为一个EditView添加消息，结果报代码元素只读，重试了几次，一样的结果，当时有点头昏，重来没有遇到过这种问题，我查看了一下文件的属性，不是只读啊。
后来怀疑是VS2005出现了问题，把工程保存了，关闭了VS，然后重新打开项目，再进行操作，没有出现了，^_^
问题解决。
不知道原因是什么，有点郁闷？？？

在C#中实现Socket端口复用

Sat, 20 Oct 2007 14:08:40 GMT

一、什么是端口复用：　　因为在winsock的实现中，对于服务器的绑定是可以多重绑定的，在确定多重绑定使用谁的时候，根据一条原则是谁的指定最明确则将包递交给谁，而且没有权限之分。这种多重绑定便称之为端口复用。
二、我们如何实现Socket端口复用：
　　其实我们要实现端口复用很简单，我们只要使用SetSocketOption函数设置Socket选项就可以了。MSDN是这样解释的：
Socket 选项确定当前 Socket 的行为。对于具有 Boolean 数据类型的选项，指定非零值可启用该选项，指定零值可禁用该选项。对于具有整数数据类型的选项，指定适当的值。Socket 选项按照协议支持程度来分组。
我们来看看这个函数是怎么用的：
public void SetSocketOption (
    SocketOptionLevel optionLevel,
    SocketOptionName optionName,
    int optionValue
)

参数
optionLevel
SocketOptionLevel 值之一。

optionName
SocketOptionName 值之一。

optionValue
该选项的值。
以上参数大家可以去看看MSDN。我这里就不多讲了。
在这里我们optionLevel 参数传SocketOptionLevel.Socket；optionName参数传SocketOptionName.ReuseAddress；optionValue参传一个非零值，我传的是True，如果要禁用的话，就传False。
如：
socket2.SetSocketOption(SocketOptionLevel.Socket, SocketOptionName.ReuseAddress, true);
具体我们看看下面的代码：
我们首先建立第一个Socket：
        Socket socket1;
        IPEndPoint localEP = new IPEndPoint(IPAddress.Any, 20000);
        socket1 = new Socket(AddressFamily.InterNetwork, SocketType.Stream, ProtocolType.Tcp);
        socket1.Bind(localEP);
再建立第二个Socket：
        Socket socket2
        IPEndPoint localEP = new IPEndPoint(IPAddress.Any, 20000);
        socket2= new Socket(AddressFamily.InterNetwork, SocketType.Stream, ProtocolType.Tcp);
        socket2.SetSocketOption(SocketOptionLevel.Socket, SocketOptionName.ReuseAddress, true);
       //请注意这一句。ReuseAddress选项设置为True将允许将套接字绑定到已在使用中的地址。
        socket2.Bind(localEP);
这样Socket1和Socket2便绑定在同一个端口上了。

介绍本书《Lucene In Action》

Mon, 15 Oct 2007 01:26:14 GMT

这本书深入浅出地介绍了Lucene——一个开源的使用Java语言编写的全文搜索引擎开发包。它通过浅显的语言、大量的图注、丰富的代码示例，以及清晰的结构为读者呈现出作为优秀开源项目的Lucene所体现的强大功能。图书馆还有两本可以借哦，大家赶紧！

关于google talk

Thu, 11 Oct 2007 12:49:05 GMT

看到张磊用的是 google talk, 其實這東西我老早就聽說了, 但是實在是懶得在 QQ与msn 之外再灌一個 im 軟體, 不過 google 這六個字母還是有它的魔力, 所以我想說灌一下玩玩看再移掉就好了, 其他 im 軟體我還真的連灌一下都懶. 其實介面大概跟 google 一貫的簡單風格差不多, 我也比較喜歡這樣, 功能上重點應該是放在跟 gmail 的整合上, 不過就目前 im 的發展跟 gmail 能提供的功能, 這樣的整合並沒有什麼令人驚豔的效果. 我打算移掉了, 等更多朋友轉戰時再轉, 這次的過程讓我最感到驚訝的地方是, 安裝未免也太快了吧?于是乎一宣传，整个实验室都用上了GT!也为GOOGLE做出了贡献！

连连看核心算法！

Wed, 10 Oct 2007 05:43:12 GMT

鉴于有人法mail过来问我连连看的算法，我在这里简单说一下。其实采用的是划线法！还是用具体代码来说明吧，有时候代码胜过语言！

bool connected(int x1,int y1,int x2,int y2){
    int temp;
    int i;
    if ( x1>x2 ) {
        temp = x1;
        x1 = x2;
        x2 = temp;
    }
    if ( y1>y2 ) {
        temp = y1;
        y1 = y2;
        y2 = temp;
    }

    if ( x1==x2 && y1==y2 ) return true;
    else if ( x1==x2 ) {
        if ( x1==0 || x1 > n) return true;
        for ( i=y1;i<=y2;i++) {
            if ( x1==ax && i==ay ) continue;
            if ( x1==bx && i==by ) continue;
            if ( i>m || i==0 ) continue;
            if ( board[x1][i]!=0 ) return false;
        }
    }
    else{
        if ( y1==0 || y1 > m) return true;
        for ( i=x1;i<=x2;i++) {
            if ( i==ax && y1==ay ) continue;
            if ( i==bx && y1==by ) continue;
            if ( i>n || i==0 ) continue;
            if ( board[i][y1]!=0 ) return false;
        }
    }
    return true;
}
//水平搜索，沿过a,b的水平平行线搜索。
bool horizontal(){
    //平行线重合时
    int i;
    if ( ax==bx ) {
        return connected(ax,ay,bx,by);
    }
    else{
        for ( i=1;i<=m;i++) {
            if ( connected(ax,i,bx,i) )
                if ( connected(ax,i,ax,ay) )
                    if ( connected(bx,i,bx,by) )
                        return true;
        }
    }
    return false;
}

//垂直搜索，沿过a,b的垂直平行线搜索。
bool vertical(){
    //平行线重合时
    int i;
    if ( ay==by ) {
        return connected(ax,ay,bx,by);
    }
    else{
        for ( i=1;i<=n;i++) {
            if ( connected(i,ay,i,by) )
                if ( connected(i,ay,ax,ay) )
                    if ( connected(i,by,bx,by) )
                        return true;
        }
    }
    return false;
}

在云风博客上看到洗牌的随机数生成的问题

Tue, 09 Oct 2007 14:31:22 GMT

我用的方法是先开一个A[N+1]的数组，存的值为rand()以cpu时间戳播种的值（同样也是1-n之间），然后对依照产生的随机数改变所有数字的位置！这样的复杂度为O(N)，效果也不错！

还是直接看代码吧！

#include <stdio.H>
#include <stdlib.H>
#include <time.H>

// 随机数产生类
class clRandom
{
protected:
int mRange; // 随机数的值域
int mIndex; // 取出索引
int *mTable; // 随机数表
bool mAutoGenerate; // 是否自动产生随机数

public:
// 建构
clRandom( unsigned int Range, bool AutoGen = false ) : mRange(Range),
  mTable(NULL),
  mIndex(0),
  mAutoGenerate(AutoGen)

{
  srand( (unsigned)time( NULL ) ); // 使用时间产生随机数.
  mRange = Range;
  mTable = new int [ mRange ];
  Generate();    // 产生随机数.
}

// 析构
virtual ~clRandom()
{
  if ( mTable != NULL ){
   delete [] mTable;
   mTable = NULL;
  }
  mRange = 0;
}

// 取出随机数
int GetNumber ( void )
{
int Number = -1;

  if ( mRange > 0 )
  {
   Number = mTable[ mIndex ]; // 取出随机数.
   ++mIndex;   // 偏移取出随机数的指针.
   if ( mIndex >= mRange ){
    mIndex = 0;
    if ( mAutoGenerate ){ // 是否重新产生随机数?
     Generate(); // 产生随机数.
    }
   }
  }
  return Number;
}

// 随机数重整
void Generate ( void )
{
  int loop, Offset;
  // 建立连续数字.
  for ( loop=0 ; loop<mRange ; loop++ )
  {
   mTable[ loop ] = loop;
  }
  // 依照随机数变更数字的位置.
  for ( loop=0 ; loop<mRange ; loop++ )
  {
   int Temp;
   // 使用随机数选择要变换的数字.
   Offset = (rand()%mRange)+loop;
   if ( Offset >= mRange ){
    Offset -= mRange;
   }

   // 将数字对调.
   Temp = mTable[ loop ];
   mTable[ loop ] = mTable[ Offset ];
   mTable[ Offset ] = Temp;
  }

mIndex = 0;
}
};

int main()
{
clRandom *RandMaker;
int loop, Range = 20;

RandMaker = new clRandom( Range );

for ( int times=0 ; times<10 ; times++ )
{
  printf("第 %d 组\n", times );
  for ( loop=0 ; loop<Range ; loop++ )
  {
   printf(" %d", RandMaker->GetNumber() );
  }
  printf("\n\n");

RandMaker->Generate();
}

return 0;
}

放个连连看上来！

Fri, 05 Oct 2007 14:05:20 GMT

最近在封装DDRAW，所以作为测试些了个LLK，放在我的E邮！

还有用这个DDRAW类，重写了一下广为流传的圣剑英雄传！

图片来自金点工作室！同样放在放在我的E邮！

http://free5.ys168.com/?feng5166

inet_addr函数处理IP地址需要注意的问题

Sun, 23 Sep 2007 08:16:12 GMT

我们有很多的函数来方便地操作 IP 地址。没有必要用手工计算它们，也没有必要用"<<"操作来储存成长整字型。

首先，假设你已经有了一个sockaddr_in结构体ina，你有一个IP地址"132.241.5.10" 要储存在其中，你就要用到函数inet_addr(),将IP地址从点数格式转换成无符号长整型。使用方法如下：
ina.sin_addr.s_addr = inet_addr("132.241.5.10");
注意，inet_addr()返回的地址已经是网络字节格式，所以你无需再调用函数htonl()。
我们现在发现上面的代码片断不是十分完整的，因为它没有错误检查。显而易见，当inet_addr()发生错误时返回-1。记住这些二进制数字？(无符号数)-1仅仅和IP地址255.255.255.255相符合！这可是广播地址！大错特错！记住要先进行错误检查。
好了，现在你可以将IP地址转换成长整型了。有没有其相反的方法呢？它可以将一个in_addr结构体输出成点数格式？这样的话，你就要用到函数 inet_ntoa()("ntoa"的含义是"network to ascii")，就像这样：
printf("%s",inet_ntoa(ina.sin_addr));
它将输出IP地址。需要注意的是inet_ntoa()将结构体in-addr作为一个参数，不是长整形。同样需要注意的是它返回的是一个指向一个字符的指针。它是一个由inet_ntoa()控制的静态的固定的指针，所以每次调用 inet_ntoa()，它就将覆盖上次调用时所得的IP地址。例如：
char *a1, *a2;
.
.
a1 = inet_ntoa(ina1.sin_addr); /* 这是198.92.129.1 */
a2 = inet_ntoa(ina2.sin_addr); /* 这是132.241.5.10 */
printf("address 1: %s ",a1);
printf("address 2: %s ",a2);
输出如下：
address 1: 132.241.5.10
address 2: 132.241.5.10
假如你需要保存这个IP地址，使用strcopy()函数来指向你自己的字符指针。

流 浪 的 枫 之 羽: 程序设计