C/C++语言实现动态数组
C/C++语言实现动态数组
C数组的小问题
这里说的动态数组是可以根据需要动态增长占用内存的数组，比如程序初始分配了100个元素，可是运行了一段时间后区区100个空间不能满足了，现在需要400个，怎么办呢；那肯定需要再额外分配300个。
C语言有realloc()函数来解决空间扩充的问题，但是不要忘了realloc可能会迁移内存，很多时候数组中的元素会被其它函数/模块引用，如果地址发生了变化，结果将是灾难性的。
那么STL的vector呢？它也有相同的问题。
一次分配足够的空间是可以解决这个问题，很明显这会造成内存的浪费，这个做法不算明智。
不使用数组呢？使用list能解决一部分问题，但是list不能支持随机访问啊，鉴于效率上的硬伤，显然不能随便用list替换数组。
怎么解决这个问题呢？动态数组！在HPServer
的Demutex Table就用到了动态数组，事实证明效果不错。
动态数组的特征
动态数组是一个很简单易用的数据结构，但是简单不代表优点小，它的特征如下：
1 根据需要动态批量增长内存；
2 一经分配，元素地址不会再次变化；
3 实现简单，效率高，事实上它和普通数组相比基本没有效率损失；
4 最大个数固定；
其实最重要的就是特征2了，不然直接使用realloc多方便呢，当然动态数组的实现也很方便，下面就会详细说说。
特征4实际上是个限制，但是相信我，你的程序不可能达到这个最大值。
动态数组的实现
如上面所说的，动态数组实现起来很简单，以下都假设数组元素类型是T，首先需要一个辅助数据结构。
struct ARRAY_ELE_S
{
T item_array[1024];
};
ARRAY_ELE_S *pArray[2000];
int iSize;
变量pArray是一个ARRAY_ELE_S类型的指针数组，这个也就是你的动态数组了；iSize记录了当前数组的大小。
上面的代码表明：
1 数组每次动态增长1024个元素；
2 数组的最大元素个数可以到：2000*1024个，如果这个还不够，你可以把这个值改的更大点。
先来看看内存占用，pArray本身占用2000*4，大约是8K的内存，基本可以忽略了。
如果一次分配一个2000*1024的数组array[2000*1024]，那么一次就要分配的内存是：2*sizeof(T) M，空间浪费严重。
再来看看效率，下面就从数组最主要的操作——随机访问来看看它的效率如何；接下来再看看它是如何根据需要动态增�
相关文档：
一个控制台下的数字表达式求值程序 (c/c++)
源代码见下：
#include <stdio.h>
#include <string>
#include <iostream>
#include <stdlib.h>
#include <vector>
#include <stack>
using namespace std;
//设置运算符优先级的算法
int Priority(const string opera) // 运算符 ......
总是被同学们问到，如何学习C和C++才不茫然，才不是乱学，想了一下，这里给出一个总的回复。
一家之言，欢迎拍砖哈。
1、可以考虑先学习C.
大多数时候，我们学习语言的目的，不是为了成为一个语言专家，而是希望成为一个解决问题的专家。做一个有用的程序员，做一个赚钱的程序员。我们的� ......
版权申明：以下内容属于作者正在写作的《软件测试实践》一书的内容，未经许可不得用于任何正式出版物中，如果转载请注明出处。
作者：周伟明
代码检视要点
代码检视技能属于开发人员的基本功，能够很大程度地反应出开发人员的能力水平，前面4.4.1节已经讲过提高评审检视的方法。下面以实际的C/C++语言方面的代码来讲解 ......
python的C、c++扩展
http://blog.chinaunix.net/u3/110228/showart_2148725.html
python的强大不仅表现在其功能上，而且还表现在其扩展能力上。
使用C/C++很容易编写python的模块，扩展python的功能。
同时将性能要求比较高的代码使用C/C++编写，能更好的弥补
脚本语言执行速度慢的缺陷。
1. python的C语言扩展
1.1 ......
最近在做程序时需要使用一个已经编好的C程序源文件（有头文件），将头文件加入要调用的源文件中，调用相应C函数，编译时出现如下错误：
sss.c(3129) : fatal error C1010: unexpected end of file while looking for precompiled header directive
在网上查了相关资料，说不能在C源文件中包含"stdafx.h"文件，
知道需要� ......
