变长数组 C

最新推荐文章于 2024-04-29 22:22:50 发布
最新推荐文章于 2024-04-29 22:22:50 发布
阅读量600 收藏
点赞数
分类专栏： c/c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaopohaibebo/article/details/39645081
版权 
#ifndef DARRAY_H
#define DARRAY_H
#define DEFAULT_A_SIZE 10
/*
* File:   darray.h：动态数组函数实现
*/


typedef struct _DArray
{
    int size;
    int count;
    void **data;


}DArray;


typedef enum _Ret
{
    RET_OK = 0,
    RET_FAIL,
    RET_OOM
}Ret;


typedef void (*VisitFunc)(void *ctx, void *data);


#define return_val_if_fail(p, val) if(!(p)){printf("%s:%d"#p" failed./n",__func__,__LINE__); return val;}


DArray *darray_create();
static Ret darray_expand(DArray *darray, int needone);
Ret darray_preapppend(DArray *darray, void * data);
Ret darray_append(DArray *darray, void * data);
Ret darray_insert(DArray *darray, int index, void * data);
Ret darray_delete(DArray *darray, int index);
Ret darray_shrink(DArray *darray);
int darray_len(DArray * darray);
Ret darray_set_by_index(DArray *darray, int index, void *data);
Ret darray_foreach(DArray *darray, VisitFunc visitfunc, void *ctx);
Ret darray_destroy(DArray *darray);


#endif // DARRAY_H



//
#include "darray.h"
#include <malloc.h>
/*
* File:   darray.c：动态数组函数实现
*/

/*
*功能：实现一个DArray结构体的初始化
*参数：void
*返回：DArray结构体
*/
DArray *darray_create()
{
    int i = 0;
    DArray *darray = (DArray *)malloc(sizeof(DArray));
    if(darray != NULL)
    {
        darray->count = 0;
        darray->size = 0;
        darray->data = (void **)malloc(sizeof(void *) * DEFAULT_A_SIZE);

        if(darray->data !=NULL)
        {
            darray->size = DEFAULT_A_SIZE;
            for(i = 0; i <darray->size;i++ )
            {
                darray->data[i] = NULL;
            }
        }
        return darray;
    }

    return NULL;
}
/*
*功能：添加（尾）元素
*参数：darray:指定数组  data：插入的数据的指针
*返回：Ret
*/
Ret darray_append(DArray *darray,void * data)
{
    return_val_if_fail(darray != NULL && data != NULL, RET_FAIL);

    if(darray ==NULL || data == NULL)
    {
        return RET_FAIL;
    }

    if((darray->count + 1 ) >= darray->size)
    {
        darray_expand(darray, 2);

    }

    darray->data[darray->count] = data;

    darray->count++;

    return RET_OK;

}
/*
*功能：替换数组指定位置的值
*参数：参数：darray:指定数组 index：插入位置 data：插入的数据的指针
*/
Ret darray_set_by_index(DArray *darray, int index, void *data)
{
    return_val_if_fail(darray != NULL && data != NULL, RET_FAIL);

    if(darray ==NULL || data == NULL)
    {
        return RET_FAIL;
    }
    if(index <0 || index >= darray->count)
    {
        return RET_FAIL;
    }

    darray->data[index] = data;
    return RET_OK;

}
/*
*功能：增加指定数组的容量
*声明：有可能引起新内存申请，内存拷贝，从而改变指针具体指向
*参数：darray:要操作的数组指针地址 needone:要增加的数量
* (这里用于选择,可以选择增加1.5倍（append和preappend），也可以选择增加一个（用于insert）)
*/
static Ret darray_expand(DArray *darray, int needone)
{
    int newallocsize = 0;

    if(needone == 2)
    {
        newallocsize = darray->count + (darray->count>>1)+DEFAULT_A_SIZE;
    }
    else
    {
        newallocsize = darray->count + 1;
    }
    void **data = (void **)realloc(darray->data, sizeof(void *) * newallocsize);
    if(data != NULL)
    {
        darray->data = data;
        darray->size = newallocsize;

    }
    return RET_OK;

}
/*
*功能：缩减指定数组的容量
*声明：有可能引起新内存申请，内存拷贝，从而改变指针具体指向
*参数：darray:要操作的数组指针地址 （视情况缩减为原来的1.5倍，这样不会不用每次都执行内存分配）
*/
Ret darray_shrink(DArray *darray)
{
    if(darray->count < (darray->size >> 1) && (darray->size > DEFAULT_A_SIZE))
    {
        int newallocsize = darray->count +darray->count>>1;
        void **data = (void **)realloc(darray->data, sizeof(void *) * newallocsize);
        if(data != NULL)
        {
            darray->data = data;
            darray->size = newallocsize;

        }

        return RET_OK;
    }
}
/*
*功能：删除元素
*参数：darray:指定数组  index：数据的位置
*返回：Ret
*/
Ret darray_delete(DArray *darray, int index)
{
    int i = 0;

    for(i = index; (i+1) < darray->count; i++)
    {
        darray->data[i] = darray->data[i + 1];
    }

    darray->count--;

    darray_shrink(darray);

    return RET_OK;
}
/*
*功能：添加（头）元素
*参数：darray:指定数组  data：插入的数据的指针
*返回：Ret
*/
Ret darray_preappend(DArray *darray, void * data)
{
    return_val_if_fail(darray != NULL && data != NULL, RET_FAIL);

    if(darray ==NULL || data == NULL)
    {
        return RET_FAIL;
    }

    if(darray->count + 1 > darray->size)
    {
        darray_expand(darray, 2);
    }
    int i = 0;
    for(i = darray->count; i >  0; )
    {
        darray->data[i] = darray->data[i - 1];
        i--;
    }
    darray->data[0] = data;
    darray->count++;

    return RET_OK;
}
/*
*功能：插入元素
*参数：darray:指定数组 index：插入位置 data：插入的数据的指针
*返回：Ret
*/
Ret darray_insert(DArray *darray, int index, void * data)
{
    return_val_if_fail(darray != NULL && data != NULL, RET_FAIL);

    if(darray ==NULL || data == NULL)
    {
        return RET_FAIL;
    }

    if(darray->count + 1 > darray->size)
    {
        darray_expand(darray, 1);
    }
    int i = 0;
    for(i = darray->count; i >  index; )
    {
        darray->data[i] = darray->data[i - 1];
        i--;
    }
    darray->data[index] = data;
    darray->count++;

    return RET_OK;
}
/*
*功能：遍历数组
*参数：darray:指定数组 visitfunc：回调函数 ctx：上下文
*返回：Ret
*/
Ret darray_foreach(DArray *darray, VisitFunc visitfunc, void *ctx)
{
    int index = 0;

    while(index < darray->count)
    {
        visitfunc(ctx, darray->data[index]);
        index ++;
    }

    return RET_OK;
}
/*
*功能：数组长度
*参数：darray:指定数组
*返回：数组大小
*/
int darray_len(DArray * darray)
{
    return darray->count;
}
/*
*功能：释放指定数组内存
*参数：darray:指定数组
*返回：Ret
*/
Ret darray_destroy(DArray *darray)
{
    if(darray == NULL)
    {
        return RET_OK;
    }

    free(darray->data);
    darray->data = NULL;

    free(darray);
    darray = NULL;
    return RET_OK;
}

///
#include "darray.h"
#include <assert.h>
#include <stdio.h>
/*
* File:   darraytest.c：动态数组函数实现
*/
/*
*功能：测试的打印函数，用于回调
*/
void print_int(void *ctx, void *data)
{
    printf(".........%d\n",*(int *)data);
}


int main(int argc, char *argv[])
{


    int i = 0;
    int a = 2;
    int b = 3;
    int c = 4;
    int u = 5;


//    char *a ="a";
//    char *b = "bbbbbbbbb";
//    char *c = "ccccccc";
//    char *u = "uuuuuuuuuuuu";


    DArray *darray = darray_create();
    darray_append(darray, &a);
    darray_append(darray, &b);
    darray_append(darray, &c);
    darray_append(darray, &u);
//    for(i  = 0;i <10; )
//    {
//        darray_append(darray, &a);
//        i++;
//    }


      darray_insert(darray, 3, &b);
   //   darray_set_by_index(darray, 0, &c);


   // for(i = 0; i < 2; i++)
   // {
        darray_delete(darray, 1);
    //}


      //darray_preappend(darray, &c);
      int j = 0;
//    for(j = 0;j < darray->count; )
//    {
//        printf("%d/n",*(int*)darray->data[j]);
//        j++;
//    }




//    darray_append(darray,&u);
//    darray_append(darray,&u);
//    darray_append(darray,&u);
//    for(j = 0;j < darray->count; )
//    {
//        printf("%d\n",*(int*)darray->data[j]);
//        j++;
//    }
//      printf("%d\n",darray->size);
//      printf("%d\n",darray->count);
//       darray_foreach(darray, print_int, NULL);
    darray_destroy(darray);
       darray_append(darray, print_int);
       darray_foreach(darray, print_int, NULL);
       darray_foreach(darray, darray->data[0], NULL);


}

xiaopohaibebo
关注
专栏目录
ctf中pwn题目总结
weixin_41038905的博客
11-16 4786
1.安装 pip install pwntools （python2） pip3 install pwntools （python3） 2.使用 Context设置 context是pwntools用来设置环境的功能。在很多时候，由于二进制文件的情况不同，我们可能需要进行一些环境设置才能够正常运行exp，比如有一些需要进行汇编，但是32的汇编和64的汇编不同，如果不设置context会导致一些问题。一般来说我们设置context只需要简单的一句话: context(os='linux', arch='amd
C语言高级教程-C语言数组(六)：变长数组_c语言变长数组
2401_84166497的博客
04-27 416
前面文章的所有数组都在代码中指定了固定的长度。也可以定义其长度在程序运行期间确定的数组。
CCAN之2 darray
jjinl的专栏
10-06 267
darray 简单使用，以及darray 提供函数
「数据结构与算法」什么是数组，如何用C实现一个简单的动态数组
xuzhougeng blog
01-04 493
如果你用过R语言，那么一定用过向量，如果用Python，那么一定用过列表。那么问题来了，这两类数据结构有什么区别呢？ 为什么Python的列表，支持存放不同类型的数据，而R语言的向量只能放同一个类型的数据呢？还有，为什么R语言的向量化运算函数(如sum, nchar)速度会显著性高于R的循环呢？ 对于下面的R代码，那种循环更好呢？ # loop 1 a <- c() for ...
DArray类与String类源码
07-29
动态数组（Dynamic Array）是指动态分配的、可以根据需求动态增长占用内存的数组。为了实现一个动态数组类的封装，我们需要考虑几个问题：new/delete的使用、内存分配策略、类的四大函数（构造函数、拷贝构造函数、拷贝赋值运算符、析构函数）、运算符的重载。 DArray类与String类（面试常考）的源码及测试代码下载。
D：array array array
lzh的博客
09-10 509
D：array array array 其实转换一下就变成了求最长不上升（下降）子序列 由于AiA_i<=10510^5，就用树状数组存就好了 每次查询小于等于 AiA_i 最长是多少，更新当前就好了 #include <bits/stdc++.h> using namespace std;const int maxn = 1e5+10; int f[maxn], a[maxn],
C语言可变长数组
逍遥云中鸟
03-15 6954
前言： 通常，数组变量的长度必须有常量表达式进行定义，但是在C99中，有时候也可以使用非常量表达式 1.代码演示： #include<stdio.h> int main(void){ int i, n; printf("你想颠倒多少个数字？"); scanf("%d",&n); // printf("n=%d\n",n);//调试 int a[n];//C99 only printf("请输入%d个整数：",n); for(i=0;i<n;i++){
C语言高级教程-C语言数组(六)：变长数组_c语言变长数组(1)
最新发布
2401_84166396的博客
04-29 318
【代码】C语言高级教程-C语言数组(六)：变长数组_c语言变长数组(1)
C语言变长数组
m0_73922057的博客
10-21 600
我们可以看出，_SoftArray结构体的大小是4，显然，在32位操作系统下一个int型变量大小刚好为4，也就说结构体中的数组没有占用内存。3、用法 ：在一个结构体的最后 ，申明一个长度为空的数组，就可以使得这个结构体是可变长的。可以进行动态分配,对于编译器而言，数组名仅仅是一个符号，它不会占用任何空间，它在结构体中，只是代表了一个偏移量，代表一个不可修改的地址常量！变长数组既数组大小待定的数组， C语言中结构体的最后一个元素可以是大小未知的数组，也就是所谓的0长度，所以我们可以用结构体来创建变长数组。
obs-studio源码分析 之 动态数组darray
哎哟哟也爱技术
07-11 1246
darray是obs中一个典型的线性表数据结构，实现了C++中模板的特性。在#define DARRAY(type)宏定义中，巧妙的使用了union联合的数据共享的优点，这也使的在创建的darray具备模板的特性。 直接上代码 #pragma once #include "c99defs.h" #include <string.h> #include <stdlib.h> #include <assert.h> #include "bmem.h" #ifd
C语言的变长数组
热门推荐
a只如初见的博客
07-15 1万+
在C99标准之前的C89，C90，如果一个数组大小是变量定义，则在程序运行前不能确定数组大小，也就无法申请，故不允许。因此，程序在离开变长数组定义所在的块、函数时，变长数组占用的内存空间会被自动释放，不必使用free()。变长数组中的“变”不是指可以修改已创建数组的大小，一旦创建了变长数组，它的大小则保持不变。这里的“变”指的是在创建数组时，可以使用变量指定数组的长度。而const修饰符在星号之后，则表示指针在被声明后指向内容可以变，指向地点不能变，即只能指向这个获取的空间，完全符合数组的性质。......
c语言变长数组的实现
amstlsx的博客
12-02 1342
变长数组指的是数组的长度可以任意改变，而不是可以定义任意长度的数组。
C语言高级教程-C语言数组(六)：变长数组
m0_47419053的博客
02-04 2518
本文主要介绍了C语言高级编程的数组的变长数组。介绍了一维数组的变长方式。介绍了二维数组的变长方式。本文到这里就结束啦。希望本文的C语言数组的变长数组。能对你有所帮助。
变长结构体
深入思考
07-25 1154
看到老师写的一个结构体很好奇，结构体的最后是一个长度为0的数组，当时感觉老师是不是写错了，这样写意义何在呢？都没有分配空间，貌似没有存在的意义。 后来网上查了一下，其实这是在很多高级的东东里面都用到的东西，linux kernel, MFC, openoffice, 估计更多的地方都用到了。 先说说我的理解： struct example{     __u16 tag_type;
C语言基础——（6）数组、变长数组、多维数组
跑不了的你的博客
07-25 1万+
数组 之前在说数据类型的时候就提到了数组，这里重点细说一下。数组名称不可以代表存储区，数组名称可以代表数组里第一个存储区的地址，也可以这么理解：数组的名称是一个指向数组第一个存储区的指针。 但是可以对数组名称做sizeof计算，得到的是数组一共包含的字节个数。 例如： #include &lt;stdio.h&gt; int main(){ int arr[5] = {0}; ...
[C]变长数组
I have a adream
09-28 2428
变长数组在C99及C11的标准中支持，严格讲在C++的所有标准中都不支持变长数组，只是各家编译器对语言的扩展 //t.c #include&lt;stdio.h&gt; int foo(int n){ int x[n]; printf("%lu\n",sizeof(x)); return n; } int main() { foo(10); foo(20); return 0;...
C/C++编程：状态机的驱动表
OceanStar的博客
01-06 991
【代码】C/C++编程：状态机的驱动表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值