给二维数组指针扩容

最新推荐文章于 2023-02-20 16:58:11 发布
最新推荐文章于 2023-02-20 16:58:11 发布
阅读量631 收藏 2
点赞数 2
分类专栏： 内存管理 文章标签： 指针 动态内存分配
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bjut_bluecat/article/details/91538341
版权

参考：https://blog.csdn.net/u012199908/article/details/79185921

参考：https://bbs.csdn.net/topics/391936871?page=1

参考：https://zhidao.baidu.com/question/140600641317526125.html

postgres全部由纯C编写，现在要给一个指针数组赋值，但是因为由数组上限要求，所以就和vector那样，需要动态的给二维数组扩容。如果写了扩容方法，如果对函数中的指针重新分配内存，就会导致函数中的指针和实参变化。如下：

#include <iostream>
#include <cstring>

const int MAX = 2;

typedef struct Node 
{
	char x;
	int y;
	Node(char c, int i) :x(c), y(i) {}
}Node;


static int enlarge_capcity(int capcity)//扩容 确定新的容量大小
{
	//乘以二比INT_MAX小 扩容两倍 否则扩容到INT_MAX 
	return (capcity * 2 > INT_MAX) ? INT_MAX : capcity * 2;
}

static void enlarge(char **outer_array, int outer_length, int *capcity)//重新申请数组扩容
{
	char **temp= (char**)malloc(sizeof(char*)*outer_length);
	for (int i = 0; i < outer_length; i++) 
	{
		temp[i] = (char*)malloc(sizeof(Node));
		memcpy(temp[i], outer_array[i], sizeof(Node));
	}
	*capcity = enlarge_capcity(*capcity);
	std::cout << "函数中数组地址：" << outer_array << std::endl;
	outer_array= (char**)malloc(sizeof(char*)**capcity);
	std::cout << "函数中数组地址：" << outer_array << std::endl;
	for (int i = 0; i < outer_length; i++)
	{
		outer_array[i] = (char*)malloc(sizeof(Node));
		memcpy(outer_array[i], temp[i], sizeof(Node));
	}
	
	for (int i = 0; i < outer_length; i++)
	{
		Node *t = (Node*)((char*)outer_array[i]);
		std::cout << t->x << " " << t->y << std::endl;
		
	}
	for (int i = 0; i < outer_length; i++) 
	{
		free(temp[i]);
		temp[i] = NULL;
	}
	free(temp);
	temp = NULL;
	
}






int main()
{
	char **outer_array = (char**)malloc(sizeof(char*)*MAX);//申请内存空间
	int outer_length = 0;//左孩子元组长度
	int capcity = MAX;//元组集合容量 可以扩容

	for (int i = 0; i < 10; i++) 
	{	
		if (outer_length + 1 > capcity)//当前长度加1大于容量 扩容
		{
			std::cout <<"长度："<<outer_length<<" 容量："<<capcity << std::endl;
			std::cout<<"扩容前数组地址："<<outer_array <<std::endl;
			enlarge(outer_array, outer_length, &capcity);
			std::cout <<"长度：" << outer_length << "扩容容量：" << capcity << std::endl;
			//break;
		}
		Node *temp = new Node(i+'0',i);
		//std::cout << temp->x << " " << temp->y << std::endl;
		outer_array[outer_length] = (char*)malloc(sizeof(Node));
		memcpy(outer_array[outer_length],temp,sizeof(Node));
		outer_length++;
	}

	 
	
	for (int i = 0; i < outer_length; i++)
	{
		Node *t = (Node*)((char*)outer_array[i]);
		//std::cout << t->x << " " << t->y << std::endl;
		free(outer_array[i]);
		outer_array[i] = NULL;
	}
	free(outer_array);
	outer_array = NULL;
    std::cout << "Hello World!\n";
	return 0;
}

 

长度：2 容量：2
扩容前数组地址：0086E568
函数中数组地址：0086E568
函数中数组地址：00864F90//地址出现变化 因为重新malloc
0 0
1 1
长度：2扩容容量：4
长度：4 容量：4
扩容前数组地址：0086E568
函数中数组地址：0086E568
函数中数组地址：00864C88
0 0
1 1
2 2
3 3
长度：4扩容容量：8
长度：8 容量：8
扩容前数组地址：0086E568
函数中数组地址：0086E568
函数中数组地址：00864DC8
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
长度：8扩容容量：16

修改有两种方法，一种使用realloc，还有一种是，为了改变char**，参数中就要写char***，但是这个就比较麻烦。

int **a, i;
a=(int**) malloc(sizeof(int*)*100);
for(i = 0; i < 100; i ++)
    a[i] = (int*)malloc(sizeof(int)*2);
//以上 第一次申请完毕， 为a[100][2]
 
a=(int**) realloc(a, sizeof(int*)*150);//扩大到150
//由于realloc可以保证前面部分值不变，所以 前100个不动。
for(i = 100; i < 150; i ++)
    a[i] = (int*)malloc(sizeof(int)*2);

利用上面两个方法，扩容程序编写成功

static void enlarge(char ***outer_array, int outer_length, int *capcity)//重新申请数组扩容
{	
	*capcity = enlarge_capcity(*capcity);
	std::cout << "函数中数组地址：" << *outer_array << std::endl;
	*outer_array= (char**)realloc(*outer_array,sizeof(char*)**capcity);
	std::cout << "函数中数组地址：" << *outer_array << std::endl;
	
	for (int i = 0; i < outer_length; i++)
	{
		Node *t = (Node*)((char*)(*outer_array)[i]);
		std::cout << t->x << " " << t->y << std::endl;
		
	}
	
}

最终代码

// 字符数组拷贝.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include "pch.h"
#include <iostream>
#include <cstring>
#define ARRAY (char **)
const int MAX = 2;

typedef struct Node 
{
	char x;
	int y;
	Node(char c, int i) :x(c), y(i) {}
}Node;


static int enlarge_capcity(int capcity)//扩容 确定新的容量大小
{
	//乘以二比INT_MAX小 扩容两倍 否则扩容到INT_MAX 
	return (capcity * 2 > INT_MAX) ? INT_MAX : capcity * 2;
}

static void enlarge(char ***outer_array, int outer_length, int *capcity)//重新申请数组扩容
{	
	*capcity = enlarge_capcity(*capcity);
	std::cout << "函数中数组地址：" << *outer_array << std::endl;
	*outer_array= (char**)realloc(*outer_array,sizeof(char*)**capcity);
	std::cout << "函数中数组地址：" << *outer_array << std::endl;
	
	for (int i = 0; i < outer_length; i++)
	{
		Node *t = (Node*)((char*)(*outer_array)[i]);
		std::cout << t->x << " " << t->y << std::endl;
		
	}
	
}






int main()
{
	char **outer_array = (char**)malloc(sizeof(char*)*MAX);//申请内存空间
	int outer_length = 0;//左孩子元组长度
	int capcity = MAX;//元组集合容量 可以扩容

	for (int i = 0; i < 10; i++) 
	{	
		if (outer_length + 1 > capcity)//当前长度加1大于容量 扩容
		{
			std::cout <<"长度："<<outer_length<<" 容量："<<capcity << std::endl;
			std::cout<<"扩容前数组地址："<<outer_array <<std::endl;
			enlarge(&outer_array, outer_length, &capcity);
			std::cout <<"长度：" << outer_length << "扩容容量：" << capcity << std::endl;
			//break;
		}
		Node *temp = new Node(i+'0',i);
		//std::cout << temp->x << " " << temp->y << std::endl;
		outer_array[outer_length] = (char*)malloc(sizeof(Node));
		memcpy(outer_array[outer_length],temp,sizeof(Node));
		outer_length++;
	}

	 
	
	for (int i = 0; i < outer_length; i++)
	{
		Node *t = (Node*)((char*)outer_array[i]);
		//std::cout << t->x << " " << t->y << std::endl;
		free(outer_array[i]);
		outer_array[i] = NULL;
	}
	free(outer_array);
	outer_array = NULL;
    std::cout << "Hello World!\n";
	return 0;
}

// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单
// 调试程序: F5 或调试 >“开始调试”菜单

// 入门提示: 
//   1. 使用解决方案资源管理器窗口添加/管理文件
//   2. 使用团队资源管理器窗口连接到源代码管理
//   3. 使用输出窗口查看生成输出和其他消息
//   4. 使用错误列表窗口查看错误
//   5. 转到“项目”>“添加新项”以创建新的代码文件，或转到“项目”>“添加现有项”以将现有代码文件添加到项目
//   6. 将来，若要再次打开此项目，请转到“文件”>“打开”>“项目”并选择 .sln 文件

长度：2 容量：2
扩容前数组地址：016AE400
函数中数组地址：016AE400
函数中数组地址：016A4F90
0 0
1 1
长度：2扩容容量：4
长度：4 容量：4
扩容前数组地址：016A4F90
函数中数组地址：016A4F90
函数中数组地址：016A4F90
0 0
1 1
2 2
3 3
长度：4扩容容量：8
长度：8 容量：8
扩容前数组地址：016A4F90
函数中数组地址：016A4F90
函数中数组地址：016A5290
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
长度：8扩容容量：16
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
Hello World!

C:\Users\YSA10\source\repos\字符数组拷贝\Debug\字符数组拷贝.exe (进程 18112)已退出，返回代码为: 0。
若要在调试停止时自动关闭控制台，请启用“工具”->“选项”->“调试”->“调试停止时自动关闭控制台”。
按任意键关闭此窗口...

总结：如果想要对二维指针数组在函数中修改，就需要用三维指针，对指针的修改总要多一个维度，realloc可以保留之前的空间，重新分配，不过貌似地址有变化，那么可能会导致之间分配的内存泄漏，后来看csdn论坛上有人说，不用担心，最后一次释放就ojbk了。

保证释放最后1次realloc()返回的指针就可以了。

realloc()如果成功回返回成功的地址，注意可能和旧地址已经不同了。
如果失败返回NULL，这个时候旧地址依旧可用，请注意旧地址不要被NULL覆盖了。

realloc内存泄漏：https://blog.csdn.net/wangzhang001/article/details/23257397

https://bbs.csdn.net/topics/320234400

最后postgres的修改程序就两行，非常简洁

static void enlarge(char ***outer_array, int outer_length, int *capcity)//重新申请数组扩容
{	
	*capcity = enlarge_capcity(*capcity);
	*outer_array= (char**)realloc(*outer_array,sizeof(char*)**capcity);
}

 

HELLO_蓝猫
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数组指针与二维数组的寻址
12-22
此文描述了数组指针与二维数组的寻址的相关内容，具体内容请看下面 　引例：已知如下程序 　1 #include 　2 main() 　3 { 　4 int x[3][4] = {1，3，5，7，9，11，2，4，6，8，10，12} ; 　5 int (*p)[4] =...
关于C指针及其扩展
WE_BIG的博客
09-18 81
形式看上去有点复杂（fun（char c）），可以看成是一个整体，这是函数本身的函数名和形式参数，接着在（fun（char c））前，加上*（指针标识符），表示返回的值是指针。从另外的一个角度理解，一般我们定义函数指针 int（*P）(int ,int),我们把P用fun（char）代替即定义了一个返回值为函数指针的函数。函数体内的为：//先定义一个函数指针p1 = fun0;//把fun0的地址赋值给函数指针p1；int z;//定义一个整形变量//利用函数指针p1，调用fun0。
C/C++结构体内对指针开辟空间（变长结构体、构造函数实现）
SUST_DOG_MASTER博客
11-25 3505
前言 最近实验室的小伙伴们突然问我，在结构体内创建指针，如何开辟其内存大小，有种极其简单且易想到的方法，就是在外部对其malloc空间，但是本文可以给出两种比较优雅的实现方式。 1.利用构造结构体构造函数实现 跟类的实现方式十分接近，在构造函数里实现指定的指针开辟长度，代码很简单，且因为结构体成员共有的问题，在外部也可以对内存做释放。 #include <iostream> #include <map> #include <string> using na.
【C语言】动态内存管理
Brant_zero的博客
04-14 1552
在C语言中指针、结构体、动态内存管理都是十分重要的，这三部分直接影响到了后面数据结构的学习，所以我们要努力将指针、结构体、动态内存管理这三部分掌握好。
【算法基础】数组扩容、缩容
酷奇的博客
02-20 240
现将数组长度扩容1倍，并将。将值前移，最后一位，置为数组。三个数据添加到arr数组中。现需删除数组中索引为。
c++中，动态数组的动态扩容
weixin_42119432的博客
05-17 1万+
**在程序开发时，我们有些时候不可能预先知道一个数组的最大储存量是多少，所以需要在程序运行时，代码自动的从堆（heap）中申请分配一段内存，堆是一个很大的内存块，用以在程序运行时分配一些小的储存空间。本文通过以下两个例子来阐述c++动态数组的动态扩容机制：** 1. 从给定范围内(start,end)找寻素数并储存在一个一维数组中——函数GetPrimerNumber()； 2. 读取文本，将所有的单词储存到一个二维数组中——函数GetWordsFromTxt()；
C语言 指针与二维数组详解
12-31
二维数组在概念上是二维的，有行和列，但在内存中所有的数组元素都是连续排列的，它们之间没有“缝隙”。以下面的二维数组 a 为例： int a[3][4] = { {0, 1, 2, 3}, {4, 5, 6, 7}, {8, 9, 10, 11} }; 从概念上理解...
数组指针与二维数组详解
08-01
本文将详细讲解数组指针和二维数组的知识。
二维数组与指针详解
01-20
详细讲述了二维数组与指针之间的联系，对于学习C语言，理解指针数组吗，数组指针，数组与指针之间的关系有重要的帮助。仔细学习完该文档，详细你不会再为指针和数据而困惑。
C语言中二维数组指针的简要说明
01-01
C语言中，指针是一个复杂但又灵活多变的知识点，我们知道，在一维数组中，对于一个数组a[]，*a，a，&a，都表示a的首地址，但如果与二维数组混合使用，就显得更为复杂了。例如对于一个二维数组 a[2][4]={{1,2.3},{4...
C++ 二维数组扩大范围技巧
qq_42635159的博客
03-10 3235
一般一维数组的范围是可以达到1e8的 而如果是二维数组那么每一维是不能超过1e4 若想是每一维都达到1e8可以这样操作 vector&lt; int&gt;v[1e8];//达到扩展二维数组的操作 但实际操作中好像只能达到1e7但也是扩大了不小的范围 ...
数组的扩容
wy200144的博客
03-24 1547
解题思路： 所以：输入num的位置值会发生改变，下标也会发生改变。 //找到值时 int c = 0; if (i == index) { newArray[i] = num;//将输入的数插入到数组指定位置 c++; } newArray[i + c] = array[i];//将旧数组付给新数组 int[] array = {4, 53, 4, 0, 66, 23, 0, 45, 14, 17}; int[] newArray = new int[arr
c语言指针如何增加内存大小,C语言如何给指针分配内存？
weixin_39521520的博客
05-17 514
匿名用户1级2010-09-20 回答看了下，基本上回答的都是用new那个，都是C++程序员吧c语言里面是用malloc的写了个简单程序，看看是不是楼主需要的#include #include #include int main(){int r=0;char *pc1, *pc2, *pc3;char **pp, *pv[10];pc1=malloc(10*sizeof(cha...
C语言入门(10)——指针扩展
Sunrise的博客
01-02 464
C语言入门——指针扩展
Golang 理解slice 特性- 容量 指针 扩容
m0_37298500的博客
12-17 367
直接上一段代码，检测你的段位 1. 如果你预期的结果和运行后的结果一致，恭喜你已彻底get slice 2. 如果你看懂了运行结果，说明对slice的概念是理解的，只是掌握的不熟，缺乏实践 3. 如果看不懂运行结果，那么就认真听我的分析 func test_slice(){ arr :=[...]int{0,1,2,3,4,5,6,7} // 故意给一个超过数组容量的slice var slic...
如何扩大二维数组的大小（任何类型的通用版）
Change The World
10-21 4476
下面给大家介绍一种人为扩大二维数组大小的一种方法。 第一个函数是扩大一维数组的，第二个是扩大二维数组的： import java.lang.reflect.Array; public class ResizeArray{ /** * 为一个新数组分配新空间，并将原来数组的内容拷贝到新数组中去 * @param oldArray the old array, to be
c语言二维数组 溢出,C/C++开大数组溢出问题
weixin_42517569的博客
05-23 2245
编译环境为 codeblocks 17.12编译的语言为C++问题描述数据结构作业，老师要求用 100 W 的随机数做排序，测试各种排序算法的时间及性能。在作业的过程中就发现，当直接开辟数组超过一定大小后会产生溢出，这里就涉及到 C++ 如何开辟大数组的问题 直接开辟 100w 大小数组，内存溢出。产生原因用 C 语言直接定义数组，数组空间是开辟在 C 语言占用内存空间的栈区，而栈区开辟的内存有限...
c语言中realloc()函数解析
热门推荐
成长的足迹
09-07 11万+
真是有点惭愧，这些内容本应该很早就掌握的，以前只是糊里糊涂的用，不知道在内存中具体是怎么回事，现在才弄清楚。 realloc(void *__ptr, size_t __size)：更改已经配置的内存空间，即更改由malloc()函数分配的内存空间的大小。 如果将分配的内存减少，realloc仅仅是改变索引的信息。 如果是将分配的内存扩大，则有以下情况： 1）如果当前内存段
一维数组指针和二维数组指针
最新发布
03-01
一维数组指针和二维数组指针是C言中常用的指针类型，用于处理数组数据。 一维数组指针是指向一维数组的指针。它可以通过指针来访问数组中的元素。声明一维数组指针的语法如下： ``` 数据类型 (*指针变量名)[数组长度]; ``` 例如，声明一个指向整型一维数组的指针： ``` int (*ptr)[5]; ``` 通过一维数组指针可以访问数组中的元素，例如： ``` int arr[5] = {1, 2, 3, 4, 5}; ptr = &arr; // 将指针指向数组 printf("%d", (*ptr)[0]); // 输出数组第一个元素的值 ``` 二维数组指针是指向二维数组的指针。它可以通过指针来访问二维数组中的元素。声明二维数组指针的语法如下： ``` 数据类型 (*指针变量名)[列数]; ``` 例如，声明一个指向整型二维数组的指针： ``` int (*ptr)[3]; ``` 通过二维数组指针可以访问二维数组中的元素，例如： ``` int arr[2][3] = {{1, 2, 3}, {4, 5, 6}}; ptr = arr; // 将指针指向数组 printf("%d", ptr[0][0]); // 输出二维数组第一个元素的值 ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值