剑指 offer 读书笔记

2.3 数据结构

1. STL 的 vector 在开始为数组开辟较小的空间，然后往数组中添加数据。当数据的数目超过了数组的容量的时候，重新分配一块新的更大的空间。每次扩充容量的时候，新的容量是前一次的 1.5 倍 (VS) 或 2 倍 (GCC)。看这个链接了解为什么是这样子扩张。把之前的数据复制到新的数组中，然后把之前的内存释放。

2. 当数组作为函数的参数进行传递的时候，数组就会自动退化成同类型的指针：

   int getSize(int data[])
   {
       return sizeof(data);
   }
   int main()
   {
       int a[] = {1, 2, 3, 4, 5};
       cout << getSize(a) << endl;
       //4
       return 0;
   }
   
   

3. 递归的代码看起来很简洁，但是有一个问题：每一次调用函数，都需要在栈中分配空间以保存参数、返回地址以及临时变量。由于每个进程被分配的栈空间是有限的，所以当调用层级很深的时候，可能导致该进程的函数调用栈溢出。而且往栈中压入数据和弹出数据都需要时间。所以一般来说非递归的代码要比递归代码的效率高一点。