我的大学: 四月 2007

星期六, 四月 07, 2007

什么是Windows API

什么是Windows API

2001-10-26· · ··yesky

一、什么是Windows API?

　　1.什么是Windows API?

　　Windows 这个多作业系统除了协调应用程式的执行、分配内存、管理系统资源…之外，她同时也是一个很大的服务中心，调用这个服务中心的各种服务(每一种服务就是一个函数)，可以帮应用程式达到开启视窗、描绘图形、使用周边设备…等目的，由於这些函数服务的对象是应用程式(Application)，所以便称之为 Application Programming Interface，简称 API 函数。WIN32 API也就是MicrosoftWindows 32位平台的应用程序编程接口。

　　凡是在 Windows 工作环境底下执行的应用程式，都可以调用Windows API。

　　2.Windows API的历史与现状

　　当WINDOWS操作系统开始占据主导地位的时候，开发WINDOWS平台下的应用程序成为人们的需要。而在WINDOWS程序设计领域处于发展的初期，WINDOWS程序员所能使用的编程工具唯有API函数，这些函数是WINDOWS提供给应用程序与操作系统的接口，他们犹如“积木块”一样，可以搭建出各种界面丰富，功能灵活的应用程序。所以可以认为API函数是构筑整个WINDOWS框架的基石，在它的下面是WINDOWS的操作系统核心，而它的上面则是所有的华丽的WINDOWS应用程序。

　　但是，没有合适的Windows编程平台，程序员想编写具有Windows风格的软件，必须借助API，API也因此被赋予至高无上的地位。那时的WINDOWS程序开发还是比较复杂的工作，程序员必须熟记一大堆常用的API函数，而且还得对WINDOWS操作系统有深入的了解。然而随着软件技术的不断发展，在WINDOWS平台上出现了很多优秀的可视化编程环境，程序员可以采用“即见即所得”的编程方式来开发具有精美用户界面和功能强大的应用程序。

　　这些优秀可视化编程环境操作简单、界面友好（诸如VB、VC++、DELPHI等），在这些工具中提供了大量的类库和各种控件，它们替代了API的神秘功能，事实上这些类库和控件都是构架在WIN32 API函数基础之上的，是封装了的API函数的集合。它们把常用的API函数的组合在一起成为一个控件或类库，并赋予其方便的使用方法，所以极大的加速了WINDOWS应用程序开发的过程。有了这些控件和类库，程序员便可以把主要精力放在程序整体功能的设计上，而不必过于关注技术细节。

　　实际上如果我们要开发出更灵活、更实用、更具效率的应用程序，必然要涉及到直接使用API函数，虽然类库和控件使应用程序的开发简单的多，但它们只提供WINDOWS的一般功能，对于比较复杂和特殊的功能来说，使用类库和控件是非常难以实现的，这时就需要采用API函数来实现。

　　这也是API函数使用的场合，所以我们对待API函数不必刻意去研究每一个函数的用法，那也是不现实的(能用得到的API函数有几千个呢)。正如某位大虾所说：API不要去学，在需要的时候去查API帮助就足够了。但是，许多API函数令人难以理解，易于误用，还会导致出错，这一切都阻碍了它的推广。本专题就是想帮助那些想快速掌握API函数用法的同志们。通过对API函数的分类，结合一些有趣的实例，应该可以达到快速掌握的目的。

星期五, 四月 06, 2007

我要做个程序员～！

我希望以后能创办自己的公司或者做个职业经理人，据我所知，搞技术和做销售的人最可能发展成为职业经理人。我现在年龄较小，长的很年轻又没有社会经验，不适合搞销售，而年龄小却是搞技术的优势，所以我选择了做程序员。尽管我的基础很差，但一定要相信自己，跟别人的差距很快就会缩短，我虽然不对编程着迷，但我对解决难题有强烈的兴趣，我一定会成为一个出色的程序员～！

面朝大海，春暖花开

找工作找了2个礼拜颗粒无收让我十分郁闷，经高人指点后我发现了我的问题。
1、我很不爱写简历，因为我不喜欢回忆不成功的过去。连我自己都不爱写的东西，别人能爱看吗？简历不是一张纸，它是一张牌，面试也是根据简历来问问题。简历要突出你跟别人不一样的地方，项目经验中不仅是写你的项目是什么样的，更重要的是你做了什么？达到什么效果？
2、要沉住气，焦急的心态在面试中出现是要失败的，面试前要想好关于简历上所写内容的全部问题，在家中对着镜子练习，达到对答如流的境界。在家应多出去锻炼身体，踏下心的学习，不要整天坐在电脑前，珍惜上班前最后的轻松时期吧。
3、现在的挫折算不上什么，以后会有更大的挑战，回忆挫折是无比快乐的事情。

星期二, 四月 03, 2007

ie7怎么设置才能在点链接是不打开新窗口，而是打开新标签

只要将"Internet选项"中的"Tabs→When a pop-up is encountered"修改为"Always open pop-ups in a new tab"之后，就能实现"在新标签中打开网页链接"这一功能。

摘自百度知道http://zhidao.baidu.com/question/14297794.html

迅雷乱码

事故原因：操作系统是英文版
解决办法：找到迅雷的安装路径，有个language文件夹，一个是简体中文的，一个是繁体tw的，把繁体的剪切然后复制到另一个地方保存。打开迅雷，你会惊喜的发现变成中文了，但是在以下载的那个地方还有一小部分乱码，这个时候再把刚才剪切的繁体tw复制到原文件夹。再次打开迅雷！HOHO，问题解决了！

摘自百度知道http://zhidao.baidu.com/question/14985700.html

星期日, 四月 01, 2007

单链表的建立

有了动态内存分配的基础，要实现链表就不难了。

　　所谓链表，就是用一组任意的存储单元存储线性表元素的一种数据结构。链表又分为单链表、双向链表和循环链表等。我们先讲讲单链表。所谓单链表，是指数据接点是单向排列的。一个单链表结点，其结构类型分为两部分：

　　1、数据域：用来存储本身数据

　　2、链域或称为指针域：用来存储下一个结点地址或者说指向其直接后继的指针。

　　例：

typedef struct node
{
　char name[20];
　struct node *link;
}stud;

　　这样就定义了一个单链表的结构，其中char name[20]是一个用来存储姓名的字符型数组，指针*link是一个用来存储其直接后继的指针。

　　定义好了链表的结构之后，只要在程序运行的时候爱数据域中存储适当的数据，如有后继结点，则把链域指向其直接后继，若没有，则置为NULL。

　　下面就来看一个建立带表头（若未说明，以下所指链表均带表头）的单链表的完整程序。

#include ＜stdio.h＞
#include ＜malloc.h＞ /*包含动态内存分配函数的头文件*/
#define N 10 /*N为人数*/
typedef struct node
{
　char name[20];
　struct node *link;
}stud;
stud * creat(int n) /*建立单链表的函数，形参n为人数*/
{
　stud *p,*h,*s; /* *h保存表头结点的指针，*p指向当前结点的前一个结点，*s指向当前结点*/
　int i; /*计数器*/
　if((h=(stud *)malloc(sizeof(stud)))==NULL) /*分配空间并检测*/
　{
　　printf("不能分配内存空间!");
　　exit(0);
　}
　h-＞name[0]='\0'; /*把表头结点的数据域置空*/
　h-＞link=NULL; /*把表头结点的链域置空*/
　p=h; /*p指向表头结点*/
　for(i=0;i＜n;i++)
　{
　　if((s= (stud *) malloc(sizeof(stud)))==NULL) /*分配新存储空间并检测*/
　　{
　　　printf("不能分配内存空间!");
　　　exit(0);
　　}
　　p-＞link=s; /*把s的地址赋给p所指向的结点的链域，这样就把p和s所指向的结点连接起来了*/
　　printf("请输入第%d个人的姓名",i+1);
　　scanf("%s",s-＞name); /*在当前结点s的数据域中存储姓名*/
　　s-＞link=NULL;
　　p=s;
　}
　return(h);
}
main()
{
　int number; /*保存人数的变量*/
　stud *head; /*head是保存单链表的表头结点地址的指针*/
　number=N;
　head=creat(number); /*把所新建的单链表表头地址赋给head*/
}

　　这样就写好了一个可以建立包含N个人姓名的单链表了。写动态内存分配的程序应注意，请尽量对分配是否成功进行检测。

转载自信任链 10053 的博客http://usrsrc.bokee.com/viewdiary.12089701.html

二叉树的遍历：前序，中序，后序，层序－－包括递归和非递归实现

注意：程序申请的空间并没有释放^_^
/**//********************************************************************
created: 2005/12/30
created: 30:12:2005 10:39
filename: bintree.h
author: Liu Qi

purpose: 二叉树的3种遍历方式(包括非递归实现),前序，后序和中序，先访问根节点就是
前序(部分书籍称为先根遍历,个人觉得该说法更好^_^)，类似的，最后访问根节点就是后序
*********************************************************************/

#ifndef TREE_H
#define TREE_H

#include
#include
#include
#include
#include

using namespace std;

typedef int ElemType;

typedef struct treeT
{
ElemType key;
struct treeT* left;
struct treeT* right;
}treeT, *pTreeT;

/**//*===========================================================================
* Function name: visit
* Parameter: root:树根节点指针
* Precondition:
* Description:
* Return value:
* Author: Liu Qi, //-
===========================================================================*/
static void visit(pTreeT root)
{
if (NULL != root)
{
printf(" %d\n", root->key);
}
}

/**//*===========================================================================
* Function name: BT_MakeNode
* Parameter: target:元素值
* Precondition: None
* Postcondition: NULL != pTreeT
* Description: 构造一个tree节点，置左右指针为空，并且返回指向新节点的指针
* Return value: 指向新节点的指针
* Author: Liu Qi, [12/30/2005]
===========================================================================*/
static pTreeT BT_MakeNode(ElemType target)
{
pTreeT pNode = (pTreeT) malloc(sizeof(treeT));

assert( NULL != pNode );

pNode->key = target;
pNode->left = NULL;
pNode->right = NULL;

return pNode;
}

/**//*===========================================================================
* Function name: BT_Insert
* Parameter: target:要插入的元素值, pNode:指向某一个节点的指针
* Precondition: NULL != ppTree
* Description: 插入target到pNode的后面
* Return value: 指向新节点的指针
* Author: Liu Qi, [12/29/2005]
===========================================================================*/
pTreeT BT_Insert(ElemType target, pTreeT* ppTree)
{
pTreeT Node;

assert( NULL != ppTree );

Node = *ppTree;
if (NULL == Node)
{
return *ppTree = BT_MakeNode(target);
}

if (Node->key == target) //不允许出现相同的元素
{
return NULL;
}
else if (Node->key > target) //向左
{
return BT_Insert(target, &Node->left);
}
else
{
return BT_Insert(target, &Node->right);
}
}

/**//*===========================================================================
* Function name: BT_PreOrder
* Parameter: root:树根节点指针
* Precondition: None
* Description: 前序遍历
* Return value: void
* Author: Liu Qi, [12/29/2005]
===========================================================================*/
void BT_PreOrder(pTreeT root)
{
if (NULL != root)
{
visit(root);
BT_PreOrder(root->left);
BT_PreOrder(root->right);
}
}

/**//*===========================================================================
* Function name: BT_PreOrderNoRec
* Parameter: root:树根节点指针
* Precondition: Node
* Description: 前序(先根)遍历非递归算法
* Return value: void
* Author: Liu Qi, [1/1/2006]
===========================================================================*/
void BT_PreOrderNoRec(pTreeT root)
{
stack s;

while ((NULL != root) !s.empty())
{
if (NULL != root)
{
visit(root);
s.push(root);
root = root->left;
}
else
{
root = s.top();
s.pop();
root = root->right;
}
}
}

/**//*===========================================================================
* Function name: BT_InOrder
* Parameter: root:树根节点指针
* Precondition: None
* Description: 中序遍历
* Return value: void
* Author: Liu Qi, [12/30/2005]
===========================================================================*/
void BT_InOrder(pTreeT root)
{
if (NULL != root)
{
BT_InOrder(root->left);
visit(root);
BT_InOrder(root->right);
}
}

/**//*===========================================================================
* Function name: BT_InOrderNoRec
* Parameter: root:树根节点指针
* Precondition: None
* Description: 中序遍历,非递归算法
* Return value: void
* Author: Liu Qi, [1/1/2006]
===========================================================================*/
void BT_InOrderNoRec(pTreeT root)
{
stack s;
while ((NULL != root) !s.empty())
{
if (NULL != root)
{
s.push(root);
root = root->left;
}
else
{
root = s.top();
visit(root);
s.pop();
root = root->right;
}
}
}

/**//*===========================================================================
* Function name: BT_PostOrder
* Parameter: root:树根节点指针
* Precondition: None
* Description: 后序遍历
* Return value: void
* Author: Liu Qi, [12/30/2005]
===========================================================================*/
void BT_PostOrder(pTreeT root)
{
if (NULL != root)
{
BT_PostOrder(root->left);
BT_PostOrder(root->right);
visit(root);
}
}

/**//*===========================================================================
* Function name: BT_PostOrderNoRec
* Parameter: root:树根节点指针
* Precondition: None
* Description: 后序遍历,非递归算法
* Return value: void
* Author: Liu Qi, // [1/1/2006]
===========================================================================*/
void BT_PostOrderNoRec(pTreeT root)
{
stack s;
pTreeT pre=NULL;

while ((NULL != root) !s.empty())
{
if (NULL != root)
{
s.push(root);
root = root->left;
}
else
{
root = s.top();
if (root->right!=NULL && pre!=root->right){
root=root->right;
}
else{
root=pre=s.top();
visit(root);
s.pop();
root=NULL;
}
}
}
}
/**//*===========================================================================
* Function name: BT_LevelOrder
* Parameter: root:树根节点指针
* Precondition: NULL != root
* Description: 层序遍历
* Return value: void
* Author: Liu Qi, [1/1/2006]
===========================================================================*/
void BT_LevelOrder(pTreeT root)
{
queue q;
treeT *treePtr;

assert( NULL != root );

q.push(root);

while (!q.empty())
{
treePtr = q.front();
q.pop();
visit(treePtr);

if (NULL != treePtr->left)
{
q.push(treePtr->left);
}
if (NULL != treePtr->right)
{
q.push(treePtr->right);
}

}
}

#endif

测试代码

#include
#include
#include
#include "tree.h"

#define MAX_CNT 5
#define BASE 100

int main(int argc, char *argv[])
{
int i;
pTreeT root = NULL;

srand( (unsigned)time( NULL ) );

for (i=0; i

摘自ngaut的博客http://www.cppblog.com/ngaut/archive/2006/01/01/2351.aspx

我的大学