由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问一下STL里的queue, and stack 遍历的问题
相关主题
弱问一下,C++写算法代码的时候尽量用STL么?请教一道LinkedIn面试的经典题
interview时要用stack,queue之类的东西可以不定义直接用吗Amazon二面
what is the internal implementation of DequeApple第一轮电话面试
谁来解释下hashtable的iterator是怎么实现的弱问一个c++编程题
谁有较好的iterative后序遍历binary tree的代码?请教MinHeap用STL实现
c++里vector的size()请教如何提高C++编程?
又一道linkedin题请教一道Leetcode 题,多谢
问道题目 Map的iteratorLeetcode: Symmetric Tree有没有好的iterative的解法?
相关话题的讨论汇总
话题: queue话题: stack话题: stl话题: 遍历话题: 问题
进入JobHunting版参与讨论
1 (共1页)
w****o
发帖数: 2260
1
好像std里queue 和stack的实现没有提供iterator,怎么遍历呢?就是说怎么查看queue
,stack里的elements?
感觉没法弄。比如queue,除非把queue给弄散了,一个一个的 front(), pop(),来查看
里面的东西,可是这样的话,queue就给破坏了。
stack也有同样的问题。
谁给说说有什么好的方法?难道要自己新创造一个实现?
谢谢!
H***e
发帖数: 476
2
heh
java里有遍历的

queue

【在 w****o 的大作中提到】
: 好像std里queue 和stack的实现没有提供iterator,怎么遍历呢?就是说怎么查看queue
: ,stack里的elements?
: 感觉没法弄。比如queue,除非把queue给弄散了,一个一个的 front(), pop(),来查看
: 里面的东西,可是这样的话,queue就给破坏了。
: stack也有同样的问题。
: 谁给说说有什么好的方法?难道要自己新创造一个实现?
: 谢谢!

w****o
发帖数: 2260
3
hehe,严肃点,我是在说C++里的STL.
谢谢!

【在 H***e 的大作中提到】
: heh
: java里有遍历的
:
: queue

i******r
发帖数: 793
4
我其实基本没用过stl的queue和stack
我都是这样声明的:
list queue;
vector stack;
这两个容器在stl里面是adapter
我觉得stl里面没必要实现这两个容器
h*****r
发帖数: 73
5
queue 和 stack 本来就不该支持遍历。

queue

【在 w****o 的大作中提到】
: 好像std里queue 和stack的实现没有提供iterator,怎么遍历呢?就是说怎么查看queue
: ,stack里的elements?
: 感觉没法弄。比如queue,除非把queue给弄散了,一个一个的 front(), pop(),来查看
: 里面的东西,可是这样的话,queue就给破坏了。
: stack也有同样的问题。
: 谁给说说有什么好的方法?难道要自己新创造一个实现?
: 谢谢!

d****o
发帖数: 1055
6
queue和stack就不是用来遍历用的

queue

【在 w****o 的大作中提到】
: 好像std里queue 和stack的实现没有提供iterator,怎么遍历呢?就是说怎么查看queue
: ,stack里的elements?
: 感觉没法弄。比如queue,除非把queue给弄散了,一个一个的 front(), pop(),来查看
: 里面的东西,可是这样的话,queue就给破坏了。
: stack也有同样的问题。
: 谁给说说有什么好的方法?难道要自己新创造一个实现?
: 谢谢!

L***Q
发帖数: 508
7
想遍历的话可以自己用2个stack或者2个queue倒腾。

【在 d****o 的大作中提到】
: queue和stack就不是用来遍历用的
:
: queue

d******y
发帖数: 244
8
顶这个!

【在 L***Q 的大作中提到】
: 想遍历的话可以自己用2个stack或者2个queue倒腾。
1 (共1页)
进入JobHunting版参与讨论
相关主题
Leetcode: Symmetric Tree有没有好的iterative的解法?谁有较好的iterative后序遍历binary tree的代码?
给用C++面试的同胞提个醒c++里vector的size()
弱弱的问个C++用priority_queue定义min heap的问题又一道linkedin题
贴一个C++ nested Iterator的code,求讨论和指正。问道题目 Map的iterator
弱问一下,C++写算法代码的时候尽量用STL么?请教一道LinkedIn面试的经典题
interview时要用stack,queue之类的东西可以不定义直接用吗Amazon二面
what is the internal implementation of DequeApple第一轮电话面试
谁来解释下hashtable的iterator是怎么实现的弱问一个c++编程题
相关话题的讨论汇总
话题: queue话题: stack话题: stl话题: 遍历话题: 问题