第五单元知识点总结

第五单元知识点总结：

5.1 一维数组的定义

1.一维数组的格式：类型标识符  数组名  [常量表达式];其中，类型标识符可以是任何基本数据类型，也可以是结构体等构造类型；如“int h [50];”就表示定义一个一维数组h，共有50个元素，它们的编号从0开始到49，每个元素都是int类型。

2.数组定义后的初值仍是随机数，故要初始化。

3.引用数组中任意一个元素的格式为：数组名[下标]，下标只能为整型常量或整型表达式，值必须在数组定义的下标范围内，否则会出现下标越界错误。

5.2 一维数组的输入与输出

1.输出一个数组可以写成：int h[100];

                                               for(i=0;i<100;i++)

                                               cout< <h[i];

2.批量数据一次性输入到一维数组中
(1)键盘逐个读入数组元素值;(2)给每个数组元素直接赋值;

3.memset函数：给数组按字节进行赋值，使用的头文件为：#include<cstring>

4.fill函数：给数组按元素进行赋值，使用的头文件为：#include<algorithm>

5.3 一维数组的插入与删除

1.插队问题：插入到第x的位置

#include<cstdio> 

using namespace std;

int main(){

int n,i,x,q[102];

scanf(“%d”,&n);

for(i= 1;i<= n; i++) scanf(“%d”,&q[i]);

scanf(“%d " ,&x);

for(i= n;i>= x; i--) q[i+1] = q[i];

q[x] = q[n+1];

for(i= 1;i< n; i++) printf( " %d“,q[i]);

printf(“%d\n”,q

return 0;

}

2.队伍调整：第x个人离开

#include<cstdio>

using namespace std;

int i,n,k,a[101];

int main()

{

 scanf("%d",&n);

 for(i=1;i<=n;i++)

 scanf("%d",&a[i]);

 scanf("%d",&k);

 for(i=k;i<n;i++)

 a[i]=a[i+1];

 for(i=1;i<n;i++)

 printf("%d ",a[i]);

 return 0;

}

5.4 一维数组的查找与统计

1.顺序查找：按照从前往后的顺序，将数组中的元素依次与要查找的数x进行比较。

2.二分查找：二分查找又称”折半"查找,其优点是比较次数少、查找速度快。但是要求数据是递增或递减排序的。

3.比身高：

#include<cstdio>

using namespace std;

int h[1001],n,i,j,ans,t1,t2;

int main(){

scanf(" %d”,&n);

for(i= 1;i<= n; i++) scanf(“%d”,&h[);

for(i= 1;i<= n; i++){

t1 =t2=0;

for(j=1;j<i; j++)

if(h[j] > h[i1) t1++;//排在他前面且比他高的人数

for(j=i+1;j<= n; j++)

if(h[j] > h[il) t2++;//排在他后面且比他高的人数

if(1== t2) ans++;

}

printf(“%d\n”,ans);

return 0;

}

5.5 一维数组的元素排序

1.“排序’就是按照某个关键字的大小，将若干对象从小到大或者从大到小进行重新排列。关键字是对象的某一个属性，它可以是任何基本数据类型，甚至结构体等。

2.求n个数中的最大值,并记录在数组中的位置

main0{

int a[100000];

int i,max,l;

cin>>n;

for(i=0;i<n;i++) cin>> a[i];

max=a[0];l=0;

for(i=1;i<n;++){

if(max<a[i]){

max=a[i]; I=i}

cout<<l<<endl;

}

return 0;}

3.C++sort函数用法

#include <algorithm>

using namespace std;默认的sort函数是按升序排。

sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址

 

#include<iostream>

#include<algorithm>

using namespace std;

int main()

int a[10]={9,6,3,8,5,2,7,4,1,0};

for(int i=0;i<10;i++)

cout<<a[i]<<endl;

sort(a,a+10);

for(int i=0;i<10;i++)

cout<<a[i]<<endl;

return 0;}

5.6 一维数组的应用举例

1.商品排序：桶排序

#include<iostream>

using namespace std;

int n,j,i,number,num[1001];

int main(){

      cin>> n;

      for(i= 1;i<= n; i++){

      cin >> number;

      num[number]++//记录整数number出现的次数

}

      for(i= 0; i< 1001; i++)

      for(j= 1;j<= num[i]; j++)

     cout<< i<<endl//输出num[i]次i

return 0;

}

5.7 二维数组的定义和操作

1.如果一维数组的每一个元素又是一个数组，则称这种数组为二维数组。

2.二维数组一般格式：

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

常量表达式1的值表示第一维大小，常量表达式2的值表示第二维大小，常量表达式1和常量表达式2的乘积就是二维数组的元素个数。

3.二维数组的初始化赋值：

在二维数组定义的同时，可以进行初始化赋值。例如:int a[2][3] = {1,2,3},{4,56};//分行初始化

也可以给数组中的部分元素初始化。例如:int a[2][3] = {{1,2},{4)};

5.8 字符数组

1.字符数组中的每个元素都是一个字符

2.当有多个字符时，要使用二维数组，如char std [10] [100]

3.当数字与字符混输时：

cin>>n;

get char();

gets(s);

注意：

1.数组大小只为正的常量，不能为变量，一旦定义不能改变大小。

2.定义数组元素的个数时，常比已知元素个数大一些。

3.在引用数组时，不能一次引用整个数组，只能逐个引用数组的单个元素。

4.一个字符数组只存一个字符串。

5.空格作为间隔符，不作为字符。

6.两个字符串整体不能比较大小。

学习感受：

在前面学习中了解了顺序结构，条件结构，循环结构，可以使用这些来编写程序解决复杂问题，但当数据多时用前面的知识来处理就有些复杂，在此次open judge中就有许多题目要求我们熟练运用数组知识与循环结构，把题目的要求合理的表达出来，对于数组，自认为掌握的还不够好，需要多加练习，反复思考，保持耐心。