码迷,mamicode.com
首页 > 编程语言 > 详细

柔性数组

时间:2018-03-23 16:17:11      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:class   delete   typedef   create   一个   pos   sizeof   语言   free   

①柔性数组即数组大小待定的数组

②C语言中结构体的最后一个元素可以是大小未知的数组

③C语言可以由结构体产生柔性数组

 

一个简单的柔性数组的示例:

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

typedef struct _soft_array
{
    int len;
    int array[];
}SoftArray;

SoftArray* create_soft_array(int size)
{
    SoftArray* ret = NULL;
    
    if( size > 0 )
    {
        ret = (SoftArray*)malloc(sizeof(*ret) + sizeof(*(ret->array)) * size);
        
        ret->len = size;
    }
    
    return ret;
}

void fac(SoftArray* sa)
{
    int i = 0;
    
    if( NULL != sa )
    {
        if( 1 == sa->len )
        {
           sa->array[0] = 1;
        }
        else 
        {
            sa->array[0] = 1;
            sa->array[1] = 1;
            
            for(i=2; i<sa->len; i++)
            {
                sa->array[i] = sa->array[i-1] + sa->array[i-2];
            }
        }
    } 
}

void delete_soft_array(SoftArray* sa)
{
    free(sa);
}

int main()
{
    int i = 0;
    SoftArray* sa = create_soft_array(10);
    
    fac(sa);
    
    for(i=0; i<sa->len; i++)
    {
        printf("%d\n", sa->array[i]);
    }
    
    delete_soft_array(sa);
    
    return 0;
}

 

柔性数组

标签:class   delete   typedef   create   一个   pos   sizeof   语言   free   

原文地址:https://www.cnblogs.com/wulei0630/p/8630688.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!