C++
huaweidong2011
这个作者很懒,什么都没留下…
展开
-
为什么condition_wait要用while来判断condition条件?
condition_variable使用基本形式如下: lock while(condition) { wait(lock) } https://blog.csdn.net/matrixyy/article/details/50929150 lock后,wait实际上会unlock,然后其他线程才可能通过 lock change condition notify 修改...原创 2018-09-28 12:41:00 · 1662 阅读 · 0 评论 -
stl中map,hash_map,unordered_map的区别
1. map存储结构是红黑树,所以需要定义比较函数(less),查找效率为O(logN). 2. unordered_map存储结构是数组,需要定义hash函数(计算key)和比较函数(equal),查找效率为O(1). 3. unordered_map就是hash_map. 4. insert、find、[]等方法形式上一致。 ...原创 2018-09-29 10:04:20 · 1557 阅读 · 0 评论