C++ 关于数组最大内存

最新推荐文章于 2024-06-06 16:04:12 发布

原创

最新推荐文章于 2024-06-06 16:04:12 发布 · 1.8k 阅读

收录于

本文探讨了C++中数组作为全局变量与局部变量时，对内存分配和可能导致的堆栈溢出问题。当数组定义在main函数内部，可能会因占用过多栈内存引发stackoverflow错误，而作为全局变量则不会。

大家看一下两种代码：

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

typedef struct point
{
	int x;
	int y;
}Node;

bool cmp(point a, point b)
{
	return a.y == b.y ? a.x > b.x:a.y < b.y;
}

int main()
{
	int pointNum = 0;
	cout << "输入点的个数：";
	cin >> pointNum;

	Node list[500001];

	for (int i = 0; i < pointNum; i++)
	{
		scanf("%d %d", &list[i].x, &list[i].y);
	}

	sort(list, list+pointNum, cmp);
	int maxx = -1;
	for (int i = pointNum; i >=0; i--)
	{
		if (list[i].x >= maxx)
		{
			printf("%d %d\n", list[i].x, list[i].y);
			maxx = list[i].x;
		}
	}
	return 0;
}

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

typedef struct point
{
	int x;
	int y;
}Node;

bool cmp(point a, point b)
{
	return a.y == b.y ? a.x