C语言数组学完学啥,我的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

#include

const int n=10;

using namespace std;

int a[n],temp;

int main()

{

for(int i=0;i

{

cin>>a[i];

}

temp=a[0];

for(int i=0;i

{

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

}

a[n-1]=temp;

for(int i=0;i

{

cout<

}

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

{

cin>>a[i];

}

for(j=0;j

{

l=j;

for(i=1;i

if(a[l]

l=l;

if(l!=j)

i=a[l],a[l]=a[j],a[j]=i;

}

return 0;

}

用l=0，i=1时为例，若a0a[1]时，两个元素交换位置，然后a0位置放最小元素。再拿a1，a2，an-1依次进行上述操作。

冒泡排序(设为升序):

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

代码实现:

#include

#include

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

{

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<

cout<

}

return 0;

}

插入排序：在有序排序中插入一整数，使新序列仍有序。这个我还不是太明白,需要仔细研究一下。

代码实现：l=num-1;

while(l>=0&&a[l]

{

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.

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