开发

libxml2在Linux下的使用（转）

lostpencil — Wed, 06 Jan 2010 07:57:00 GMT

这里主要讲述libxml2在linux下的使用。
（以下内容除了linux下的安装步骤是自己写的，其余均出自
http://www.blogjava.net/wxb_nudt/archive/2007/11/28/161340.html
，由于该篇文章讲解的非常周详，我也没必要重写一遍了。如果该篇文章早出些时候，早期研发我也不会走非常多弯路了。虽然在该篇文章出现之前我已对libxml2较熟悉了并研发完毕，但为了备忘，目前将该篇文章作为收藏之用。在此再次感谢这篇文章的大侠为大家整理了这篇文章^_^）
1.    下载和安装LIBXML2
Libxml2是个C语言的XML程式库，能简单方便的提供对XML文件的各种操作，并且支持XPATH查询，及部分的支持XSLT转换等功能。Libxml2的下载地址是
http://xmlsoft.org/
，完全版的库是开源的，并且带有例子程式和说明文件。最佳将这个库先下载下来，因为这样能查看其中的文件和例子。
由于我是在linux下用C语言进行研发的，所以我下载的是libxml2-2.6.20.tar.gz版本的源码包。
具体安装步骤：
1、解压：$tar zxvf libxml2-2.6.20.tar.gz
2、进入解压后的安装目录：$cd libxml2-2.6.20
3、安装三部曲：1）$./configure
            2)$make
            3)$make install
安装完毕。
2.    Libxml2中的数据类型和函数
一个函数库中可能有几百种数据类型及几千个函数，不过记住大师的话，90%的功能都是由30%的内容提供的。对于libxml2，我认为搞懂以下的数据类型和函数就足够了。
2.1 内部字符类型xmlChar
xmlChar是Libxml2中的字符类型，库中所有字符、字符串都是基于这个数据类型。事实上他的定义是：xmlstring.h
typedef unsigned char xmlChar;
使用unsigned char作为内部字符格式是考虑到他能非常好适应UTF-8编码，而UTF-8编码正是libxml2的内部编码，其他格式的编码要转换为这个编码才能在libxml2中使用。
还经常能看到使用xmlChar*作为字符串类型，非常多函数会返回一个动态分配内存的xmlChar*变量，使用这样的函数时记得要手动删除内存。
2.2 xmlChar相关函数
如同标准c中的char类型相同，xmlChar也有动态内存分配、字符串操作等相关函数。例如xmlMalloc是动态分配内存的函数；xmlFree是配套的释放内存函数；xmlStrcmp是字符串比较函数等等。
基本上xmlChar字符串相关函数都在xmlstring.h中定义；而动态内存分配函数在xmlmemory.h中定义。
2.3 xmlChar*和其他类型之间的转换
另外要注意，因为总是要在xmlChar*和char*之间进行类型转换，所以定义了一个宏BAD_CAST，其定义如下：xmlstring.h
#define BAD_CAST (xmlChar *)
原则上来说，unsigned char和char之间进行强制类型转换是没有问题的。
2.4 文件类型xmlDoc、指针xmlDocPtr
xmlDoc是个struct，保存了一个xml的相关信息，例如文件名、文件类型、子节点等等；xmlDocPtr等于xmlDoc*，他搞成这个样子总让人以为是智能指针，其实不是，要手动删除的。
xmlNewDoc函数创建一个新的文件指针。
xmlParseFile函数以默认方式读入一个UTF-8格式的文件，并返回文件指针。
xmlReadFile函数读入一个带有某种编码的xml文件，并返回文件指针；细节见libxml2参考手册。
xmlFreeDoc释放文件指针。特别注意，当你调用xmlFreeDoc时，该文件所有包含的节点内存都被释放，所以一般来说不必手动调用xmlFreeNode或xmlFreeNodeList来释放动态分配的节点内存，除非你把该节点从文件中移除了。一般来说，一个文件中所有节点都应该动态分配，然后加入文件，最后调用xmlFreeDoc一次释放所有节点申请的动态内存，这也是为什么我们非常少看见xmlNodeFree的原因。
xmlSaveFile将文件以默认方式存入一个文件。
xmlSaveFormatFileEnc可将文件以某种编码/格式存入一个文件中。
2.5 节点类型xmlNode、指针xmlNodePtr
节点应该是xml中最重要的元素了，xmlNode代表了xml文件中的一个节点，实现为一个struct，内容非常丰富：tree.h
typedef struct _xmlNode xmlNode;
typedef xmlNode *xmlNodePtr;
struct _xmlNode {
void          *_private;/* application data */
xmlElementType type; /* type number, must be second ! */
const xmlChar *name;    /* the name of the node, or the entity */
struct _xmlNode *children; /* parent->childs link */
struct _xmlNode *last; /* last child link */
struct _xmlNode *parent;/* child->parent link */
struct _xmlNode *next; /* next sibling link */
struct _xmlNode *prev; /* previous sibling link */
struct _xmlDoc *doc;/* the containing document */
/* End of common part */
xmlNs          *ns;       /* pointer to the associated namespace */
xmlChar       *content; /* the content */
struct _xmlAttr *properties;/* properties list */
xmlNs          *nsDef;    /* namespace definitions on this node */
void          *psvi;/* for type/PSVI informations */
unsigned short line; /* line number */
unsigned short extra; /* extra data for XPath/XSLT */
};
能看到，节点之间是以链表和树两种方式同时组织起来的，next和prev指针能组成链表，而parent和children能组织为树。同时更有以下重要元素：
l       节点中的文字内容：content；
l       节点所属文件：doc；
l       节点名字：name；
l       节点的namespace：ns；
l       节点属性列表：properties；
Xml文件的操作其根本原理就是在节点之间移动、查询节点的各项信息，并进行增加、删除、修改的操作。
xmlDocSetRootElement函数能将一个节点设置为某个文件的根节点，这是将文件和节点连接起来的重要手段，当有了根结点以后，所有子节点就能依次连接上根节点，从而组织成为一个xml树。
2.6 节点集合类型xmlNodeSet、指针xmlNodeSetPtr
节点集合代表一个由节点组成的变量，节点集合只作为Xpath的查询结果而出现（XPATH的介绍见后面），因此被定义在xpath.h中，其定义如下：
/*
* A node-set (an unordered collection of nodes without duplicates).
*/
typedef struct _xmlNodeSet xmlNodeSet;
typedef xmlNodeSet *xmlNodeSetPtr;
struct _xmlNodeSet {
int nodeNr;       /* number of nodes in the set */
int nodeMax;    /* size of the array as allocated */
xmlNodePtr *nodeTab;/* array of nodes in no particular order */
/* @@ with_ns to check wether namespace nodes should be looked at @@ */
};
能看出，节点集合有三个成员，分别是节点集合的节点数、最大可容纳的节点数，及节点数组头指针。对节点集合中各个节点的访问方式非常简单，如下：
xmlNodeSetPtr nodeset = XPATH查询结果;
for (int i = 0; i nodeNr; i++)
{
nodeset->nodeTab;
}
注意，libxml2是个c函数库，因此其函数和数据类型都使用c语言的方式来处理。如果是c++，我想我宁愿用STL中的vector来表示一个节点集合更好，而且没有内存泄漏或溢出的担忧。
3.    简单xml操作例子
了解以上基本知识之后，就能进行一些简单的xml操作了。当然，还没有涉及到内码转换（使得xml中能处理中文）、xpath等较复杂的操作。
3.1 创建xml文件
有了上面的基础，创建一个xml文件显得非常简单，其流程如下：
l       用xmlNewDoc函数创建一个文件指针doc；
l       用xmlNewNode函数创建一个节点指针root_node；
l       用xmlDocSetRootElement将root_node设置为doc的根结点；
l       给root_node添加一系列的子节点，并设置子节点的内容和属性；
l       用xmlSaveFile将xml文件存入文件；
l       用xmlFreeDoc函数关闭文件指针，并清除本文件中所有节点动态申请的内存。
注意，有多种方式能添加子节点：第一是用xmlNewTextChild直接添加一个文本子节点；第二是先创建新节点，然后用xmlAddChild将新节点加入上层节点。
原始码文件是CreateXmlFile.cpp，如下：
/********************************************************************
created: 2007/11/09
created: 9:11:2007 15:34
filename: CreateXmlFile.cpp
author:    Wang xuebin
depend:    libxml2.lib
build:    nmake TARGET_NAME=CreateXmlFile
purpose: 创建一个xml文件
*********************************************************************/
#include
#include
#include
#include
int main()
{
//定义文件和节点指针
xmlDocPtr doc = xmlNewDoc(BAD_CAST"1.0");
xmlNodePtr root_node = xmlNewNode(NULL,BAD_CAST"root");
//设置根节点
xmlDocSetRootElement(doc,root_node);
//在根节点中直接创建节点
xmlNewTextChild(root_node, NULL, BAD_CAST "newNode1", BAD_CAST "newNode1 content");
xmlNewTextChild(root_node, NULL, BAD_CAST "newNode2", BAD_CAST "newNode2 content");
xmlNewTextChild(root_node, NULL, BAD_CAST "newNode3", BAD_CAST "newNode3 content");
//创建一个节点，设置其内容和属性，然后加入根结点
xmlNodePtr node = xmlNewNode(NULL,BAD_CAST"node2");
xmlNodePtr content = xmlNewText(BAD_CAST"NODE CONTENT");
xmlAddChild(root_node,node);
xmlAddChild(node,content);
xmlNewProp(node,BAD_CAST"attribute",BAD_CAST "yes");
//创建一个儿子和孙子节点
node = xmlNewNode(NULL, BAD_CAST "son");
xmlAddChild(root_node,node);
xmlNodePtr grandson = xmlNewNode(NULL, BAD_CAST "grandson");
xmlAddChild(node,grandson);
xmlAddChild(grandson, xmlNewText(BAD_CAST "This is a grandson node"));
//存储xml文件
int nRel = xmlSaveFile("CreatedXml.xml",doc);
if (nRel != -1)
{
   cout一个xml文件被创建,写入"个字节" }
//释放文件内节点动态申请的内存
xmlFreeDoc(doc);
return 1;
}
编译链接命令如下：
nmake TARGET_NAME=CreateXmlFile
然后执行可执行文件CreateXmlFile.exe，会生成一个xml文件CreatedXml.xml，打开后如下所示：
root>
newNode1>newNode1 contentnewNode1>
newNode2>newNode2 contentnewNode2>
newNode3>newNode3 contentnewNode3>
node2 attribute="yes">NODE CONTENTnode2>
son>
   grandson>This is a grandson nodegrandson>
son>
root>
最佳使用类似XMLSPY这样的工具打开，因为这些工具能自动整理xml文件的栅格，否则非常有可能是没有所有换行的一个xml文件，可读性较差。
3.2 解析xml文件
解析一个xml文件，从中取出想要的信息，例如节点中包含的文字，或某个节点的属性，其流程如下：
l       用xmlReadFile函数读出一个文件指针doc；
l       用xmlDocGetRootElement函数得到根节点curNode；
l       curNode->xmlChildrenNode就是根节点的子节点集合；
l       轮询子节点集合，找到所需的节点，用xmlNodeGetContent取出其内容；
l       用xmlHasProp查找含有某个属性的节点；
l       取出该节点的属性集合，用xmlGetProp取出其属性值；
l       用xmlFreeDoc函数关闭文件指针，并清除本文件中所有节点动态申请的内存。
注意：节点列表的指针依然是xmlNodePtr，属性列表的指针也是xmlAttrPtr，并没有xmlNodeList或xmlAttrList这样的类型。看作列表的时候使用他们的next和prev链表指针来进行轮询。只有在Xpath中有xmlNodeSet这种类型，其使用方法前面已介绍了。
原始码如下：ParseXmlFile.cpp
/********************************************************************
created: 2007/11/15
created: 15:11:2007 11:47
filename: ParseXmlFile.cpp
author:    Wang xuebin
depend:    libxml2.lib
build:    nmake TARGET_NAME=ParseXmlFile
purpose: 解析xml文件
*********************************************************************/
#include
#include
int main(int argc, char* argv[])
{
xmlDocPtr doc;          //定义解析文件指针
xmlNodePtr curNode;    //定义结点指针(你需要他为了在各个结点间移动)
xmlChar *szKey;       //临时字符串变量
char *szDocName;
if (argc    {
   printf("Usage: %s docname"n", argv[0]);
   return(0);
}
szDocName = argv[1];
doc = xmlReadFile(szDocName,"GB2312",XML_PARSE_RECOVER); //解析文件
//检查解析文件是否成功，如果不成功，libxml将指一个注册的错误并停止。
//一个常见错误是不适当的编码。XML标准文件除了用UTF-8或UTF-16外还可用其他编码保存。
//如果文件是这样，libxml将自动地为你转换到UTF-8。更多关于XML编码信息包含在XML标准中.
if (NULL == doc)
{
   fprintf(stderr,"Document not parsed successfully. "n");
   return -1;
}
curNode = xmlDocGetRootElement(doc); //确定文件根元素
/*检查确认当前文件中包含内容*/
if (NULL == curNode)
{
   fprintf(stderr,"empty document"n");
   xmlFreeDoc(doc);
   return -1;
}
/*在这个例子中，我们需要确认文件是正确的类型。“root”是在这个示例中使用文件的根类型。*/
if (xmlStrcmp(curNode->name, BAD_CAST "root"))
{
   fprintf(stderr,"document of the wrong type, root node != root");
   xmlFreeDoc(doc);
   return -1;
}
curNode = curNode->xmlChildrenNode;
xmlNodePtr propNodePtr = curNode;
while(curNode != NULL)
{
   //取出节点中的内容
   if ((!xmlStrcmp(curNode->name, (const xmlChar *)"newNode1")))
   {
         szKey = xmlNodeGetContent(curNode);
         printf("newNode1: %s"n", szKey);
         xmlFree(szKey);
   }
   //查找带有属性attribute的节点
   if (xmlHasProp(curNode,BAD_CAST "attribute"))
   {
         propNodePtr = curNode;
   }
   curNode = curNode->next;
}
//查找属性
xmlAttrPtr attrPtr = propNodePtr->properties;
while (attrPtr != NULL)
{
   if (!xmlStrcmp(attrPtr->name, BAD_CAST "attribute"))
   {
         xmlChar* szAttr = xmlGetProp(propNodePtr,BAD_CAST "attribute");
         cout          xmlFree(szAttr);
   }
   attrPtr = attrPtr->next;
}
xmlFreeDoc(doc);
return 0;
}
编译链接命令如下：
nmake TARGET_NAME=ParseXmlFile
执行命令如下，使用第一次创建的xml文件作为输入：
ParseXmlFile.exe CreatedXml.xml
观察原始码可发现，所有以查询方式得到的xmlChar*字符串都必须使用xmlFree函数手动释放。否则会造成内存泄漏。
3.3 修改xml文件
有了上面的基础，修改xml文件的内容就非常简单了。首先打开一个已存在的xml文件，顺着根结点找到需要添加、删除、修改的地方，调用相应的xml函数对节点进行增、删、改操作。原始码见ChangeXmlFile，编译链接方法如上。执行下面的命令：
ChangeXmlFile.exe CreatedXml.xml
能得到一个修改后的xml文件ChangedXml.xml，如下：
root>
newNode2>content changednewNode2>
newNode3 newAttr="YES">newNode3 contentnewNode3>
node2 attribute="no">NODE CONTENTnode2>
son>
   grandson>This is a grandson nodegrandson>
   newGrandSon>new contentnewGrandSon>
son>
root>
需要注意的是，并没有xmlDelNode或xmlRemoveNode函数，我们删除节点使用的是以下一段代码：
   if (!xmlStrcmp(curNode->name, BAD_CAST "newNode1"))
   {
         xmlNodePtr tempNode;
         tempNode = curNode->next;
         xmlUnlinkNode(curNode);
         xmlFreeNode(curNode);
         curNode = tempNode;
         continue;
   }
即将当前节点从文件中断链（unlink），这样本文件就不会再包含这个子节点。这样做需要使用一个临时变量来存储断链节点的后续节点，并记得要手动删除断链节点的内存。
3.4 使用XPATH查找xml文件
简而言之，XPATH之于xml，好比SQL之于关系数据库。要在一个复杂的xml文件中查找所需的信息，XPATH简直是必不可少的工具。XPATH语法简单易学，并且有一个非常好的官方教程，见
http://www.zvon.org/xxl/XPathTutorial/Output_chi/introduction.html
。这个站点的XML各种教程齐全，并且有包括中文在内的各国语言版本，真是让我喜欢到非常！
使用XPATH之前，必须首先熟悉几个数据类型和函数，他们是使用XPATH的前提。在libxml2中使用Xpath是非常简单的，其流程如下：
l       定义一个XPATH上下文指针xmlXPathContextPtr context，并且使用xmlXPathNewContext函数来初始化这个指针；
l       定义一个XPATH对象指针xmlXPathObjectPtr result，并且使用xmlXPathEvalExpression函数来计算Xpath表达式，得到查询结果，将结果存入对象指针中；
l       使用result->nodesetval得到节点集合指针，其中包含了所有符合Xpath查询结果的节点；
l       使用xmlXPathFreeContext释放上下文指针；
l       使用xmlXPathFreeObject释放Xpath对象指针；
具体的使用方法能看XpathForXmlFile.cpp的这一段代码，其功能是查找符合某个Xpath语句的对象指针：
xmlXPathObjectPtr getNodeSet(xmlDocPtr doc, const xmlChar *szXpath)
{
xmlXPathContextPtr context; //XPATH上下文指针
xmlXPathObjectPtr result;    //XPATH对象指针，用来存储查询结果
context = xmlXPathNewContext(doc);    //创建一个XPath上下文指针
if (context == NULL)
{
   printf("context is NULL"n");
   return NULL;
}
result = xmlXPathEvalExpression(szXpath, context); //查询XPath表达式，得到一个查询结果
xmlXPathFreeContext(context);          //释放上下文指针
if (result == NULL)
{
   printf("xmlXPathEvalExpression return NULL"n");
   return NULL;
}
if (xmlXPathNodeSetIsEmpty(result->nodesetval)) //检查查询结果是否为空
{
   xmlXPathFreeObject(result);
   printf("nodeset is empty"n");
   return NULL;
}
return result;
}
一个完整的使用Xpath的例子在代码XpathForXmlFile.cpp中，他查找一个xml文件中符合"/root/node2[@attribute=’yes’]"语句的结果，并且将找到的节点的属性和内容打印出来。编译链接命令如下：
nmake TARGET_NAME=XpathForXmlFile
执行方式如下：
XpathForXmlFile.exe CreatedXml.xml
观察结果能看出找到了一个节点，即root下面node2节点，他的attribute属性值正好等于yes。更多关于Xpath的内容能参考XPATH官方手册。只有掌控了XPATH，才掌控了使用大型XML文件的方法，否则每寻找一个节点都要从根节点找起，会把人累死。
4.    用ICONV解决XML中的中文问题
Libxml2中默认的内码是UTF-8，所有使用libxml2进行处理的xml文件，必须首先显式或默认的转换为UTF-8编码才能被处理。
要在xml中使用中文，就必须能够在UTF-8和GB2312内码（较常用的一种简体中文编码）之间进行转换。Libxml2提供了默认的内码转换机制，并且在libxml2的Tutorial中有一个例子，事实证实这个例子并不适合用来转换中文。
所以需要我们显式的使用ICONV来进行内码转换，libxml2本身也是使用ICONV进行转换的。ICONV是个专门用来进行编码转换的库，基本上支持目前所有常用的编码。他是glibc库的一个部分，常常被用于UNIX系统中。当然，在windows下面使用也没有所有问题。前面已提到了ICONV的安装和使用方法，这里主要讲一下编程相关问题。
本节其实和xml及libxml2没有太大关系，你能把他简单看作是个编码转换方面的专题。我们仅仅需要学会使用两个函数就能了，即从UTF-8转换到GB2312的函数u2g，及反向转换的函数g2u，原始码在wxb_codeConv.c中：
/********************************************************************
created: 2007/11/15
created: 15:11:2007 10:30
filename: wxb_codeConv.c
author:    Wang xuebin
depend:    iconv.lib
build:    不必build，被包含到其他原始码中
purpose: 提供从UTF-8到GB2312的内码转换，及反向的转换
*********************************************************************/
#include "iconv.h"
#include
//代码转换:从一种编码转为另一种编码
int code_convert(char* from_charset, char* to_charset, char* inbuf,
            int inlen, char* outbuf, int outlen)
{
iconv_t cd;
char** pin = &inbuf;
char** pout = &outbuf;
cd = iconv_open(to_charset,from_charset);
if(cd == 0)
   return -1;
memset(outbuf,0,outlen);
if(iconv(cd,(const char**)pin,(unsigned int *)&inlen,pout,(unsigned int*)&outlen)
   == -1)
   return -1;
iconv_close(cd);
return 0;
}
//UNICODE码转为GB2312码
//成功则返回一个动态分配的char*变量，需要在使用完毕后手动free，失败返回NULL
char* u2g(char *inbuf)
{
int nOutLen = 2 * strlen(inbuf) - 1;
char* szOut = (char*)malloc(nOutLen);
if (-1 == code_convert("utf-8","gb2312",inbuf,strlen(inbuf),szOut,nOutLen))
{
   free(szOut);
   szOut = NULL;
}
return szOut;
}
//GB2312码转为UNICODE码
//成功则返回一个动态分配的char*变量，需要在使用完毕后手动free，失败返回NULL
char* g2u(char *inbuf)
{
int nOutLen = 2 * strlen(inbuf) - 1;
char* szOut = (char*)malloc(nOutLen);
if (-1 == code_convert("gb2312","utf-8",inbuf,strlen(inbuf),szOut,nOutLen))
{
   free(szOut);
   szOut = NULL;
}
return szOut;
}
使用的时候将这个c文件include到其他源文件中。include一个c文件并不奇怪，在c语言的年代我们常常这么干，唯一的害处的编译链接出来的可执行程式体积变大了。当然这时因为我们这段代码非常小的原因，再大一点我就要用dll了。
从UTF-8到GB2312的一个典型使用流程如下：
l       得到一个UTF-8的字符串szSrc；
l       定义一个char*的字符指针szDes，并不必给他动态审判内存；
l       szDes = u2g(szSrc)，这样就能得到转换后的GB2312编码的字符串；
l       使用完这个字符串后使用free(szDes)来释放内存。
本文并不准备讲述iconv中的函数细节，因为那几个函数及数据类型都非常简单，我们还是重点看一下怎么在libxml2中使用编码转换来处理带有中文的xml文件。下面是使用以上方法来创建一个带有中文的XML文件的例子程式CreateXmlFile_cn.cpp，原始码如下：
/********************************************************************
created: 2007/11/17
created: 9:11:2007 15:34
filename: CreateXmlFile.cpp
author:    Wang xuebin
depend:    libxml2.lib iconv.lib
build:    nmake TARGET_NAME=CreateXmlFile_cn
purpose: 创建一个xml文件，其中包含中文
*********************************************************************/
#include
#include
#include
#include
#include "wxb_codeConv.c" //自己写的编码转换函数
int main(int argc, char **argv)
{
//定义文件和节点指针
xmlDocPtr doc = xmlNewDoc(BAD_CAST"1.0");
xmlNodePtr root_node = xmlNewNode(NULL,BAD_CAST"root");
//设置根节点
xmlDocSetRootElement(doc,root_node);
//一个中文字符串转换为UTF-8字符串，然后写入
char* szOut = g2u("节点1的内容");
//在根节点中直接创建节点
xmlNewTextChild(root_node, NULL, BAD_CAST "newNode1", BAD_CAST "newNode1 content");
xmlNewTextChild(root_node, NULL, BAD_CAST "newNode2", BAD_CAST "newNode2 content");
xmlNewTextChild(root_node, NULL, BAD_CAST "newNode3", BAD_CAST "newNode3 content");
xmlNewChild(root_node, NULL, BAD_CAST "node1",BAD_CAST szOut);
free(szOut);
//创建一个节点，设置其内容和属性，然后加入根结点
xmlNodePtr node = xmlNewNode(NULL,BAD_CAST"node2");
xmlNodePtr content = xmlNewText(BAD_CAST"NODE CONTENT");
xmlAddChild(root_node,node);
xmlAddChild(node,content);
szOut = g2u("属性值");
xmlNewProp(node,BAD_CAST"attribute",BAD_CAST szOut);
free(szOut);
//创建一个中文节点
szOut = g2u("中文节点");
xmlNewChild(root_node, NULL, BAD_CAST szOut,BAD_CAST "content of chinese node");
free(szOut);
//存储xml文件
int nRel = xmlSaveFormatFileEnc("CreatedXml_cn.xml",doc,"GB2312",1);
if (nRel != -1)
{
   cout一个xml文件被创建,写入"个字节" }
xmlFreeDoc(doc);
return 1;
}
编译链接命令如下：
nmake TARGET_NAME=CreateXmlFile_cn
完成后执行CreateXmlFile_cn.exe能生成一个xml文件CreatedXml_cn.xml，其内容如下：
root>
newNode1>newNode1 contentnewNode1>
newNode2>newNode2 contentnewNode2>
newNode3>newNode3 contentnewNode3>
node1>节点1的内容node1>
node2 attribute="属性值">NODE CONTENTnode2>
中文节点>content of chinese node中文节点>
root>
观察可知，节点的名称、内容、属性都能使用中文了。在解析、修改和查找XML文件时都能使用上面的方法，只要记住，进入xml文件之前将中文编码转换为UTF-8编码；从XML中取出数据时，不管三七二十一都能转换为GB2312再用，否则你非常有可能见到传说中的乱码！
5.    用XML来做点什么
有了以上的基础，相信已能顺利的在c/c++程式中使用XML文件了。那么，我们到底要用XML来做什么呢？我随便说一说自己的想法：
第一，能用来作为设置文件。例如非常多组件就是用XML来做设置文件；当然，我们知道用INI做设置文件更简单，只要熟悉两个函数就能了；不过，复杂一点的设置文件我还是建议采用XML；
第二，能用来作为在程式之间传送数据的格式，这样的话最佳给你的xml先定义一个XML Schema，这样的数据首先能做一个良构校验，还能来一个Schema校验，如此的话出错率会比没有格式的数据小得多。目前XML已广泛作为网络之间的数据格式了；
第三，能用来作为你自定义的数据存储格式，例如对象持久化之类的功能；
最后，能用来显示你的技术非常高深，本来你要存储一个1，结果你这样存储了：
root>
My_Program_Code content="1">My_Program_Code>
root>

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u1/56834/showart_441723.html

Img2py管理python项目图片过程记录

lostpencil — Tue, 16 Jun 2009 16:43:00 GMT

目的：
即为img2py的用处，img2py是将图像转为以py文件存储的程序，简化了程序过程中读文件的处理。

开发环境：eclipse+pydev插件

步骤：
1，在 eclipse工程中增加个含有main函数的模块，用来处理图片到py,代码如下：
'''
Created on 2009-6-16
@author: fengxuanshuo

This is a way to save the startup time when running img2py on lots of
files...

'''
import sys
from wx.tools import img2py

command_lines = [
                 "-a -F -n book   pictures/right_menu/222.png   ../main/images.py",
                 "-a -F -n boo   pictures/right_menu/111.png   ../main/images.py",
                 "-a -F -n ook_red   pictures/right_menu/000.png   ../main/images.py",
                 ]

if __name__ == '__main__':
    for line in command_lines:
        args = line.split()
        img2py.main(args)

其中command_lines为命令行执行内容，程序需要的图片都可以处理，而且目标文件可以有多个，名字自己取。

2，执行新增加的模块，就会发现 main目录多了个images.py文件。

3，更新eclipse pydev工程：pydev插件并没有常用的那个add file to project选项，不过有pydev->source format python files.

4，然后再原工程里面就可以用图片py文件了（可能有些版本，在生成py文件的时候不会加import相关库的语句，需要手动添加）

5，images.py 在wxpython demo 中的用法
定义全局变量 images: images =None
在app里面声明全局的images : globel images
import imgaes as i
images = i

其他py文件类似，这么做的好处在demo的注释里面说了，不罗嗦了，over

后记：wxpython demo的构架不错的，值得纯python大型项目学习
（http://www.vspecial.org/thread-554-1-1.html）

较全面的Python资源汇总

lostpencil — Fri, 28 Nov 2008 23:50:00 GMT

什么是 Python 语言

Python 语言是一种计算机编程语言，作用类似于 c/c++/java/perl/VB/Delphi 等等计算机编程语言，据有非常清晰易读的语法特点，并且是一种高级面向对象的语言，用途非常广泛，并且可以进行扩展。Python 可以运行在 Windows，Linux，FreeBSD，Solaris等等几乎所有的电脑中，也可以运行在手机中，支持 Java 和 .Net 技术。 Python(派森)语言是一种面向对象的用途非常广泛的编程语言，具有非常清晰的语法特点，适用于多种操作系统，可以在Windows和Unix这样的系统中运行。目前在国际上非常流行，正在得到越来越多的应用。Python可以完成许多任务，功能非常强大。Python核心网站是: http://www.python.org/ ，其中你可以找到很多资料。如果您第一次使用 Python, 可以下载一个试试。

Python 语言使用方便，不需要进行复杂的编译，用途非常广泛，可以进行各种软件的开发，比如：网站，图形界面（GUI），网络编程，数据库编程，图形图像处理，科学计算，手机编程等等。

使用 Python 最多的应该是 Google 公司了，就是人们到处都可以看到的 Google 搜索引擎。微软公司也已经开始提供Python语言的软件了。全球著名的手机厂商 Nokia 公司早已经开始提供基于Python语言的手机开发软件了。另外，还有很多游戏是用Python开发的。另外一个比较有名的就是 Zope 公司了。

目前，Python已经有成百上千的公共资源可以供你调用。

“Python”这个英文单词的发音似“派森”，因此中文可以称之为派森。

举个小例子：

Toggle line numbers

   1 # -*- coding: utf-8 -*-
   2 # 这里是注释
   3 import string # 引用模块
   4 
   5 class abc: # 定义类
   6     def my(self): # 定义方法
   7         hi = '你好,世界'
   8         return hi
   9 
  10 def hello(int): # 定义函数或子程序
  11     """说明"""
  12     if int < 0:   # 判断
  13         res = '请输入整数'
  14     else:
  15         my_class = abc()
  16         res = my_class.my()
  17     return res
  18 
  19 print hello(2) # 调用函数 hello

下载和安装

请到 Python.org下载, 当前最新的版本是 2.4.2

基础教程

Python语言是一种非常容易学习的语言，具有非常清晰的语法结构。因此，在非常短的时间内，就可以编写出实用的程序。最好先看看Python自带的文档。然后，可以再参考以下内容：

Zope 专题

Zope 是一种用途广泛的Web应用服务器软件，主要是基于Python开发的，有很多软件是构建在Zope基础上的，比如：Plone 等等。它的主页是 www.zope.org

Zope 使用参考

面向对象编程

Python语言是一种有面向对象的语言，因此不仅适合于小型项目的开发，还适合大中型项目的开发。

数据库

Python 在数据库方面也很优秀，可以和多种数据库进行连接，进行数据处理，从商业型的数据库到开放源码的数据库都提供支持。例如： Oracle, Ms SQL Server等等。有多种接口可以与数据库进行连接，至少包括ODBC。有许多公司采用着以Python为核心的架构。因此，掌握了Python使你可以充分利用面向对象的特点，在数据库处理方面如虎添翼。

模块：
- MySql ：流行的数据库
- PostgresSQL : 经典的数据库 psycopg模块
- MS Sql Server
- Firebird: 另外一个开源的不错的数据库。kinterbasdb 模块
- SQLite ：小巧高效的数据库 PySqlite
- ZODB ：已经内置于zope中的面向对象型数据库
- Gadfly :完全用Python实现的小巧的数据库
链接：
- Python.Database
- DB-API spec v2.0
相关模块
- PyTables : 支持海量数据
- ODBC
- SQLObject 通过面向对象的方式进行数据调用

Windows编程

Python 不仅可以在Unix类型的操作系统上应用，同样可以在Windows系统里有很好的表现。通过添加 PythonWin 模块，就可以通过 COM形式调用和建立各种资源，包括调用注册表、ActiveX控件以及各种COM等工作，最常见的例子就是通过程序对Office文档进行处理，自动生成文档和图表。

通过Python，你还可以利用py2exe模块生成exe应用程序。还有许多其他的日常维护和管理工作也可以交给 Python来做，从而减少维护的工作量。利用Python，你还可以开发出象VB,VC,Delphi那样的GUI程序，但却可以在多个平台上执行。这在许多方面并不逊色于Java。

PythonWin:Win32扩展模块
高级Python and COM
GUI开发
下载例子程序包 :这是一个“Python Programming on Win32”书籍的源程序例子，可供参考。
IronPython: .Net 平台中的Python
Python for .NET: 用Python调用 .Net 资源

多媒体

利用Python,你可以处理图象、声音、视频、动画等，从而为你的程序添加亮丽的光彩。动态图表的生成、统计分析图表都可以通过Python来完成。另外，还有OpenGL。利用PyOpenGL模块，你可以非常迅速的编写出三维场景。

Alice : 一个用Python和Java开发的动画编辑器。
VPython : 三维场景设计
PyOpenGl
PIL图像库 : 图像分析与处理模块
PyMol :开放源代码的分子模型系统，至少可以用于医学新药物的探索。精彩

高性能计算

Python可以广泛的在高性能计算领域发挥独特的角色，这包括科学计算领域、网格(Grid)计算领域等等。有许多模块可以帮助你在计算巨型数组、矢量分析、神经网络等方面高效率完成工作。尤其是在教育科研方面，可以发挥出独特的优势。

网络编程

Python可以非常方便的完成网络编程的工作，提供了众多的解决方案和模块，可以非常方便的定制出自己的服务器软件，无论是c/s，还是b/s模式，都有很好的解决方法。

一些特色工具:
- Zope,CMF,Plone,Silva,Nuxeo CPS...
- Myghty
- Twisted
- CherryPy
- mod_python
- Quixote
- 4Suite Server
- Spyce
- Cheetah 模板
链接:
- Web资源
- Web编程汇总
下载工具
- BitTorrent，可能是最热门流行的软件。
Wiki:
- MoinMoin
- Trac
Web 服务
- Python Web 服务开发者专栏

XML

Python对XML的支持同样非常强大，有多个扩展模块可以帮助你建立、分析和处理XML,对于将来的发展趋势而言，这是非常重要的。Python支持PRC，SOAP等等。

图形界面(GUI)

Python可以非常方便的实现GUI编程，通过PyGTK,wxPython, PyQT等等模块，你就可以根据需要编写出强大的跨平台的用户界面程序。免费推荐使用PyGTK或wxPython。

PyGTK : 基于GTK，跨平台
wxPython：功能丰富，跨平台，支持Windows比较好
QT: 基于QT
- PyQt主页
Tkinter : Python默认的GUI模块，特点是比较简单，容易学习。
- Tkinter 文档(CHM格式)
PythonWin:
- PythonWin主页

关于如何用Python进行GUI开发，还可以参考 onlamp.com 的这个页面

开发环境与编辑器

Python程序的开发工具比较多，目前主要的工具既有IDLE,PythonWin这样的免费工具, 也有一些商业性的工具。通过这些工具，可以让你更为快速的完成工作。

集成开发环境(IDE)：列表
- IDLE：这是Python里边自带的，基本上可以满足一般开发需要。
- Eric3 : 非常专业的的IDE
- SPE : 一个不错的编辑软件
- PythonWin：这是基于Windows平台的编辑开发环境，基本上可以满足一般开发需要。下载
代码编辑器：
- LEO :完全由Python编写的程序代码编写辅助工具，可运行在多种操作系统中，支持独特的程序代码管理方式。
- Vim :相当专业的代码编辑器，可运行在多种操作系统中，支持Python扩展。
- Emacs：Unix系统中常用的工具。
- SciTE:简单易用的代码编辑器,支持unicode编辑等等多种功能。
- Quanta: 主要用于编辑网页等等

嵌入和扩展

Python 可以嵌入到其它应用程序中，也可以通过C/C++编写扩展模块，从而可以提高程序的运行速度或者完成只有通过C/C++才能完成的工作。现在Python 已经可以和C#相结合，并且结合到Visual Studio里边，实现微软的.Net思想。如果你会C语言，再学习Python，这将是一个非常棒的一种选择。以下是几个比较常用的扩展工具

如果你掌握了Python,想在Java里应用它，你可以采用Jython。Jython是采用Java语言实现的Python。这样，你只要按照 Python的语法，就可以调用Java的各种类库，快速的编写出基于Java的程序。也就是通过Jython，编写Java程序。这样就可以更为快速的实现Java的功能。另外，Oreilly已经出版了Jython方面的专著《Jython Essentials》,发展迅速。Python在面向对象方面和Java是相通的。神奇的Python!!

另外，你可以参考：

游戏编程

Python在很早的时候就是一种游戏编程的辅助工具。在《星球大战》中扮演了重要的角色。目前，通过Python完全可以编写出非常棒的游戏程序。另外，你可以到 pygame.org下载一些例子看看，确实可以让你感觉一新。

"Python plays a key role in our production pipeline. Without it a project the size of Star Wars: Episode II would have been very difficult to pull off. From crowd rendering to batch processing to compositing, Python binds all things together," said Tommy Burnette, Senior Technical Director, Industrial Light & Magic.

中文编程与文字处理

最新的 2.4 版本加强了对中文的支持，建议大家下载最新的版本。

另外，Glace对Python2.1.1进行了深入的改造，形成了一种中蟒语言，实现了可以用中文编程，详细请见：中蟒

Python 对文字的处理功能强大，支持 unicode 和正则表达式。下面是一些小工具，可以帮助用来排版：

Docutils ：方便编写标准的文档
Epydoc ：生成代码类文档
txt2tags ：用纯文本帮助编写多种格式的文档，和 Docutils 类似。
AsciiDoc

手机移动

Python 也可以在手机中运行，目前，Nokia已经开始提供 Series 60 系统中的Python，通过它就可以调用手机中的各种功能啦！

成功案例与应用

目前，Python已经成功的实现企业级应用，在全球，已经有很多公司采用Python进行企业级软件的开发和应用，比如：ERP和CRM这样的应用。同时，通过Python技术，成功的实现了许多政务应用。最有名的可能就要算 Google 啦。请查看以下一些网址：

Python成功案例集

"Python has been an important part of Google since the beginning, and remains so as the system grows and evolves. Today dozens of Google engineers use Python, and we're looking for more people with skills in this language." said Peter Norvig, director of search quality at Google, Inc.

书籍文档

目前，已经出版了多种中文书籍，不妨找一本看看。比如：

《Python 核心编程》
《Python 编程金典》

综合应用

以下是一些进行综合应用的软件：

PyMol :开放源代码的分子模型系统，至少可以用于医学新药物的探索。精彩！
Chandler : Lotus Notes的开发者进行的新的协同交流系统。
Plone :基于Zope开发的网站框架，轻松建立易于维护和管理的网站交流系统。
MailMan : 元老级别的邮件列表交流软件。
BitTorrent : BT 超强的下载工具
EarthClock : 挺好看的钟表
GNU Enterprise: 企业ERP
TinyERP: 小型的ERP系统

精选链接

英文：

中文：

将Flash应用于Python项目(转)

lostpencil — Fri, 14 Nov 2008 08:45:00 GMT

== 基于本地的Python应用程序 ==

=== 写在之前 ===
{{{
这篇所说的是关于建立python调用Flash的本地应用，不同于Adobe的Apollo。

没有用到浏览器嵌入flash网页的方法，直接在pythonwin或者wxpython建立的窗口中插入Flash ocx。

因为是操作Activex控件的方式因此大概只适用于windows平台。抱歉我并未在其它平台上试过这种方法，不过linux中应该也有类似的技术。}}}

=== Flash ocx介绍 ===
{{{
Flash ocx实际上是一种COM组件开发模型(Microsoft Component Object Model)，它原先是从Windows 3.x中的OLE发展过来的。现在又被改名叫做Activex。Activex是COM的一种，一般是指带有UI界面的COM。

Flash ocx的本名是叫Shockwave Flash Object，是一个Activex控件。Activex控件文件名的后缀是ocx。

原先的Shockwave包括了很多东西。被Adobe收购的MicroMedia公司的另一个产品Director的web应用就叫shockwave，它集合了视频流、Flash、shockwave 3D于一身。

对于Director我还是挺有感情的，只不过Director到了8.5以后的版本就基本不再发展了，我也渐渐不用它了。(听说Adobe收购MicroMedia以后，还会推出Director 11)}}}

=== Flash ocx与外界通迅的方法 ===

==== 调用ocx标准COM接口IDispatch ====

这种方法最简单，也比较通用。

它又叫COM对象的自动化接口。使用自动化，对象就可以提供一个简单的自动化接口，这样脚本语言作者只需掌握IDispatch和几个COM应用程序接口就可以了。

pythonwin的作者 Mark Hammond 的一本书(Python Programming on Win32)就讲到了怎样用python直接操作COM对象（操作的函义包括使用和发布)。如果想深入细节的话，可以参考这本书。

Python 程序使用 win32com.client.Dispatch() 方法来创建 COM objects。
如创建一个 Flash COM object.

{{{#!python
>>> import win32com.client
>>> fl = win32com.client.Dispatch("ShockwaveFlash.ShockwaveFlash.9") #Flash 9 的ProgID是ShockwaveFlash.ShockwaveFlash.9，有很多工具可以查到机器内部注册的COM组件信息
}}}
这样就得到了Flash COM object，你可以让它LoadMovie，让它Play，但是你暂时还看不到它，你得传给它一个窗口，这样它才能显示在窗口。
所幸wxpython帮我们封装了这一切，你只需要调用wx.lib.flashwin.FlashWindow类就行了。

例：
{{{#!python
import wx
from wx.lib.flashwin import FlashWindow

class CGui(wx.Frame):
def __init__(self):
wx.Frame.__init__(self, None, 101, "map", size = (800, 600), style = wx.FRAME_SHAPED)
self.flash = FlashWindow(self, style=wx.SUNKEN_BORDER, size = (800, 600)) #用wx.lib.flashwin.FlashWindow创建窗口
self.flash.LoadMovie(0, 'C:\\drop_shadow_dog.swf') #播放"C:\\drop_shadow_dog.swf"的Flash影片
self.flash.SetSize((800, 600));

def getText(self):
returnValue = self.flash.GetVariable('FlashValue') #从Flash端
return returnValue

def setText(self, text):
self.flash.SetVariable("PythonValue", text) #传给Flash变量

}}}
这些传递变量在Flash AS端都处于_root层级下。

这儿有个例子
http://www.sephiroth.it/weblog/archives/2004/05
/wxpython_and_flash_first_test.php
{{{#!python
#!/usr/bin/env python
# -*- coding: utf-8 -*-
import wx, sys, os
import string, codecsfrom wx.lib.flashwin
import FlashWindow
from wx.lib.flashwin import EVT_FSCommand
#----------------------------------------
class TestPanel(wx.Panel):
def __init__(self, parent, base, swf):
wx.Panel.__init__(self, parent, -1)
self.base = base
sizer = wx.BoxSizer(wx.VERTICAL)
self.flash = FlashWindow(self, style=wx.SUNKEN_BORDER)
dlg = wx.MessageDialog(self, "This will work only under Windows!","Warning!",wx.OK | wx.ICON_INFORMATION)
dlg.Center()
dlg.ShowModal()
wx.BeginBusyCursor()
try:
self.flash.LoadMovie(0, swf)
except:
wx.MessageDialog(self, "could not load the swf file","Error",wx.OK | wx.ICON_ERROR).ShowModal()
sys.exit(2)
wx.EndBusyCursor()
self.flash.Stop()
self.flash.SetSize((self.flash.GetSize()[0],self.flash.GetSize()[1]))
# sizer
sizer.Add(self.flash, 1, wx.EXPAND)
self.SetSizer(sizer)
self.SetAutoLayout(True)
sizer.Fit(self)
sizer.SetSizeHints(self)
self.SetFlashOptions()
self.Bind(wx.EVT_WINDOW_DESTROY, self.OnDestroy)
self.Bind(EVT_FSCommand, self.CallMethod) ##将Flash ocx的消息事件绑定到CallMethod函数上。

def SetFlashOptions(self):
self.flash.menu = False
self.flash._set_FlashVars("data=Server started on " + sys.platform)
self.flash.Play()

def OnDestroy(self, evt):
if self.flash:
self.flash.Cleanup()
self.flash = None

# Called from Flash FSCommand
def CallMethod(self, evt):
try:
arguments = string.split(evt.args,"###")
filename = arguments[0]
body = arguments[1]
if filename == "" or body == "":
wx.MessageDialog(self, "Please check data inserted", "An Error occurred", wx.OK | wx.ICON_INFORMATION).ShowModal()
else:
dlg = wx.FileDialog(self, "Save as..." , os.getcwd(), filename, "*.*", wx.SAVE | wx.OVERWRITE_PROMPT )
if dlg.ShowModal() == wx.ID_OK:
try:
f = codecs.open(os.path.normpath(dlg.GetPath()), "w", "utf-8", "ignore")
f.write(codecs.utf_8_decode(codecs.BOM_UTF8)[0])
f.write(body)
f.close()
self.flash._set_FlashVars("data=Succesfully saved text file")
except:
wx.MessageDialog(self, "%s %s %s" % sys.exc_info(), "An Error occurred", wx.OK | wx.ICON_ERROR).ShowModal()
self.flash._set_FlashVars("data=%s %s %s" % sys.exc_info())
except:
wx.MessageDialog(self, "Please check data inserted","An Error occurred",wx.OK | wx.ICON_INFORMATION).ShowModal()
self.flash._set_FlashVars("data=%s %s %s" % sys.exc_info())

#-------------------------------------------
if __name__ == '__main__':
class TestFrame(wx.Frame):
def __init__(self):
wx.Frame.__init__(self, None, -1, "ActiveX -- Flash", size=(640, 480), style=wx.DEFAULT_FRAME_STYLE )
base = os.path.normpath(os.path.abspath(os.path.dirname(sys.argv[0])))
swf = os.path.normpath(os.path.join(base, "movie.swf"))
self.tp = TestPanel(self, base, swf)
app = wx.PySimpleApp()
frame = TestFrame()
frame.Center()
frame.Show(True)
app.MainLoop()
}}}

Flash端很简单，两句话就搞定了。
{{{
on (click) {
fscommand("saveFile", this._parent.fnome.text + "###" + this._parent.ftesto.text)
}}}}

这里用到了Flash的fscommand。

在Flash端点击了以后，它就会发送一个fscommand消息事件。

python端接收到了以后，由CallMethod处理。

==== 使用Flash ExternalInterface ====

ExternalInterface 类是一个子系统，通过它可以轻松地实现从 ActionScript 和 Flash Player 到 HTML 页中的 JavaScript 或任何包含 Flash Player 实例的台式机应用程序的通信。
ExternalInterface 可以提供以下功能：
{{{
■ 可以调用注册过的 python 函数。从python端也可以调用注册过的Flash ActionScript函数。
■ 可以传递任意数量的、具有任意名称的参数；而不是仅限于传递一个命令和一个字符串参数。
■ 可以传递各种数据类型（例如 Boolean 、Number 和 String）；不再仅限于 String 参数。
■ 可以接收调用值，该值将立即返回到 ActionScript（作为进行的调用的返回值）。}}}

Flash利用ExternalInterface与Python之间的通信使用特定的XML格式对函数调用和值进行编码。Flash端自动处理XML格式，Python则需要将接收到的XML数据解析和发送前打包成XML格式。

使用ExternalInterface与Python进行通信时，Flash以特定的XML格式向应用程序发送消息（函数调用和返回值），并要求来自Python的函数调用和返回值使用相同的 XML格式。

下面的 XML 片断说明了一个 XML 格式的函数调用示例：

{{{

... (individual argument values)

}}}

通过XML格式，ExternalInterface与Python之间可以传递多种类型的参数，包括Python的list和dic类型。

我们可以建立一个数据转换类来专门将翻译Python与Flash之间的通迅。

{{{#!python
class EIDataSerializer:
__xmlData=None
def __packNumber(self,p,x):
p.appendChild(self.__xmlData.createElement('number')).appendChild(self.__xmlData.createTextNode(str(x)))
return
def __packString(self,p,x):
p.appendChild(self.__xmlData.createElement('string')).appendChild(self.__xmlData.createTextNode(x))
return
def __packNone(self,p):
p.appendChild(self.__xmlData.createElement('null'))
return
def __packBool(self,p,x):
if x:
p.appendChild(self.__xmlData.createElement('true'))
else:
p.appendChild(self.__xmlData.createElement('false'))
return
def __packDict(self,p,x):
p=p.appendChild(self.__xmlData.createElement('object'))
for k,v in x.items():
n=p.appendChild(self.__xmlData.createElement('property'))
n.setAttribute('id',str(k))
self.__packData(n,v)
return
def __packList(self,p,x):
p=p.appendChild(self.__xmlData.createElement('array'))
i=0
for v in x:
n=p.appendChild(self.__xmlData.createElement('property'))
n.setAttribute('id',str(i))
self.__packData(n,v)
i+=1
return
def __packData(self,p,x): ##将Python的类型打包成XML
t=type(x)
if t in (int,long,float):
self.__packNumber(p,x)
elif t in (str,unicode):
self.__packString(p,x)
elif x==None:
self.__packNone(p)
elif t==bool:
self.__packBool(p,x)
elif t in (list,tuple):
self.__packList(p,x)
elif t==dict:
self.__packDict(p,x)
return
def __unpackNumber(self,p):
try:
return int(p.firstChild.nodeValue)
except ValueError:
try:
return float(p.firstChild.nodeValue)
except ValueError:
return None
def __unpackString(self,p):
return p.firstChild.nodeValue
def __unpackTrue(self):
return True
def __unpackFalse(self):
return False
def __unpackNull(self):
return None
def __unpackUndefined(self):
return None
def __unpackObject(self,p):
d={}
for n in p.childNodes:
d[n.getAttribute('id')]=self.__unpackData(n.firstChild)
return d
def __unpackArray(self,p):
a=[]
for n in p.childNodes:
a.append(self.__unpackData(n.firstChild))
return a
def __unpackData(self,p): ##将Flash传过来的XML解析成Python类型数值
t=p.nodeName
if t=='number':
return self.__unpackNumber(p)
elif t=='string':
return self.__unpackString(p)
elif t=='true':
return self.__unpackTrue()
elif t=='false':
return self.__unpackFalse()
elif t=='null':
return self.__unpackNull()
elif t=='undefined':
return self.__unpackUndefined()
elif t=='object':
return self.__unpackObject(p)
elif t=='array':
return self.__unpackArray(p)
def serializeReturn(self,v):
self.__xmlData=minidom.Document()
p=self.__xmlData
self.__packData(p,v)
return self.__xmlData.toxml()
def serializeCall(self,name,args):
self.__xmlData=minidom.Document()
p=self.__xmlData.appendChild(self.__xmlData.createElement('invoke'))
p.setAttribute('name',name)
p.setAttribute('returntype','xml')
p=p.appendChild(self.__xmlData.createElement('arguments'))
for v in args:
self.__packData(p,v)
s=self.__xmlData.documentElement.toxml()
return s
def deserializeReturn(self,s):
self.__xmlData=minidom.parseString(s)
p=self.__xmlData.documentElement
return self.__unpackData(p)
def deserializeCall(self,s):
self.__xmlData=minidom.parseString(s)
p=self.__xmlData.documentElement#invoke
name=p.getAttribute('name')
args=[]
p=p.firstChild#arguments
for n in p.childNodes:
args.append(self.__unpackData(n))
return (name,args)}}}

===== 从Python调用Flash函数 =====

从Python端调用Flash端函数实际上是Python调用Shockwave Flash ActiveX控件的CallFunction()方法，通过ExternalInterface从Flash调用ActionScript函数。

以下示范了从Python调用Flash函数的用法:

Python端：

{{{#!python
def CallFlash(name,args): ## name是Flash ActionScript的函数名,args是传给Flash ActionScript的参数
ds = EIDataSerializer()
s = ds.serializeCall(name,args) ## 将传递的内容打包成XML
s = flashWnd.ocx.CallFunction(s) ## 调用Shockwave Flash ActiveX控件的CallFunction()方法
s = s.encode('utf-8') ## 从ActionScript返回的任何值都被编码为XML格式字符串，并作为CallFunction()调用的返回值发送回来。
return ds.deserializeReturn(s) ## 返回值解包}}}

Flash端:

要从Python调用ActionScript函数，必须向ExternalInterface类注册函数，然后再用Shockwave Flash ActiveX控件的CallFunction()方法调用它。

Python只能调用ExternalInterface类注册函数中的ActionScript代码，而不能调用任何其它ActionScript代码。

向ExternalInterface类注册ActionScript函数的方法，如下所示：

{{{
function callMe(name:String):String
{
return "busy signal";
}
ExternalInterface.addCallback("myFunction", callMe);}}}

ExternalInterface.addCallback()方法采用两个参数。第一个参数为 String 类型的函数名，这是告诉Python端调用的函数名。第二个参数为Flash端实际ActionScript函数。

由于这些名称是截然不同的，因此可以指定将由Python使用的函数名与实际的ActionScript函数具有不同的名称。这在函数名未知的情况下特别有用，例如：指定了匿名函数或需要在运行时确定要调用的函数。

===== 从Flash调用Python函数 =====

从Flash调用Python函数实际上是Shockwave Flash ActiveX控件发送了一个控件消息FlashCall，并附带包含有关函数调用信息的XML 格式的字符串。Python将其解析成函数名和参数，并调用相应函数。

我们继续从消息流程上解析这个过程，首先Flash端示例:

{{{
public function sendMessage(message:String):void
{
ExternalInterface.call("newMessage", message); //调用了Python端的newMessage的方法，message是newMessage方法的参数
}}}}

Python端示例：

先建立一个供Flash调用的函数

{{{#!python
def newMessage(self, message):
print message
return message}}}

建立一个函数字典库

{{{#!python
def RegisterCallback(self,name,callback): ##将需要调用的函数注册
if callable(callback):
self.__callbackReg[name]=callback ##和Flash类似，name是Flash端调用的函数名。callback为Python端实际函数。
return True
else:
return False}}}

{{{#!python
self.RegisterCallback("newMessage", newMessage) ##将其注册到__callbackReg中}}}

最后接收Flash消息,处理函数调用

{{{#!python
def OnFlashCall(self, receiveString): ##注册的Activex消息处理函数
receiveString = receiveString.encode('utf-8') ##从Flash控件消息接收的XML字符串
name,args = self.__szr.deserializeCall(receiveString) ##解析成Python函数名和参数
r = self.__callbackReg[name](*args) ##函数字典中注册的函数名
ds = EIDataSerializer()
s = ds.serializeReturn(r) ##返回值打包成XML
self.SetReturnValue(s)
return}}}

这样就可在Flash端调用Python函数了。

以上方法在pythonwin和wxPython中均可使用。

聊天机器人性能改进

lostpencil — Fri, 17 Oct 2008 16:32:00 GMT

目前国内的聊天机器人大多都只是做了一个自然语言结构分析，然后就在此基础上做了场景记录。这2方面的努力结果最终产生了一个庞大的数据库，于是表现出来机器人的智能面不够灵活，而且速度很慢。

目前我发现人类的语言交流并不完全是的知识，信息的交流，策略占了很大比重，智能机器人语言方面的改善感觉应该加入策略的因素。

这里可以简单加入情绪因素进去，然后就是根据情绪来分类策略，这将直接导致数据库横向发展，查询效率提高很多。

而且很多策略是可以完全通过自然语言结构分析来确定句子的答复的，策略丰富化，机器人将更加智能。

目前我这方面针对朋友开发的一个机器人做了改进以后，运行速度大约提高了40%左右，至于语言效果由于策略的规划和实现还不完善，不如以前，但是大多数情况差别不大。

因为一些商业因素，就不继续说了，呵呵

系统问题求助各位大侠

lostpencil — Wed, 24 Sep 2008 15:27:00 GMT

我的电脑系统是XP, C盘是ntfs格式的，然后D盘是fat32格式的，这样DOS窗口里面怎么也cd 不进D盘去。
有没有什么办法，不重装系统或者格式化D盘，就可以轻松的CD D:\进去啊
因为之前D盘装了很多东西，格式化了太麻烦了

修改：
2008-09-25 08:13 by OneZ
进入D盘，只要在CMD窗口下输入D:，就可以了。前面不需要CD。

“Cannot find -lphonon”问题的解决

lostpencil — Wed, 24 Sep 2008 03:12:00 GMT

起因：通过MingW和qt-win-opensource-4.4.2-mingw.exe在windows下安装QT开源版的情况，在运行QT-demos时候会发现mediaplayer那个程序launch不起来，原因是本身那个程序就没有编译成可执行文件。然后自己找到那个模块后，qmake ，make，结果发现老有错误“Cannot find -lphonon”. 网上一搜同样的问题很多，答案比较少，超级复杂，还是有点乱说的成份在。包括那些英文网站上也没有有效的解决方案。

关于phonon:
Phonon是一个跨平台多媒体编程开发平台，可使具有不同编程经验的编程人员更便捷地将多媒体功能移植到他们的应用程序中去。
Phonon起初由KDE团队开发，是发布的KDE 4.0的一个组成部分。目前，奇趣科技将Phonon进行了扩展，使其可用于如Windows和 Mac OS X在内的所有主流桌面操作系统上。此外，奇趣科技已将该源程序代码编入KDE的源代码库中，并将其采用LGPL授权。
编程人员利用Phonon，可以更方便地将多媒体回放功能运用到C＋＋应用程序中，很多操作程序仅利用极少的几个代码便可以实现。Phonon的源代码，包括仅在UNIX 和Linux平台上使用的、基于Xine的单一后端。而奇趣科技为Linux的GStreamer创建了其它的后端实施工具，同时为Windows和Mac OS X操作系统也创建了新的后端工具。
奇趣科技把Phonon纳入公司发布的Qt 4.4之中，目前该版本已在2008年第一季度末正式发布。

办法：会出现这个问题可能是qt-win-opensource-4.4.2-mingw.exe制作者的疏忽，把Phonon模块以及相关的程序没有编译到，
解决办法其实很简单，不要受那些答案的误导，只要在src下面找到phonon文件夹，然后编译下就好了。
这样会生成2个文件，一个是lib下面的libphonon4.a, 还有一个是bin下的 phonon4.dll, 也可以直接网上下到这2个文件，copy过去也能用。

注：仅验证了MingW + qt-win-opensource-4.4.2-mingw.exe的情况，其他办法安装的有没有问题不清楚，Phonon是QT4以后才有的，要是用老版本是很难有办法用的。

怎么禁止搜索引擎收录?(转)

lostpencil — Sun, 24 Aug 2008 08:20:00 GMT

什么是robots.txt文件? 搜索引擎通过一种程序robot（又称spider），自动访问互联网上的网页并获取网页信息。您可以在您的网站中创建一个纯文本文件robots.txt，在这个文件中声明该网站中不想被robot访问的部分，这样，该网站的部分或全部内容就可以不被搜索引擎收录了，或者指定搜索引擎只收录指定的内容。

robots.txt文件放在哪里?
robots.txt文件应该放在网站根目录下。举例来说，当robots访问一个网站（比如http://www.abc.com）时，首先会检查该网站中是否存在http://www.abc.com/robots.txt这个文件，如果机器人找到这个文件，它就会根据这个文件的内容，来确定它访问权限的范围。
网站 url 相应的 robots.txt的 url
http://www.w3.org/ http://www.w3.org/robots.txt
http://www.w3.org:80/ http://www.w3.org:80/robots.txt
http://www.w3.org:1234/ http: ... 234/robots.txt
http://w3.org/ http://w3.org/robots.txt

robots.txt文件的格式
"robots.txt"文件包含一条或更多的记录，这些记录通过空行分开（以cr,cr/nl, or nl作为结束符），每一条记录的格式如下所示：
":"。

在该文件中可以使用#进行注解，具体使用方法和unix中的惯例一样。该文件中的记录通常以一行或多行user-agent开始，后面加上若干disallow行,详细情况如下：

user-agent:
　　该项的值用于描述搜索引擎robot的名字，在"robots.txt"文件中，如果有多条user-agent记录说明有多个robot会受到该协议的限制，对该文件来说，至少要有一条user-agent记录。如果该项的值设为*，则该协议对任何机器人均有效，在"robots.txt"文件中，"user-agent:*"这样的记录只能有一条。

disallow:
　　该项的值用于描述不希望被访问到的一个url，这个url可以是一条完整的路径，也可以是部分的，任何以disallow开头的url均不会被robot访问到。例如"disallow:/help"对/help.html 和/help/index.html都不允许搜索引擎访问，而"disallow:/help/"则允许robot访问/help.html，而不能访问/help/index.html。任何一条disallow记录为空，说明该网站的所有部分都允许被访问，在"/robots.txt"文件中，至少要有一条disallow记录。如果"/robots.txt"是一个空文件，则对于所有的搜索引擎robot，该网站都是开放的。

robots.txt文件用法举例例1. 禁止所有搜索引擎访问网站的任何部分
下载该robots.txt文件 user-agent: *
disallow: /
例2. 允许所有的robot访问 (或者也可以建一个空文件 "/robots.txt" file) user-agent: *
disallow:
例3. 禁止某个搜索引擎的访问 user-agent: badbot
disallow: /
例4. 允许某个搜索引擎的访问 user-agent: baiduspider
disallow:

user-agent: *
disallow: /
例5.一个简单例子
　　在这个例子中，该网站有三个目录对搜索引擎的访问做了限制，即搜索引擎不会访问这三个目录。
　　需要注意的是对每一个目录必须分开声明，而不要写成 "disallow: /cgi-bin/ /tmp/"。
　　user-agent:后的*具有特殊的含义，代表"any robot"，所以在该文件中不能有"disallow: /tmp/*" or "disallow:*.gif"这样的记录出现. user-agent: *
disallow: /cgi-bin/
disallow: /tmp/
disallow: /~joe/

101道算法题--转的

lostpencil — Fri, 01 Aug 2008 07:59:00 GMT

1. Given a rectangular (cuboidal for the puritans) cake with a rectangular piece removed (any size or orientation), how would you cut the remainder of the cake into two equal halves with one straight cut of a knife ?
2. You're given an array containing both positive and negative integers and required to find the sub-array with the largest sum (O(N) a la KBL). Write a routine in C for the above.
3. Given an array of size N in which every number is between 1 and N, determine if there are any duplicates in it. You are allowed to destroy the array if you like. [ I ended up giving about 4 or 5 different solutions for this, each supposedly better than the others ].
4. Write a routine to draw a circle (x ** 2 + y ** 2 = r ** 2) without making use of any floating point computations at all. [ This one had me stuck for quite some time and I first gave a solution that did have floating point computations
5. Given only putchar (no sprintf, itoa, etc.) write a routine putlong that prints out an unsigned long in decimal. [ I gave the obvious solution of taking % 10 and / 10, which gives us the decimal value in reverse order. This requires an array since we need to print it out in the correct order. The interviewer wasn't too pleased and asked me to give a solution which didn't need the array
6. Give a one-line C expression to test whether a number is a power of 2. [No loops allowed - it's a simple test.
7. Given an array of characters which form a sentence of words, give an efficient algorithm to reverse the order of the words (not characters) in it.
8. How many points are there on the globe where by walking one mile south, one mile east and one mile north you reach the place where you started.
9. Give a very good method to count the number of ones in a "n" (e.g. 32) bit number.
ANS. Given below are simple solutions, find a solution that does it in log (n) steps.
Iterativefunction iterativecount (unsigned int n)beginint count=0;while (n)begincount += n & 0x1 ;n >>= 1;endreturn count;endSparse Countfunction sparsecount (unsigned int n)beginint count=0;while (n)begincount++;n &= (n-1);endreturn count ;end
10. What are the different ways to implement a condition where the value of x can be either a 0 or a 1. Apparently the if then else solution has a jump when
written out in assembly. if (x == 0) y=a else y=b There is a logical, arithmetic and a data structure solution to the above problem.
11. Reverse a linked list.
12. Insert in a sorted list
13. In a X's and 0's game (i.e. TIC TAC TOE) if you write a program for this give a fast way to generate the moves by the computer. I mean this should be the fastest way possible.
The answer is that you need to store all possible configurations of the board and the move that is associated with that. Then it boils down to just accessing the right element and getting the corresponding move for it. Do some analysis and do some more optimization in storage since otherwise it becomes infeasible to get the required storage in a DOS machine.
14. I was given two lines of assembly code which found the absolute value of a number stored in two's complement form. I had to recognize what the code was doing. Pretty simple if you know some assembly and some fundaes on number representation.
15. Give a fast way to multiply a number by 7.
16. How would go about finding out where to find a book in a library. (You don't know how exactly the books are organized beforehand).
17. Linked list manipulation.
18. Tradeoff between time spent in testing a product and getting into the market first.
19. What to test for given that there isn't enough time to test everything you want to.
20. First some definitions for this problem: a) An ASCII character is one byte long and the most significant bit in the byte is always '0'. b) A Kanji character is two bytes long. The only characteristic of a Kanji character is that in its first byte the most significant bit is '1'.
Now you are given an array of a characters (both ASCII and Kanji) and, an index into the array. The index points to the start of some character. Now you need to write a function to do a backspace (i.e. delete the character before the given index).
21. Delete an element from a doubly linked list.
22. Write a function to find the depth of a binary tree.
23. Given two strings S1 and S2. Delete from S2 all those characters which occur in S1 also and finally create a clean S2 with the relevant characters deleted.
24. Assuming that locks are the only reason due to which deadlocks can occur in a system. What would be a foolproof method of avoiding deadlocks in the system.
25. Reverse a linked list.
Ans: Possible answers -
iterative loop
curr->next = prev;
prev = curr;
curr = next;
next = curr->next
endloop
recursive reverse(ptr)
if (ptr->next == NULL)
return ptr;
temp = reverse(ptr->next);
temp->next = ptr;
return ptr;
end
26. Write a small lexical analyzer - interviewer gave tokens. expressions like "a*b" etc.
27. Besides communication cost, what is the other source of inefficiency in RPC? (answer : context switches, excessive buffer copying). How can you optimize the communication? (ans : communicate through shared memory on same machine, bypassing the kernel _ A Univ. of Wash. thesis)
28. Write a routine that prints out a 2-D array in spiral order!
29. How is the readers-writers problem solved? - using semaphores/ada .. etc.
30. Ways of optimizing symbol table storage in compilers.
31. A walk-through through the symbol table functions, lookup() implementation etc. - The interviewer was on the Microsoft C team.
32. A version of the "There are three persons X Y Z, one of which always lies".. etc..
33. There are 3 ants at 3 corners of a triangle, they randomly start moving towards another corner.. what is the probability that they don't collide.
34. Write an efficient algorithm and C code to shuffle a pack of cards.. this one was a feedback process until we came up with one with no extra storage.
35. The if (x == 0) y = 0 etc..
36. Some more bitwise optimization at assembly level
37. Some general questions on Lex, Yacc etc.
38. Given an array t[100] which contains numbers between 1..99. Return the duplicated value. Try both O(n) and O(n-square).
39. Given an array of characters. How would you reverse it. ? How would you reverse it without using indexing in the array.
40. Given a sequence of characters. How will you convert the lower case characters to upper case characters. ( Try using bit vector - solutions given in the C lib -typec.h)
41. Fundamentals of RPC.
42. Given a linked list which is sorted. How will u insert in sorted way.
43. Given a linked list How will you reverse it.
44. Give a good data structure for having n queues ( n not fixed) in a finite memory segment. You can have some data-structure separate for each queue. Try to use at least 90% of the memory space.
45. Do a breadth first traversal of a tree.
46. Write code for reversing a linked list.
47. Write, efficient code for extracting unique elements from a sorted list of array. e.g. (1, 1, 3, 3, 3, 5, 5, 5, 9, 9, 9, 9) -> (1, 3, 5, 9).
48. Given an array of integers, find the contiguous sub-array with the largest sum.
ANS. Can be done in O(n) time and O(1) extra space. Scan array from 1 to n. Remember the best sub-array seen so far and the best sub-array ending in i.
49. Given an array of length N containing integers between 1 and N, determine if it contains any duplicates.
ANS.
50. Sort an array of size n containing integers between 1 and K, given a temporary scratch integer array of size K.
ANS. Compute cumulative counts of integers in the auxiliary array. Now scan the original array, rotating cycles! [Can someone word this more nicely?
51. An array of size k contains integers between 1 and n. You are given an additional scratch array of size n. Compress the original array by removing duplicates in it. What if k << n?
ANS. Can be done in O(k) time i.e. without initializing the auxiliary array!
52. An array of integers. The sum of the array is known not to overflow an integer. Compute the sum. What if we know that integers are in 2's complement form?
ANS. If numbers are in 2's complement, an ordinary looking loop like for(i=total=0;i< n;total+=array[i++]); will do. No need to check for overflows!
53. An array of characters. Reverse the order of words in it.
ANS. Write a routine to reverse a character array. Now call it for the given array and for each word in it.
* 54. An array of integers of size n. Generate a random permutation of the array, given a function rand_n() that returns an integer between 1 and n, both inclusive, with equal probability. What is the expected time of your algorithm?
ANS. "Expected time" should ring a bell. To compute a random permutation, use the standard algorithm of scanning array from n downto 1, swapping i-th element with a uniformly random element <= i-th. To compute a uniformly random integer between 1 and k (k < n), call rand_n() repeatedly until it returns a value in the desired range.
55. An array of pointers to (very long) strings. Find pointers to the (lexicographically) smallest and largest strings.
ANS. Scan array in pairs. Remember largest-so-far and smallest-so-far.
Compare the larger of the two strings in the current pair with largest-so-far to update it. And the smaller of the current pair with the smallest-so-far to update it. For a total of <= 3n/2 strcmp() calls. That's also the lower bound.
56. Write a program to remove duplicates from a sorted array.
ANS. int remove_duplicates(int * p, int size)
{
int current, insert = 1;
for (current=1; current < size; current++)
if (p[current] != p[insert-1])
{
p[insert] = p[current];
current++;
insert++;
} else
current++;
return insert;
}
57. C++ ( what is virtual function ? what happens if an error occurs in constructor or destructor. Discussion on error handling, templates, unique features of C++. What is different in C++, ( compare with unix).
58. Given a list of numbers ( fixed list) Now given any other list, how can you efficiently find out if there is any element in the second list that is an element of the first list (fixed list).
59. Given 3 lines of assembly code : find it is doing. IT was to find absolute value.
60. If you are on a boat and you throw out a suitcase, Will the level of water increase.
61. Print an integer using only putchar. Try doing it without using extra storage.
62. Write C code for (a) deleting an element from a linked list (b) traversing a linked list
63. What are various problems unique to distributed databases
64. Declare a void pointer ANS. void *ptr;
65. Make the pointer aligned to a 4 byte boundary in a efficient manner ANS. Assign the pointer to a long number and the number with 11...1100 add 4 to the number
66. What is a far pointer (in DOS)
67. What is a balanced tree
68. Given a linked list with the following property node2 is left child of node1, if node2 < node1 else, it is the right child.
O P
|
|
O A
|
|
O B
|
|
O C
How do you convert the above linked list to the form without disturbing the property. Write C code for that.
O P
|
|
O B
/ \
/ \
/ \
O ? O ?
determine where do A and C go
69. Describe the file system layout in the UNIX OS
ANS. describe boot block, super block, inodes and data layout
70. In UNIX, are the files allocated contiguous blocks of data
ANS. no, they might be fragmented
How is the fragmented data kept track of
ANS. Describe the direct blocks and indirect blocks in UNIX file system
71. Write an efficient C code for 'tr' program. 'tr' has two command line arguments. They both are strings of same length. tr reads an input file, replaces each character in the first string with the corresponding character in the second string. eg. 'tr abc xyz' replaces all 'a's by 'x's, 'b's by 'y's and so on. ANS.
a) have an array of length 26.
put 'x' in array element corr to 'a'
put 'y' in array element corr to 'b'
put 'z' in array element corr to 'c'
put 'd' in array element corr to 'd'
put 'e' in array element corr to 'e'
and so on.
the code
while (!eof)
{
c = getc();
putc(array[c - 'a']);
}
72. what is disk interleaving
73. why is disk interleaving adopted
74. given a new disk, how do you determine which interleaving is the best a) give 1000 read operations with each kind of interleaving determine the best interleaving from the statistics
75. draw the graph with performance on one axis and 'n' on another, where 'n' in the 'n' in n-way disk interleaving. (a tricky question, should be answered carefully)
76. I was a c++ code and was asked to find out the bug in that. The bug was that he declared an object locally in a function and tried to return the pointer to that object. Since the object is local to the function, it no more exists after returning from the function. The pointer, therefore, is invalid outside.
77. A real life problem - A square picture is cut into 16 squares and they are
shuffled. Write a program to rearrange the 16 squares to get the original big square.
78.
int *a;
char *c;
*(a) = 20;
*c = *a;
printf("%c",*c);
what is the output?
79. Write a program to find whether a given m/c is big-endian or little-endian!
80. What is a volatile variable?
81. What is the scope of a static function in C ?
82. What is the difference between "malloc" and "calloc"?
83. struct n { int data; struct n* next}node;
node *c,*t;
c->data = 10;
t->next = null;
*c = *t;
what is the effect of the last statement?
84. If you're familiar with the ? operator x ? y : z
you want to implement that in a function: int cond(int x, int y, int z); using only ~, !, ^, &, +, |, <<, >> no if statements, or loops or anything else, just those operators, and the function should correctly return y or z based on the value of x. You may use constants, but only 8 bit constants. You can cast all you want. You're not supposed to use extra variables, but in the end, it won't really matter, using vars just makes things cleaner. You should be able to reduce your solution to a single line in the end though that requires no extra vars.
85. You have an abstract computer, so just forget everything you know about computers, this one only does what I'm about to tell you it does. You can use as many variables as you need, there are no negative numbers, all numbers are integers. You do not know the size of the integers, they could be infinitely large, so you can't count on truncating at any point. There are NO comparisons allowed, no if statements or anything like that. There are only four operations you can do on a variable.
1) You can set a variable to 0.
2) You can set a variable = another variable.
3) You can increment a variable (only by 1), and it's a post increment.
4) You can loop. So, if you were to say loop(v1) and v1 = 10, your loop would execute 10 times, but the value in v1 wouldn't change so the first line in the loop can change value of v1 without changing the number of times you loop.
You need to do 3 things.
1) Write a function that decrements by 1.
2) Write a function that subtracts one variable from another.
3) Write a function that divides one variable by another.
4) See if you can implement all 3 using at most 4 variables. Meaning, you're not making function calls now, you're making macros. And at most you can have 4 variables. The restriction really only applies to divide, the other 2 are easy to do with 4 vars or less. Division on the other hand is dependent on the other 2 functions, so, if subtract requires 3 variables, then divide only has 1 variable left unchanged after a call to subtract. Basically, just make your function calls to decrement and subtract so you pass your vars in by reference, and you can't declare any new variables in a function, what you pass in is all it gets.
* 86. Under what circumstances can one delete an element from a singly linked list in constant time?
ANS. If the list is circular and there are no references to the nodes in the list from anywhere else! Just copy the contents of the next node and delete the next node. If the list is not circular, we can delete any but the last node using this idea. In that case, mark the last node as dummy!
* 87. Given a singly linked list, determine whether it contains a loop or not.
ANS. (a) Start reversing the list. If you reach the head, gotcha! there is a loop!
But this changes the list. So, reverse the list again.
(b) Maintain two pointers, initially pointing to the head. Advance one of them one node at a time. And the other one, two nodes at a time. If the latter overtakes the former at any time, there is a loop!
p1 = p2 = head;
do {
p1 = p1->next;
p2 = p2->next->next;
} while (p1 != p2);
88. Given a singly linked list, print out its contents in reverse order. Can you do it without using any extra space?
ANS. Start reversing the list. Do this again, printing the contents.
89. Given a binary tree with nodes, print out the values in pre-order/in-order/post-order without using any extra space.
90. Reverse a singly linked list recursively. The function prototype is node * reverse (node *) ;
ANS.
node * reverse (node * n)
{
node * m ;
if (! (n && n -> next))
return n ;
m = reverse (n -> next) ;
n -> next -> next = n ;
n -> next = NULL ;
return m ;
}
91. Given a singly linked list, find the middle of the list.
HINT. Use the single and double pointer jumping. Maintain two pointers, initially pointing to the head. Advance one of them one node at a time. And the other one, two nodes at a time. When the double reaches the end, the single is in the middle. This is not asymptotically faster but seems to take less steps than going through the list twice.
92. Reverse the bits of an unsigned integer.
ANS.
#define reverse(x) \
(x=x>>16|(0x0000ffff&x)<<16, \
x=(0xff00ff00&x)>>8|(0x00ff00ff&x)<<8, \
x=(0xf0f0f0f0&x)>>4|(0x0f0f0f0f&x)<<4, \
x=(0xcccccccc&x)>>2|(0x33333333&x)<<2, \
x=(0xaaaaaaaa&x)>>1|(0x55555555&x)<<1)
* 93. Compute the number of ones in an unsigned integer.
ANS.
#define count_ones(x) \
(x=(0xaaaaaaaa&x)>>1+(0x55555555&x), \
x=(0xcccccccc&x)>>2+(0x33333333&x), \
x=(0xf0f0f0f0&x)>>4+(0x0f0f0f0f&x), \
x=(0xff00ff00&x)>>8+(0x00ff00ff&x), \
x=x>>16+(0x0000ffff&x))
94. Compute the discrete log of an unsigned integer.
ANS.
#define discrete_log(h) \
(h=(h>>1)|(h>>2), \
h|=(h>>2), \
h|=(h>>4), \
h|=(h>>8), \
h|=(h>>16), \
h=(0xaaaaaaaa&h)>>1+(0x55555555&h), \
h=(0xcccccccc&h)>>2+(0x33333333&h), \
h=(0xf0f0f0f0&h)>>4+(0x0f0f0f0f&h), \
h=(0xff00ff00&h)>>8+(0x00ff00ff&h), \
h=(h>>16)+(0x0000ffff&h))
If I understand it right, log2(2) =1, log2(3)=1, log2(4)=2..... But this macro does not work out log2(0) which does not exist! How do you think it should be handled?
* 95. How do we test most simply if an unsigned integer is a power of two?
ANS. #define power_of_two(x) \ ((x)&&(~(x&(x-1))))
96. Set the highest significant bit of an unsigned integer to zero.
ANS. (from Denis Zabavchik) Set the highest significant bit of an unsigned integer to zero
#define zero_most_significant(h) \
(h&=(h>>1)|(h>>2), \
h|=(h>>2), \
h|=(h>>4), \
h|=(h>>8), \
h|=(h>>16))
97. Let f(k) = y where k is the y-th number in the increasing sequence of non-negative integers with the same number of ones in its binary representation as y, e.g. f(0) = 1, f(1) = 1, f(2) = 2, f(3) = 1, f(4) = 3, f(5) = 2, f(6)
= 3 and so on. Given k >= 0, compute f(k).
98. A character set has 1 and 2 byte characters. One byte characters have 0 as the first bit. You just keep accumulating the characters in a buffer. Suppose at some point the user types a backspace, how can you remove the character efficiently. (Note: You cant store the last character typed because the user can type in arbitrarily many backspaces)
99. What is the simples way to check if the sum of two unsigned integers has resulted in an overflow.
100. How do you represent an n-ary tree? Write a program to print the nodes of such a tree in breadth first order.
101. Write the 'tr' program of UNIX. Invoked as
tr -str1 -str2. It reads stdin and prints it out to stdout, replacing every occurance of str1[i] with str2[i].
e.g. tr -abc -xyz
to be and not to be <- input
to ye xnd not to ye <- output

痛苦的windows UTF-8

lostpencil — Thu, 03 Jul 2008 00:13:00 GMT

起因：Python django web框架只能解析UTF-8的中文模板，于是我就建了html文件，用记事本打开，另存为UTF-8的形式。结果奇怪的问题就出现了，css文件布局网页的时候老是达不到预期的效果。

CSS也不太熟悉，一直以为是CSS理解错了，确认没有错后，还是没有改观，察看动态生成的网页的源码，也没有任何问题。打算放弃的时候，侥幸的保存了源码，然后用editplus打开，发现html文件开头多了一个问号（用微软的所有工具打开都没有这个问号）。

最近时间不多，就不罗嗦了：
类似WINDOWS自带的记事本等软件，在保存一个以UTF-8编码的文件时，会在文件开始的地方插入三个不可见的字符（0xEF 0xBB 0xBF，即BOM）。它是一串隐藏的字符，用于让记事本等编辑器识别这个文件是否以UTF-8编码。对于一般的文件，这样并不会产生什么麻烦。但对于Python或者PHP来说，BOM就是一个问题了。他们都不会忽略BOM, 然后在html文件的开头就多了那几个字符，editplus解析不了就显示成问号了，然后网页就不符合规范了，CSS的布局就有了问题，然后我就痛苦了。

我的解决办法：
最开始是自己写了个小程序把那串东西去掉了，后来发现原来UltraEdit支持无BOM的形式的保存........

真后悔最开始懒了，没有直接装linux服务器。