啊C啊C我爱你面试题-3

常考面试题

1. 说说数组与指针⭐⭐⭐⭐⭐

   1. 数组是相同类型数据的集合。

      引入数组就不需要在程序中定义大量的变量，大大减少了程序中变量的数量，使程序精炼，而且数组含义清楚，使用方便，明确地反映了数据间的联系。

      许多好的算法都与数组有关，如洗牌算法、冒泡排序等。同时数组也是一种数据结构，它的特点就是可以常数时间复杂度O(1)地访问元素，但是插入与删除元素是O(n)的时间复杂度，所以当需要频繁插入删除元素时，尽量不用数组，或对数组进行一些改进优化，比如C++ vector容器就是在数组的基础上进行改进优化，提高了数组操作效率。

   2. 指针也是一种变量，但它和普通的变量的区别是，普通的变量存放的是实际的数据，而指针变量包含的是内存中的一块地址，这块地址指向某个变量或者函数。

      指针是C/C++语言的核心的概念，大大提高了程序的灵活性，但是同时也隐藏着危机，如内存泄露、非法内存访问、野指针等。所以为了规避这些问题，在后来的C++11引入了智能指针帮助程序员。

2. 说说数组和指针的区别⭐⭐⭐⭐⭐

   1. 概念：

      （1）数组：数组是用于储存多个相同类型数据的集合。 数组名是首元素的地址。

      （2）指针：指针相当于一个变量，但是它和普通变量不一样，它存放的是其它变量在内存中的地址。指针名指向了内存的首地址。

   2. 区别：

      （1）：同类型指针变量可以相互赋值；数组不