当前位置:   article > 正文

C++中队列如何传递引用类型_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).

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

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/weixin_40725706/article/detail/707056
推荐阅读
相关标签
  

闽ICP备14008679号