最新要闻
- 全球观焦点:2099元!尼康尼克尔Z DX 24mm f/1.7正式发布:夜拍画质绝
- 最新快讯!新掌机或将用上:高通与索尼、任天堂磋商掌机芯片
- vivo S17系列发布:拍人像最好的手机 2499元起
- 微速讯:269元 vivo TWS Air Pro耳机发布:3D全景音频、续航长达30小时
- 前置5000万广角柔光!vivo S17 Pro图赏
- 绍兴二手车交易市场1万2万_绍兴二手车交易市场
- 天天即时:方萍萍:黄金短期应该是要调整一下
- 华为最贵笔记本!MateBook X Pro微绒典藏版开卖:13999元
- AI可能灭绝人类!ChatGPT之父发出警告:三巨头AI公司CEO力挺-全球快看点
- 【播资讯】九年造一车!贾跃亭感谢李想支持:期待来FF洛杉矶总部交流指导
- 两年前魅族18系列“宝刀未老”!获Flyme 10首个稳定版全量推送
- 女子酒驾后谎称喝了藿香正气水 结果被一招识破 环球动态
- 人物传记《当今奇人周兴和》七十二 春风得意马蹄急 新视野
- 从三岁到八十二岁的武则天(转载)---王晓磊著 之简介|每日视讯
- 现场视频可怕!四川一特斯拉撞飞路人致身亡:被撞者腾空而起-热门
- 6月1日开市!大观园早市回来啦
广告
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
1.动态数组
(相关资料图)
1.动态数组结构
上图所示,该动态数组有3个元素,空间容量是6,每个元素类型为void*,因为void*可以接受任何类型指针,可以用来存各种类型指针。第一个元素地址为pAddr,第一个元素为*pAddr。
用结构体表示动态数组为:
//动态数组结构体struct dynamicArray{void** pAddr;//维护真实在堆区的数组的指针int m_capacity;//数组容量int m_size;//数组大小};
对应上图m_size是3,m_capacity是6
2.动态数组的操作
2.1动态数组的初始化操作
//初始化数组struct dynamicArray * init_DynamicArray(int capacity);struct dynamicArray* init_DynamicArray(int capacity){if (capacity <= 0){return NULL;}//给数组分配空间struct dynamicArray* array = malloc(sizeof(struct dynamicArray));//array为数组名,是第一个元素的地址if (array == NULL)//判断分配空间操作是否成功,不成功立即退出{return;}//给数组初始化array->pAddr = malloc(sizeof(void*) * capacity);array->m_capacity = capacity;array->m_size = 0;return array;}
2.2动态数组的插入操作
//插入数组void insert_DynamicArray(struct dynamicArray * array, int pos, void * data);//array为需要做插入操作的数组,所插数据的插入位置为pos、值为data,这里是插入一个数据void insert_DynamicArray(struct dynamicArray * array, int pos, void * data){if (array == NULL)//无法对未分配空间的数组做插入操作{return;}if (data == NULL)//无法插入一个无效值{return;}//无效位置 尾插if (pos < 0 || pos > array->m_size){pos = array->m_size;}//判断是否满了,如果满动态扩展if (array->m_size == array->m_capacity){//1、计算新空间大小 这里多分配空间,是防止多次分配空间,以空间换时间int newCapacity = array->m_capacity * 2;//array->m_capacity等价于(*array).m_capacity//2、创建新空间void ** newSpace = malloc(sizeof(void *)* newCapacity);//sizeof(void *)为每个元素大小//3、将原有数据拷贝到新空间下memcpy(newSpace, array->pAddr, sizeof(void *) * array->m_capacity);//4、释放原有内存空间free(array->pAddr);//5、更新新空间指向array->pAddr = newSpace;//6、更新新容量array->m_capacity = newCapacity;}//插入新元素//移动元素 进行插入新元素for (int i = array->m_size - 1; i >= pos; i--)//将插入位置后的元素先后移,从尾元素开始{//数据向后移动array->pAddr[i + 1] = array->pAddr[i];}//将新元素 插入到指定位置上array->pAddr[pos] = data;//更新大小array->m_size++;}
2.3动态数组的遍历操作
//打印数组void foreach_DynamicArray(struct dynamicArray * array, void(*myPrint)(void*));void foreach_DynamicArray(struct dynamicArray * array, void(*myPrint)(void*)){if (array == NULL){return;}if (myPrint == NULL){return;}for (int i = 0; i < array->m_size; i++){myPrint(array->pAddr[i]);}}
2.4动态数组的删除操作
//删除数组 按位置删除void removeByPos_DynamicArray(struct dynamicArray * array, int pos){if (NULL == array){return;}if (pos < 0 || pos > array->m_size - 1){return;}//数据前移for (int i = pos; i < array->m_size - 1; i++){array->pAddr[i] = array->pAddr[i + 1];}//更新数组大小array->m_size--;}
//按值删除数据void removeByValue_DynamicArray(struct dynamicArray * array, void * data, int(*myCompare)(void *, void *)){if (array == NULL){return;}if (data == NULL){return;}for (int i = 0; i < array->m_size; i++){if (myCompare(array->pAddr[i], data)){//如果找到要删除的数据,i就是要删除的具体位置removeByPos_DynamicArray(array, i);break;}}}int myComparePerson(void * data1, void *data2){struct Person * p1 = data1;struct Person * p2 = data2;return strcmp(p1->name, p2->name) == 0 && p1->age == p2->age;}removeByValue_DynamicArray(array, &p, myComparePerson);
2.5销毁数组
//销毁数组void destroy_DynamicArray(struct dynamicArray* array){if (array == NULL){return;}if (array->pAddr != NULL){free(array->pAddr);array->pAddr = NULL;} free(array);array = NULL;}
3.完整代码
头文件:dynamicArray.h
#pragma once#define _CRT_SECURE_NO_WARNINGS#include#include#include//动态数组结构体struct dynamicArray{void ** pAddr; //维护真实在堆区创建的数组的指针int m_capacity; // 数组容量int m_size; //数组大小};//初始化数组struct dynamicArray * init_DynamicArray(int capacity);//插入数组void insert_DynamicArray(struct dynamicArray * array, int pos, void * data);//遍历数组void foreach_DynamicArray(struct dynamicArray * array, void(*myPrint)(void*));//删除数组 按位置删除void removeByPos_DynamicArray(struct dynamicArray * array, int pos);//按值删除数据void removeByValue_DynamicArray(struct dynamicArray * array, void * data, int(*myCompare)(void *, void *));//销毁数组void destroy_DynamicArray(struct dynamicArray* array);
01 动态数组.c
#define _CRT_SECURE_NO_WARNINGS#include#include#include#include "dynamicArray.h"////动态数组结构体//struct dynamicArray//{//void ** pAddr; //维护真实在堆区创建的数组的指针////int m_capacity; // 数组容量////int m_size; //数组大小//};////////初始化数组//struct dynamicArray * init_DynamicArray(int capacity)//{//if (capacity <= 0)//{//return NULL;//}//////给数组分配空间////struct dynamicArray * array = malloc(sizeof(struct dynamicArray));//if (array == NULL)//{//return NULL;//}//////给数组初始化//array->pAddr = malloc(sizeof(void *)* capacity);//array->m_capacity = capacity;//array->m_size = 0;////return array;//}//////插入数组//void insert_DynamicArray(struct dynamicArray * array , int pos , void * data)//{//if ( array == NULL)//{//return;//}//if ( data == NULL)//{//return;//}//////无效位置 尾插//if (pos < 0 || pos > array->m_size)//{//pos = array->m_size;//}//////判断是否满了,如果满动态扩展//if (array->m_size == array->m_capacity)//{////1、计算新空间大小//int newCapacity = array->m_capacity * 2;//////2、创建新空间//void ** newSpace = malloc(sizeof(void *)* newCapacity);//////3、将原有数据拷贝到新空间下//memcpy(newSpace, array->pAddr, sizeof(void *)* array->m_capacity);//////4、释放原有内存空间//free(array->pAddr);//////5、更新新空间指向//array->pAddr = newSpace;//////6、更新新容量//array->m_capacity = newCapacity;//}//////插入新元素//////移动元素 进行插入新元素//for (int i = array->m_size - 1; i >= pos; i--)//{////数据向后移动//array->pAddr[i + 1] = array->pAddr[i];//}//////将新元素 插入到指定位置上//array->pAddr[pos] = data;////更新大小//array->m_size++;//}////////遍历数组//void foreach_DynamicArray(struct dynamicArray * array, void(*myPrint)(void*))//{//if (array == NULL)//{//return;//}//if (myPrint == NULL)//{//return;//}////for (int i = 0; i < array->m_size;i++)//{//myPrint(array->pAddr[i]);//}//}////////删除数组 按位置删除//void removeByPos_DynamicArray(struct dynamicArray * array , int pos)//{//if ( NULL == array)//{//return;//}////if (pos < 0 || pos > array->m_size - 1)//{//return;//}//////数据前移//for (int i = pos; i < array->m_size - 1;i++)//{//array->pAddr[i] = array->pAddr[i + 1];//}//////更新数组大小//array->m_size--;////}//////按值删除数据//void removeByValue_DynamicArray(struct dynamicArray * array , void * data , int (* myCompare)(void * ,void *))//{//if ( array == NULL)//{//return;//}//if ( data == NULL)//{//return;//}////for (int i = 0; i < array->m_size;i++)//{//if (myCompare(array->pAddr[i], data))//{////如果找到要删除的数据,i就是要删除的具体位置//removeByPos_DynamicArray(array, i);//break;//}//}////}//////销毁数组//void destroy_DynamicArray(struct dynamicArray* array)//{//if (array == NULL)//{//return;//}////if (array->pAddr != NULL)//{//free(array->pAddr);//array->pAddr = NULL;//}//////free(array);//array = NULL;//}////测试struct Person{char name[64];int age;};void myPrintPerson(void *data){struct Person * p = data;printf("姓名: %s 年龄:%d\n", p->name, p->age);}int myComparePerson(void * data1, void *data2){struct Person * p1 = data1;struct Person * p2 = data2;return strcmp(p1->name, p2->name) == 0 && p1->age == p2->age;}int main(){//初始化动态数组struct dynamicArray * array = init_DynamicArray(5);//准备数据struct Person p1 = { "亚瑟", 18 };struct Person p2 = { "妲己", 20 };struct Person p3 = { "安琪拉", 19 };struct Person p4 = { "凯", 21 };struct Person p5 = { "孙悟空", 999 };struct Person p6 = { "李白", 999};printf("插入数据前: 容量:%d 大小:%d\n", array->m_capacity, array->m_size);//插入数据insert_DynamicArray(array, 0, &p1);insert_DynamicArray(array, 0, &p2);insert_DynamicArray(array, 1, &p3);insert_DynamicArray(array, 0, &p4);insert_DynamicArray(array, -1, &p5);insert_DynamicArray(array, 2, &p6);// 凯 妲己 李白 安琪拉 亚瑟 孙悟空//遍历数据foreach_DynamicArray(array, myPrintPerson);printf("插入数据后: 容量:%d 大小:%d\n", array->m_capacity, array->m_size);//测试删除 按位置删除removeByPos_DynamicArray(array, 2);printf("---------------------\n");foreach_DynamicArray(array, myPrintPerson);printf("删除数据后: 容量:%d 大小:%d\n", array->m_capacity, array->m_size);struct Person p = { "亚瑟", 18 };removeByValue_DynamicArray(array, &p, myComparePerson);printf("---------------------\n");foreach_DynamicArray(array, myPrintPerson);printf("删除数据后: 容量:%d 大小:%d\n", array->m_capacity, array->m_size);//array->pAddr = NULL;//array->m_capacity = 0;//array->m_size = 0;//销毁数组destroy_DynamicArray(array);array = NULL;system("pause");return EXIT_SUCCESS;}
dynamicArray.c
#include "dynamicArray.h"//初始化数组struct dynamicArray * init_DynamicArray(int capacity){if (capacity <= 0){return NULL;}//给数组分配空间struct dynamicArray * array = malloc(sizeof(struct dynamicArray));if (array == NULL){return NULL;}//给数组初始化array->pAddr = malloc(sizeof(void *)* capacity);array->m_capacity = capacity;array->m_size = 0;return array;}//插入数组void insert_DynamicArray(struct dynamicArray * array, int pos, void * data){if (array == NULL){return;}if (data == NULL){return;}//无效位置 尾插if (pos < 0 || pos > array->m_size){pos = array->m_size;}//判断是否满了,如果满动态扩展if (array->m_size == array->m_capacity){//1、计算新空间大小int newCapacity = array->m_capacity * 2;//2、创建新空间void ** newSpace = malloc(sizeof(void *)* newCapacity);//3、将原有数据拷贝到新空间下memcpy(newSpace, array->pAddr, sizeof(void *)* array->m_capacity);//4、释放原有内存空间free(array->pAddr);//5、更新新空间指向array->pAddr = newSpace;//6、更新新容量array->m_capacity = newCapacity;}//插入新元素//移动元素 进行插入新元素for (int i = array->m_size - 1; i >= pos; i--){//数据向后移动array->pAddr[i + 1] = array->pAddr[i];}//将新元素 插入到指定位置上array->pAddr[pos] = data;//更新大小array->m_size++;}//遍历数组void foreach_DynamicArray(struct dynamicArray * array, void(*myPrint)(void*)){if (array == NULL){return;}if (myPrint == NULL){return;}for (int i = 0; i < array->m_size; i++){myPrint(array->pAddr[i]);}}//删除数组 按位置删除void removeByPos_DynamicArray(struct dynamicArray * array, int pos){if (NULL == array){return;}if (pos < 0 || pos > array->m_size - 1){return;}//数据前移for (int i = pos; i < array->m_size - 1; i++){array->pAddr[i] = array->pAddr[i + 1];}//更新数组大小array->m_size--;}//按值删除数据void removeByValue_DynamicArray(struct dynamicArray * array, void * data, int(*myCompare)(void *, void *)){if (array == NULL){return;}if (data == NULL){return;}for (int i = 0; i < array->m_size; i++){if (myCompare(array->pAddr[i], data)){//如果找到要删除的数据,i就是要删除的具体位置removeByPos_DynamicArray(array, i);break;}}}//销毁数组void destroy_DynamicArray(struct dynamicArray* array){if (array == NULL){return;}if (array->pAddr != NULL){free(array->pAddr);array->pAddr = NULL;}free(array);array = NULL;}
参考资料来源:
黑马程序员
关键词:
-
1.动态数组
![](https: img2023 cnblogs com blog 2657127 202305 2657127-20230531154457962-931984753 jpg) 1 动态
来源: 1.动态数组
TMC2160步进电机驱动芯片
简易视频直播系统的搭建实践
TF无法识别问题分析_环球观速讯
【环球聚看点】数据真空期机构情绪持稳 日债收益率多数小幅回落
世界滚动:收评:五月收官!创业板指跌超1% 英伟达概念股活跃
全球观焦点:2099元!尼康尼克尔Z DX 24mm f/1.7正式发布:夜拍画质绝
最新快讯!新掌机或将用上:高通与索尼、任天堂磋商掌机芯片
vivo S17系列发布:拍人像最好的手机 2499元起
微速讯:269元 vivo TWS Air Pro耳机发布:3D全景音频、续航长达30小时
前置5000万广角柔光!vivo S17 Pro图赏
绍兴二手车交易市场1万2万_绍兴二手车交易市场
别再满屏找日志了!推荐一款 IDEA 日志管理插件,看日志轻松多了!
docker安装redis-世界快讯
天天即时:方萍萍:黄金短期应该是要调整一下
华为最贵笔记本!MateBook X Pro微绒典藏版开卖:13999元
AI可能灭绝人类!ChatGPT之父发出警告:三巨头AI公司CEO力挺-全球快看点
【播资讯】九年造一车!贾跃亭感谢李想支持:期待来FF洛杉矶总部交流指导
两年前魅族18系列“宝刀未老”!获Flyme 10首个稳定版全量推送
女子酒驾后谎称喝了藿香正气水 结果被一招识破 环球动态
人物传记《当今奇人周兴和》七十二 春风得意马蹄急 新视野
每日资讯:基于 Web 实现 m3u8 视频播放的简单应用示例
【经验分享】锐捷EVE在火狐游览器中,取消一律打开此应用的选项,重新选择默认打开应用,如SecureCRT-动态焦点
当前讯息:淘宝太细了:mysql 和 es 的5个一致性方案,你知道吗?
世界热点!2022 Kube-OVN开源社区年度报告
天天视讯!可配置Modbus网关 嵌入式设备联网解决方案
从三岁到八十二岁的武则天(转载)---王晓磊著 之简介|每日视讯
现场视频可怕!四川一特斯拉撞飞路人致身亡:被撞者腾空而起-热门
6月1日开市!大观园早市回来啦
全球视讯!69㎡三房,72㎡四房,广州的户型都卷成这样了?
可视化探索开源项目的 contributor 关系 环球最新
蛋白质纳米“计算机”问世:未来有望治疗癌症
贾跃亭造车梦成 李想:理想很多优秀负责人都来自法拉第未来 当前信息
快看:高颜值更有强悍性能 超频可解锁200W!影驰RTX 4060 Ti星曜OC显卡评测
砸手里了!推特估值大减:只剩马斯克收购价三分之一
马斯克高调收购“看走眼”?Twitter最新估值大跌近70%_世界时快讯
火狐也将放弃旧平台:Firefox 115将是支持Win7/8.1最后版本
环球新动态:MySQL之DDL表创建及DML数据处理操作
今日视点:直播软件源码,审核的“中坚力量”鉴黄功能!
环球快消息!福星股份董秘回复:截止5月29日公司股东人数约为5.48万
仓网升级,链通全国 顺丰供应链为小米打造原料央仓
性能超苹果A17 天玑9300卷出新高度:4个X4超大核详细规格出炉
【新视野】捷克一女婴出生2天就被母亲打耳洞 妈妈:应该是不疼的
微星发布全新Z790系主板:首次支持Wi-Fi 7 及5千兆网卡 世界热消息
又稳又圆 比亚迪仰望U8原地掉头为何这么慢?比快更难实现!
肯德基麦当劳儿童节玩具断货:黄牛线上倒卖 焦点热门
猛打价格战,手术机器人市场要变天了
柏子滋心丸怎么样
稳增长政策接续发力预期升温 每日快讯
国内新一轮油价调整6月13日开启!大概率还是上涨
1599元 雷蛇战锤狂鲨专业极速版耳机发布:蓝牙、2.4GHz双模连接 焦点报道
天天新动态:《暗黑破坏神4》部分皮肤需氪金28刀 但不影响游玩
今天是世界无烟日 专家:电子烟同样有害健康 世界微头条
官方回应广东汕尾海滩突现百米生蚝带:建议尽量不要食用
JS的严格模式 天天日报
会流程图却不会UML活动图?活动图深度剖析,就怕你学不会! 世界快资讯
广西融安县市场监管局开展专项检查守护“美丽经济” 天天观点
旧了也是香饽饽!iPhone二手受追捧:保值好、iOS流畅、苹果够大牌 全球观察
每日速看!曾被认为女版乔布斯!“滴血验癌”创始人入狱:被判11年
杭州被赖车司机称将起诉两名乘客!超24小时不下车 被行拘
火狐也将放弃旧平台:Firefox 115将是支持Win7/8.1最后版本
一洗脸就进水:女子3千割眼袋3个月眼睛闭不合 医生提醒爱美要适当
深圳最好的医院是哪个医院正规_深圳最好的医院
张青松出席东亚及太平洋 中央银行行长会议组织 第64届副手会暨第33届 货币与金融稳定委员会会议_看点
今日热文:keycloak~自定义登出接口
快播:Blazor 跨平台的、共享一套UI的天气预报 Demo
天天热资讯!Linux中设置’sudo’的10个小技巧
广西启用上线一批机构编制和绩效管理信息化应用成果_今日视点
微软-动视收购案夏季听证
你能接受调休吗?2023年端午节放3天后连上6天:高速不免费
4块RTX 4090显卡都够用 全汉ATX 3.0电源上新:2500W功率
环球看热讯:达实智能05月30日获深股通增持251.81万股
近九成债基今年以来收益为正 股债市场“跷跷板”效应显现
【看新股】10家拟上市银行更新业绩数据:湖北银行增长较快 药都银行不良率居首
国产显卡已追上RTX 3060 英伟达黄仁勋发声:不能轻视
环球最资讯丨6月6日开售 国服暴雪让谁来接盘!《暗黑4》媒体口碑解禁 值得一玩
世界观焦点:618白菜价 国产32GB DDR4内存杀到329元(三星颗粒+XMP超频)
顶配1999元!卢伟冰:Redmi Note 12T Pro卖的很好 很多人钟爱LCD 当前速读
简讯:全球最高芯片公司!英伟达市值突破万亿美元 GPU无敌:Intel的CPU再见
环球看热讯:ps中怎么画矩形框(ps画矩形框的操作方法)
读数据压缩入门笔记03_VLC
天天微动态丨业内人士:随着高估值隐忧基本出清 当前基础设施REITs具备较好的分红吸引力
【独家】神十六成功对接空间站组合体 太空中国人数量超越美国人
天天热讯:沙特、俄罗斯减产也没用?国际原油跌超4%:美国开始“耍赖”
世界通讯!林草碳汇政策划重点
【世界速看料】流媒体协议之RTMP详解20230513
字节狂问1小时,小伙offer到手,太狠了!(字节面试真题) 全球速读
kali-linux运行python脚本时出现”word unexpected (expecting ")")“错误的解决 热点聚焦
抄底信号?基金公司出手自购!投研人士:市场迎来左侧布局较好时点
广东汕尾海滩突现大量生蚝!官方回应:建议尽量不要吃
互联网大厂学会“放弃”:风吹过 摔不死 全跑了 环球要闻
中国人2030年前登陆月球!美国真急了
比亚迪给国产大飞机C919当引航车:国产致敬国产 比肩同行
小米汽车又有大料!博主直接实拍MS11实车 造型帅呆
慎言笃行怎么读(慎言)
乙肝表面抗体阳性是什么意思呀_乙肝表面抗体阳性是什么意思_当前信息
揭秘新疆棉背后的硬核高科技
国家发展改革委:5月30日24时起国内汽、柴油价格每吨分别提高100元和95元
汽车报道:特斯拉人才流失严重电池工程总监或另起炉灶 世界观天下
因夜间跳闸导致养猪场内空气不流通 造成5000头猪在高温下被闷死