C++中如何定义动态数组

最新推荐文章于 2024-05-21 12:12:59 发布
最新推荐文章于 2024-05-21 12:12:59 发布
阅读量3.9k 收藏 33
点赞数 5
分类专栏： 动态数组 文章标签： c++ 指针
原文链接：https://blog.csdn.net/singebogo/article/details/70477737
版权

首先：为什么需要动态定义数组呢？
这是因为，很多情况下，在预编译过程阶段，数组的长度是不能预先知道的，必须在程序运行时动态的给出
但是问题是，c++要求定义数组时，必须明确给定数组的大小，要不然编译通不过

如： int Array[5];正确

   int i=5;
   int Array[i]; 错误 因为在编译阶段，编译器并不知道 i 的值是多少

那么，我们该如何解决定义长度未知的数组呢？
答案是：new 动态定义数组

因为new 就是用来动态开辟空间的，所以当然可以用来开辟一个数组空间

这样，下面的语句：
int size=50;
int *p=new int[size]; 是正确的

但是二维动态数组能不能也这样定义呢

int size=50,Column=50;
int (*p)[Column]=new int [size][Column]

这样的语句，编译器通不过，为什么呢？
首先 new int[size][Column] 就是动态生成时确定的，所以它没有错
那么就是 int（*p）[Column]，这句有问题了，这句为什么不对呢， 那是因为，这是一个定义语句，而定义语句先经过编译器进行编译，当编译器运行到此处时，发现Column 不是常数，因此不能通过编译。 而之所以编译器认为Column 不是常数，是因为编译阶段，编译器起的作用是查语法错误，和预分配空间，它并不执行程序，因此，没有执行那个赋值语句（只是对这个语句检查错误，和分配空间），因此编译阶段，它将认为column 是个变量。所以上面的二维数组定义是错误的， 它不能通过编译。

改成这样：
int size=50
int (*p)[50]=new int [size][50]
便正确了。

由此可见，这种动态分配数组，仅对一维数组空间是真正动态分配的。
但是如何真正的动态分配二维数组呢，即如果Column 也不能预先知道的话，该如何处理呢？

上面的动态分配已经不能满足我们的要求，因为上面动态分配只对一维数组是真正动态的，对二维数组的话，必须编译之前预先知道二维数组每一列的长度，而这个长度在很多情况下是不能预先知道的，所以我们得结合其他方法来解决这个问题。

既然一维是真正的动态分配的话，那我们利用这一特性定义一个指针数组。

int *p= new int[size];//定义指针数组
int *p[5];// 假若知道二维数组的行数为5

然后对指针数组中的每一个指针分配一个一维数组空间，这样便动态定义了二维数组

事实上，我认为指针数组的主要用途，就在于动态定义多维数组

for(int i=0;i<size;i++)

{
p[i]=new int[Column];
}

运行完毕后，一个二维数组便被动态的成功建立

例子：

size =6;

column =5

int *p=new int[size];

for(int i=0;i<size;i++)

{
p[i]=new int[Column];
}

所生成的动态数组如下图所示：

最后 ，因为调用了new, 千万千万别忘记在用完之后，将其所占资源 delete 掉

下面是delete方法：

for(int i=0;i<size;i++)

{
delete [] p[i]; // 要在指针前加[] ， 否则的话 只释放p[i]所指的第一个单元所占的空间
}

delete [] p; //最后不要忘掉 释放掉开辟的指针数组 ：》

// ArrayTest.cpp : 定义控制台应用程序的入口点。
//

#include “stdafx.h”
#include “ArrayTest.h”
#include <afxstr.h>

#ifdef _DEBUG
#define new DEBUG_NEW
#endif

// 唯一的应用程序对象

CWinApp theApp;

using namespace std;

// ArrayTest.cpp : 定义控制台应用程序的入口点。
//

CString** CreateCStringArray(UINT colcount, UINT rowcount){
CString** strMsg = new CString*[colcount];
for (UINT i = 0; i < colcount; i++)
{
strMsg[i] = new CString[rowcount];
}
return strMsg;
}
POINT** CreatePOINTArray(UINT colcount, UINT rowcount)
{
POINT** Point = new POINT*[colcount];
for (UINT i = 0; i < colcount; i++)
{
Point[i] = new POINT[rowcount];
}
return Point;
}

void DeleteCStringArray(UINT size, CString** pstr)
{
for (unsigned int i = 0; i < size; i++)
{
delete[] pstr[i]; // 要在指针前加[] ， 否则的话 只释放p[i]所指的第一个单元所占的空间
}
}

void DeletePOintArray(UINT size, POINT** pPoint)
{
for (UINT i = 0; i < size; i++)
{
delete[] pPoint[i]; // 要在指针前加[] ， 否则的话 只释放p[i]所指的第一个单元所占的空间
}
}

int _tmain(int argc, TCHAR* argv[], TCHAR* envp[])
{
int nRetCode = 0;

HMODULE hModule = ::GetModuleHandle(NULL);

if (hModule != NULL)
{
	// 初始化 MFC 并在失败时显示错误
	if (!AfxWinInit(hModule, NULL, ::GetCommandLine(), 0))
	{
		// TODO:  更改错误代码以符合您的需要
		_tprintf(_T("错误:  MFC 初始化失败\n"));
		nRetCode = 1;
	}
	else
	{
		// TODO:  在此处为应用程序的行为编写代码。


		// 定义字符串数组--动态数组
		CString** strMsg = CreateCStringArray(8, 16);
		strMsg[0][0] = L"AddressWidth";
		strMsg[0][1] = L"Architecture";
		strMsg[0][2] = L"Availability";
		strMsg[0][3] = L"Caption";
		strMsg[0][4] = L"ConfigManagerErrorCode";
		strMsg[0][5] = L"ConfigManagerUserConfig";
		strMsg[0][6] = L"CpuStatus";
		strMsg[0][7] = L"CreationClassName";
		strMsg[0][8] = L"CurrentClockSpeed";


		strMsg[2][0] = L"InstallDate";
		strMsg[2][1] = L"L2CacheSize";
		strMsg[2][2] = L"L2CacheSpeed";
		strMsg[2][3] = L"L3CacheSize";
		strMsg[2][4] = L"L3CacheSpeed";
		strMsg[2][5] = L"LastErrorCod";
		strMsg[2][6] = L"Level";
		strMsg[2][7] = L"LoadPercentage";
		strMsg[2][8] = L"Manufacturer";
		strMsg[2][9] = L"MaxClockSpeed";
		strMsg[2][10] = L"Name";
		strMsg[2][11] = L"NumberOfCores";
		strMsg[2][12] = L"NumberOfLogicalProcessors";
		strMsg[2][13] = L"OtherFamilyDescription";
		strMsg[2][14] = L"PNPDeviceID";
		strMsg[2][15] = L"PowerManagementCapabilities";


		strMsg[4][0] = L"ProcessorId";
		strMsg[4][1] = L"ProcessorType";
		strMsg[4][2] = L"Revision";
		strMsg[4][3] = L"Role";
		strMsg[4][4] = L"SocketDesignation";
		strMsg[4][5] = L"Status";
		strMsg[4][6] = L"StatusInfo";
		strMsg[4][7] = L"Stepping";
		strMsg[4][8] = L"SystemCreationClassName";
		strMsg[4][9] = L"SystemName";
		strMsg[4][10] = L"UniqueId";
		strMsg[4][11] = L"UpgradeMethod";
		strMsg[4][12] = L"VoltageCaps";
		
		strMsg[4][13] = L"ErrorCleared";
		strMsg[4][14] = L"ErrorDescription";
		strMsg[4][15] = L"ExtClock";


		strMsg[6][0] = L"InstallDate";
		strMsg[6][1] = L"L2CacheSize";
		strMsg[6][2] = L"L2CacheSpeed";
		strMsg[6][3] = L"L3CacheSize";
		strMsg[6][4] = L"L3CacheSpeed";
		strMsg[6][5] = L"LastErrorCod";
		strMsg[6][6] = L"Level";
		strMsg[6][7] = L"LoadPercentage";
		strMsg[6][8] = L"Manufacturer";
		strMsg[6][9] = L"MaxClockSpeed";
		strMsg[6][10] = L"Name";
		strMsg[6][11] = L"NumberOfCores";
		strMsg[6][12] = L"NumberOfLogicalProcessors";
		strMsg[6][13] = L"OtherFamilyDescription";
		strMsg[6][14] = L"PNPDeviceID";
		strMsg[6][15] = L"PowerManagementCapabilities";


		for (UINT i = 0; i < 8; i++)
		{
			for (UINT j = 0; j < 16; j++)
			{
				printf("%ls\n", strMsg[i][j]);
			}
			printf("--------------i = %d\n", i);
		}


		DeleteCStringArray(8, strMsg);
		 定义坐标数组
		POINT** Point = CreatePOINTArray(8, 16);
		POINT p1;
		p1.x = 1.0;
		p1.y = 2.0;


		Point[0][0] = p1;
		Point[0][1] = p1;
		Point[0][2] = p1;
		Point[0][3] = p1;
		Point[0][4] = p1;
		Point[0][5] = p1;
		Point[0][6] = p1;
		Point[0][7] = p1;
		Point[0][8] = p1;


		Point[1][0] = p1;
		Point[1][1] = p1;
		Point[1][2] = p1;
		Point[1][3] = p1;
		Point[1][4] = p1;
		Point[1][5] = p1;
		Point[1][6] = p1;
		Point[1][7] = p1;
		Point[1][8] = p1;


		for (UINT i = 0; i < 8; i++)
		{
			for (UINT j = 0; j < 16; j++)
			{
				printf("%d\n", Point[i][j]);
			}
			printf("--------------i = %d\n", i);
		}
		DeletePOintArray(8, Point);
	}
}
else
{
	// TODO:  更改错误代码以符合您的需要
	_tprintf(_T("错误:  GetModuleHandle 失败\n"));
	nRetCode = 1;
}
return nRetCode;

}

Pray to be stronger men.?
关注
  • 5
    点赞
  • 踩
  • 33
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
c++ 知识点 ： 动态定义数组
清流弯弯
11-17 2万+
首先：为什么需要动态定义数组呢？ 这是因为，很多情况下，在预编译过程阶段，数组的长度是不能预先知道的，必须在程序运行时动态的给出 但是问题是，c++要求定义数组时，必须明确给定数组的大小，要不然编译通不过 如： int Array[5];正确 int i=5; int Array[i]; 错误 因为在编译阶段，编译器并不知道 i
C++中使用动态数组的方法
02-23 980
1.变长一维数组      这里说的变长数组是指在编译时不能确定数组长度，程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组，你可以这样做：      //文件名:   array01.cpp      #include      using   namespace   std;      int   main()      {        int   le
C++ 动态数组（new）
热门推荐
baidu_41388533的博客
06-05 4万+
原文链接：动态数组（new） 一、动态数组的定义 数组的维度可以为常量、也可以为一个函数的返回值 int size() { return 3; } const int length = 3; int *p1 = new int[size()]{1,2,3}; int *p2 = new int[length]; int *p3 = new int[3]; 使用typedef为数组类型取别名 typedef int arrT[42]; int *p=new arrT; //分配一个大小
C++中的动态数组的定义与使用
最新发布
2301_80215285的博客
05-21 810
在C++中，动态数组是在程序运行时动态分配内存的数组，其大小可以在运行时进行调整。动态数组的定义和使用方式如下，并对其进行总结int size;// 动态分配内存来创建动态数组// 向动态数组中赋值i < size;i++) {// 访问动态数组中的元素i < size;i++) {// 释放动态数组所占用的内存return 0;动态数组通过new运算符在堆内存中动态分配空间，可以在程序运行时指定数组大小，灵活性更高。使用动态数组需要手动管理内存，避免内存泄漏，通过。
C++:34---动态数组（new）
董哥的黑板报
07-13 3419
一、动态数组的定义 数组的维度可以为常量、也可以为一个函数的返回值 int size() { return 3; } const int length = 3; int *p1 = new int[size()]{1,2,3}; int *p2 = new int[length]; int *p3 = new int[3]; 使用typedef为数组类型取别名 typedef i...
C++中定义动态数组
xiangyunwan的专栏
05-25 4699
C/C++ 规定，数组一旦定义后，它的长度就不能改变了；换句话说，数组容量不能动态地增大或者减小。这样的数组称为静态数组（Static array）。静态数组有时候会给编码代码不便，我们可以通过自定义的 Array 类来实现动态数组（Dynamic array）。所谓动态数组，是指数组容量能够在使用的过程中随时增大或减小。
c++动态数组定义
qq_45603899的博客
05-10 3515
本文部分内容来源于网络。 动态定义数组的思考： 1.对于动态生成一维数组，不需要多考虑，直接调用 new ，malloc函数，calloc函数等即可实现。 2.对于动态生成二维数组：可利用malloc函数或calloc函数。 从数组层面理解：二维数组：二维数组是存有数组的数组。 从指针层面理解：二维数组名相当于一个二级指针（在本文对二级指针内存有 的 东西的定义情况下），因为二级指针存的是指针的地址（二级指针的定义），使 二级指针内存有的指针 的地址 所指向的指针 内存有一串连续数据单
C++用指针定义动态数组
qq_55192561的博客
04-22 1561
一维数组： #include <iostream> using namespace std; int main() { int c,i; cin>>c; int *p=new int[c];//一定要注意先输入c再定义数组 for(i=0;i<c;i++) { cin>>p[i]; } for(i=0;i<c;i++) { if(i!=c-1) { cout<<p[i]<<' '; } else
C++ Vector 动态数组的实现
08-25
C++ 中的 Vector 是一个封装了动态大小数组的顺序容器，能够存放任意类型的动态数组。使用 Vector 需要包括 `<vector>` 头文件，并使用 `std` 命名空间。 1. 定义（初始化）Vector Vector 的定义有多种方式，例如：...
C++实现动态数组功能
08-26
在C++中，可以使用模板类来实现动态数组的功能。下面是一个简单的示例代码： ```cpp template class GenericArray { public: GenericArray(int ss = 10) : capacity(ss), counts(0) { itemsFlag = 0; preitems =...
C++动态数组类的封装实例
09-04
在C++编程中，动态数组是一种非常重要的数据结构，它允许程序员在运行时根据需要动态地改变数组的大小。为了更好地管理和使用动态数组，我们可以对其进行封装，将其抽象成一个类。下面将详细介绍C++动态数组类封装...
C++中关于[]静态数组和new分配的动态数组的区别分析
09-04
在C++编程语言中，数组是一种基本的数据结构，分为静态数组和动态数组两种类型。静态数组和动态数组在使用上有显著的区别，这些差异主要体现在内存分配、大小确定、生命周期以及内存管理等方面。 首先，静态数组在...
C#访问C++动态分配的数组指针(实例讲解)
08-28
在本文中，我们将探讨如何在 C# 中访问 C++ 动态分配的数组指针。这种情形常见于项目中需要调用 C++ 算法库的情况，C++ 内部运算结果返回矩形坐标数组，且事先不知道数组长度。 首先，我们需要了解 C++ 中的动态...
C++ STL之 vector（动态数组）详解
zdlzf的博客
06-16 5225
vector为可变长数组（动态数组），定义的vector数组可以随时添加数值和删除元素。在局部函数中开vector数组，是在堆空间里面开的，与开全局变量比较类似，所以经常见到在局部函数中开大容量数组。1.头文件2.初始化一维初始化//定义了一个名为num的存int数据的一维数组//定义了一个名为num的存double数据的一维数组//node是结构体类型1.指定长度和初始值的初始化//定义一个长度为n的数组，动态定义，不指定初值默认初值为0//所有的元素均为0。
C/C++数据结构之动态数组篇
qq_63883017的博客
11-05 8824
手把手带你从初识动态数组到手写简单版本的c++vector容器
C++学习之动态数组
qq_46454669的博客
09-03 2567
则*pw = 1000，若加入一行代码pw = pw + 1，则*pw = 2000，同理，*ps = 3，若加入一行代码ps = ps + 1，*ps = 2。C++新增了模板类array，与数组一样，array对象的数组长度是固定的，也使用栈（静态内存分配），而不是自由存储区，因此效率与数组相同，但更方便更安全。会编译出一个可执行的1.exe文件，执行./1.exe，最终会运行程序，输出为。另一种访问结构成员的方法是，如果ps是指向结构的指针，则*ps就是被指向的结构本身，由于*ps是一个结构，因此。
【C++】C++数组——定义、访问、动态数组
PuddleRubbish的博客
12-17 932
数据类型 数组名[数组长度]数据类型 数组名[数组长度] = {值1, 值2 …}如果在初始化的时候，没有全部填写完，会用0来填补剩余数据数据类型 数组名[ ] = {值1, 值2 …}定义数组的时候，必须有初始长度，即大括号内的元素个数是明确的注意，数组以 0 作为它们第一个元素的索引，也被称为基索引，数组的最后一个索引是数组的总大小减去 1。合法访问的下标范围：左闭右开数据类型 数组名[ 行数 ][ 列数 ]
c++函数中定义动态数组
10-20
通过在Array类中定义capacity()成员函数，可以使得数组容量可以动态地增加或者减小。当传递给capacity()函数一个正数时，数组容量增大；传递给它一个负数时，数组容量减小。在Array类中以成员函数的形式重载[ ]...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值