如何优化纯C静态二维数组
1. 问题背景
纯C代码使用静态二维数组管理核心数据，例如：
typedef struct Data_s
{
char valid; // 表示该块数据已经使用
char id;
//...
//...
} Data;
Data data[MAX_A][MAX_B];
MAX_A和MAX_B都小于50，但不能修改（因为是业务规格）
程序运行时，根据外部动态请求把单个数据元素写到data数组中，如：
AddData(Data * element, int a, int id);
把单个数据写到data[a][?]中，?是未使用（空闲）的元素，id是数据元素的唯一标号（在同一行内唯一，在不同行之间不唯一），id的范围0-255
访问数据时，按下标a加上id搜索，如：
ReadDataByID(Data * element, int a, char id);
现有代码是用for循环搜索id，效率为O(n)
2. 目标
因为开这个静态二维数组导致内存基本占满（非PC应用），但实际数组中有大量空闲元素，所以希望提高内存的使用率
同时，希望在整体内存使用减少的条件下，用部分内存来换取访问数据的速度提升
请问大家有什么想法，或者思路？
我的想法在下面，如果有错误，也尽管提
谢谢！
3. 现有思路
3.1 参照C++中vector的思路写一个纯C版的动态数组，再定义一个动态数组的数组，如：
CVector data[MAX_A];
优点是内存使用率很高，算法较简单
缺点是频繁发生分配、复制容易引起内存碎片，查找id的效率没有提高O(n)
3.2 自己用链表管理一个空闲内存池，每个data[a]构造一个排序堆，每个新添加的元素取自空闲内存池
优点是内存使用率很高，避免了内�
相关问答：
编译器：C-Free4
mysql 单独安装的，现在为apache+php+mysql可以使用。
最近在练习c，c++；想用c，c++连接下我的mysql，好多地方多说mysql.h找不到。而且我mysql没有所谓的include文件夹啊。
忘高手指点一� ......
写了个测试程序如下
struct hostent *hp;
char AlarmDevIP[20];
int x2;
hp = gethostbyname("www.google.com");
if (hp)
{
......
问题一：
在对齐为4的情况下
struct BBB
{
long num；
char *name;
short int data;
char ha;
short ba[5];
}*p;
p=0x1000000;
p+0x200=____;
(Ulong)p+0x200=____;
(char*)p+0x200=____;
假设在32位C ......
<table width="100%" border="1" cellpadding="0" cellspacing="0">
<c:forEach items="${quaeres}" var="q">
......
以下分析基于：
Developer Platform :S60 3rd Edition, Feature Pack 2 SDK
Operating System :Symbian OS v9.3
一，为什么要使用Client/Server架构
在Symibian OS中所有的异步服务都是Server通过C/S架构来实现� ......
