c语言动态创建数组

最新推荐文章于 2024-02-05 12:08:44 发布
最新推荐文章于 2024-02-05 12:08:44 发布
阅读量732 收藏
点赞数 1
分类专栏： 数据结构（c语言） 文章标签： 指针 c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43545653/article/details/117806739
版权

数组实现及相关操作

使用malloc函数动态分配内存创建数组，与传统的数组相比，可以手动释放内存，顺便练习一下C语言数据结构。

1.数据结构
struct Arr {
	int * pBase;//存储的第一个元素的地址
	int len;//数组的长度
	int cnt;//数组的有效长度
};
2.数据初始化
//初始化数组 
void init_arr(struct Arr * pArr,int length) 
{
	pArr->pBase = (int*) malloc(sizeof(int)*length);//动态分配堆内存 ，并用pBase存放第一个元素地址 
	if(NULL == pArr->pBase)
	{
		printf("分配内存失败！\n");
		exit(-1);
		
	}
	else
	{
		pArr->len = length;//初始化数组长度 
		pArr->cnt = 0;//初始化数组有效长度 
		printf("初始化完成,数组长度为%d\n", length); 
	}
	return;
}
3.输出数组
//输出数组 （有效长度的数组） 
void show_arr(struct Arr * pArr)
{

	if(is_empty(pArr))
	{
		printf("数组有效长度为0,请添加元素到数组！\n");
	}
	else
	{
		printf("当前数组为：");

		for(int i = 0; i < pArr->cnt; i++)
		{
			printf("%d ", pArr->pBase[i]);	
		}
		printf("\n");
		
	}
}
4.添加元素
bool append_arr(struct Arr * pArr, int val)
{
	if(is_full(pArr))//数组已满，返回false 
	{
		printf("数组已满，添加元素失败！\n");
		return false;
	}
	else
	{
		pArr->pBase[pArr->cnt] = val;//在数组有效长度末尾追加元素 
		(pArr->cnt)++;
		return true;
	}
}
5.插入元素
//插入元素 
bool insert_arr(struct Arr * pArr, int pos, int val)
{
	if(is_full(pArr))
	{
		printf("数组已满，插入元素失败！\n");
		return false;
	}
	if(pos < 1 || pos > pArr->cnt+1)
		return false;
	for(int i = pArr->cnt - 1; i >= pos - 1; i--)//在指定位置插入元素 
	{
		pArr->pBase[i+1] = pArr->pBase[i];
	}
	pArr->pBase[pos - 1] = val;
	pArr->cnt++;
	return true;
}
6.删除元素
bool delete_arr(struct Arr * pArr, int pos, int * pVal)
{
	if (is_empty(pArr))
	{
		printf("数组有效长度为0，删除失败！\n");
		return false;
	}
	if(pos < 1 || pos > pArr->cnt)
	{
		return false;
	}
	*pVal = pArr->pBase[pos-1];

	for(int i = pos; i < pArr->cnt; i++)
	{
		pArr->pBase[i-1] = pArr->pBase[i];
	} 
	pArr->cnt--;
	return true;
}
7.数组倒置
//倒置 ，将第一个元素与最后一个元素的值进行交换，以此类推 
void inversion_arr(struct Arr * pArr)
{
	if(is_empty(pArr))
	{
		printf("数组有效长度为0,请添加元素到数组！\n");
		return;
	}
	int i = 0;
	int j = pArr->cnt-1;
	int t;
	while(i<j)
	{
		t = pArr->pBase[i];
		pArr->pBase[i] = pArr->pBase[j];
		pArr->pBase[j] = t;
		i++;
		j--;
	}
	return;
}
8.排序
//排序（简单双重for循环） 
void sort_arr(struct Arr * pArr)
{
	if(is_empty(pArr))
	{
		printf("数组有效长度为0,请添加元素到数组！\n");
		return;
	}
	int t;
	for(int i = 0; i < pArr->cnt; i++)
	{
		for(int j = i+1; j < pArr->cnt; j++)
		{
			if(pArr->pBase[i] > pArr->pBase[j])
			{
				t = pArr->pBase[i];
				pArr->pBase[i] = pArr->pBase[j];
				pArr->pBase[j] = t; 
			}

		}	
	} 
}
9.完整代码
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>


struct Arr {
	int * pBase;//存储的第一个元素的地址
	int len;//数组的长度
	int cnt;//数组的有效长度
};

void init_arr(struct Arr * pArr ,int length);//初始化数组 
void show_arr(struct Arr * pArr );//输出数组 
bool is_empty(struct Arr * pArr );//判断数组是否为空 
bool is_full(struct Arr * pArr);//判断数组是否已满 
bool append_arr(struct Arr * pArr, int val);//追加元素（） 
bool insert_arr(struct Arr * pArr, int pos, int val);//插入元素 
bool delete_arr(struct Arr * pArr, int pos, int * val);//删除元素 
void inversion_arr(struct Arr * pArr);//倒置 
void sort_arr(struct Arr * pArr);//排序（简单双重for循环排序） 



int main(void)
{
	struct Arr arr;//声明结构体变量 
	int val;//接受删除元素 
	init_arr(&arr,6);//初始化数组长度为6； 
	show_arr(&arr);
	printf("***************************************************************\n");
	printf("添加元素功能测试：\n");  //[6,3,1,9,7]
	append_arr(&arr,6);
	show_arr(&arr);
	append_arr(&arr,3);
	show_arr(&arr);
	append_arr(&arr,1);
	show_arr(&arr);
	append_arr(&arr,9);
	show_arr(&arr);
	append_arr(&arr,7);
	show_arr(&arr);
	printf("***************************************************************\n");
	printf("插入元素功能测试：\n");
	insert_arr(&arr,2,99);//在第二个位置插入99 
	show_arr(&arr);
	printf("***************************************************************\n");
	printf("删除元素功能测试：\n");
	delete_arr(&arr,3,&val);
	show_arr(&arr);
	printf("删除元素为：");
	printf("%d\n", val);
	printf("***************************************************************\n");
	printf("倒置元素功能测试：\n");
	inversion_arr(&arr);
	show_arr(&arr);
	printf("***************************************************************\n");
	printf("排序功能测试：\n");
	sort_arr(&arr);
	show_arr(&arr);
//	printf("%d", val);
	return 0;
}

//初始化数组 
void init_arr(struct Arr * pArr,int length) 
{
	pArr->pBase = (int*) malloc(sizeof(int)*length);//动态分配堆内存 ，并用pBase存放第一个元素地址 
	if(NULL == pArr->pBase)
	{
		printf("分配内存失败！\n");
		exit(-1);
		
	}
	else
	{
		pArr->len = length;//初始化数组长度 
		pArr->cnt = 0;//初始化数组有效长度 
		printf("初始化完成,数组长度为%d\n", length); 

	}
	return;
	
}

//判断数组是否为空 
bool is_empty(struct Arr * pArr)
{
	if(pArr->cnt == 0)//有效长度为0，则数组为空 
	{
		return true;
		
	}
	else
	{
		return false;
	}
 } 

//输出数组 （有效长度的数组） 
void show_arr(struct Arr * pArr)
{

	if(is_empty(pArr))
	{
		printf("数组有效长度为0,请添加元素到数组！\n");
	}
	else
	{
		printf("当前数组为：");

		for(int i = 0; i < pArr->cnt; i++)
		{
			printf("%d ", pArr->pBase[i]);	
		}
		printf("\n");
		
	}
}
//数组是否已满 
bool is_full(struct Arr * pArr)
{
	if(pArr->len == pArr->cnt)//数组的有效长度是否等于数组的长度 
	{
		return true;
	}
	else
	{
		return false;
	}
}
//添加元素 
bool append_arr(struct Arr * pArr, int val)
{
	if(is_full(pArr))//数组已满，返回false 
	{
		printf("数组已满，添加元素失败！\n");
		return false;
	}
	else
	{
		pArr->pBase[pArr->cnt] = val;//在数组有效长度末尾追加元素 
		(pArr->cnt)++;
		return true;
	}
}
//插入元素 
bool insert_arr(struct Arr * pArr, int pos, int val)
{
	if(is_full(pArr))
	{
		printf("数组已满，插入元素失败！\n");
		return false;
	}
	if(pos < 1 || pos > pArr->cnt+1)
		return false;
	for(int i = pArr->cnt - 1; i >= pos - 1; i--)//在指定位置插入元素 
	{
		pArr->pBase[i+1] = pArr->pBase[i];
	}
	pArr->pBase[pos - 1] = val;
	pArr->cnt++;
	return true;
}
//删除元素 （使用指针变量接受删除的值） 存在val中 
bool delete_arr(struct Arr * pArr, int pos, int * pVal)
{
	if (is_empty(pArr))
	{
		printf("数组有效长度为0，删除失败！\n");

		return false;
	}
	if(pos < 1 || pos > pArr->cnt)
	{
		return false;
	}
	*pVal = pArr->pBase[pos-1];

	for(int i = pos; i < pArr->cnt; i++)
	{
		pArr->pBase[i-1] = pArr->pBase[i];
		
	} 
	pArr->cnt--;
	return true;
	 
}
//倒置 ，将第一个元素与最后一个元素的值进行交换，以此类推 
void inversion_arr(struct Arr * pArr)
{
	if(is_empty(pArr))
	{
		printf("数组有效长度为0,请添加元素到数组！\n");
		return;
	}
	int i = 0;
	int j = pArr->cnt-1;
	int t;
	while(i<j)
	{
		t = pArr->pBase[i];
		pArr->pBase[i] = pArr->pBase[j];
		pArr->pBase[j] = t;
		i++;
		j--;
	}
	return;
}

//排序（简单双重for循环） 
void sort_arr(struct Arr * pArr)
{
	if(is_empty(pArr))
	{
		printf("数组有效长度为0,请添加元素到数组！\n");
		return;
	}
	int t;
	for(int i = 0; i < pArr->cnt; i++)
	{
		for(int j = i+1; j < pArr->cnt; j++)
		{
			if(pArr->pBase[i] > pArr->pBase[j])
			{
				t = pArr->pBase[i];
				pArr->pBase[i] = pArr->pBase[j];
				pArr->pBase[j] = t; 
			}

		}	
	} 
}
我是菜鸟马力
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
c语言实现动态数组
codeofcc的博客
09-01 3680
动态数组是一种比较常用的集合类，其相对于普通数组的优势是可以自动增容，相对于链表的优势是可以下标访问。 首先设计接口： 1、数据结构如下： #include<stdint.h> /// <summary> /// 数组对象 /// </summary> typedef struct { //元素个数 size_t count; //容量 size_t capacity; //元素大小 size_t elementSize; //数据 uint8_
C语言--生成动态数组
一盏偏灯的博客
05-29 1807
众所周知，C语言中 int arr[N]是错误的语法，C语言不支持直接定义不定长数组，那么如何才能生成一个动态的数组呢，利用malloc函数与动态链表的思想，申请一个动态内存再进行定义。 /* 一维数组 */ #include <stdio.h> #include <stdlib.h> #include <memory.h> int main(){ int N; int num=0; scanf("%d", &N); // 申请动态内存 i
C语言创建动态数组(动态存储区)
steadyhzc的博客
08-29 3964
严格来说，C语言中并没有直接创建动态数组的方法。 但在 stdlib 库中提供了 几个创建动态存储区的函数，通过调用这些函数， 可以让我们实现创建动态数组的效果。 下面分别介绍每个函数的使用方法: 1. void *malloc(unsigned int size) 函数作用：开辟一个长度为size的连续空间，函数的返回值是所分配区域的第一个字节的地址。开辟空间失败返回NULL 。 形参 size 的类型定义为无符号类型，表示开辟空间的长度 要注意该指针的基类型是void，即不指向任何类型的数据。 # in
c语言动态数组的实现
最新发布
qq_45973003的博客
02-05 1431
使用realloc函数调整动态数组的大小使用free函数释放动态数组占用的内存free(arr);需要注意的是，动态数组在使用完毕后应该及时释放内存，避免内存泄漏。另外，使用动态数组时需要注意数组下标的范围，避免访问越界导致程序崩溃。
c语言---数组
weixin_51912875的博客
01-17 7687
数组
C语言中动态数组的建立
12-22
一维动态数组的创建，这个比较简单，直接上代码 1 #define _CRT_SECURE_NO_DEPRECATE 2 #include 3 #include 4 void createOneDimensionalVector(){ 5 int n， i; 6 int *arr; 7 scanf("%d"，&n); 8 arr...
用C语言创建动态数组
07-23
本文讲述了如何用C语言也能创建动态数组的技巧，通过代码实例来演示分析，让你进一步了解数组的动态创建技巧与代码的艺术。
C语言中动态数组操作实践
04-02
在C语言中，动态数组是一种在程序运行时根据需要分配和调整大小的数组。与静态数组不同，静态数组在编译时必须指定大小，而动态数组可以在运行时根据实际需求进行扩展或收缩。动态数组主要通过`malloc()`、`calloc()...
C语言动态数组.docx
11-03
标题中的"C语言动态数组"指的是在C语言编程中使用动态内存分配来创建可变大小的数组。动态数组允许程序员在程序运行时根据需要调整数组的大小，而不是在编译时预设固定大小。这种技术主要涉及到`malloc()`, `calloc...
C语言二维数组编程练习
03-13
首先，二维数组在C语言中被声明为`类型名 数组名[行数][列数]`，例如`int arr[3][4]`创建了一个3行4列的整型数组。数组的元素可以通过`arr[i][j]`的方式访问，其中`i`表示行索引，`j`表示列索引，索引从0开始。 ...
C语言 创建动态数组的两种方法
weixin_43760909的博客
02-27 1万+
创建动态数组有两种方法 因本人才疏学浅，见识浅薄，有不当之处望指正，谢谢！ 声明指针，调用malloc(), 将其返回值赋给指针，使用指针访问数组的元素。而且这个指针可以是静态或者自动的 声明变长数组(VLA)，c99新特性。用变量表达式表示数组的维度。 两种方法在功能上相似。比如，两种都可以在运行时确定大小的数组： int a() { int n; int * pi; scanf(&quot;%...
C语言实现动态数组
IOT2017的博客
11-15 1万+
采用C代码使用辗转相除法实现RSA算法的私钥D计算时，根据φ(n)和e的不同在辗转相除的次数不同，产生的商和余数就不同，因此存放商和余数的数组需要是动态变化的。但是C语言本身无法定义动态数组(C#、Python等可以通过List.Append方式实现)，因此记录一个C语言实现动态数组的方法。 转载自：https://blog.csdn.net/qq_28234213/article/detail...
C语言动态添加数组元素
热门推荐
NicoVon的专栏
01-24 2万+
有时候需要用数组实现List功能，普通静态数组长度被固定无法动态控制数组大小，要用动态数组实现，动态数组的声明很简单：int len = 10; int *array = (int*)malloc(sizeof(int)*len);但数组元素超过10个之后想再添加元素，直接这样写： *(array+10) = x; 虽然也可以正常编译执行，但这是个错误写法，因为我们只为array分配了array
C语言-动态数组结构体-一个文件
panaohan的博客
12-07 55
C语言-动态数组结构体-一个文件
c语言动态生成结构体结构,C语言实现动态结构体数组
weixin_42615290的博客
05-19 3582
C语言实现动态结构体数组原因是因为以前使用C++来实现的，主要用VERCTOR C++标准库的失代器而不是纯C；C++是C语言的超集，除了包含C外，还有C++各种新语法，新库！不过虽然C++用起来简单，开发效率高，不过相对C语言来说运行速度慢，占用内存大。最烦得就是编译速度贼慢！以前小仙使用C++BUILDER 开发WINDOWS桌面应用，基本上编译需要5分钟时间。而最近编译MYSQL 8.0.2...
关于结构体的使用
weixin_44708229的博客
11-02 354
定义和使用结构体建立结构体类型定义结构体类型变量结构体变量的初始化和引用结构体数组结构体指针指向结构体变量的指针 定义和使用结构体 建立结构体类型 C语言的结构体即是由不同类型的数据组成的组合型的数据结构，在其他高级语言中称为“记录（record）”。 声明一个结构体类型的一般形式为 struct 结构体名   {成员表列}; 结构体类型名 由 struct + 结构体名 组成 结构体名是由用户指定的，以区别于其他结构体 成员表列 也叫 域表，每个成员的是结构体中的一个域。成员命名规则和变量名相同。其他的.
C语言动态创建数组
Fly
11-30 7344
通过使用指针以及malloc函数来分配地址空间 #include #include void array(unsigned int i); void main(){ array(10); } void array(unsigned int i) { unsigned int *arr;//指针用于指向数组的首地址 unsigned int j=0; arr=(uns
C语言实现-用结构体创建数组并实现各项常用功能(多注释)
Hunter_Kevin的博客
05-06 2797
一、内容： C语言代码的底层开发 二、目标： 用C语言结构体写出数组； 可调用封装的函数对数组进行各项操作 # include <stdio.h> # include <malloc.h> # include <stdbool.h> # include <stdlib.h> //思考：可尝试增加数组长度，重新分配内存 //创建整型数组结构体类...
c语言动态创建数组输入并输出
03-13
动态创建数组可以使用malloc函数，输入和输出可以使用循环语句。以下是示例代码： ```c #include #include int main() { int n; printf("请输入数组长度："); scanf("%d", &n); int* arr = (int*)malloc(n ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值