1.内存泄露就是没有管理好内存,申请的堆内存没有释放
2.vector底层是数组 set底层是红黑树
vector用在小规模数据,128以内。set用在对象管理,类厂生产的数据用set或者hashmap管理。
3.vector扩容分两种情况。底层调用的是relloc,如果系统刚好有在原堆内存后有闲置空间,则直接返回原头地址。如果没有闲置空间,则搬到另一处内存空间并返回新地址
4.5.这两种排序少用不清楚
6.多态分编译时多态,运行时多态。编译时多态用template,运行时多态用override。太多了,码字麻烦