C++对C的扩充-动态数组例子

最新推荐文章于 2024-01-02 09:25:21 发布
最新推荐文章于 2024-01-02 09:25:21 发布
阅读量422 收藏 1
点赞数
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MrLuo8/article/details/109368398
版权
该博客讨论了如何在C++中改进动态内存分配，包括将分配和初始化操作封装到函数中，使用指针返回值，二级指针参数以及引用参数。还展示了如何通过模块化实现输入、输出和内存管理的分离，最后增加了用户输入数组元素的功能。
摘要由CSDN通过智能技术生成

从堆内存中获取一个整型数组，赋值后并打印出来。

#include <iostream>
using namespace std;
void main()
{	int  n; // 定义数组元素的个数
	int *p=0;            
	cout<< "please input the length of the array : ";
	cin>>n;
	p=new int[n];
	if (p==0)    
	{	cout<< " allocate failure"<<endl;
		exit(1); 
	}         // 分配内存空间
	for( int i=0;i<n;i++)  	  
		p[i]= 0;
	cout<<"output the array : "<<endl;
	for( i=0;i<n;i++)
		 cout<<p[i]<< "  ";
	cout<<endl;
	delete []p; // 释放内存空间
}

1.改进该程序，将动态分配数组及其初始化的操作封装成函数。
思考以下程序为什么给p动态数组分配内存空间失败？

#include <iostream>
using namespace std;
void allocate(int *pt,int len);
void main()
{	int  n; // 定义数组元素的个数
    int i;
	int *p=0;            
	cout<< "please input the length of the array : ";
	cin>>n;
	allocate(p,n);
	cout<<"output the array : "<<endl;
	for( i=0;i<n;i++)
		 cout<<p[i]<< "  ";
	cout<<endl;
	delete []p; // 释放内存空间
}
void allocate(int *pt,int len)
{
	pt=new int[len];
	if (pt==0)    
	{	cout<< " allocate failure"<<endl;
		exit(1); 
	}         // 分配内存空间
	for( int i=0;i<len;i++)  	  
		pt[i]= 0;
}

2.使用指针做函数返回值，将被调函数执行时动态开辟的内存块首地址返回给主程序

#include <iostream>
using namespace std;
int * allocate(int len);
void main()
{	int  n; // 定义数组元素的个数
    int i;
	int *p=0;            
	cout<< "please input the length of the array : ";
	cin>>n;
	p=allocate(n);
	cout<<"output the array : "<<endl;
	for( i=0;i<n;i++)
		 cout<<p[i]<< "  ";
	cout<<endl;
	delete []p; // 释放内存空间
}
int * allocate(int len)
{
	int *pt=0;
	pt=new int[len];
	if (pt==0)    
	{	cout<< " allocate failure"<<endl;
		exit(1); 
	}         // 分配内存空间
	for( int i=0;i<len;i++)  	  
		pt[i]= 0;
	return pt;
}

3.使用二级指针做函数形参，使其指向实参指针，通过形参指针间接的操作实参指针，使实参指针指向被调函数执行时动态开辟的内存块

#include <iostream>
using namespace std;
void allocate(int **pt,int len);
void main()
{	int  n; // 定义数组元素的个数
    int i;
	int *p=0;            
	cout<< "please input the length of the array : ";
	cin>>n;
	allocate(&p,n);
	cout<<"output the array : "<<endl;
	for( i=0;i<n;i++)
		 cout<<p[i]<< "  ";
	cout<<endl;
	delete []p; // 释放内存空间
}
void allocate(int **pt,int len)
{
	*pt=new int[len];
	if (*pt==0)    
	{	cout<< " allocate failure"<<endl;
		exit(1); 
	}         // 分配内存空间
	for( int i=0;i<len;i++)  	  
		(*pt)[i]= 0;
}

4.以上方法的缺点是程序显得不自然，可读性不好，使用引用做形参，使形参是实参指针的别名，通过形参操作实参指针，程序更自然，可读性更好

#include <iostream>
using namespace std;
void allocate(int * &pt,int len);
void main()
{	int  n; // 定义数组元素的个数
    int i;
	int *p=0;            
	cout<< "please input the length of the array : ";
	cin>>n;
	allocate(p,n);
	cout<<"output the array : "<<endl;
	for( i=0;i<n;i++)
		 cout<<p[i]<< "  ";
	cout<<endl;
	delete []p; // 释放内存空间
}
void allocate(int * &pt,int len)
{
	pt=new int[len];
	if (pt==0)    
	{	cout<< " allocate failure"<<endl;
		exit(1); 
	}         // 分配内存空间
	for( int i=0;i<len;i++)  	  
		pt[i]= 0;
}

5.采用模块化思想，将以上程序的其他功能也封装成函数，注意函数定义和函数调用时参数的设置

#include <iostream>
using namespace std;
void allocate(int * &pt,int len);
void output(int * &pt,int len);
void main()
{	int  n; // 定义数组元素的个数
	int *p=0;            
	cout<< "please input the length of the array : ";
	cin>>n;
	allocate(p,n);
    output(p,n);
	delete []p; // 释放内存空间
}
void allocate(int * &pt,int len)
{
	pt=new int[len];
	if (pt==0)    
	{	cout<< " allocate failure"<<endl;
		exit(1); 
	}         // 分配内存空间
	for( int i=0;i<len;i++)  	  
		pt[i]= 0;
}

void output(int * &pt,int len)
{
	int i;
	cout<<"output the array : "<<endl;
	for( i=0;i<len;i++)
		 cout<<pt[i]<< "  ";
	cout<<endl;

}

6.给以上程序完善得实用些，增加输入功能

#include <iostream>
using namespace std;
void allocate(int * &pt,int len);
void output(int * &pt,int len);
void input(int * &pt,int len);
void main()
{	int  n; // 定义数组元素的个数
	int *p=0;            
	cout<< "please input the length of the array : ";
	cin>>n;
	allocate(p,n);
    output(p,n);
	input(p,n);
	output(p,n);
	delete []p; // 释放内存空间
}
void allocate(int * &pt,int len)
{
	pt=new int[len];
	if (pt==0)    
	{	cout<< " allocate failure"<<endl;
		exit(1); 
	}         // 分配内存空间
	for( int i=0;i<len;i++)  	  
		pt[i]= 0;
}

void output(int * &pt,int len)
{
	int i;
	cout<<"output the array : "<<endl;
	for( i=0;i<len;i++)
		 cout<<pt[i]<< "  ";
	cout<<endl;

}
void input(int * &pt,int len)
{
	int i;
	cout<<"intput the array : "<<endl;
	for( i=0;i<len;i++)
	{
		 cout<<"pt["<<i<<"]:";
		 cin>>pt[i];
    }
	cout<<endl;
}
没入门就实践的newhand
关注
专栏目录
动态扩容数组（C++）
我本傲骄的博客
08-05 7265
德 自己感觉挺OK的。 智 按课程来讲的话，自己感兴趣的课程成绩可以说相当可观了，不太感冒的呢，就、得过且过就好啦，毕竟很多时间还是要花在更感兴趣的内容上（课外）。竞赛的话参加过robocup校赛，拿了二等奖，有幸能参加暑期实验室培训。希望在大二一年可以参加更多有一定规模的比赛吧。 体 平时有时间会打打篮球，每天都会跑步,keep之类的。体育考试的话除了引体向上之外，其他都挺OK的尤其是1000...
c++中，动态数组的动态扩容
热门推荐
weixin_42119432的博客
05-17 1万+
**在程序开发时，我们有些时候不可能预先知道一个数组的最大储存量是多少，所以需要在程序运行时，代码自动的从堆（heap）中申请分配一段内存，堆是一个很大的内存块，用以在程序运行时分配一些小的储存空间。本文通过以下两个例子来阐述c++动态数组的动态扩容机制：** 1. 从给定范围内(start,end)找寻素数并储存在一个一维数组中——函数GetPrimerNumber()； 2. 读取文本，将所有的单词储存到一个二维数组中——函数GetWordsFromTxt()；
C++动态数组扩容类
jakeret的博客
08-01 2357
C++数组扩容类 #include<iostream> #include<string> using namespace std; class Myarray { int maxval = 3;//自定义空间上限 //不推荐写法:int *arr = new int[maxval];这会导致，在拷贝构造时， //即使写了arr= new int[maxval]，两个对象指向的还是同一片地址。 //从而导致在析构时，delete语句去删除一个已经没有内存指向的野指针，触发断点。
动态数组扩容c++实现
最新发布
xxxyanyuxxx的博客
01-02 610
新手编写代码，如有漏洞或更优解望指教。
2014秋C++第16周 项目4参考 为动态数组扩容
迂者-贺利坚的专栏
12-15 4519
【项目4-为动态数组扩容】　　下面的程序，利用动态数组保存学生的成绩。当再有一批学生成绩需要保存时，要为之扩容（和吃自助一样，用多少，取多少，这好），请补充完整下面的程序，实现如图所示的功能。int ma
go语言学习--数组、切片、map初始化操作和区别
aiwo035的博客
05-04 2026
Go语言中，数组是一种具有相同类型固定大小的一种数据结构，数组定义会定义长度 数组的声明语法如下： var 数组变量名 [元素数量]Typea:= [3]int{} //我们可以通过如下方式给数组赋值 a[0] = 1 a[1] = 2 a[2] = 3 //数组遍历 for i, v := range a { fmt.Printf("%d %d\n", i, v) } //...
C、C++之动态数组的实现
largerthanlife的博客
09-27 803
C、C++之动态数组的实现本篇博客基于笔者本人正在学习的C++上机课程作业，主要代码由C语言构成。由于C语言没有 string 、vector、valarray等完善的类，所以在实现动态数组时，需要自行考虑内存的分配和管理。
C++内功修炼系列------动态内存管理
vjhghjghj的博客
05-17 782
1.内存布局 1.0.概述 一个可执行程序文件需要在计算机硬件上运行起来， 其实质就是静态的文件被加载到内存中的过程， 可执行程序文件只是一个程序的载体。 那么执行一个应用后， 它在内存中是一个怎样的结构呢? 一个程序被加载到内存中，这块内存首先就存在两种属性：静态分配内存和动态分配内存。 静态分配内存：是在程序编译和链接时就确定好的内存。 动态分配内存：是在程序加载、调入、执行的时...
C++对C的扩充（PPT课件）
01-23
本节主要介绍了C++对C语言的一些关键扩充，包括函数原型声明、内联函数、函数重载、函数模板以及字符串变量和默认参数的函数。 1. **函数原型声明**： 函数原型声明是C++中为了明确函数的返回类型和参数类型的一种...
[算法/数据结构] 动态数组及扩容
红黑树的落叶
03-07 1293
从今天开始，每周周四写一点算法/数据结构相关的内容。 1. 简介 动态数组是容量可以变化的数组，它支持普通数组支持的所有操作，并额外支持扩容操作。 2. 用途 普通数组的容量是固定的，如果使用者不能确定数组将要容纳的元素个数，就无法使用普通数组。动态数组允许使用者随时扩容数组，因此即使使用者不能确定数组将要容纳的元素个数，只需在动态数组容量不足时及时扩容，就可以正常使用数组。 3. 框架 下面给...
C++数组名扩展
09-09
c++数组方面的知识，不错的函数；可以参考着用
动态数组（int型、整型），可自动扩容
qq_46377483的博客
07-01 2091
如果直接定义一个数组，数组初始化后的长度是固定的，存入的数据数量有限，无法扩容存入更多数据。 利用C++的抽象类可实现可扩容的动态数组。功能： add(int dat)：向数组插入一个数据 get(int index)：按照索引（下标）获取数组中的数据 size()：得到数组的大小 travel()：把数组打印一遍 remove(int index)：按照索引（下标）删除数组中的数据 //可扩容的动态int型数组，例程： #include <iostream> #include <cs
C++扩充动态分配数组的存储空间
qq_38777021的博客
07-05 6291
这里直接示例代码： #include <iostream> #include <cstring> using namespace std; int main(int argc, char *argv[]) { // 为原始数组开辟内存 int* p = new int[5]; for(int i = 0; i < 5; i++) { p[i] = i; cout << p[i] <<" ";
C++第4周项目5 - 数组作数据成员（扩展1动态开辟空间）
迂者-贺利坚的专栏
03-22 3696
课程首页地址：http://blog.csdn.net/sxhelijian/article/details/7910565，本周题目链接：http://blog.csdn.net/sxhelijian/article/details/8690895【项目5 - 数组作数据成员】阅读教材P255例8.4，注意到类中的数据成员可以是数组。设计一个工资类(Salary)，其中的数据成员有：double
C语言版ArrayList动态扩容数组
小熊的专栏
09-28 1218
#include <stdio.h> #include <malloc.h> #include <stdlib.h> /** * 构建一个类型于Java ArrayList */ struct Array { int * pBase; //数组内容 int len; //定义数组长度 int cnt; //数组实际长度 };void init (str
c++--vector容器（动态扩展数组）
weixin_40906909的博客
04-07 966
//默认无参构造 vector<int> v1; for (int i = 0;i < 10;i++) v1.push_back(i); printVector(v1); //区间拷贝构造 vector<int> v2(v1.begin(), v1.end()); printVector(v2); //n个element方式构造 vec...
《C语言及程序设计》实践项目——动态数组 ->【项目3-为动态数组扩容】
七公子的博客
05-01 433
2017-05-01利用动态数组保存学生的成绩。当再有一批学生成绩需要保存时，要为之扩容（和吃自助一样，用多少，取多少，正好），#include <stdio.h> #include <malloc.h>//数据打印函数 void Print(float *x, int N) { int i; for(i=0; i<N; i++) { printf("%.2f
c语言、c++扩展介绍 ————柔性数组、零长数组。
ALex_zry的博客
08-27 428
注意： 一下所有的讨论都是基于结构体内部而言的，并不是单独拿出来的情境下的结论。
c++数组自动扩容（动态数组）
weixin_30371469的博客
12-09 3436
//函数包装在一个容器类里 //调用此函数可输入任意个整数（-1为退出条件可根据情况更改）（内存满足条件） #ifndef dataRecoder_H #define dataRecoder_H #include<iostream> using namespace std; class dataContainer { public: dataContain...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值