Questions tagged «queue»

我目前正在为微控制器编写RTOS。整个过程都是用C ++ 11编写的-如果有人感兴趣，则指向存储库的链接在底部。 当前，我正在编写一个类，该类是一个简单的数据队列，用于在线程之间（或在中断处理程序和线程之间或中断处理程序和其他中断处理程序之间）传递对象。通常，我尝试遵循在其他项目上找到的一些常见API，但是我没有找到具有emplace()功能并支持超时的并发队列的任何示例。 我一般的“问题”是我无法在这两个接口之间做出决定： （std::chrono::duration<Rep, Period>是模板化类型，为清晰起见，我省略了模板样板） 第一版： template<typename T> class FifoQueue { public: ... template<typename... Args> int tryEmplaceFor(std::chrono::duration<Rep, Period>, Args&&... args); int tryPopFor(T&, std::chrono::duration<Rep, Period>); int tryPushFor(const T&, std::chrono::duration<Rep, Period>); int tryPushFor(T&&, std::chrono::duration<Rep, Period>); ... } 第二版： template<typename T> class FifoQueue { public: ... template<typename... Args> int tryEmplaceFor(std::chrono::duration<Rep, Period>, …

10 c++  c++11  multithreading  api  queue 

关闭。这个问题是题外话。它当前不接受答案。 想改善这个问题吗？ 更新问题，使它成为软件工程堆栈交换的主题。 5年前关闭。 已锁定。该问题及其答案被锁定，因为该问题是题外话，但具有历史意义。它目前不接受新的答案或互动。 我正在教CS2（Java and data structures），在教队列时要使用好的示例方面有些困难。我使用它们的两个主要应用程序是multithreaded消息传递（但是MT编程不在本课程的范围之内），并且BFS-style algorithms（并且我将在本学期的晚些时候再介绍图形）。 我也想避免人为的例子。我想到的大多数事情，如果实际上是要以单线程方式解决它们，我只会使用列表而不是队列。我倾向于仅在处理和发现被交错（例如，搜索）时或在其他特殊情况下使用队列，例如长度受限的缓冲区（例如，维护最后N个项目）。在实际的范围内，我正在尝试教我的学生好的方法，以实际的方式实际执行程序，而不仅仅是展示功能的玩具。 有什么好的，简单的算法建议或队列应用建议可以用作示例，但至少需要其他先验知识吗？

9 data-structures  queue