数组笔记

一，知识总结

 

1.数组(Array)由一系列同种数据类型的元素组成。编译器可以从数组声明中知道数组中元素的数目,以及这些元素的数据类型。

 

double dbl[20]; /* 包含20 个double 类型元素的数组*/

 

int c[12]; /* 包含12 个int型元素的数组*/

 

char ch[40]; /* 包含40 个char 型元素的数组*/

 

2.[]里的必须是常量，而不能是变量，数组元素有顺序之分，每个元素都有一个唯一的下标（索引），而且都是从0开始，数组的初始化形如int a[4]={1,2,3,4,5}.在定_义数组的时候，最好写在主函数的前面。

 

3.数组还分为一维数组与二维数组，一维数组是使用下标来访问的，下标从0开始， 数组元素初始化时，若没有显式提供元素初值，则元素会被像普通变量一样初始化。

 

4.二维数组类似表格一样，格式形如int a[i][j],他的输入是依靠两重for循环语句实现的。

 

5.字符数组输入注意最好不用printf,最好用get,.输出用put。注意如果数组不初始化，其各元素的值为随机数，若其他数组元素自动只给部分元素赋初值，那么其他元素自动赋以0值，当所赋初值大于定义数组的元素个数时，编译时会出错。

 

6常用算法

 

 

 

  ①.冒泡排序

 

 

 

  #include<iostream>

 

 

 

　#include<iomanip>

 

 

 

　using namespace std;

 

 

 

　const int n=10;

 

 

 

　int t,a[n+1]; //定义数组

 

 

 

　int main()

 

 

 

　{

 

 

 

　 for (int i=1; i<=n; ++i) cin>>a[i]; //输入十个数

 

 

 

　 for (int j=1; j<=n-1; ++j);//冒泡法排序

 

 

 

　 for (int i=1; i<=n-j; ++i) //两两相比较           

 

 

 

            if (a[i]<a[i+1]) //比较与交换

 

 

 

　 {t=a[i]; a[i]=a[i+1]; a[i+1]=t;}

 

 

 

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

 

 

 

               cout<<setw(5)<<a[i]; //输出排序后的十个数

 

 

 

　 cout<<endl;

 

 

 

　 return 0;

 

 

 

　}

 

 

 

  ②.折半查找

 

 

 

  while(low<=high)

 

 

 

{

 

 

 

       mid=(low+high)/2;

 

 

 

       if(a[mid]>temp)

 

 

 

       high=mid-1;

 

 

 

       else if(a[mid]<temp)

 

 

 

        low=mid+1;

 

 

 

        else

 

 

 

        couture<<a[mid]<<endl;

 

 

 

          

 

 

 

                 } 

 

 

 

cout<<"Not Found!"<<endl;

 

}

 

二，解决的问题

 

1.矩阵的相关问题

 

2..可以解决一个无序数组的排序问题

 

3.对多个元素进行批次处理

 

三，心得感受

 

        通过对数组的学习，发现自己能解决的问题越来越多 也渐渐的发现C语言的强大，数组的使用方法也简单，利用几个for循环，就可以实现输入与输出，所以数组的关键是在于问题的解决，要善于对数组元素巧妙的赋值，来巧妙的简化问题，还要灵活的把数组与循环等结合起来。学习C语言的路途虽然艰险，艰险中不乏甘甜相伴，加油！