一、vector
1.vector是如何实现的?
vector是动态数组,维护一段连续的内存空间,在空间不足时,可以扩容。但是扩容过程需要重新配置空间,移动数据,释放原空间。会扩容到原空间的1.5倍或2倍(取决于编译器)。
2.vector删除其中的元素,迭代器如何变化?
迭代器仍然指向原地址不发生变化,但vector中由于元素删除,元素的位置会发生改变。迭代器地址指向的值会发生变化。
3.vector为什么是两倍扩容?
如果是每次插入元素都扩容k个位置,则每扩容k次要移动n个元素,时间复杂度是O(n)。
如果是扩容两倍,则每次扩容n次要移动n个元素,时间复杂度是O(1)。
此为简略说法,具体公式会较为复杂。
11、Vector如何释放空间?
1.B树和B+树 他们的优劣势
2.红黑树的应用场景
3.排序算法有哪些?归并排序是怎样的?
一、什么是STL
2、解释一下什么是trivial destructor
3、使用智能指针管理内存资源,RAII是怎么回事?
4、迭代器:++it、it++哪个好,为什么
5、说一下C++左值引用和右值引用
6、STL中hashtable的实现?
7、简单说一下traits技法
8、STL的两级空间配置器
9、 vector与list的区别与应用?怎么找某vector或者list的倒数第二个元素
12、容器内部删除一个元素
13、STL迭代器如何实现
14、map、set是怎么实现的,红黑树是怎么能够同时实现这两种容器? 为 什么使用红黑树?
15、如何在共享内存上使用STL标准库?
16、map插入方式有哪几种?
17、STL中unordered_map(hash_map)和map的区别,hash_map如何解决 冲突以及扩容
18、vector越界访问下标,map越界访问下标?vector删除元素时会不会释 放空间?
19、map中[]与find的区别?
20、 STL中list与queue之间的区别
21、STL中的allocator、deallocator
22、STL中hash_map扩容发生什么?
23、常见容器性质总结?
24、vector的增加删除都是怎么做的?为什么是1.5或者是2倍?
25、说一下STL每种容器对应的迭代器
26、STL中迭代器失效的情况有哪些?
27、STL中vector的实现
28、STL中slist的实现
29、STL中list的实现
30、STL中的deque的实现
31、STL中stack和queue的实现
32、STL中的heap的实现
33、STL中的priority_queue的实现
34、STL中set的实现?
35、STL中map的实现
36、set和map的区别,multimap和multiset的区别
37、STL中unordered_map和map的区别和应用场景
38、hashtable中解决冲突有哪些方法?