我的c语言学习-数组专题

  学到最后的数组专题了。数组数组，怎么着也要是一组数吧，对，数组是按顺序排列的一组同类型的数据构成的集合，用来保存大量同类型的相关数据。

一     一维数组

   定义一个一维数组int a[5],表示有五个元素，a[0]、a[1]、a[2]、a[3]、a[5]。c语言中数组的下标是从0开始的，直接对a的访问，就是访问此数组的首地址，数组名称就是首地址。数组大小必须是值为正的常量，不能为变量，如  int n;cin>>n;int a[n]这种情况是错误的。

下面写一个例子，从例子中理解数组的用法。

将数组中第一个元素移到数组末尾，其余数据依次向前平移一个位置。

#include<iostream>
#include<iomanip>
const int n=10;
using namespace std;
int a[n],temp;
int main()
{
    for(int i=0;i<n;++i)
    {
        cin>>a[i];
    }
    temp=a[0];
    for(int i=0;i<n-1;++i)
    {
        a[i]=a[i+1];
    }
    a[n-1]=temp;
    for(int i=0;i<n;++i)
    {
        cout<<setw(3)<<a[i];
    }
    return 0;
}

在这里，我学到了三种排序方式，选择排序、冒泡排序和插入排序。下面详细介绍一下。

选择排序:

基本步骤:(1)从数组存放的n个数中找出最小数的下标，然后将最小数与第1个数交换位置，此过程进行n-1次;

(2)除第一个数以外，再从其余n-1个数中找出最小数(即n个数中的次小数)的下标，将此数与第2个数交换位置，此过程进行n-2次

(3)重复n-1次过程，即完成所求。

代码实现(设为升序):

int main()
{
    int a[10000];
    int i,j,l;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(j=0;j<n-1;j++)
    {
        l=j;
        for(i=1;i<n;i++)
        if(a[l]<a[i])
        l=l;
        if(l!=j)
        i=a[l],a[l]=a[j],a[j]=i;
    }
    return 0;
}

       用l=0，i=1时为例，若a0<a1则l=0，再拿a0与后面的n-1个元素比较，当出现a0>a[1]时，两个元素交换位置，然后a0位置放最小元素。再拿a1，a2，an-1依次进行上述操作。

冒泡排序(设为升序):

       相邻元素两两比较，大的往后放，如果第一个元素比第二个大，就交换它们两个。对每一对相邻元素做同样的工作，最终最后的元素会是最大的数，这是一轮。依照上面的过程在进行，n个元素就进行n-1轮，每拍完一轮。比较次数就少一次。

代码实现:

#include<iostream>
#include<iomanip>
using namespace std;
const int n=10;
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;
}
插入排序：在有序排序中插入一整数，使新序列仍有序。这个我还不是太明白,需要仔细研究一下。

代码实现：l=num-1;
while(l>=0&&a[l]<x)
{
    a[l+1]=a[l];
    l--;
}
a[l+1]=x;

二  二维数组

   二维数组用两个下标确定各元素在数组中的顺序，可用排列成i行j列的元素表示，一般格式定义为:类型   数组名[第一维长度][第二维长度]。
例如:int   a[4][10]
a数组实质上是一个有l行、10列的表格,表格中可储存40个元素。第m行第n列对应的是a[m-1]a[n-1];其余的用法我觉得与一维数组差不多。

三    字符数组与字符串类型

格式 ：char 数组名[常量表达式1]……

用单引号引起字符常量，一个字符;用双引号引起字符串常量，多个字符;

字符串的输入:scanf("%s",字符数组名)不加&

这个地方用scanf和printf要简便

字符串末尾有\n

使用gets语句只能输入一个字符串，读入一整行，包括空格。例如，scanf("%s",s1)和gets(s2)同样输入Let us go,s1获得的结果是Let,s2获得的结果是Let us go.

    快要期末考试了，给自己打个气，好好准备！