如何优化纯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]构造一个排序堆，每个新添加的元素取自空闲内存池
优点是内存使用率很高，避免了内�
相关问答：
问一下：
#include <stdio.h>
int main()
{
char x, y, z;
int i;
int a[16];
for(i=0; i<=16; i++)
{
a[i] = 0;
......
问题:工地上需要长度为A1的钢筋X根,长度为A2的钢筋Y根,长度为A3的钢筋Z根......以次类推.
其中A1,A2,A3,...长度任意指定,X,Y,Z,...数量也任意指定.
但仓库中的钢筋为标准长度,只有9米和15米两种长度,数量� ......
写了个测试程序如下
struct hostent *hp;
char AlarmDevIP[20];
int x2;
hp = gethostbyname("www.google.com");
if (hp)
{
......
#include "stdio.h"
void main()
{
int *p;
int a[10]={0,1,2,3,4,5,6,7,8,9};
int k=0;
p=a;
for(int i=0;i<10;i++,p ......
本人在项目中,用ssh架构,想做成分页的效果.
以前我在页面中是,这样取得数据的
<!--进行循环遍历数据-->
<!--进行循环遍历数据-->
<%
List<Users> lof = (List) request.getAttri ......
