vector底层实现原理是一维数组。 vector通过一个连续的数组存放元素,如果这个数组的容量已满,再插入数据的时候,就要去申请一块更大的内存,然后把原来数组的数据复制到新数组中来,再释放原来数组的内存。 那么申请(扩容)多大的空间的比较合适呢? 如果我们扩容的空间太小了,比如原来的数组的容量是10000个数据,我们只扩...
2、请你说说 unique_ptr 的实现原理及使用场景 3、请你说说单例设计模式 4、请你回答一下智能指针有没有内存泄露的情况 5、shared_ptr 怎么知道跟它共享对象的指针释放了 6、请你说说红黑树的特性,为什么要有红黑树 7、请你说说 set 的实现原理 8、请你说说 vector 的扩容机制,扩容以后,它的内存地址会变化...
deque是怎么实现扩容的? vector和deque的区别是什么? 反问:我问了如果我进去能做什么?然后就聊到了游戏相关的他就问我:你对一个游戏的场景你的理解是什么?(胡乱说一通) 问我如果游戏中有一面墙,墙的背后有一个球,然后你如果事先知道这个球是看不到的,然后你怎么设计这个场景?(一脸懵逼) ...