C/C++——柔性数组

1、问题来源

在博文数据结构和算法——kd树中,在构建kd树的过程中,有如下的一段代码:

#define MAX_LEN 1024

typedef struct KDtree{
        double data[MAX_LEN]; // 数据
        int dim; // 选择的维度
        struct KDtree *left; // 左子树
        struct KDtree *right; // 右子树
}kdtree_node;

在这段代码中,为了存储数据,申请了最大长度为1024的double型数组。若是数据的长度远远小于MAX_LEN,这样的写法,是及其浪费空间的。

2、解决的方法

在C语言中,有如下的一种构建方法:

struct mumble {
        //stuff
     char pc[];    
};

这种写法称为柔性数组,也叫伸缩性数组,即变长数组。即声明结构体的时候不指定声明的数组的大小,等到需要使用的时候根据具体情况申请足够大小的空间。

#include <stdio.h>
#include <string.h>
#include <malloc.h>

typedef struct mytest{
        int a;
        double b;
        int c[];//c不占用空间,只是作为一个符号地址存在,而且必须是结构体的最后一个成员
}mt;

int main(){
        int t[10] = {0,1,2,3,4,5,6,7,8,9};

        mt* pmt = (mt*)malloc(sizeof(mt) + sizeof(int)*10 + 1);
        int i = 0;
        if (NULL != pmt){
                pmt->a = 1;
                pmt->b = 11;
                for (i = 0; i < 10; i++){
                        (pmt->c)[i] = t[i];
                }
        }


        fprintf(stderr, "mt->:a:%d;b:%lf\n", pmt->a, pmt->b);
        for (i = 0; i < 10; i++){
                fprintf(stderr, "%d\n", (pmt->c)[i]);
        }
        return 0;
}

注意:柔性数组只能为结构体的最后一个成员。

参考文献

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏数据结构与算法

3149 爱改名的小融 2

3149 爱改名的小融 2 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description W...

3555
来自专栏Golang语言社区

Go语言 -浮点数

Go提供了两种size的浮点数,float32和float64。它们的算术规范是由IEEE754国际标准定义,现代CPU都实现了这个规范。 浮点数能够表示的范...

3404
来自专栏Golang语言社区

map按key和按value排序

看一个题: 查找和排序 题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 例示: jack 70...

5028
来自专栏计算机视觉与深度学习基础

Leetcode 282. Expression Add Operators

Given a string that contains only digits 0-9 and a target value, return all pos...

1858
来自专栏青玉伏案

算法与数据结构(十四) 堆排序 (Swift 3.0版)

上篇博客主要讲了冒泡排序、插入排序、希尔排序以及选择排序。本篇博客就来讲一下堆排序(Heap Sort)。看到堆排序这个名字我们就应该知道这种排序方式的特点,就...

24610
来自专栏游戏开发那些事

三十分钟掌握STL

这是本小人书。原名是《using stl》,不知道是谁写的。不过我倒觉得很有趣,所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟...

1104
来自专栏小樱的经验随笔

Gym 100952J&&2015 HIAST Collegiate Programming Contest J. Polygons Intersection【计算几何求解两个凸多边形的相交面积板子题

J. Polygons Intersection time limit per test:2 seconds memory limit per test:64 ...

2757
来自专栏海天一树

NOIP 2013初赛普及组C/C++答案详解

试题和答案: https://wenku.baidu.com/view/aa2bc10b5022aaea988f0f77.html?re=view

1194
来自专栏前端儿

小学生算术

很多小学生在学习加法时,发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据,直到读到两个0(这是输入...

1023
来自专栏水击三千

SQL Server 2008 geometry 数据类型

摘自SQL Server 2008帮助 平面空间数据类型 geometry 是作为 SQL Server 中的公共语言进行时 (CLR) 数据类型实现的。此类型...

2536

扫码关注云+社区