由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - C++缘何厚deque薄queue?
相关主题
How to input a return key in C or C++?How difficult is it to write your own sprintf ?
Question in C++ complex number implementation问个数组地址的问题
请教C#里property的意义问一道题(6)
Getter and setter methods are evil面试题:GetNumber and ReleaseNumber
[合集] What is wrong? Urgent help needed.[合集] 发个面试题
advanced c programming by example求推荐准备面试的书籍,发G 电面面经
虚函数access权限改变问题C++ Q28: inline function
Question about data member offsetWhy a is not initialized? What is wrong?
相关话题的讨论汇总
话题: queue话题: deque话题: c++话题: container话题: 缘何
进入Programming版参与讨论
1 (共1页)
c**********e
发帖数: 2007
1
为什么C++里面定义的 deque 有random accessor iterator, [], 而queue却什么也没
有?
d****n
发帖数: 1637
2
写deque的人比 写queue的人牛气。
但是写deque的人发现 好名字都被写queue的人用了。
于是写deque的人发愤图强 用实力鄙视了写queue的人。
~~你认为呢?
c**********e
发帖数: 2007
3

我哪里会知道?但是他们难道不是在同一个领导班子知道下工作的吗?
这只是一个标准的库而已,谈不上什么实力吧。

【在 d****n 的大作中提到】
: 写deque的人比 写queue的人牛气。
: 但是写deque的人发现 好名字都被写queue的人用了。
: 于是写deque的人发愤图强 用实力鄙视了写queue的人。
: ~~你认为呢?

d****n
发帖数: 1637
4
这些人都是白天餐馆打工,晚上熬夜垒码。哪有领导。

【在 c**********e 的大作中提到】
:
: 我哪里会知道?但是他们难道不是在同一个领导班子知道下工作的吗?
: 这只是一个标准的库而已,谈不上什么实力吧。

f*******n
发帖数: 12623
5
deque, vector, list, etc. are real containers
queue, stack, priority_queue are container *adaptors*. They are built on top
of some other container and only allow the operations needed by their name.
"queue" only allows insertion at one end and peek removal at the other. "
stack" only allows insertion, peeking, and removal at one end. If you need
any more operations, you should just use the underlying container. For queue
the underlying container is by default deque.
c**********e
发帖数: 2007
6
This is very very interesting information. Thank you very much.

top
name.
queue

【在 f*******n 的大作中提到】
: deque, vector, list, etc. are real containers
: queue, stack, priority_queue are container *adaptors*. They are built on top
: of some other container and only allow the operations needed by their name.
: "queue" only allows insertion at one end and peek removal at the other. "
: stack" only allows insertion, peeking, and removal at one end. If you need
: any more operations, you should just use the underlying container. For queue
: the underlying container is by default deque.

r****t
发帖数: 10904
7
queue 是 adaptor, 啥都有,前面 thrust 答过这问题,记得是问 random access
stack 的。

【在 c**********e 的大作中提到】
: 为什么C++里面定义的 deque 有random accessor iterator, [], 而queue却什么也没
: 有?

t****t
发帖数: 6806
8
前面那个不是面试题, 他不会看见的!

【在 r****t 的大作中提到】
: queue 是 adaptor, 啥都有,前面 thrust 答过这问题,记得是问 random access
: stack 的。

C*O
发帖数: 389
9
deque怎么实现的

【在 c**********e 的大作中提到】
: This is very very interesting information. Thank you very much.
:
: top
: name.
: queue

S**I
发帖数: 15689
10
two dynamic arrays

【在 C*O 的大作中提到】
: deque怎么实现的
相关主题
advanced c programming by exampleHow difficult is it to write your own sprintf ?
虚函数access权限改变问题问个数组地址的问题
Question about data member offset问一道题(6)
进入Programming版参与讨论
l*********s
发帖数: 5409
11
I cannot help wondering if careerchange is actually an interview officer.
Hard to believe anyone cannot to land a coding job, if he/she is so devoted.

【在 t****t 的大作中提到】
: 前面那个不是面试题, 他不会看见的!
C*O
发帖数: 389
12
多系了
再查查

【在 S**I 的大作中提到】
: two dynamic arrays
l******d
发帖数: 530
13
看来我和牛人的差别就在晚上干的事情不一样

【在 d****n 的大作中提到】
: 这些人都是白天餐馆打工,晚上熬夜垒码。哪有领导。
c**********e
发帖数: 2007
14
命比黄连苦啊。又是一声长长的叹息。。。
你的头像是你儿子吗?好cute的宝宝啊。

devoted.

【在 l*********s 的大作中提到】
: I cannot help wondering if careerchange is actually an interview officer.
: Hard to believe anyone cannot to land a coding job, if he/she is so devoted.

c**********e
发帖数: 2007
15
找到了。以后凡thrust的帖子,都要仔细研读。

【在 t****t 的大作中提到】
: 前面那个不是面试题, 他不会看见的!
c**********e
发帖数: 2007
16
我找到了原帖,你这有没有说错?

【在 r****t 的大作中提到】
: queue 是 adaptor, 啥都有,前面 thrust 答过这问题,记得是问 random access
: stack 的。

l*********s
发帖数: 5409
17
^__^, 谢谢,小家伙是挺可爱的。
话说回来,我觉得entry level知识熟练度不是重点。或许你是在面试其他方面有问题。

【在 c**********e 的大作中提到】
: 命比黄连苦啊。又是一声长长的叹息。。。
: 你的头像是你儿子吗?好cute的宝宝啊。
:
: devoted.

X****r
发帖数: 3557
18
我就不明白楼主作那些乱七八糟的面试题有什么意义。要是是为了找程序员的工作
那基本上是浪费时间。

题。

【在 l*********s 的大作中提到】
: ^__^, 谢谢,小家伙是挺可爱的。
: 话说回来,我觉得entry level知识熟练度不是重点。或许你是在面试其他方面有问题。

t****t
发帖数: 6806
19
算啦算啦, 说也白说, 人就是觉得通过做面试题学习也挺好的, 那有什么办法. 就好象
不会背乘法99口决, 却想着通过每天做(背)一百道乘法题的答案来学习乘法一样. 万一
面试就问到了他做过的一题不就赚了嘛!

【在 X****r 的大作中提到】
: 我就不明白楼主作那些乱七八糟的面试题有什么意义。要是是为了找程序员的工作
: 那基本上是浪费时间。
:
: 题。

1 (共1页)
进入Programming版参与讨论
相关主题
Why a is not initialized? What is wrong?Question about data member offset
How to input a return key in C or C++?How difficult is it to write your own sprintf ?
Question in C++ complex number implementation问个数组地址的问题
请教C#里property的意义问一道题(6)
Getter and setter methods are evil面试题:GetNumber and ReleaseNumber
[合集] What is wrong? Urgent help needed.[合集] 发个面试题
advanced c programming by example求推荐准备面试的书籍,发G 电面面经
虚函数access权限改变问题C++ Q28: inline function
相关话题的讨论汇总
话题: queue话题: deque话题: c++话题: container话题: 缘何