重庆邮电大学新生笔记part.4

大家好，这里是我的第四部分笔记，这次学的东西就比前边的有意思得多了，主要内容就是数组（一维数组，二维数组，字符数组，字符串），排序和查找，指针，还有一些题目吧。

下边是我的笔记还有心得体会：

1.数组：

1.1一维数组：数组是一组具有相同类型的变量的集合，并且是一种顺序储存、随机访问的顺序表结构（与数学中的集合的概念不同，正因为是连续储存的，所以每个元素都有各自的“编号”）。

申请格式：***（申请数组类型）***（数组名字）[ ** ]（中间填元素个数）；例如 int a[10];这里就相当于申请了一个int类型，名为a的数组，值得注意的是，因为每个int类型的元素占4个字节，所以说这里的a数组就占了40个字节的内存空间。

例如：int a[7]={1,2,3,4,5,6,7};注意，这里的“1”这个元素在数组a的编号是0号元素，所以”7“这个元素在该数组里的编号即为6号元素；

有一点值得注意的是如果没有初始化变量，那么虽然你申请了这么大的存储空间，然而其中的元素的值都为随机值。初始化例子：int a[6]={0};（这里不是必须要写0，这里写的值即为此时数组所有元素的值均为0）；不完全初始化例子： int a[4]={1,2};这里由于只定义了其中的前两个元素，剩下的两个元素默认都初始化变成了0。

数组的引用，在使用数组的时候，例如之前我申请了这么一个数组 int a[ ]={1,2,3};现在我想要在屏幕上打印出数组a中1号元素的值，那么我可以这么写 printf("%d",a[1]);这时，屏幕上就会出现a数组中第二个元素的值。

1.2二维数组：二维数组和一维其实是一个道理，就是多了一个维度。申请格式为***（申请数组类型）***（数组名字）[ ** ] [ ** ]（其中第一个框表示有多少行，第二个框表示有多少列），值得注意的是，和一维数组一样，行和列都是从0开始，例如 int a[3][5];  这里的第一个元素（我觉得叫约定俗成吧）是a[0][0]，第二个是a[0][1]以此类推。还有一点就是，在按元素初始化二维数组的时候，第一维的长度是可以省略的，但第二维就不可以省略；例如 int matrix[3][2]={1,2,3,4,5,6}; 就和 int matrix[ ][2]={1,2,3,4,5,6}; 等价。

二维数组的输入和输出；和一维数组一样，要用循环结构输入，例如 int matrix[3][2];

for(int i=0;i<3;i++