nanopb如何获取可变长度repeated子消息的元素数量

方案1：两阶段扫描计数（零冗余拷贝，最适配预分配数组需求） #

不需要提前知道长度，也不需要链表中转，分两步走即可：

• 第一阶段做轻量扫描：只识别目标repeated字段的tag，每匹配到一个子消息，仅解析其分隔长度、累加计数器，直接跳过子消息内部的字节内容不做解析，全程不申请业务内存，扫描完成就能拿到准确的子消息总数。
• 拿到总数后一次性申请对应大小的动态数组，第二阶段走完整解码逻辑，把每个子消息直接反序列化到数组对应下标位置，全程没有多余的数据拷贝操作。

第一阶段扫描的性能损耗极低：仅处理varint长度、做字节块跳转，不需要解析子消息内部字段，整体耗时远低于链表中转+二次拷贝的方案。

方案2：逐元素回调+动态扩容（代码最简洁，单遍解码即可完成） #

绝大多数嵌入式/轻量protobuf解码库（如nanopb、protobuf-c）都支持repeated字段的逐元素解码钩子，不需要提前预知元素总数：

• 初始化一个带容量标识的动态数组结构，初始容量可以设为0或者预估的小值。
• 给目标repeated字段注册解码回调，每解析完一个子消息就触发回调：如果当前数组容量不足，就按倍增策略（比如每次扩为当前容量的2倍）调用realloc扩容，再把当前解析好的子消息直接写入数组对应位置，累加元素计数。
• 解码完成后数组可以直接使用，不需要做链表到数组的二次拷贝，均摊时间复杂度为O(n)。

对应的核心逻辑伪代码如下：

// 动态数组结构体
typedef struct {
    SubStruct* items;
    size_t count;
    size_t cap;
} DynSubArray;

// repeated字段解码回调
bool repeated_submsg_cb(pb_istream_t *stream, const pb_field_t *field, void **user_data) {
    DynSubArray* arr = (DynSubArray*)*user_data;
    // 容量不足时自动扩容
    if (arr->count >= arr->cap) {
        size_t new_cap = arr->cap == 0 ? 4 : arr->cap * 2;
        arr->items = realloc(arr->items, new_cap * sizeof(SubStruct));
        arr->cap = new_cap;
    }
    // 直接将当前子消息解码到数组对应位置
    if (!pb_decode_delimited(stream, SubStruct_fields, &arr->items[arr->count])) {
        return false;
    }
    arr->count++;
    return true;
}

不推荐链表中转方案的原因 #

链表方案除了实现繁琐外，还存在额外的内存指针开销、内存碎片问题，最后转数组时同样需要遍历计数+拷贝，性能和可维护性都远低于上述两种方案。

内容的提问来源于stack exchange，提问作者wilson1994