2019-12-24

第一课 一维数组的定义
数组就是一组相同类型的变量，他们往往都是为了表示同一批对象的统一属性，比如一个班级所有同学的身高等等。在C++中 ，使用一维数组时，一般是从零开始编号，h[i]就表示第i+1个同学的身高，i称为"下标变量"读入50个同学的身高，语句可以这样书写：
for(i=0；i<=49；i++）cin>>h[i]；
一维数组的定义
定义一维数组的格式如下：
类型标识符 数组名[常量表达式]；
类型标识符可以是任何基本数据类型，也可以是结构体等构造类型相同类型的数组，可以一起定义数组名，必须是合法的标识，符常量表达式的值即为数组元素的个数。
目的：存储多个变量。
例如：int[10]定义a中有十个元素，每个元素都是int类型，下标是从0到9。a[1]是正确的而a[10]是错误的。
一维数组的元素引用
数组定义好后 ，就可以"引用"数组中的任意一个元素。引用格式为"数组名[下标]“如h[5]。其中，下标只能为整形常量，或者是整形表达式值，必须在数组定义的下标范围内，否则会出现"下标越界错误”
需要注意的是，不能一次引用整个数组，只能逐个引用数组的单个元素，例如对于一个数组a来说，语句"cout<<a；"是不合法的。
一维数组的存储结构
数组在计算机内存单元中是连续存储的。而且根据数组在内存单元中的首地址和数组类型，可以计算出该数组中任意第i个元素的起始地址。
第二课 一维数组的输入与输出
一维数组的输入输出等操作都是采用循环语句结合下标变化，逐个元素进行的。例如：
int h[100]
for(i=1；i<100；i++）cout<<h[i]；
C++里还提供了两个函数给数组"整体"赋值。
（1）memset函数
memset函数是给数组"按字节"进行复制，一般用char形数组中，如果是int类型的数组赋值为0和-1。使用前需要包含头文件：#include。
例如："memset(h，0，sizeof（h））；"就是将h数组所有元素均赋值为0。
（2）fill函数
fill 还说是给数组"按元素"进行赋值， 可以使整个数组，也可以是部分连续元素，可以赋任何职值。使用前需要包含头文件：#include。例如："fill(a，a+10，5）；"就是将a数组的前10个元素赋值为5。
另外，C++还支持在定义数组的同时给所有或者部分元素赋值。例如：
int a[10]=｛0.1.2.3.4.5.6.7.8.9｝；
int a[10]=｛0.1.2.3.4｝；
int[]=｛1.2.3.4.5｝；

第一课 一维数组的定义
数组就是一组相同类型的变量，他们往往都是为了表示同一批对象的统一属性，比如一个班级所有同学的身高等等。在C++中 ，使用一维数组时，一般是从零开始编号，h[i]就表示第i+1个同学的身高，i称为"下标变量"读入50个同学的身高，语句可以这样书写：
for(i=0；i<=49；i++）cin>>h[i]；
一维数组的定义
定义一维数组的格式如下：
类型标识符 数组名[常量表达式]；
类型标识符可以是任何基本数据类型，也可以是结构体等构造类型相同类型的数组，可以一起定义数组名，必须是合法的标识，符常量表达式的值即为数组元素的个数。
目的：存储多个变量。
例如：int[10]定义a中有十个元素，每个元素都是int类型，下标是从0到9。a[1]是正确的而a[10]是错误的。
一维数组的元素引用
数组定义好后 ，就可以"引用"数组中的任意一个元素。引用格式为"数组名[下标]“如h[5]。其中，下标只能为整形常量，或者是整形表达式值，必须在数组定义的下标范围内，否则会出现"下标越界错误”
需要注意的是，不能一次引用整个数组，只能逐个引用数组的单个元素，例如对于一个数组a来说，语句"cout<<a；“是不合法的。
一维数组的存储结构
数组在计算机内存单元中是连续存储的。而且根据数组在内存单元中的首地址和数组类型，可以计算出该数组中任意第i个元素的起始地址。
第二课 一维数组的输入与输出
一维数组的输入输出等操作都是采用循环语句结合下标变化，逐个元素进行的。例如：
int h[100]
for(i=1；i<100；i++）cout<<h[i]；
C++里还提供了两个函数给数组"整体"赋值。
（1）memset函数
memset函数是给数组"按字节"进行复制，一般用char形数组中，如果是int类型的数组赋值为0和-1。使用前需要包含头文件：#include。
例如：“memset(h，0，sizeof（h））；“就是将h数组所有元素均赋值为0。
（2）fill函数
fill 还说是给数组"按元素"进行赋值， 可以使整个数组，也可以是部分连续元素，可以赋任何职值。使用前需要包含头文件：#include。例如：“fill(a，a+10，5）；“就是将a数组的前10个元素赋值为5。
另外，C++还支持在定义数组的同时给所有或者部分元素赋值。例如：
int a[10]=｛0.1.2.3.4.5.6.7.8.9｝；
int a[10]=｛0.1.2.3.4｝；
int[]=｛1.2.3.4.5｝；
一个楼梯有n阶，小苏同学，从下往上走一步，可以跨一级，也可以跨两级，问他走到第n级楼梯有多少种走法？
输入格式
一行一个整数n，0<n<=30
一行n个整数之间，用一个空格隔开表示走到第一级，第二级……第n级分别有多少种走法？
输入样例
2
输出样例
12
#include
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]+[i-2]；
for（i=1；i<n；i++）printf（”%d”，f[i]）；
printf（”%＼n"，f[n]）；
return 0；
}
第三课 一维数组的插入删除
在实际应用中，经常需要栽树，九州插入一个元素，或者删除数组中的某一个元素，成为数组的"插入"操作，或者"删除"操作。插入一个元素，需要先找到插入的位置，将这个元素及其之后的所有元素依次往后移一位（注意要从后往前进行操作），再将给定的元素插入（覆盖）到位置x。删除某一个元素，也需要先找到删除的位置，将下标为x+1及其之后的所有元素依次向前移一位，覆盖原来位置上的元素。
插入或者删除一个区间（连续若干个数）只要重复以上单个元素的操作就可以了。另外，插入操作需要注意把数组下标定义的足够大。
例1：
插队问题
问题描述
有n个人，每个人有一个唯一的编号，用一到n之间的整数表示在一个水龙头前排队准备接水，现在第n个人有特殊情况，经过协商，大家允许他插队到第四个位置，输出第n个人插队后最后的排队情况。
输入格式
第一行一个正整数n，表示有n个人2<n<=100
第二行包含n个正整数之间，用一个空格隔开表示排在队伍中的第一，到第n个人的编号，第三行包含一个正整数x，表示第n个人插队的位置 1<=x<n
输出格式
一行包含n个正整数之间，用一个空格隔开表示第n个人插队后的排队情况。
输入样例
7
7 2 3 4 5 6 1
3
输出样例
7 2 1 3 4 5 6
#include
using namespace std；
int main(){
int n, 1,x, q[102]
scanf("%d",&n)
for(i= 1; i <= n; i++)
scanf ("%d",&qlil)
scanf("%d", &x);
for(i=n;i>=x;1–)
q[i+1]=q[i];
q[x]=qn+1];
for(i= 1: i< n: 1++)
printf("%d",q[i])
printf(“%d\n,q[n]);
return 0;
}
第四课 一维数组的查找统计
例2抽奖2o(ote21s,256MB)
【问题描述】 公司举办年会，为了活跃气氛，设置了摇奖环节。参加聚会的每位员工都有一张带有号码 的抽奖券。现在，主持人从小到大依次公布n个不同的获奖号码，小谢看着自己抽奖券上的号 码win,无比紧张。请编写一个程序，如果小谢获奖了，请输出他中奖的是第几个号码；如果没有 中奖，请输出0
输入格式
第一行一个正整数n,表示有n个获奖号码，2n≤100。 第二行包含n个正整数，之间用一个空格隔开，表示依次公布的n个获奖号码。 第三行一个正整数win,表示小谢抽奖券上的号码。 1≤获奖号码，win<10000。
输出格式
行一个整数，如果小谢中奖了，表示中奖的是第几个号码；如果没有中奖，则为0
include
using namespace std;
int main()I
int n, i, win, f, left, right, mid, g[101]i
scanf(“%d",&n);
for （ 1=1;i <= n: 1++)
scanf("%d",&g[il)
scanf("% d", &win)
left =1 right=n;
while(left < right);
(left t right)/ 2;
if(glmid== win)f= mid: break;)
in< g[mid]) right= mid-1；
if(g[mid]< win) left= mid +1；
}
printf（"%d＼n"，f）;
return 0;
}
第五课 一维数组的元素排序
"排序"就是按照某个文件和大小将若干对象从小到大，或者从大到小进行重新排列。关键字是对象的某一属性，它可以是任何基本数据类型，甚至结构体等。排序算法非常多，本课学习其中最基本的有三种：选择排序，冒泡排序和插入排序。它们本质上都是通过数组中的元素比较和交换来实现的，所以关键是数组下标的分析。
第六课 一维数组的应用举例

例2商品排序。
问题描述
某商场的仓库中有n件商品，每件商品的价格在0-1000之间(价格为0的商品为赠品) 现在商场经理要求将这n件商品按价格由低到高排序。请编程输出n件商品排序后的情况。
输入格式
第一行一个正整数n,表示有n件商品，1≤n=10000 接下来的n行，每行一个整数，表示第i件商品的价格。
输出格式
n行，每行输出一个整数。
#include
using namespace std int n,i,j, number, num [1001];
int main(){
cin>> n;
for(i=1;i<=n;1++){
cin>> number num[ number]++; for(i=0;i<1001;i++)
for（j=1;j<=num[i];j++)
cout<<i<<endl;
return 0;
}
第七课 二维数组的定义和操作
由前面介绍可知一维数组的元素，可以是任何基本数据类型，也可以是结构体，如果一维数组的每一个元素又是一个一维数组，则称这种数组为"二维数组"
二维数组的定义和初始化
定义二维数组的一般格式：
类型标识符 数组名[常量表达式1][常量表达式2];
常量表达式1的值表示第一维大小，常量表达式2的值表示第二维大小才能表达式1和常量表达是2的乘积就是二维数组的元素个数。例如：
int[4][5];
二维数组的存储及元素引用
因为二维数组本质上是一维数组的每一个元素又是一个一维数组，而计算机内部存储一维数组采用的是连续存储单元。二维数组的存储方式是"行优先"的连续存储。先逐个存储毕第0行上的所以元素，再逐个存储第一行上的所以元素，依次类推。
引用二维数组的某一个元素格式为：
数组名[下标1][下标2]
二维数组的输入输出
二维数组的输入输出操作也是针对每一个元素进行两个维度的下标变化，用循环嵌套实现。
第八课 二维数组应用举例
例1杨辉三角形。
问题描述
输入正整数n,输出杨辉三角形的前n行。例如，n=5时，杨辉三角形如 11 121 1331 14641
输入格式
一行一个正整数n,1≤n≤20
输出格式 共n行，第i行包含i个正整数，之间用一个空格隔开
#include
#include
#include
using name space std ;
int n,1,i, tri[21][21];
int main(){
cin >> n; for(i=1;i<=n;i++)
tri[i1[1]=1; tri[il[i]=1;
for(j=2;j<i;j++)
tri[i][j= tri[i-1][j-1]+ tri[i-1][j] ;
for(1=1;1<=n;i++){
for(=1; 3< i; j++)
cout < setw(6)<< tri[i(j) <<"";
cout<< setw(6)<< tri[il[i] << endl ;
return 0;
}
第十课 字符数组
如果数组中的每个元素都是一个字符，这样的数组称为"字符数组"
也就是说字符串的末尾都会有一个空字符’/0’。
给字符数组赋值的方法很多，例如：
用字符常量逐个初始化： char letter[5]=(a’,‘e’,“i,o,u}; 用赋值语句逐个元素赋值： letter[O]= ‘a’；
用 scanf读入整个数组：sanf(”%s", letter);
用scanf逐个元素读入： scanf("%e",& letter0]);…
用cin输入整个数组：cin>> letter；
用cin逐个元素输入：cin> letter[0]；
用gets读入整个数组：gets(letter）；
用 getchar 逐个读入： letter[0]= getchar();
字符数组的输出方法也很多，例如：
用 cout输出整个数组：cout>> letter;
cout逐个元素输出： cout > letter[0]；
用 printf输出整个数组： printf("%hs", letter);
用printf逐个元素输出：prn%e", letter0);…
用puts输出整个数组：puts( letter);
用 putchar逐个元素输出： putchar((letter[0]);…
需要注意的是，再用scanf的%s格式或gets读入字符串时，会在字符串末尾自动添加一个空字符’/0’。而使用getchar等方法读入字符串时，则需在字符串后手工加’/0’。
总结：在数组方面的内容有很多不太懂不清晰，尤其是数组的插入删除，特别不清晰。但我会在之后哈哈复习，多做这方面的练习题，争取尽早掌握。