数组学习总结

数组学习总结
　　在前面学习中了解了顺序结构，条件结构，循环结构，可以使用这些来编写程序解决复杂问题，但当数据多时用前面的知识来处理就不够用了，例如处理全班学生成绩的问题，就比较难了。这时学习了C语言中的数组，数组就好像数学中的数列一样，把几个数字存储到数组中，需要用的时候调用，实现了处理多数据的情况。当数组中每个元素只带一个下标时，称一维数组；当两个下标时，称二维数组，就是一维数组的类型也是一维数组即数组的数组。
　　数组结构的定义为：
　　一维：类型标识符 数组名[常量表达式]，例如int a[10]；
　　二维：数据类型 数组名[常量表达式1][常量表达式2]，例如int a[2][3]；
　　定义数组时要注意：常量表达式表示数组元素的个数，可以是常量和符号常量，但不能是变量。
二维数组a[2][3]表示：
a[0][0] a[0][1] a[0][2]
a[1][0] a[1][1] a[1][2]
注：1、所有元素都是整型变量，a[10]最小下标为0，最大下标为9。
　　2、数组在程序中绝对不能越界，下标越界是大忌！因为编译程序不检查是否越界下标越界，将访问数组以外的空间，那里的数据是未知的，不受掌控，可能带来严重后果。
　　3、下标必须为正数。
一维数组初始化：int a[10]={1,2,3,4,5} 对前5个元素初始化其余为0；全部元素初始化可以简写 a[10]={0}。
下面程序解释：

int a[5];
int main()
{
       for(int i=0;i<5;i++)
       cout<<a[i]<<” ”;
       return 0;
}
结果：0 0 0 0 0
int main()
{
       int a[5];
       for(int i=0;i<5;i++)
       cout<<a[i]<<” ”;
       return 0;
}
结果：1543 131 13 66 45
int main()
{
int a[5]={1,2}
 for(int i=0;i<5;i++)
cout<<a[i]<<” ”;
return 0;
}
结果：1 2 0 0 0

利用数组排序有选择排序、插入排序、冒泡排序，也可以进行模拟操作，二分查找，约瑟夫问题，验证哥德巴赫猜想，打印杨辉三角，回文数等等

    约瑟夫问题：n人 报到m出圈 s计数器
        bool a[101]
        for(int i=1;i<=n;i++) a[i]=false;
        int f=0,t=0,s=0;
        do
        {
               t++;
               if(t==n+1)
               t=1;
               if(a[t]==false)
               s++;
               if(s==m)
               {
                      s=0;
                      cout<<t<<”　”;
                      a[t]=ture;
                      ++f;
                }
}while(f！=n);

二分查找：

low=0,high=n-1,mid=0;
while(low<=high)
{
mid=(low+high)/2;
if(a[mid]>temp)
high=mid-1;
else if(a[mid]<temp)
low=mid+1;
else
cout<<a[mid]<<endl;
} 
cout<<"Not Found!"<<endl;               

老师告诉我们排序还有一个简单函数：#include sort(a,a+n) 括号内为排序的首地址和尾地址 a+n无效 好比区间[a,a+n) sort默认按升序排列，要按降序可以自己定义函数bool complare(int a,int b) {return a>b;}
　　学习了数组使得程序更加优化，解决问题方便了许多，程序内存也缩短，效率更高，但自我感觉还没完全掌握，做题的时候有些吃力，基础不好，想好久都想不出来，课后复习才知道课上讲过的当时听懂了，但自己看的时候就有的地方没印象，以后要多做笔记，多看代码，多上机练习，努力总会有结果的。