STL库中的queue使用注意事项

复制粘贴运行程序 比较注释部分和非注释部分的区别

//当使用STL的queue时,元素入队的push操作只是制造了该元素的一个副本入队
//因此在入队后对原元素的修改不会影响队列中的副本 
//而队列中副本的修改也不会改变原元素，需要注意由此可能引入的bug(一般由结构体产生) 
//所以是啥bug??? 
//#include<cstdio>
//#include<queue>
//using namespace std;
//
//struct node{
//	int data;
//}a[10];

//int main(){
//	queue<node> q;
//	for(int i = 1;i<=3;i++){
//		a[i].data = i;
//		q.push(a[i]);
//	}
//	//直接把队首元素(即a[1])的数据域改为100
//	q.front().data = 100;
//	//事实上对队列元素的修改无法改变原元素 
//	printf("%d %d %d\n",a[1].data,a[2].data,a[3].data);
//	//然后直接修改a[1]的数据域为200
//	a[1].data = 200;
//	//事实上对原元素的修改也无法改变队列中的元素
//	printf("%d\n",q.front().data);
//	return 0; 
//}

//这就是说,当需要对队列中的元素进行修改而不仅仅是访问时,
//队列中存放的元素最好不要是元素本身,而是它们的编号
#include<cstdio>
#include<queue>
using namespace std;
struct node{
	int data;
}a[10];

int main(){
	queue<int> q;
	for(int i = 1;i<=3;i++){
		a[i].data = i;
		q.push(i);
	}
	a[q.front()].data = 100;//q.front()为下标,通过a[q.front()]即可修改原元素 
	printf("%d",a[1].data);
	return 0; 
}