程序设计 数组
通过这段时间的学习,我学习了顺序结构,循环结构,分支结构等等,我懂得了程序设计的一些基本的操作,但是有些时候这些程序的代码冗长繁琐,编程效率也差,为此,c++提供了数组类型,数组就是一组相同类型的变量,他们往往都是为了表示同一批对象的统一属性
定义一组数组的格式如下:
类型标识符 数组名[常量表达式];
其中,类型标识符可以是任何基本数据类型,也可以是结构体等构造类型,相同类型的数组可以一起定义,一堆数组的元素引用,数组定义好后,就可以引用数组中的任意一个元素,引用格式为"数组名[下标]",另外,一堆数组的存储结构为:数组在计算机内存单元中是连续存储的。
第二课我们学习了一组数组的输入和输出,键盘读入,直接赋值,或者提供函数给数组整体进行赋值,如有memset函数和fill函数,memset函数是给数组按字节进行赋值,一般是用在char型数组中,如果是int类型的数组,一般赋值为0或者–1,使用前需要包含头文件#include<cstring>,而fill函数是给数组按元素进行赋值,可以是整个数组,也可以是部分连续函数,可以赋任何值,使用前需要使用头文件#include<algorithm>,另外,c++支持在定义数组同时,给别的元素赋值
如:int a[10]={0,1,2,3,4,5,6,7,8,9}
第三课我们学习了一组数组的插入删除,因为实际应用中,经常需要在一个数组中插入一个元素,或者删除数组中的某一个元素,称为数组的插入或删除。插入一个元素需要先找到插入的位置,将这个元素及其往后的所有元素依次往后移一位,再将给定的元素插入到位置。删除某一个元素,也需要先找到删除的位置,将下标为x加一及其之后的所有元素依次向前移,一位覆盖原来位置上的元素。插入和删除很重要。
第四课学习了一组数组的查找统计,因为在生活中人们经常需要做一些查找的操作,一组数组的查找操作就是在数组中查找有没有某个元素,它的值等于特定的值。顺序查找就是按照从前往后的顺序将数组中的元素依次与要查找的数进行比较。还可以采用二分查找,这时数组中的元素是有序的二分查找又称折半查找,优点是比较次数少,查找速度快。二分查找的算法框架可以这样写:
int left=0,right=n–1;
int find=n;
while(left<=right){等
第五课我们学习了一维数组的元素排序
来源:CSDN
作者:NEYMAR大哥哥
链接:https://blog.csdn.net/qq_45795491/article/details/103692737