- 博客(2)
- 收藏
- 关注
RSS订阅原创 1188. 设计有限阻塞队列
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/design-bounded-blocking-queue实现一个拥有如下方法的线程安全有限阻塞队列：BoundedBlockingQueue(int capacity)构造方法初始化队列，其中capacity代表队列长度上限。void enqueue(int element)在队首增加一个element. 如果队列满，调用线程被阻塞直到队列非满。int dequeue()返回队尾元素并...
2021-08-21 19:20:34
236
原创 vector的内存是在栈中？vector扩容怎么拷贝？
1、vector的内存是在栈中？前两天面试官问我，vector怎么进行内存分配？我回答：在栈中分配，由操作系统负责。果然没有那么简单，现在想想我真是个sb。看STL源码剖析，vector的空间配置器是data_allocator，也就是simple_alloc，simple_alloc的实现就是std::alloc，根据申请的内存大小，决定用第一级配置器（malloc、free）还是第二级配置器（内存池），所以vector应该是分配在堆上的。2、vector扩容怎么拷贝？经常问的一个..
2021-08-11 20:39:59
2890
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人