C++博客-完美主义-随笔分类-C/C++程序设计

俄罗斯方块V1.2

沈臻豪(foxtail) — Sat, 15 Nov 2008 16:22:00 GMT

继续上个版本修改了一些bug，然后美化了一下。

发现自己的审美观不咋的，俺觉得漂亮的人家觉得不漂亮。还是照着大家要求的画一个。

主要解决的问题是，这次行列都用宏表示，这样可以修改行列，窗口大小也动态改变。

另外长条旋转变成Z型问题也解决，主要是取模的时候绕回去了。

其中最重要的要算是解决了刷新闪烁问题，尽管HAM2008指点过，始终没做成，这次vczh说了一句话就点醒了我。根本不应该使用InvalidateRect函数，直接画，然后用缓冲DC就可以了。

VOID OnPaint()
{
    HDC hdc = GetDC(hWnd);
    HDC bitmap_dc = CreateCompatibleDC(hdc);
    HBITMAP bitmap = CreateCompatibleBitmap(hdc,1024,768);
    SelectObject(bitmap_dc,bitmap);

   /********************************************
   DrawBlock
   *********************************************/
   int x = tetris.GetX();
   int y = tetris.GetY();

   for(int i=0; i<4; ++i)
   {
       for(int j=0; j<4; ++j)
       {
           if(current_block[i][j] == 1)
           {
               DrawBlock(bitmap_dc,y+i+1,x+j+1,3,3,tetris.GetColor(),RGB(0,0,0));
           }
       }
   }

   /*****************************************
   *DrawContainer
   ******************************************/
   for(int i=0; i<ROWS; ++i)
   {
       for(int j=0; j<COLS; ++j)
       {
           if(Container[i][j] == 1)
           {
               DrawBlock(bitmap_dc,i+1,j+1,3,3,ColorTable[i][j],RGB(0,0,0));
           }
       }
   }

   BitBlt(hdc,0,0,1024,768,bitmap_dc,0,0,SRCCOPY);
   DeleteDC(bitmap_dc);
   DeleteObject(bitmap);
   ReleaseDC(hWnd,hdc);
}

以上就是GDI缓冲的主要实现代码。

可执行文件下载
代码还是等全部完善后上传吧。Redist请自行下载。
代码估计要有大的改动，感觉现在的代码没一点C++的味道。
有点简单，用陈坤的话说就是扩展性不好。

沈臻豪(foxtail) 2008-11-16 00:22 发表评论

STL学习摘要之序列式容器

沈臻豪(foxtail) — Sun, 07 Sep 2008 07:24:00 GMT

vector优势：1.随机访问 2.在尾部插入删除元素

#include<iostream>
#include<vector>
using namespace std;

void Print(vector<int>& vec)
{
    for(int i = 0; i < vec.size(); ++i)cout<<' '<<vec[i];
    cout<<endl;
}

int main()
{
    vector<int> first;
    vector<int> second(4, 1000);
    vector<int> third(second.begin() + 2, second.end());
    vector<int> forth(third);

    vector<int>::iterator it;

    int val[] = {1,2,3,4};
    vector<int> fifth(val, val + sizeof(val) / sizeof(val[0]));

    cout<<"First:";
    Print(first);
    cout<<"Second:";
    Print(second);
    cout<<"Third:";
    Print(third);
    cout<<"Forth:";
    Print(forth);
    cout<<"Fifth:";
    Print(fifth);

    first.swap(fifth);
    cout<<"First:";
    Print(first);

    first.push_back(12);
    cout<<"First:";
    Print(first);

    it = first.begin() + 2;
    first.erase(it,first.end());
    cout<<"First:";
    Print(first);

    it = first.begin();
    first.insert(it,100);
    cout<<"First:";
    Print(first);

    system("pause");
    return 0;
}

结果：

Deque操作代码类似。
优势：比之Vector在头部插入删除元素也有很高效率。也支持迭代器随机访问。不过元素在内存中不连续。

List操作基本相同不过多了一些功能
优势：高效遍历元素，常量时间插入删除任意位置元素。

#include<iostream>
#include<list>
using namespace std;

void Print(list<int>& ls)
{
    list<int>::iterator it = ls.begin();
    for(; it != ls.end(); ++it)cout<<' '<<*it;
    cout<<endl;
}

void Print(list<double>& ls)
{
    list<double>::iterator it = ls.begin();
    for(; it != ls.end(); ++it)cout<<' '<<*it;
    cout<<endl;
}

int main()
{
    list<int> first;
    list<int> second(4, 1000);

    list<int>::iterator it;

    double first_val[] = {1.0,3.0,2.0,4.0};
    list<double> third(first_val, first_val + sizeof(first_val) / sizeof(first_val[0]));

    double sencond_val[] = {1.1,4.3,1.4,2.9};
    list<double> fourth(sencond_val, sencond_val + sizeof(sencond_val)/sizeof(sencond_val[0]));

    it = first.begin();
    first.insert(it,100);
    cout<<"First:";
    Print(first);

    it = first.begin();
    first.splice(it,second);//splice四个参数，第一个参数是插入的位置，第二个是插入源，第三四个参数指定范围
    cout<<"First:";
    Print(first);

    first.remove(100);
    cout<<"First:";
    Print(first);

    third.sort();
    fourth.sort();
    cout<<"Third:";
    Print(third);
    cout<<"Fourth:";
    Print(fourth);

    third.merge(fourth);
    cout<<"Third:";
    Print(third);

    system("pause");
    return 0;
}

结果：

splice在代码中已经说明，merge函数合并两个list而且是按照从小到大的顺序，merge有另一个版本包含两个参数，另一个是一个
返回bool类型的函数，说明了比较规则。用法相同。另外一些函数使用比较简单。
该类笔记均参考：www.cplusplus.com

沈臻豪(foxtail) 2008-09-07 15:24 发表评论

[zt]C运行库概念

沈臻豪(foxtail) — Sun, 31 Aug 2008 12:59:00 GMT

1)运行时库就是 C run-time library，是 C 而非 C++ 语言世界的概念:取这个名字就是因为你的 C 程序运行时需要这些库中的函数.

2)C 语言是所谓的“小内核”语言，就其语言本身来说很小（不多的关键字，程序流程控制，数据类型等）；所以，C 语言内核开发出来之后，Dennis Ritchie 和 Brian Kernighan 就用 C 本身重写了 90% 以上的 UNIX 系统函数，并且把其中最常用的部分独立出来，形成头文件和对应的 LIBRARY，C run-time library 就是这样形成的。

3)随后，随着 C 语言的流行，各个 C 编译器的生产商/个体/团体都遵循老的传统，在不同平台上都有相对应的 Standard Library，但大部分实现都是与各个平台有关的。由于各个 C 编译器对 C 的支持和理解有很多分歧和微妙的差别，所以就有了 ANSI C；ANSI C （主观意图上）详细的规定了 C 语言各个要素的具体含义和编译器实现要求，引进了新的函数声明方式，同时订立了 Standard Library 的标准形式。所以C运行时库由编译器生产商提供。至于由其他厂商/个人/团体提供的头文件和库函数，应当称为第三方 C 运行库（Third party C run-time libraries）。

4)C run-time library里面含有初始化代码，还有错误处理代码(例如divide by zero处理)。你写的程序可以没有math库，程序照样运行，只是不能处理复杂的数学运算，不过如果没有了C run-time库，main()就不会被调用，exit()也不能被响应。因为C run-time library包含了C程序运行的最基本和最常用的函数。

5)到了 C++ 世界里，有另外一个概念:Standard C++ Library,它包括了上面所说的 C run-time library 和 STL。包含 C run-time library 的原因很明显，C++ 是 C 的超集，没有理由再重新来一个 C++ run-time library. VC针对C++ 加入的Standard C++ Library主要包括：LIBCP.LIB, LIBCPMT.LIB和 MSVCPRT.LIB

6)Windows环境下，VC提供的 C run-time library又分为动态运行时库和静态运行时库。
动态运行时库主要是DLL库文件msvcrt.dll(or MSVCRTD.DLL for debug build),对应的Import library文件是MSVCRT.LIB(MSVCRTD.LIB for debug build)
静态运行时库(release版)对应的主要文件是：
LIBC.LIB (Single thread static library, retail version)
LIBCMT.LIB (Multithread static library, retail version)

msvcrt.dll提供几千个C函数，即使是像printf这么低级的函数都在msvcrt.dll里。其实你的程序运行时，很大一部分时间时在这些运行库里运行。在你的程序(release版)被编译时，VC会根据你的编译选项(单线程、多线程或DLL)自动将相应的运行时库文件(libc.lib,libcmt.lib或Import library msvcrt.lib)链接进来。

编译时到底哪个C run-time library联入你的程序取决于编译选项：
/MD, /ML, /MT, /LD (Use Run-Time Library)
你可以VC中通过以下方法设置选择哪个C run-time library联入你的程序：
To find these options in the development environment, click Settings on the Project menu. Then click the C/C++ tab, and click Code Generation in the Category box. See the Use Run-Time Library drop-down box.

从程序可移植性考虑,如果两函数都可完成一种功能，选运行时库函数好,因为各个 C 编译器的生产商对标准C Run-time library提供了统一的支持.

沈臻豪(foxtail) 2008-08-31 20:59 发表评论

俄罗斯方块

沈臻豪(foxtail) — Wed, 06 Aug 2008 14:14:00 GMT

摘要: 第一次写俄罗斯方块，完全是按照自己的想法做的。做完了很奇怪。估计是按照相对坐标来算，好多的分支语句把自己都搞晕了。所以决定放弃了，贴出来以祭奠。设计的草稿是这样的棋子记录状态棋盘根据棋子状态进行判断和绘制主要检测：越界检测：每次左移或者右移时检测（在边界内则移动否则不动）OK 触底检测：每次下降时检测OK，也就是在时钟记录一次时探测。消行检测：触底触发时检测旋转检测：... 阅读全文

沈臻豪(foxtail) 2008-08-06 22:14 发表评论

scintilla头文件platform阅读

沈臻豪(foxtail) — Mon, 21 Jul 2008 03:55:00 GMT

一. 条件编译的使用
以下是该头文件用到的几个宏

如此设置各个宏后就可以使用了

class Palette {
    int used;
    int size;
    ColourPair *entries;
#if PLAT_GTK//1为真，这里可以是一个常量表达式
    void *allocatedPalette; // GdkColor *
    int allocatedLen;
#endif

如果是GTK环境则需要另外设置两个变量，一个是分配调色板，一个是指明长度。若为win32环境就无需这两个变量了。该条件编译用于生成不同平台下的产品。即编译代码的不同部分，这就是预处理的一个功能。

二.Typedef的使用

不同平台的具体类型不同，可以用该方法定义新的名字，使程序更清晰。

三.关于颜色的管理的几个类

ColourDesired

颜色使用一个长整形，也就是用32位来描述一种颜色。

主要看两个Set函数的实现，第一个是从指定的三基色的值来构造一种颜色。

void Set(unsigned int red, unsigned int green, unsigned int blue) {
co = red | (green << 8) | (blue << 16);
}

从代码看出从高到低依次是bgr，这个顺序正好是RGB模型。那么每个值占8位。总共是24位，最高的8位我想是alpha通道吧。

另一种是从一个数组构造，目前猜测是xpm格式描述的数组的部分。他首先有个提取十六进制真值的函数作为辅助，比较简单。

static inline unsigned int ValueOfHex(const char ch) {
        if (ch >= '0' && ch <= '9')
            return ch - '0';
        else if (ch >= 'A' && ch <= 'F')
            return ch - 'A' + 10;
        else if (ch >= 'a' && ch <= 'f')
            return ch - 'a' + 10;
        else
            return 0;
    }

void Set(const char *val) {
        if (*val == '#') {
            val++;
        }
        unsigned int r = ValueOfHex(val[0]) * 16 + ValueOfHex(val[1]);
        unsigned int g = ValueOfHex(val[2]) * 16 + ValueOfHex(val[3]);
        unsigned int b = ValueOfHex(val[4]) * 16 + ValueOfHex(val[5]);
        Set(r, g, b);
    }

再看一个图标的数组

可以看到该字符图像由三种符号组成，然后三种符号的颜色显然是这么描述的"

c None",

". c #000000",

"+ c #808080",

Set函数遇到一个#号就开始提取计算颜色rgb值了。那么整个图像应该是通过这个Set函数的几次调用进行的。ColourAllocated类简单的把上一个类求的值赋给他的成员。具体作用还不清楚。ColourPair类包含以上两个类的对象，这些可能是设计上的原因。因为具体的操作都是ColourDesired完成。

沈臻豪(foxtail) 2008-07-21 11:55 发表评论