Question

关于C++中的BOOL型数组

正确代码1：
#include "iostream"

using namespace std;
bool a[1001];
int main()
{
int n,i,b,k = 0;
cin >> n;
for(i = 1;i <= n;i++)
{
cin >> b;
a[b] = 1;
}
for(i = 1;i <= 1000;i++)
if(a[i] == 1)
k++;
cout << k << endl;
for(i = 1;i <= 1000;i++)
if(a[i]) cout << i << " ";
return 0;
}

错误代码2：
#include "iostream"

using namespace std;

int main()
{
bool a[1001];
int n,i,b,k = 0;
cin >> n;
for(i = 1;i <= n;i++)
{
cin >> b;
a[b] = 1;
}
for(i = 1;i <= 1000;i++)
if(a[i] == 1)
k++;
cout << k << endl;
for(i = 1;i <= 1000;i++)
if(a[i]) cout << i << " ";
return 0;
}

请问BOOL型的数组放在外部和里边有什么区别

Answer 1

放在main外面是全局变量, 会在main之前被初始化. 一般的编译器会被初始化为0, 所以会成功,
第二种是局部变量, 分配在堆栈中, 是不会被初始化的, 里面的值不定, 有可能为0, 但基本不会为0, 所以当n比1000小的话, 大于n的部分因为不为0, 所以是真, 导至结果错误

Answer 2

只有这些代码的话没有区别。
外面的是全局变量，在整个应用程序周期都不会释放，别的函数也能访问。
里面的是局部变量，所在的函数调用结束就会释放。

Answer 3

第二种在栈上分配内存，而栈内存有限，不能放大数组。前者在全局数据区分配，可以放大数组