C/C++——柔性数组
时间:2022-05-04
本文章向大家介绍C/C++——柔性数组,主要内容包括1、问题来源、2、解决的方法、参考文献、基本概念、基础应用、原理机制和需要注意的事项等,并结合实例形式分析了其使用技巧,希望通过本文能帮助到大家理解应用这部分内容。
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:%lfn", pmt->a, pmt->b);
for (i = 0; i < 10; i++){
fprintf(stderr, "%dn", (pmt->c)[i]);
}
return 0;
}
注意:柔性数组只能为结构体的最后一个成员。
参考文献
- ExtJs学习笔记(5)_Ajax示例
- shell脚本之特殊符号总结性梳理
- Centos6.X 下安装并使用VNC的操作记录
- Linux系统是否被植入木马的排查流程梳理
- 添加php的memcached扩展模块
- Android TextView中显示图片
- Nginx配置中的log_format用法梳理(设置详细的日志格式)
- 分享一个刷网页PV的python小脚本
- mysql完整备份时过滤掉某些库
- Jquery 结合Json控制Select下拉框
- ExtJs学习笔记(23)-ScriptTagProxy+XTemplate+WCF跨域取数据
- Centos7.2下Jumpserver V4.0环境安装部署记录
- 利用JQuery实现更简单的Ajax跨域请求
- 运维工作中sed常规操作命令梳理
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Spring 基于 Java 的配置
- Spring中的Spring JSR-250 注释之@Resource
- python 用opencv接口把视频逐帧转化为图片
- Element el-tree树形控件的数据处理方法
- 基于docker快速搭建hive环境
- flag区分大小写的sql盲注
- Spring中的Spring JSR-250 注释
- WebRTC 入门指南
- 【DB笔试面试844】在Oracle中,tnsnames.ora文件的作用是什么?
- Spring 基于注解(annotation)的配置之@Qualifier注解
- Spring 基于设值函数的依赖注入
- Spring 基于构造函数的依赖注入
- 绕过卡巴进程保护的一些总结
- Loki | 数据过期自动删除策略设计
- 【短道速滑二】古老的基于亮度平均值的自动Gamma校正算法。