C++中队列如何传递引用类型_c++队列引用

大家有没有遇到这样一个问题，自己想让一个对象放到stl的容器里，然后取出来的时候还是这个对象，但是却发现C++的容器类型不能设为引用。

最近在设计一个排队的逻辑时，想把每个对象都放到队列里来模拟排队，但是发现进去的和出来的却不是一个人…然后偶然发现了浅拷贝的作用。

首先给大家放段代码，证明STL某些容器不是传的引用，而且是浅拷贝：

#include <iostream>
#include <queue>
#include <stack>
#include <vector>
using namespace std;

class A {
public :
    int &x;
    A(int &x): x(x) {}
    bool operator<(const A &c) const {
        return 1;
    }
};

int main() {
    int t = 0;
    int &c = t;
    cout << &t << endl;
    cout << &c << endl;
    class A a(t);
    queue<A> que;
    que.push(a);
    cout << "队列" << endl;
    cout << &(que.front()) << endl;
    cout << &a << endl;
    cout << &(que.front().x) << endl;
    cout << &t << endl;
    cout << "----" << endl;
    stack<A> st;
    st.push(a);
    cout << "栈" << endl;
    cout << &(st.top()) << endl;
    cout << &a << endl;
    cout << &(st.top().x) << endl;
    cout << &t << endl;
    cout << "----" << endl;
    deque<A> dq;
    dq.push_back(a);
    cout << "双端队列" << endl;
    cout << &(dq.front()) << endl;
    cout << &a << endl;
    cout << &(dq.front().x) << endl;
    cout << &t << endl;
    cout << "----" << endl;
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48

这段代码可能有点冗余，因为队列的底层就是双端队列实现的，所以试不试队列都无所谓。。。但是写都写上了，删了有点可惜焯。
在 A 类中有一个引用变量 x , 在main函数中创建一个对象 a 并接收 t 的引用，然后下面用几种容器中分别存入该对象 a，然后访问容器内这个对象的地址，和它的引用变量的地址， 运行结果如下

0x7ffcd0d42fac
0x7ffcd0d42fac
队列
0x5604fcc212d0
0x7ffcd0d42fb0
0x7ffcd0d42fac
0x7ffcd0d42fac
----
栈
0x5604fcc21530
0x7ffcd0d42fb0
0x7ffcd0d42fac
0x7ffcd0d42fac
----
双端队列
0x5604fcc21790
0x7ffcd0d42fb0
0x7ffcd0d42fac
0x7ffcd0d42fac
----
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

不难发现容器内的对象地址和原对象不一样， 但是它的引用类型的地址却是一样的，这看起来很神奇，其实只是因为容器在传入对象时是浅拷贝(相当于所以成员变量挨个赋一次值)，所以引用指向的还是原对象的引用。

可能大家已经发现了，要想传入一个引用的对象，只要在这个对象外面再封装一层，就如上面代码封装 t 一样,

把 t 的引用传个 x ，让含有x的对象来负责传递 t .

代码中引用的类型是整型, 换成类也是同样可以的，不信的同学可以试一下。

但是注意并不是所以的容器都能这样，比如堆(优先队列)就不行，因为它的元素本身的就是引用类型，具体原因我不大清楚，可能和容器类型不能定义为引用一样吧(源码看不太懂T_T).

最后，还有一种简单的方法，类型不能是引用但是可以是指针。