C++数组

     静态数组和动态数组

        数组在内存是连续的，时间效率很高

        静态数组会造成空间浪费，因此有了动态数组，动态数组先为数组开辟比较小的空间，然后往数组里添加数据，当数据的数目超过数组的容量时，再为数组分配更大的空间（STL每次扩容， 新的容量时前一次的两倍），把之前的数据复制到新数组，再把之前的内存释放，从而减少内幕承诺的浪费；但是这样每次扩容会有大量的 额外操作，从而对时间性能有负面影响。