gpt4 book ai didi

c++ - 消息总线的最佳容器

转载 作者:塔克拉玛干 更新时间:2023-11-03 07:25:47 25 4
gpt4 key购买 nike

我正在用 C++ 设计自己的消息总线,它将用作基于组件的游戏的后端。消息总线将具有以下特征:

  • 经常迭代,从第一个元素开始到最后一个元素结束。
  • 不经常删除随机位置的元素
  • 理论上元素的数量是无限的
  • 理论上无限数量的消息类型
  • 需要尽可能快地跑
  • 所有元素都将包含指向消息处理程序的指针
  • 线程安全

我的问题是:

存储此类信息的最佳容器是什么?这不限于标准 C++,因此只要容器是 Windows 和 Linux 之间的跨平台,boost 容器就适用。

最佳答案

std::list

  • O(1) 次迭代
  • O(1) 删除(假设你有一个迭代器)
  • O(1) 插入

列表的主要缺点是它们缺乏随机访问,但这与消息队列无关。

关于c++ - 消息总线的最佳容器,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19550312/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com