变长数据结构及其应用

最新推荐文章于 2022-01-27 22:00:59 发布

macchan

最新推荐文章于 2022-01-27 22:00:59 发布

阅读量804

点赞数

文章标签： c++ 网络编程 linux

本文链接：https://blog.csdn.net/macchan/article/details/38617747

版权

本文探讨了在网络编程中如何利用变长数据结构处理不确定长度的Value部分，以解决TLV模式中的问题。通过示例代码展示了数据结构的用法和内存布局，强调了使用char _v[0]的优越性，并提及uintptr_t和intptr_t这两个类型作为后续博客的主题。

摘要由CSDN通过智能技术生成

在介绍编程数组之前先说一个应用场景，有时候我们在装载网络数据包的时候都使用TLV（Type Length Value）模式（也有LV），如果说Type和Length比较容易确类型，无非就是int或者uint之类的，但是Value是不定的，所以不能使用固定长度的char数组，使用char指针非常不方便，因为TLV填充完了之后需要memcpy，到一个buf里面，如果V是个char指针还得单独去操作这个指针地址，这时候变长数据结构就很好解决这个问题了，而且整个数据结构内存地址是连续的。不多说了上代码里面简单分析了编程数据结构的用法和内存布局。

#include<cstdlib>                                                                                                              
#include<iostream>
#include<cstdio>
#include<stdint.h>
struct foo_t {
    int _t;
    int _l;
    char _v[0];//or char _v[1]
};
int main()
{
    std::cout<<"sizeof foo_t is "<<sizeof(foo_t)<<std::endl;
    foo_t _f;
    _f._t = 1;
    _f._l = 2;
    for (char i = 0; i < 5; ++i) {
        _f._v[i] = 'a' + i;
    }

    std::cout<<"sizeof foo_