顺序容器 | ||||||
vector | deque | list | forward_list | array | string | |
可变性 | YES | YES | YES | YES | NO | YES |
访问顺序 | 随机 | 随机 | 双向顺序 | 单向顺序 | 随机 | 随机 |
插入速度-头 | 慢 | 快 | 快 | 快 | NO | 慢 |
插入速度-中 | 慢 | ? | 快 | 快 | NO | 慢 |
插入速度-后 | 快 | 快 | 快 | 快 | NO | 快 |
顺序容器 | ||||||
vector | deque | list | forward_list | array | string | |
可变性 | YES | YES | YES | YES | NO | YES |
访问顺序 | 随机 | 随机 | 双向顺序 | 单向顺序 | 随机 | 随机 |
插入速度-头 | 慢 | 快 | 快 | 快 | NO | 慢 |
插入速度-中 | 慢 | ? | 快 | 快 | NO | 慢 |
插入速度-后 | 快 | 快 | 快 | 快 | NO | 快 |