程序设计第五单元知识点

程序设计第五单元知识点
本周我们又学习了新的知识点——数组，所谓数组，是有序的元素序列。数组是在程序设计中，为了处理方便，把具有相同类型的若干元素按无序的形式组合起来的一种形式。这些无序排列的同类数据元素的集合称为数组。
其次，我们还深度学习了一维数组和二维数组的相关知识：
一、知识点
1、一维数组
首先，一维数组的格式为

类型标识符 数组名[常量表达式]

在第二课一维数组的输入和输出中，我们还学到了两个函数:memset函数和fill函数，前者是给数组“按字节”进行赋值，一般用在char型数组中，后者是给数组“按元素”进行赋值，可以是整个数组，也可以是部分连续元素;在进行一维数组的插入或是删除时，首先要找到插入或删除的位置，再进行操作;一维数组的查找统计分为顺序查找和二分查找（折半查找），前者是按照从前往后的顺序，将数组的元素一次与要查找的数比较，当然，如果数组中的元素是有序的，也可以用二分查找，后者的算法框架为：

 int left = 0,right = n-1;
 int find =n;//find标记找到的位置，初始化为n,表示没找到
 while(left <=right){

一维数组的元素排序，顾名思义，是按照某个关键字的大小，将若干对象从小到大或者从大到小重新排列，其中排序的算法有很多，最基本的三种是选择排序、冒泡排序和插入排序，它们本质上都是通过数组中的元素比较和交换来实现的。
典型例题：
走楼梯：一个楼梯有n级，小苏同学从下往上走，一步可以跨一级，也可以跨两级。问：他走到第N级楼梯有多少种走法？

#include<cstdio>
using namespace std;
int main(){
     int n,i,f[31];
     scanf("%d",&n);
     f[1] =1;f[2] = 2;
     for(i=3;i<=n;i++) f[i]=f[i-1]+f[i-2];
     for(i=1;i<n;i++) printf("%d ",f[i]);
     printf("%d\n",f[n]);
     return 0;
}

2、二维数组
首先，二维数组的格式为

类型标识符 数组名 [ 常量表达式1] [常量表达式2]

因为二维数组本质上是一维数组的每一个元素又是一个一维数组，而计算机内部存储一维数组用的是连续存储单元格，所以，二维数组采用“行优先”的存储方式，即先逐个储存第0行上的所有元素，在逐个存储第1行上的所有元素，以此类推；与一维数组不同的是，二维数组的输入输出是针对每一个元素进行，结合两个维度的下标变化，用循环嵌套实现；数字方阵便是二维数组的一个典型应用，它是一个行列式相等的二维数组，解决此问题一般有两种方法：解析法和模拟法；字符数组中每个元素都是一个字符，而一堆字符又称为字符串。
典型例题：
杨辉三角形：输入正整数n,输出杨辉三角形的前n行。

#include<iostream>
#inlcude<cstring>
#include<iomanip>
using namespace std;
int n,i,j,tri[21] [21];
int main(){
    cin>>n;
    for(i=1;i<=n;i++){
         tri[i][1]=1;
         tri[i][1]=1;
          for(j=2;j<1;j++)
                tri[i][j]=tri[i-1][j-1]+tri[i-1][j];
   }
    for(i=1;i<=n;i++){
         for(j=1;j<1;j++) cout<<setw(6)<<    tri[i][j]<<" ";
       cout<<setw(6)<<    tri[i][j]<<endl;
   }
   return 0;
}    

二、易错点
1、对于数组的下标，编译器不会检查使用的下标是否有效；
2、初始化数组时可省略等号；
3、只有在定义数组时才能使用初始化，以后就不能用了，也不能将一个数组赋值给另一个数组；
4、如果自己和重新定义了构造函数，那么默认生成的构造函数就会被覆盖，如果想不经初始化就定义结构体变量需手动加上。
三、学习心得
数组相较于前几章的知识难度增加了不少，学起来也越来越吃力，单纯的课堂完全满足不了对课程的掌握，在看课本和寻找学习资料的时候，我发现了不少宝藏圣地，比如这个传说中的IT大咖聚集地CSDN,b站等等，有好多文章或视频详细的讲解了重点难点，这也让我清醒的认识到自己的错误和不足，其实我认为C++确实很难，需要强大的思维逻辑和记忆力，但是这些不是平白无故就有的，大多是多思考锻炼出来的，所以我也正向着这方面努力，趁着青春，拼搏一把！