不同 C 容器类型上的操作的标准复杂性保证是什么？
- Patricia Arquette原创
- 2024-12-26 00:00:18196浏览
标准容器复杂性保证
C 语言的标准容器提供了一系列控制其操作行为的复杂性保证。下表总结了不同容器类型的这些保证：
| 容器类型 | 复制构造函数 | 填充构造函数 | begin() | end() | rbegin() | rend() | front() | 推_front() | pop_front() | push_back() | pop_back() | insert() | 插入：填充 | 插入：范围 | 大小（） | 交换（） | 删除键 | 删除元素 | 擦除范围 | count() | find() | 相等范围 | 下界/上界 | 相等 | InEquality | 元素访问 | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 转发容器 | O(n) | O(n) | O(1 ) | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(ln( n)) | O(1) | O(ln(n) S) | O(log(n) k) | O(ln(n)) | O(ln(n)) | O(ln(n)) | O(n) | O(n) | O(1) | ||||||
| 反转容器 | O(1) | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | ||||||||||||||
| 随机访问容器 | O(1) | O(1) | O(1) | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | |||||||||||||||||
| 序列 | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(ln(n)) | O(ln(n) ) S) | O(ln(n)) | O(ln(n)) | |||||||||||||||
| 前/后插入序列 | O(1) | O(1) | O(1) | O(1) | O(1) | O(n) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | |||||||||||||||
| 后/前插入顺序 | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(1) | O(1) | |||||||||||||||||
| 关联容器 | O(1) | O(1) | O(kln(n) n) | O(1) | O(1) | O(1) | O(ln(n)) | O(ln(n)) | O(ln(n)) | O(n) | O(n) | ||||||||||||||||
| 简单/排序/唯一关联容器 | O(1) | O(1 ) ) | O(ln(n)) | O (n) | O(1) | O(1) | O(1) | O(ln(n)) | O(n) | O(n) | |||||||||||||||||
| 配对/排序/唯一关联容器 | O(1) | O(1) | O(1) | O(1) | O(1) | O(ln(n)) | O(n) | O(n) | |||||||||||||||||||
| 多个/排序/唯一关联容器 | O(1) | O(1) | O(1) | O(1) | O(1) | O(ln(n)) | O(n) | O(n) |
以上是不同 C 容器类型上的操作的标准复杂性保证是什么？的详细内容。更多信息请关注PHP中文网其他相关文章！
声明：
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn