剑指offer 2.3 数据结构1-数组求sizeof()

字符串、数组：最基本的数据结构，他们用连续的内存分别存储数字和字符。

链表和树：对他们的操作需要大量的指针，解决相关问题一定要注意其鲁棒性，否则容易出现程序崩溃的问题。

栈：与递归紧密相关的数据结构

队列：与广度优先遍历算法紧密相关

=======================================================================

2.3.1 数组

占据一块连续的内存空间，并顺序存储数据。

创建时：首先指定数组的容量大小，然后根据大小分配内存。

空间效率不是很好，容易有空闲的区域没有充分利用

时间效率高：根据下标在O(1)时间读/写任何元素。

可以利用数组时间效率高的优先，用数组来实现简单哈希表：把数组的下标设为哈希表的键值（Key），而该下标所对应的数字

就成了哈希表的值(Value)。

动态数组，解决了空间效率不高的问题，如C++ STL中的vector

（vector每一次扩容，新的容量都是前一次的两倍）

数组和指针：声明一个数组，其名字就是一个指向数组第一个元素的指针，也可以用指针来访问数组。

int getSize(int data[])
{
        return sizeof(data);
}
int main()
{
        int data1[] = {1,2,3,4,5};
        int size1 = sizeof(data1);

        int* data2 = data1;
        int size2 = sizeof(data2);

        int size3 = getSize(data1);

        cout << size1 << "  " << size2 << " " << size3 << endl;
        return 0;
}

运行结果是：20,4,4

分析：data1是一个数组，sizeof（data1）是求数组的大小，这个数组包含了5个整数，每个整数占4个字节，因此总共是20个字节。

            data2是一个指针，尽管他指向了data1的第一个数组，但它本质上仍是指针，在32位系统上，求sizeof，得到的结果都是4。

            在C/C++中，当数组作为函数的参数进行传递时，数组就自动退化为同类型的指针，因此尽管函数GetSize的参数data被声明为数组，但他会退化为指针，sizeof结果认为4.