c语言数组总结

一个数组在内存中占一片连续的储存单元

数组的下标都是从开始的

数组一但定义， 就不能再改变大小 ，只能用整形常量定义数组大小 ，不能用变量定义数组的大小。最好用宏变量定义。

定义一个有5个int型元素的数组
系统在内存分配连续的5个int空间给此数组
直接对a的访问，就是访问此数组的首地址

模拟：把实际操作模拟一遍 ，得到结果

编译程序应检查是否越界。如果下标越界，将访问数组以外的空间，那里的数据是未知的，不受掌控，可能带来严重后果。

从键盘输入一个字符数组可以使用scanf语句或gets语句。

scanf(“%s”,字符数组名);

系统会自动在输入的字符串常量后添加‘\0’标志，因此输入时，仅输入字符串的内容即可。

scanf(“%s%s%s”,s1,s2,s3)；
从键盘分别输入Let us go，则三个字符串分别获取了三个单词。

scanf(“%s”,s1)；
从键盘分别输入Let us go，则仅有第一个单词被获取，即s1变量仅获取第一个单词Let。

gets(字符数组名)；
使用gets只能输入一个字符串。读入的是一整行，包括空格。
scanf(“%s”,s1)；
gets(s2)；

printf(“%s”,字符数组名）
puts(字符串名称);
   
puts语句输出一个字符串和一个换行符。
对于已经声明过的字符串a，printf(“%s\n”,a)和 puts(a)是等价的。

查找时顺序法花费时间长 ，容易超时 ，最好用二分法 。

数组可以用来储存一组数据 ，结合循环控制结构可以对大量数据进行处理 。多维数组可以将数据更好的分类 ，从而进行更为复杂的处理 。比如二维数组就类似于表格 。我们可以用数组储存各种数据 ，然后利用循环 控制结构、关系运算符等控制条件、筛选需要的数据 。

这一部分的练习感觉有一些吃力 ，花不少时间打出来的代码测试时却出不来想要的结果 ，有时自己进行多次测试都没有问题 ，但提交却不能AC 。还有好几次卡在9分 ，看半天才发现问题 。通过这一部分的练习 ，我意识到了写代码一定要注意效率 ，不然很容易超时 ，使用多维数组时一定不要定义的太大 ，不然内存很容易超 。我们应该学会用最少的时间 、最小的内存解决问题 ，提高效率 。