在结构体中如何使用动态数组? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
icemanpro
V2EX    C++

在结构体中如何使用动态数组?

  •  
  •   icemanpro 2023-07-19 15:12:18 +08:00 2608 次点击
    这是一个创建于 890 天前的主题,其中的信息可能已经有所发展或是发生改变。
    struct a1{ int a; int b; }; struct bb{ a1 list[]; } 

    像这样在结构体 bb 中定义了 a1 类型的动态数组。

    应该如何使用 bb 这个结构体?有没有代码

    17 条回复    2024-05-17 19:56:46 +08:00
    liyang5945
        1
    liyang5945  
       2023-07-19 15:18:15 +08:00
    需要知道 a1 的 length ,不然没法搞
    codehz
        2
    codehz  
       2023-07-19 15:21:48 +08:00
    c 里有 flexible array member ( https://en.cppreference.com/w/c/language/struct ),c++里可没有,不建议搞
    ArcanusNEO
        3
    ArcanusNEO  
       2023-07-19 15:35:26 +08:00
    如果不能用 STL 容器的话,可以试试零长度数组这个 gcc 扩展,缺点是 msvc 用不了、会引入很多 C 风格代码、一个结构体里只能存在一个零长度数组
    ArcanusNEO
        4
    ArcanusNEO  
       2023-07-19 15:55:48 +08:00
    @ArcanusNEO stackoverflow 上 flexible array member [相关的讨论]( https://stackoverflow.com/a/67894135)
    ysc3839
        5
    ysc3839  
       2023-07-19 16:03:30 +08:00 via Android
    @ArcanusNEO MSVC 好像能用?印象中 Windows SDK 里面就用到了。去搜索了一下,只是会产生 warning 。
    thorneLiu
        6
    thorneLiu  
       2023-07-19 16:08:11 +08:00 via Android
    土问这个 a1 list[]合法吗
    为啥不用 STL?
    ArcanusNEO
        7
    ArcanusNEO  
       2023-07-19 16:11:09 +08:00
    @ysc3839 搜了一下似乎确实可以,不过印象里曾经因为相关的写法编译失败。可能比 gcc 多一些限制,也可能只是我记错了。。。
    tyzandhr
        8
    tyzandhr  
       2023-07-19 16:14:18 +08:00
    为什么不用指针?
    ArcanusNEO
        9
    ArcanusNEO  
       2023-07-19 16:15:57 +08:00
    @thorneLiu
    在 C 里面合法,C++里不合法;
    正常情况下 C++用 STL 应该更合适一点
    ysc3839
        10
    ysc3839  
       2023-07-19 16:16:54 +08:00 via Android
    @thorneLiu 有的时候想要扁平可变长的,比如开头一个 size ,后面重复多个元素,用 STL 的话就不能一个指针传递全部数据了。
    yolee599
        11
    yolee599  
       2023-07-19 16:54:40 +08:00
    放一个指针,然后 malloc [doge]
    Perfect1zsh1t
        12
    Perfect1zsh1t  
       2023-07-19 17:47:19 +08:00
    ```cpp
    /*************************************************************************
    > File Name: test.c
    > Author: JerryChen
    > Created Time: 三 7/19 17:27:42 2023
    > Description:
    ************************************************************************/
    #include <stdlib.h>
    #include <stdio.h>
    #include <string.h>

    #define N 10 // the length of softarray

    typedef struct A1 {
    int a;
    int b;
    }a1;

    typedef struct bb {
    int len;
    a1 list[];
    }a1_array;

    void init_function(a1_array *t) {
    int i = 0;
    for(i = 0; i < N; ++i) {
    t->list[i].a = i;
    t->list[i].b = i << 1;
    }
    }

    void print_array(a1_array *t) {
    int i = 0;
    for(i = 0; i < N; ++i) {
    printf("%d %d\n", t->list[i].a, t->list[i].b);
    }
    }

    int main() {
    a1_array *t = (a1_array *)malloc(sizeof(a1_array) + sizeof(*(t->list)) * N);
    memset(t, 0, sizeof(*(t->list)));
    t->len = N;

    init_function(t); // 初始化 list

    print_array(t);

    return 0;
    }

    ```
    cnbatch
        13
    cnbatch  
       2023-07-19 17:58:23 +08:00 via Android
    struct bb { a1 list[1]; };

    然后

    std::unique_ptr<int64_t[]> ptr = std::make_unique<int64_t[]>(100);

    bb *bb_ptr = (bb*)ptr.get();
    bb_ptr->list[50].a = 100;
    cnbatch
        14
    cnbatch  
       2023-07-19 18:02:40 +08:00 via Android
    如果不介意引入第三方 header ,那么可以试试这个:
    https://github.com/cnbatch/dynarray
    我在两年前做的动态数组库
    bfjm
        15
    bfjm  
       2023-07-19 23:07:00 +08:00 via iPhone
    柔性数组吧
    changz
        16
    changz  
       2023-07-20 01:07:58 +08:00 via Android
    看看 php 内核的字符串怎么实现的
    nooneanyone
        17
    nooneanyone  
       2024-05-17 19:56:46 +08:00
    柔性数组,屁股后面开空间想放啥放啥,自己控制内存布局就行了。
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     5424 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 40ms UTC 02:35 PVG 10:35 LAX 18:35 JFK 21:35
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86