欧美日韩伦理在线,欧美精品一区在线发布,国产欧美一区二区精品忘忧草

TinyXML入门教程

xmoss — Mon, 10 Aug 2009 08:38:00 GMT

摘要: TinyXML是一个开源的解析XML的解析库�Q�能够用于C++�Q�能够在Windows或Linux中编译。这个解析库的模型通过解析XML文�g�Q�然后在内存中生成DOM模型�Q�从而让我们很方便的遍历�q�棵XML树�?
DOM模型��x��档对象模型，是将整个文档分成多个元素�Q�如书、章、节、段�{�）�Q��ƈ利用树型�l�构表示�q�些元素之间的顺序关�p�M��及嵌套包含关�p�R�?

阅读全文

xmoss 2009-08-10 16:38 发表评论

xmoss — Wed, 29 Jul 2009 15:06:00 GMT

摘要: 希尔排序实际上是一�U�分�l�插入排序，它的执行旉��依赖于增量序列，而且是不�E�_��的。其基本思想是：先取一个小于n的整数d1作�ؓ�W�一个增量，把文件的全部记录分成d1个组。所有距��Mؓdl的倍数的记录放在同一个组中。先在各�l�内�q�行直接插入排序�Q�然后，取第二个增量d2阅读全文

xmoss 2009-07-29 23:06 发表评论

xmoss — Mon, 27 Jul 2009 15:13:00 GMT

摘要: 归�ƈ��法的核心操作就是将一�l�数�l�中前后盔R��的两个两个有序序列合�q�成一个有序序列。合�q�算法也可以采用递归��法来实玎ͼ�形式上较为简�?但实用性很差。合�q�算法的合�ƈ�ơ数是一个非帔R��要的�?�Ҏ��计算当数�l�中�?�?个元素时,合�ƈ�ơ数�?��?当有5�?个元素时,合�ƈ�ơ数�?��?当有9�?6个元素时,合�ƈ�ơ数�?�ơ，按照�q�一规律,当有N个子序列时可以推断出合�ƈ的次数是X(2 >=N,�W�合此条件的最��那个X)�? 阅读全文

xmoss 2009-07-27 23:13 发表评论

xmoss — Sat, 25 Jul 2009 03:18:00 GMT

摘要: 异步IO中也有高效低效之分，但主要还是要看具体的应用到底需要什么样机制。比如大家熟知的select��是个非帔R��用且跨�q�_��的方法，�׃��select中需要把大量的时间花在维护IO句柄上，��D��其效率大打折扣，一般来��_��对于��ƈ发的异步IO操作�Q�比如普通的客户端或者是��ƈ发量的服务器�Q�它的效率可能也��_��了。关于select的效率问题其实从各��^��C��对于FD_SETSIZE的定义就能看��Z��些来�Q�在windows�q�_��上，FD_SETSIZE�?4�Q�在Linux�q�_��上是1024�Q�也��是��_��对于�q�_��提供商来说也不指望他们提供的select能给你多大的�q�发吞吐能力�?nbsp; 阅读全文

xmoss 2009-07-25 11:18 发表评论

IO - 同步�Q�异步，��d��Q�非��d��

xmoss — Sat, 25 Jul 2009 03:14:00 GMT

摘要: 所谓的同步和异步，在这里指的是应用�E�序和内�怹�间的交互方式。如果应用程序不需要等待内核的回应�Q�那么它��是异步的。如果应用程序提交完IO��h��后，需要等待“回执”，那么它就是同步的。而阻塞和非阻塞，指的是应用程序是否等待IO操作的完成。如果应用程序必��ȝ��到IO操作实际完成以后再执行下面的操作�Q�那么它是阻塞的。反之，如果不等待IO操作的完成就开始执行其它操作，那么它是非阻塞的�?nbsp; 阅读全文

xmoss 2009-07-25 11:14 发表评论

xmoss — Mon, 20 Jul 2009 15:51:00 GMT

摘要: 在当前无序区R[1..H]中�Q取一个数据元素作为比较的"基准"(不妨��CؓX)�Q�用此基准将当前无序区划分�ؓ左右两个较小的无序区�Q�R[1..I-1]和R[I+1..H]�Q�且左边的无序子��Z��数据元素均小于等于基准元素，双��的无序子��Z��数据元素均大于等于基准元素，而基准X则位于最�l�排序的位置上，即R[1..I-1]≤X.Key≤R[I+1..H](1≤I≤H)�Q�当R[1..I-1]和R[I+1..H]均非�I�时�Q�分别对它们�q�行上述的划分过�E�，直至所有无序子��Z��的数据元素均已排序�ؓ止�?nbsp; 阅读全文

xmoss 2009-07-20 23:51 发表评论

xmoss — Mon, 20 Jul 2009 15:50:00 GMT

摘要: 两两比较待排序数据元素的大小�Q�发��C��个数据元素的�ơ序相反时即�q�行交换�Q�直到没有反序的数据元素为止�?nbsp; 阅读全文

xmoss 2009-07-20 23:50 发表评论

xmoss — Mon, 20 Jul 2009 15:48:00 GMT

摘要: 每次��一个待排序的数据元素，插入到前面已�l�排好序的数列中的适当位置�Q��数列依然有序�Q�直到待排序数据元素全部插入完�ؓ止�?nbsp; 阅读全文

xmoss 2009-07-20 23:48 发表评论

xmoss — Mon, 20 Jul 2009 15:46:00 GMT

摘要: 每一��从待排序的数据元素中选出最��（或最大）的一个元素，��序攑֜�已排好序的数列的最后，直到全部待排序的数据元素排完�?nbsp; 阅读全文

xmoss 2009-07-20 23:46 发表评论

va_list 详解

xmoss — Mon, 20 Jul 2009 15:44:00 GMT

VA_LIST 是在C语言中解军_��参问题的一�l�宏

他有�q�么几个成员�Q?/p>

1�Q?va_list型变量：

#ifdef _M_ALPHA
typedef struct {
char *a0; /* pointer to first homed integer argument */
int offset; /* byte offset of next parameter */
} va_list;
#else
typedef char * va_list;
#endif

2�Q�_INTSIZEOF 宏，获取�c�d��占用的空间长度，最��占用长度�ؓint的整数倍：

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

3�Q�VA_START宏，获取可变参数列表的第一个参数的地址�Q�ap是类型�ؓva_list的指针，v是可变参数最左边的参敎ͼ��Q?/p>

#define va_start(ap,v) ( ap = (va_list)&v + _INTSIZEOF(v) )

4�Q�VA_ARG宏，获取可变参数的当前参敎ͼ��q�回指定�c�d��q�将指针指向下一参数�Q�t参数描述了当前参数的�c�d��Q�：

#define va_arg(ap,t) ( *(t *)((ap += _INTSIZEOF(t)) - _INTSIZEOF(t)) )

5�Q�VA_END宏，清空va_list可变参数列表�Q?/p>

#define va_end(ap) ( ap = (va_list)0 )

VA_LIST的用法：
       �Q?�Q�首先在函数里定义一具VA_LIST型的变量�Q�这个变量是指向参数的指针；
       �Q?�Q�然后用VA_START宏初始化变量刚定义的VA_LIST变量�Q?br>       �Q?�Q�然后用VA_ARG�q�回可变的参敎ͼ�VA_ARG的第二个参数是你要返回的参数的类型（如果函数有多个可变参数的�Q�依�ơ调用VA_ARG获取各个参数�Q�；
       �Q?�Q�最后用VA_END宏结束可变参数的获取�?br>使用VA_LIST应该注意的问题：
   �Q?�Q�可变参数的�c�d��和个数完全由�E�序代码控制,它�ƈ不能��地识别不同参数的个数和类型；
   �Q?�Q�如果我们不需要一一详解每个参数�Q�只需要将可变列表拯��x��个缓�Ԍ��可用vsprintf函数�Q?br>   �Q?�Q�因为编译器对可变参数的函数的原型检查不够严�?对编�E�查错不�?不利于我们写出高质量的代码；

��结�Q�可变参数的函数原理其实很简单，而VA�p�d��是以宏定义来定义的，实现跟堆栈相兟뀂我们写一个可变参数的C函数�Ӟ��有利也有�?所以在不必要的场合�Q�我们无需用到可变参数�Q�如果在C++里，我们应该利用C++多态性来实现可变参数的功能，��量避免用C语言的方式来实现�?br>本文参考：http://hi.baidu.com/kang_liang/blog/item/168c9059a9a1ca2d2934f05f.html

xmoss 2009-07-20 23:44 发表评论

欧美日韩伦理在线,欧美精品一区在线发布,国产欧美一区二区精品忘忧草

TinyXML入门教程

IO - 同步�Q�异步，��d���Q�非��d��

va_list 详解

IO - 同步�Q�异步，��d��Q�非��d��