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;
}

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

0x7ffcd0d42fac
0x7ffcd0d42fac
队列
0x5604fcc212d0
0x7ffcd0d42fb0
0x7ffcd0d42fac
0x7ffcd0d42fac
----0x5604fcc21530
0x7ffcd0d42fb0
0x7ffcd0d42fac
0x7ffcd0d42fac
----
双端队列
0x5604fcc21790
0x7ffcd0d42fb0
0x7ffcd0d42fac
0x7ffcd0d42fac
----

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

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

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

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

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

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

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值