博客园_沧桑不尽

二叉树的先序遍历的递归和非递归

2011-03-11T05:40:00Z

//队列非递归遍历需要template<class NodeType>class Stack{public:Stack(){nIndex = 0;}~Stack(){}//入栈void Push(NodeType *p){arr[nIndex] = p;++nIndex;}//获取栈顶元素NodeType *Top(){--nIndex;if (nIndex<0){nIndex = 0;return NULL;}return arr[nIndex];}bool IsEmpty(){return nIndex == 0;}private:NodeType *arr[100];int nIndex;//栈顶的位置};struct Node {int nData;struct Node *pLchild;struct Node *pRchild;};//递归遍历void DG_BianLi(Node *pTree){if (!pTree){return;}printf("%d ",pTree->nData);DG_BianLi(pTree->pLchild);DG_BianLi(pTree->pRchild);}//非递归遍历void FDG_BianLi(Node *pTree){Node *pNode = pTree;Stack<Node> stack;while(pNode || !stack.IsEmpty()){if (pNode){printf("%d ",pNode->nData);stack.Push(pNode);pNode = pNode->pLchild;}else{pNode = stack.Top();pNode = pNode->pRchild;}}}int _tmain(int argc, _TCHAR* argv[]){//创建一个小树Node node[5] = {{1,NULL,NULL},{2,NULL,NULL},{3,NULL,NULL},{4,NULL,NULL},{5,NULL,NULL}};node[0].pLchild = &node[1];node[0].pRchild = &node[4];node[1].pLchild = &node[2];node[2].pRchild = &node[3];//DG_BianLi(node);FDG_BianLi(node);getchar();return 0;}

本文链接

100位数字相加

2011-03-11T02:57:00Z

int _tmain(int argc, _TCHAR* argv[]){char num1[100] = {'1'};char num2[100] = {'2'};char sum[101] = {0};for (int i=0;i<100;++i){num1[i] = '1';num2[i] = '9';}int nJinWei = 0;int nTmpSum = 0;for (int i=0;i<100;++i){nTmpSum = (num1[i] - '0') + (num2[i]-'0') + nJinWei;nJinWei = nTmpSum / 10;sum[i] = nTmpSum % 10;}sum[100] = nJinWei;for (int i=1;i<=101;i++){printf("%d",sum[101-i]);}getchar();return 0;}

本文链接

C语言的可变参数一点研究

2010-12-30T01:03:00Z

可变参数对我多少有点诱惑，当初一开始学习C的时候，就被它迷惑了，我自己写的函数都是定参的，当时以我的功力，断是费上三天三夜功夫也搞不定可变参数。

在汇编的课开完之后，其实对c的一些技巧已经不稀奇了，C毕竟是C，而不像C++有太多的语法规定和编译器规定。

昨天头热，想再来看看这个变参，也许可以偶尔在工作上用一下。

参数是靠堆栈来保存的，其实看看堆栈就知道怎么来获取的了，那获取变参应该就简单了：1.在堆栈中获取数据2.将这些数据转换成参数的值。

加之C中已经有人做了这么几个宏：

#define va_start _crt_va_start
#define va_arg _crt_va_arg
#define va_end _crt_va_end

/* A guess at the proper definitions for other platforms */

#define _INTSIZEOF(n)   ( (sizeof(n) + sizeof(int) - 1) & ~(sizeof(int) - 1) )

#define _crt_va_start(ap,v)  ( ap = (va_list)_ADDRESSOF(v) + _INTSIZEOF(v) )
#define _crt_va_arg(ap,t)    ( *(t *)((ap += _INTSIZEOF(t)) - _INTSIZEOF(t)) )
#define _crt_va_end(ap)      ( ap = (va_list)0 )

#define _ADDRESSOF(v)   ( &(v) )

对于这些宏，对于不同的平台定义是不一样的，但作用都是一样一样的。

我写了几行代码看了下堆栈

#include "stdafx.h"
#include <stdarg.h>
void f(int n,...)
{
     va_list arglist;
     va_start(arglist,n);
     int nArg = va_arg(arglist,int);
     va_end(arglist);
}

int _tmain(int argc, _TCHAR* argv[])
{
    f(1,1,0x2);
}

断点到f函数被调用那行，转到汇编下，可看到参数的入栈顺序，当然这里的调用约定是__cdecl,慢慢压栈，观察栈的变化，然后在跟踪进f看参数怎么出栈的。

其实一般可变参数不需要栈的，但是如果一个函数连一个定参都没有的话，那就不行的了va_的几个宏只能是根据最后一个定参的地址确定其他的地址的，如果没有一个定参，那么这几个宏，将无用武之地了，这个时候，可以直接在f中获取寄存器的esp即可，当然这样的函数也可能没有多大意义，而且可以被随意加个参数替代。

本文链接

VC 开发设置控件TAB键的顺序

2010-10-14T06:03:00Z

按Ctrl+D快捷键即可。

本文链接

界面美化．CStatic控件的美化

2010-09-17T06:17:00Z

静态控件也是比较常用的控件，在VS开发环境中用的应该挺频繁的吧。

其实mfc中实现对窗口美化，主要依赖于重绘。static控件也是个窗口，windows为其留有自绘的权利，可以设置其样式为SS_OWNERDRAW,Windows就会把其绘制权利交给我们的代码，怎么绘制就看我们的代码了。mfc中更好的一种方式就是消息反射，省的自己来做这一步操作了，我们重载CStatic中的DrawItem方法，进行自绘，基本就可以了。其实如果自己在OnPaint里画也是可以的（对于任何控件窗口都可以的，只是麻烦或者有其他的问题）。

我们可以给CStatic中加入背景图片，画成按钮样式，等等，可以模拟出其他的控件（像CButton），如果CStatic要响应事件我们可以加上SS_NOTIFY样式，这样父窗口就会把消息传递到CStatic里面来，要怎么处理就看我们了。

下面看下具体怎么做：

第一要设置继承CStatic类，我们自己写一个Static类，我给他起了CSkinStatic的名字。

第二，设置其样式为SS_OWNERDRAW,设置样式可以在Static控件创建前后都可以，但要在其显示前，我这里在CSkinStatic::PreSubclassWindow()中进行设置

void CSkinStatic::PreSubclassWindow()
{
    // TODO: 在此添加专用代码和/或调用基类
    DWORD dwStyle = GetStyle();
    SetWindowLong(GetSafeHwnd(),GWL_STYLE,dwStyle | SS_OWNERDRAW  );
    CStatic::PreSubclassWindow();
}

第三，就是重载DrawItem，然后在里面想怎么画就怎么画了。

void CSkinStatic::DrawItem(LPDRAWITEMSTRUCT /*lpDrawItemStruct*/)
{

    CRect rcWnd;
    GetWindowRect(&rcWnd);
    ScreenToClient(&rcWnd);
    CString strText;
    GetWindowText(strText);
    
    CBitmap bmp;
    bmp.LoadBitmap(IDB_BITMAP1);
    BITMAP bmpInfo;
    bmp.GetBitmap(&bmpInfo);
    CDC *pdc = GetWindowDC();
    CDC dcMem;
    dcMem.CreateCompatibleDC(pdc);
    CBitmap bmpBg;
    bmpBg.CreateCompatibleBitmap(pdc,rcWnd.Width(),rcWnd.Height());
    dcMem.SelectObject(&bmpBg);

    CDC dcDraw;
    dcDraw.CreateCompatibleDC(pdc);
    dcDraw.SelectObject(&bmp);
    dcMem.StretchBlt(0,0,rcWnd.Width(),rcWnd.Height(),&dcDraw,0,0,bmpInfo.bmWidth,bmpInfo.bmHeight,SRCCOPY);

    CFont font;
    VERIFY(font.CreateFont(
        12,                        // nHeight
        0,                         // nWidth
        0,                         // nEscapement
        0,                         // nOrientation
        FW_NORMAL,                 // nWeight
        FALSE,                     // bItalic
        FALSE,                     // bUnderline
        0,                         // cStrikeOut
        ANSI_CHARSET,              // nCharSet
        OUT_DEFAULT_PRECIS,        // nOutPrecision
        CLIP_DEFAULT_PRECIS,       // nClipPrecision
        DEFAULT_QUALITY,           // nQuality
        DEFAULT_PITCH | FF_SWISS,  // nPitchAndFamily
        "宋体"));                 // lpszFacename

    dcMem.SelectObject(&font);
    dcMem.SetBkMode(TRANSPARENT);
    dcMem.SetTextColor(RGB(255,0,0));
    dcMem.DrawText(strText,&rcWnd,DT_CENTER);
    pdc->BitBlt(0,0,rcWnd.Width(),rcWnd.Height(),&dcMem,0,0,SRCCOPY);

    bmp.DeleteObject();
    ReleaseDC(pdc);
}

这个绘图稍有点麻烦，大致是这样的先创建内存两个内存DC一个作为画布，另一个负责引入图片，再拉伸拷贝到画布DC上，最后画布DC全部拷贝到窗口DC上。这主要是防止贴图和写文字不同步，造成有图无字，也避免了一个内存DC造成的字体拉伸。运用了网上盛传的双缓冲。

经过我们自己的代码处理后，可以看看Static成什么样了

当然可以自己画个渐变色出来。不过个人觉得还是贴图方便。

Static控件的美化比较简单，没有什么多的消息要进行处理。不过要想设置个性的，也得需要几个状态变量，多个图片吧。

基本的东西都很好做，如果想做好点细腻点，总会有点麻烦的。

本文链接

桌面开发界面美化

2010-09-17T05:12:00Z

闲了一段时间，现在想把这段时间收获的一点东西记下来，也做为自己的笔记吧。

想了想就写点桌面开发时，美化界面的一点想法与收获吧。

简单对几种窗口重绘。

网上有很多的资料，但都是零散的，而且别转抄的已经很不完善了。自己总结下，留得以后用吧。当然如果对谁看了有用了那就更好了。

本文链接

《C语言到底能干什么》1.14 简单的整蛊——窗口抖动程序的实现

2010-03-20T10:04:00Z

一次朋友曾给我传了个有趣的程序，单击后振动的窗口飘来飘去，其实也就是不停地移动窗口，后来分析后，才知道原来只是移动当前活动的窗口而已，想想这个也很好现，就是获得当前活动的窗口，然后用MoveWindow函数去改变它的位置不就可以了，原来还以为这个程序有什么特别的呢，后来想也没什么了，这节我们来写个这样的程序，我也不想复杂的实现，就简单点。/********************WobbleWnd...

《C语言到底能干什么》的一点说明

2010-03-11T16:06:00Z

《C语言到底能干什么》本是我最痛苦的时候所作，实在是生不如死，但人要珍爱自己的生命，我这点本能还是有的。于是就转移精力地写这了这个系列文章，在学校时完成了一部分，原来发在自己的网站上，后面空间到期，也无钱去养一个网站，就消失了，而后发现博客园不错，工作后，就在闲暇的时候，把文章慢慢往上面贴，得一些朋友的支持，也得到了不好唾骂，说我这个是win32 api编程，看windows程序设计就可以了。估计...

1.10 菜单的高级操作和快捷菜单的编程

2010-03-05T11:47:00Z

TrackPopupMenu函数功能：该函数在指定位置显示快捷菜单，并跟踪菜单项的选择。快捷菜单可出现在屏幕上的任何位置。函数原型：BOOL TrackPopupMenu（HMENU hMenu，UINT uFlags，int x，int y，int nReserved，HWND hWnd，CONST RECT”prcRect）；参数hMenu：被显示的快捷菜单的句柄。...

1.9 让菜单和快捷键起作用

2010-03-03T13:50:00Z

先做个广告：个人架设了论坛http://www.crazyctime.com/，欢迎各位热爱C/C++编程技术的朋友进来交流学习LoadAccelerators函数功能：调入加速键表。该函数调入指定的加速键表。函数原型：HACCEL LoadAccelerators（HINSTANCE hlnstance，LPCTSTR lpTableName）；参数：hlnstance:模块的一...

博客园_沧桑不尽

二叉树的先序遍历的递归和非递归

100位数字相加

C语言的可变参数一点研究

VC 开发设置控件TAB键的顺序

界面美化．CStatic控件的美化

桌面开发 界面美化

《C语言到底能干什么》1.14 简单的整蛊——窗口抖动程序的实现

《C语言到底能干什么》的一点说明

1.10 菜单的高级操作和快捷菜单的编程

1.9 让菜单和快捷键起作用

桌面开发界面美化