感谢您提前查看我的问题。
我正在完成一项大学作业的问题，该问题涉及以下问题:
For each of std::list< >, std::map< >, std::unordered_map< > document and explain the guaranteed performance for element insertion and look-up.
在我开始解释列表中的元素查找之前，我可以轻松完成大部分工作。
我一直在从 Josuttis 和 http://www.cplusplus.com 收集我的信息并且似乎无法找到有关此的任何信息。
我猜是因为这是不可能的？
最佳答案
你提到除了 list 部分你没有遇到任何问题，所以我只回答那部分。
为了回答这个问题，您需要了解如何std::list实现。
一些快速搜索带来:
List containers are implemented as doubly-linked lists.
从我的解释来看，保证性能与最坏情况下的运行时复杂性意思相同。
对于双向链表中的元素查找，最坏的情况是您的列表不包含您要查找的项目。在这种情况下，您必须将列表中的每个项目与您正在搜索的项目进行比较。因此，此操作的最坏情况运行时复杂度为 O(n)，其中 n 是列表的大小。
关于c++ - 在列表 c++ 中搜索？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/14369499/