C/C++ - 动态数组

最新推荐文章于 2025-04-05 07:30:00 发布
最新推荐文章于 2025-04-05 07:30:00 发布
阅读量277 收藏
点赞数 1
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_43170478/article/details/107134669
版权

一、C++二维数组 - 动态分配、释放

1、第一维、第二维均未知

#include <iostream>
#include <memory.h>
using namespace std;

int main()
{
	int rows, cols;
	cout << "请输入二维数组行数：";
	cin >> rows;
	cout << "请输入二维数组列数：";
	cin >> cols;

	// 分配
	int** a = new int* [rows];
	for (int i = 0; i < rows; i++)
	{
		a[i] = new int [cols];
	}
	
	// 置零
	for (int i = 0; i < rows; i++)
	{
		memset(a[i], 0, cols * sizeof(int));
	}
	
	// 遍历
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			cout << a[i][j] << " ";
		}
		cout << endl;
	}

	// 释放
	for (int i = 0; i < rows; i++)
	{
		delete [] a[i];
	}
	delete [] a;

	return 0;
}

2、第一维已知

#include <iostream>
#include <memory.h>
using namespace std;

const int rows = 3;

int main()
{
	int cols;
	cout << "请输入二维数组列数：";
	cin >> cols;

	// 分配
	int* a[rows];
	for (int i = 0; i < rows; i++)
	{
		a[i] = new int[cols];
	}

	// 置零
	for (int i = 0; i < rows; i++)
	{
		memset(a[i], 0, cols * sizeof(int));
	}

	// 遍历
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			cout << a[i][j] << " ";
		}
		cout << endl;
	}

	// 释放
	for (int i = 0; i < rows; i++)
	{
		delete [] a[i];
	}

	return 0;
}

3、第一维已知（内存连续）

#include <iostream>
#include <memory.h>
using namespace std;

const int rows = 3;

int main()
{
	int cols;
	cout << "请输入二维数组列数：";
	cin >> cols;

	// 分配
	int* a[rows];
	a[0] = new int [rows * cols];
	for (int i = 1; i < rows; i++)
	{
		a[i] = a[i - 1] + cols;
	}

	// 置零
	/*
	for (int i = 0; i < rows; i++)
	{
		memset(a[i], 0, cols * sizeof(int));
	}*/
	memset(a[0], 0, rows * cols * sizeof(int)); // 内存连续

	// 遍历
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			cout << a[i][j] << " ";
		}
		cout << endl;
	}

	// 释放
	delete [] a[0];

	return 0;
}

4、第二维已知（内存连续）

#include <iostream>
#include <memory.h>
using namespace std;

const int cols = 9;

int main()
{
	int rows;
	cout << "请输入二维数组行数：";
	cin >> rows;

	// 分配
	int (*a)[cols];
	a = new int [rows][cols];

	// 置零
	/*
	for (int i = 0; i < rows; i++)
	{
		memset(a[i], 0, cols * sizeof(int));
	}*/
	memset(a, 0, rows * cols * sizeof(int)); // 内存连续

	// 遍历
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			cout << a[i][j] << " ";
		}
		cout << endl;
	}

	// 释放
	delete [] a;

	return 0;
}

二、C二维数组 - 动态分配、释放

1、第一维、第二维均未知

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>

int main()
{
	int rows, cols;
	printf("请输入二维数组行数：");
	scanf("%d", &rows);
	//scanf_s("%d", &rows, sizeof(rows));
	printf("请输入二维数组列数：");
	scanf("%d", &cols);
	//scanf_s("%d", &cols, sizeof(cols));

	// 分配
	int** a = (int**)malloc(rows * sizeof(int*));
	for (int i = 0; i < rows; i++)
	{
		a[i] = (int*)malloc(cols);
	}

	// 置零
	for (int i = 0; i < rows; i++)
	{
		memset(a[i], 0, cols * sizeof(int));
	}

	// 遍历
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			printf("%d ", a[i][j]);
		}
		printf("\n");
	}

	// 释放
	for (int i = 0; i < rows; i++)
	{
		free(a[i]);
	}
	free(a);

	return 0;
}

2、第一维已知

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>

const int rows = 3;

int main()
{
	int cols;
	printf("请输入二维数组列数：");
	scanf("%d", &cols);
	//scanf_s("%d", &cols, sizeof(cols));

	// 分配
	int* a[rows];
	for (int i = 0; i < rows; i++)
	{
		a[i] = (int*)malloc(cols * sizeof(int));
	}

	// 置零
	for (int i = 0; i < rows; i++)
	{
		memset(a[i], 0, cols * sizeof(int));
	}

	// 遍历
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			printf("%d ", a[i][j]);
		}
		printf("\n");
	}

	// 释放
	for (int i = 0; i < rows; i++)
	{
		free(a[i]);
	}

	return 0;
}

3、第一维已知（内存连续）

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>

const int rows = 3;

int main()
{
	int cols;
	printf("请输入二维数组列数：");
	scanf("%d", &cols);
	//scanf_s("%d", &cols, sizeof(cols));

	// 分配
	int* a[rows];
	a[0] = (int*)malloc(rows * cols * sizeof(int));
	for (int i = 1; i < rows; i++)
	{
		a[i] = a[i - 1] + cols;
	}

	// 置零
	/*
	for (int i = 0; i < rows; i++)
	{
		memset(a[i], 0, cols * sizeof(int));
	}*/
	memset(a[0], 0, rows * cols * sizeof(int)); // 内存连续

	// 遍历
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			printf("%d ", a[i][j]);
		}
		printf("\n");
	}

	// 释放
	free(a[0]);

	return 0;
}

4、第二维已知（内存连续）

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>

const int cols = 9;

int main()
{
	int rows;
	printf("请输入二维数组行数：");
	scanf("%d", &rows);
	//scanf_s("%d", &rows, sizeof(rows));

	// 分配
	int(*a)[cols];
	a = (int(*)[cols])malloc(rows * cols * sizeof(int));

	// 置零
	/*
	for (int i = 0; i < rows; i++)
	{
		memset(a[i], 0, cols * sizeof(int));
	}*/
	memset(a, 0, rows * cols * sizeof(int)); // 内存连续

	// 遍历
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			printf("%d ", a[i][j]);
		}
		printf("\n");
	}

	// 释放
	free(a);

	return 0;
}

三、C++三维数组 - 动态分配、释放

第一维、第二维、第三维均未知

#include <iostream>
#include <memory.h>
using namespace std;

int main()
{
	int x, y, z;
	cout << "请输入三维数组第一维长度：";
	cin >> x;
	cout << "请输入三维数组第二维长度：";
	cin >> y;
	cout << "请输入三维数组第三维长度：";
	cin >> z;

	// 分配
	int*** a = new int** [x];
	for (int i = 0; i < x; i++)
	{
		a[i] = new int* [y];
		for (int j = 0; j < y; j++)
		{
			a[i][j] = new int [z];
		}
	}

	// 置零
	for (int i = 0; i < x; i++)
	{
		for (int j = 0; j < y; j++)
		{
			memset(a[i][j], 0, z * sizeof(int));
		}
	}

	// 遍历
	for (int i = 0; i < x; i++)
	{
		cout << "矩阵" << i + 1 << ":" << endl;
		for (int j = 0; j < y; j++)
		{
			for (int k = 0; k < z; k++)
			{
				cout << a[i][j][k] << " ";
			}
			cout << endl;
		}
		cout << endl;
	}

	// 释放
	for (int i = 0; i < x; i++)
	{
		for (int j = 0; j < y; j++)
		{
			delete [] a[i][j];
		}
		delete [] a[i];
	}
	delete [] a;

	return 0;
}

四、C三维数组 - 动态分配、释放

第一维、第二维、第三维均未知

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>

int main()
{
	int x, y, z;
	printf("请输入三维数组第一维长度：");
	scanf("%d", &x);
	//scanf_s("%d", &x, sizeof(x));
	printf("请输入三维数组第二维长度：");
	scanf("%d", &y);
	//scanf_s("%d", &y, sizeof(y));
	printf("请输入三维数组第三维长度：");
	scanf("%d", &z);
	//scanf_s("%d", &z, sizeof(z));

	// 分配
	int*** a = (int***)malloc(x * sizeof(int**));
	for (int i = 0; i < x; i++)
	{
		a[i] = (int**)malloc(y * sizeof(int*));
		for (int j = 0; j < y; j++)
		{
			a[i][j] = (int*)malloc(z * sizeof(int));
		}
	}

	// 置零
	for (int i = 0; i < x; i++)
	{
		for (int j = 0; j < y; j++)
		{
			memset(a[i][j], 0, z * sizeof(int));
		}
	}

	// 遍历
	for (int i = 0; i < x; i++)
	{
		printf("矩阵%d:\n", i + 1);
		for (int j = 0; j < y; j++)
		{
			for (int k = 0; k < z; k++)
			{
				printf("%d ", a[i][j][k]);
			}
			printf("\n");
		}
		printf("\n");
	}

	// 释放
	for (int i = 0; i < x; i++)
	{
		for (int j = 0; j < y; j++)
		{
			free(a[i][j]);
		}
		free(a[i]);
	}
	free(a);

	return 0;
}

参考：

C与C++中二维数组的动态分配内存方法

C++中的delete和delete[]的区别

C/C++ 二个数组求并集算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
06-06 7633
两个数组求并集算法是指将两个数组中的所有元素合并为一个新的数组，新数组中的元素包含了两个原数组中的所有不重复的元素。
c++中的vector动态数组
2301_81637051的博客
05-10 1678
vector可以简单理解为STL（标准模版库）提供的功能强大的动态数组，vector不只是用来储存整型、浮点型等数字，还可以储存字符、字符串、结构体甚至是类等等。vector可以存储一系列类型相同的元素，因此，称vector为动态系列容器更加合适。提示：以下是本篇文章正文内容，下面案例可供参考以上就是vector容器的介绍以及一些简单的使用方法了，如要更深入了解vector类，可以参考《C_Primer_Plus_第六版》
c/c++动态数组
m0_57691497的博客
10-18 721
补充一下。 c语言部分 1.c语言一维动态数组 通过malloc申请所需空间，做形参时数组退化成指针，需要传递长度 #include <stdio.h> #include <stdlib.h> void sort(int *p,int length); void display(int *p,int length); int main(){ int arrLen; // 数组长度 int *array; // 数组指针 int i; // 数组...
C++ - 数组基础（数组的声明、数组的初始化、数组的遍历、数组作为函数参数）
最新发布
weixin_52173250的博客
04-05 318
C++ - 数组基础（数组的声明、数组的初始化、数组的遍历、数组作为函数参数）
c/c++ c语言动态数组
Economic_shark的博客
01-25 868
数组的优点与缺点 数组的优点 - 访问比较方便，–>数组名字 index,[0,N],所有的元素都是挨个排在一起,方便整体的管理和维护 - 数组的缺点 大小不可改变； 不宜定义过大，栈上内存空间大小有限，全局变量不可释放； 动态数组 具有数组的优点： 所有的元素排列在一起，可以通过索引来访问； 能够避免数组的缺点，可以使得存储更灵活；
C/C++实现动态数组
feifei
09-06 2787
C语言中，数组长度必须在创建数组时指定，并且只能是一个常数，不能是变量。一旦定义了一个数组，系统将为它分配一个固定大小的空间，以后不能改变，称为静态数组。静态数组存放在：全局变量区、栈。         动态数组，可以随程序需要而重新指定大小。动态数组的内存空间是从堆(heap)上分配(即动态分配)的。是通过执行代码而为其分配存储空间。当程序执行到这些语句时，才为其分配。程序员自己负责释
C/C++中获取数组长度的方法示例
12-31
学过C/C++的人都知道，在C/C++中并没有提供直接获取数组长度的函数，对于存放字符串的字符数组提供了一个strlen函数获取其长度，那么对于其他类型的数组如何获取他们的长度呢？ 其中一种方法是使用sizeof(array) / ...
C/C++ 动态数组的创建的实例详解
01-20
C/C++ 动态数组的创建的实例详解 在C++语言中，二维动态数组主要使用指针的方法建立，以建立一个整数二维数组为例： #include #include #include using namespace std; int main(int argc,char **argv) { ///*int...
C/C++ 避免数组越界的方法
08-19
C/C++ 避免数组越界的方法 C/C++ 中的数组越界是一种常见的错误，它可能会导致程序崩溃或破坏其他变量的数据。为了避免数组越界，程序员需要预先推断数组的大小和边界，并在访问数组时进行严格的边界检查。 首先...
C++动态内存分配指针遍历一至三维数组详解(含源码)
执念斩长河
04-27 1830
本博文源于自学C++过程中的一些心得，旨在讲述如何用指针访问多维数组，中间数组全部使用内存分配。从动态内存分配开始讲起，先一维数组简单遍历，然后瞬间推至多维。最u后得出结论，不管多少维度动态内存分配，n-1维指针数组可以有效遍历！
「数组」实现动态数组的功能 / 数据结构模版（C++）
dakingffo的博客
07-24 2036
动态数组，顾名思议即可变长度的数组。本文实现了这种数据结构。
C++动态数组
mingzhentanwo的专栏
10-23 572
C++动态数组 1.变长一维数组      这里说的变长数组是指在编译时不能确定数组长度，程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组，你可以这样做：     1:    //文件名:   array01.cpp     2:    #include     3:    using   namespace   std;     4:
C++动态数组类
LEGENDA的博客
05-11 1685
#include using namespace std; class CArray{ private : int *p; int size; public: CArray(int a) {size=a;p=new int[size];} ~CArray() {delete []p;} int& GetElem(int i){ return
c++ 实现动态数组
somethingok的博客
04-02 729
c++写的动态数组 复制到cpp可以直接用
c++动态数组
热门推荐
manchengpiaoxue的博客
10-18 9万+
注意：静态数组是在堆栈上（不需要自行释放空间）创建，动态数组是在堆上创建（需要自行释放空间） 涉及内容： 堆（heap）-自由存储区（free store） C语言：malloc和free c++语言：new和delete 1.动态数组定义（见后面） 2.初始化动态数组分配 string *p_string = new string[10]; //默认的构造函数初始化 Dog *p...
【从C++类结构的优化到动态数组的创建和遍历：看c++类的构造函数、深度拷贝等问题】
sinat_23944577的博客
02-02 772
新代码 改进了Movie 类的定义，属性成员由6个减少到4个，用于表示电影的相关信息，包括电影名称、类型、评分和演员列表。通过结构体 MovieRates 和 MovieActors 分别封装了电影的评分数组和演员数组及其大小。在 main 函数中，创建了多个电影对象，存储并打印了这些电影的详细信息，最后释放了动态分配的内存。
C++实现动态数组总结
MK422的博客
03-18 4907
1.建立一维整数动态数组方法，需要指明数组个数n cin>>n; int *arr = new int[n]; // 注意n要先键入 2.建立一维动态数组方法，不知道数组个数时 vector<int> vec; // 头文件include<vector> 2.1 添加元素 vec.push_back(element); 2.2 遍历vecto...
C++新特性03_迭代器iterator及类型推导auto（迭代器:用于容器中数据遍历；动态数组（vector）和链表（list）遍历；堆上下限标志位；类型推导auto:编译时自动推导数据类型）
分享学习成长历程，Winter is coming！
11-14 3168
迭代器：用于stl中数据的遍历操作 stl中存在一些常见的已经封装好（开箱即食）数据结构相关的模板类，例如vector(动态数组)，list(链表), stack(栈)，queue(队列)，map（hash表/红黑树）等。这些类通常都有一些最基本的操作，例如：增加，删除，修改，遍历等等。 C++为了方便统一，采用了设计模式中的迭代器模式，也就是统一的提供了一种方法顺序访问一个聚合对象中的各种元素，而又不暴露该对象的内部表示。我们一般对这些数据结构的遍历都可以无脑使用迭代器，而不关心内部存储的差异。 1.普通
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值