C++标准库-常见题型【二】

122 阅读1分钟

1.deque 底层实现原理

deque 底层实现原理.png

2.multiset 的底层实现原理?红黑树原理

multiset 的底层实现原理?红黑树原理.png

3.unordered_map 的底层实现原理?哈希表原理

unordered_map 的底层实现原理?哈希表原理.png

4.priority_queue 的底层实现原理

priority_queue 的底层实现原理.png

5.什么时候使用 vector、list、以及 deque?

什么时候使用 vector、list、以及 deque?.png

6.迭代器底层实现原理?以及有哪些种类?

迭代器底层实现原理?以及有哪些种类?.png

7.迭代器失效?连续和非连续存储容器的失效?

迭代器失效?连续和非连续存储容器的失效?.png

8.STL 容器线程安全性

STL 容器线程安全性 .png