vector错误问题

[死咸鱼的成长之路]

#include<iostream>
#include<vector>
#define MAX 10
using namespace std;
int n;     //È«ÅÅÁÐ1~n
vector<int> num;
//int num[MAX];
bool visited[MAX] = {false};
int count = 0;
void dfs( int step )
{
	int i;
	if( step == n+1 )
	{
		for( int k = 1 ; k <= n ; k ++ )
			cout << num[k];
		cout << endl;
		count ++;
		return ;
	}
	for( i = 1 ; i <= n ; i ++ )
	{
		if( !visited[i] )
		{
			visited[i] = true;
			num[step] = i;	
			dfs( step + 1 );
			visited[i] = false;
		}	
	}
}
int main()
{
	cin >> n; 
	dfs(1);
	cout << "count = " << count << endl;
	return 0;
}

这段代码想做的就是1~n的全排列 但是在这里我用vector定义num数组的时候出错




然而改成int num[MAX]; 就能正常运行了 ， 这是为什么？

[xskxzr]

vector一开始是空的，加元素要push_back。

[cs_chenjw]

vector<int> num定义的时候，num的大小为0，里面是空的，没任何元素。 你有两种解决方法 1、 通过num.resize(n),来增加容器num的大小。然后可以通过num[下标]赋值。 2、通过num.push_back()方法直接增加元素。

[大米粥哥哥]

没有初始化吗

[死咸鱼的成长之路]

引用 1 楼 qq_38204686 的回复:

没有初始化吗

应该怎么初始化

[paschen]

vector 中 添加元素可以用push_back 而不能写成：num[step] = i; 因为在num为空的时候，你去访问里面的元素自然导致程序崩溃

[xiaohuh421]

vector默认的构造函数, 初始化空间可能为空, 需要你push去数据, 它才有空间, 才能使用数组方式访问, 否则会抛异常.

[赵4老师]

崩溃的时候在弹出的对话框按相应按钮进入调试，按Alt+7键查看Call Stack即“调用堆栈”里面从上到下列出的对应从里层到外层的函数调用历史。双击某一行可将光标定位到此次调用的源代码或汇编指令处，看不懂时双击下一行，直到能看懂为止。