数组总结

数组总结

总述:

当我们输入一组类型相同的数的时候,使用循环语句效率比较低,而且会容易受到时间限制。因此,为了方便输入并且提高输入率,我们引入数组这个概念。
意义:使用数组不仅可以迅速输入一组数据,并且可以方便的进行查找,统计,排序。
以下简略叙述课本知识内容,详细的叙述知识应用。

内容一:一维数组(线性结构)

类型标识符 数组名 [常量表达式常]
举例:int d [50]
注意:
1.定义数组时元素个数必须是常量来表示不能用变量来表示。
2.定义的时候可以多定义几个数据元素防止出现下标越界的情况。
3.并且数组元素必须一个一个引用,不可以一次引用整个数组。
4.不给可初始化的数组赋初值时,全部元素系统自动定义为0值。
5.如给全部元素赋值,则在数组说明中, 可以不给出数组元素的个数。
例如:static int a[5]={1,2,3,4,5};可写为:static int a[]={1,2,3,4,5};
6.动态赋值可以在程序执行过程中,对数组作动态赋值。这时可用循环语句配合scanf,或cin函数逐个对数组元素赋值。
重点:
数组的查找与统计:二分法
数组总结
注意:
使用二分法的时候必须是数组按照升序或降序排列的,如若不然需要先将数组进行升序或降序排列,然后才可以用二分法。
sort函数是用来将数组按升序或降序排列的最简便函数应用如下:
数组总结
桶排序:应用于计算元素的个数,实现元素的排序等。数组总结

内容二:二维数组(数据类似于坐标系的数据,是个二维的。)

类型标识符 数组名 [常量表达式一][常量表达式二];
int h[4][5]; 4为行数,5为例数
注意:
元素存放方式是先存放行再存放列
数组元素输入与输出
数组总结
忘记加#了,记得加上,由此看出写代码一定要细心,即使是一个非常小的地方也可能出错。
如何更方便的输入和输出数组,方法如下
数组总结
数组总结

感悟:

C++的难度逐渐增大,让我感觉到恐慌,不过我依然认为学习这门学科的基础依然是在于多练题,多刷题,多总结。做题的时候不能总是问别人,应该是自己先多改几遍,盲目的去问别人,并不能提高自己查缺补漏的能力,也不能认识到自己的错误,因此,还是要多靠自己上一次的。
这一次作业有几个题,我自己改了十几遍,也没改出来,当时真的是很郁闷,气的想把手机给摔了,不过还好最后总算过了。我问学长,为什么他可以改别人的代码,而我改自己的还要改好多次才能改对,学长说他就是练得题多,掉的坑多了,也就会了。我觉得学长说的非常对,这门课只掌握知识是不够的,需要多做题。
临近期末,我觉得自己应该将做过的题再重新做一遍,掌握答题思路,避免考试的时候思路混乱,写的代码也杂乱无章。