2019年4月26日
摘要: 之前曾写过一个通过C++11的condition_variable实现的有最大缓存限制的队列,底层使用std::queue来实现,如果想要提升性能的话,可以考虑改用固定的长度环形数组。环形数组实现如下: 关于上面的环形数组,简单的单元测试代码如下,这里使用了catch2,如下代码需要放在.cpp文件 阅读全文
posted @ 2019-04-26 23:08 月落无影 阅读(510) 评论(0) 推荐(0)
摘要: 下面是golang实现的简单优先队列,参考信息可以查看https://golang.org/pkg/container/heap/或者https://golang.google.cn/pkg/container/heap/,后面这个网址也是官方提供的网址,关于这个网页的说明,可以参考https:// 阅读全文
posted @ 2019-04-26 07:54 月落无影 阅读(3259) 评论(0) 推荐(0)