C# · 12月 20, 2021

c语言程序设计 数组专题

数组

一丶一维数组排序方法

例:求十个数中的最大值,并记录在数组中的位置。

int main()

int a[100000];

int i,max,l;

cin>>n;

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

cin>>a[j];

max=a[0];l=0;

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

{

if(max

{

max=a[j];l=i;}

cout<<l<<endl;

}

return 0;

}

1.数组的选择排序

main(){

int a[100000];

int i,j,l;

cin>>n;

for(i=0;i> a[i];

for(j=0;j<n-1;j++)

{ l=j;

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

if(a[l]

l=I;

if(l!=j) i=a[l],a[l]=a[j],a[j]=i;

}

return 0;

}

2.数组的插入排序

例:在有序序列中插入一整数,使得新序列仍有序。

void insSort(int *a,int num)

{

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

{

l= i-1;temp=a[i];

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

{

a[l+1]=a[l];

l–;

}

a[l+1]=temp;

}

}

3.冒泡排序

#include

#include

using namespace std;

const int n=10;

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

int main()

{

for (int i=1; i>a[i]; //输入十个数

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

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

if (a[i]

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

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

cout<<setw(5)<输出排序后的十个数

cout<<endl;

return 0;

}

运行结果:

输入: 2 5 8 6 12 34 65 22 16 55

输出: 65 55 34 22 16 12 8 6 5 2

4.折半查找

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

couture<

}

cout<<“Not Found!”<<endl; }

C++sort函数用法

#include

using namespace std;

默认的sort函数是按升序排。

sort(a,a+n);

两个参数分别为待排序数组的首地址和尾地址。

例:#include

#include

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<

sort(a,a+10);

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

cout<

return 0;

}

可以自己写一个cmp函数,按特定意图进行排序。

#include

#include

using namespace std;

bool compiare(int a,int b)

{ return a>b; }

二丶二维数组

1.二维数组的定义

当一维数组元素的类型也是一维数组时,便构成了“数组的数组”,即二维数组。

二维数组定义的一般格式:

数据类型 数组名[常量表达式1] [常量表达式2] ;

例如:int a[4][10];

a数组实质上是一个有4行、10列的表格,表格中可储存40个元素。第1行第1列对应a数组的a[0][0],第n行第m列对应数组元素a[n-1][m-1]。

说明:当定义的数组下标有多个时,我们称为多维数组,下标的个数并不局限在一个或二个,可以任意多个,如定义一个三维数组a和四维数组b: int a[100][3][5]; int b[100][100][3][5]; 多维的数组引用赋值等操作与二维数组类似。

2.二维数组元素的引用

二维数组的数组元素引用与一维数组元素引用类似,区别在于二维数组元素的引用必须给出两个下标。

引用的格式为: [下标1][下标2]

例:int a[3][5];

a是二维数组(相当于一个35的表格),共有35=15个元素,它们是:

a[0][0] a[0][1] a[0][2] a[0][3] a[0][4]

a[1][0] a[1][1] a[1][2] a[1][3] a[1][4]

a[2][0] a[2][1] a[2][2] a[2][3] a[2][4]

因此可以看成一个矩阵(表格),a[2][3]即表示第3行第4列的元素。

3.二维数组的初始化 二维数组的初始化和一维数组类似。可以将每一行分开来写在各自的括号里,也可以把所有的数据写在一个括号里。

例:int direct[4][2]={{1,0},{0,1}{-1,-1}

int direct[4][2]={1,-1,-1}//尽量不要用

三丶字符数组和字符串类型 字符数组

字符数组是指元素为字符的数组。字符数组是用来存放字符序列或字符串的。字符数组也有一维、二维和三维之分。 1、字符数组的定义格式

字符数组定义格式同于一般数组,所不同的是数组类型是字符型,第一个元素同样是从ch1[0]开始,而不是ch1[1]。具体格式如下:

[存储类型] char 数组名[常量表达式1]…

例如:

char ch1[5]; //数组ch1是一个具有5个字符元素的一维字符数组

char ch2[3][5]; //数组ch2是一个具有15个字符元素的二维字符数组

字符数组的赋值

(1)用字符初始化数组

例如:

char chr1[5]={‘a’,‘b’,‘c’,‘d’,‘e’};

字符数组中也可以存放若干字符,也可以存放字符串。两者的区别是字符串有一结束符(’’)。反过来说,在一维数组中存放着带有结束符的若干个字符称为字符串。字符串是一维数组,但是一维数组不等于字符串。

例如:

char chr2[5]={‘a’,’’};即在数组chr中存放着一个字符串”abcd”。

(2)用字符串初始化数组

用一个字符串初始化一个一位字符数组,可以写成以下形式:char chr[5]=“abcd”;

字符串的输入与输出

1.输入

从键盘输入一个字符数组可以使用scanf语句或gets语句。

(1)scanf语句

格式:scanf(“%s”,字符数组名);

(2)gets语句

格式:gets(字符数组名);

说明:

使用gets只能输入一个字符串。读入的是一整行,包括空格。

2.输出

向屏幕输出一个字符串可以使用printf语句或puts语句。

(1)printf语句

格式:printf(“%s”,字符数组名);

(2)puts语句

格式:puts(字符串名称);

说明:putss语句输出一个字符串和一个换行符。对于已经声明过的字符串a,printf(“%sn”,a)和puts(a)是等价的。

例:数字反转

给定一个整数,请将该数各个位上数字反转得到一个新数,新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的最高为数字不应为零。

算法分析:

1.将整数N转化成字符串s,可以用sprintf(s,”%d”,N)来实现;

2.对字符串进行反转操作;

3.将字符串s转换成数字N,可以用sscannf(s,&N)来实现。

4.输出数字N。

#include

#include

#include

using namespace std;

char s[100],c[100];

int main()

{

int n,l;

cin>>n;

sprintf(s,n);

l=strlen(s);

for(int i=0;i<=l-1;i++)

c[l-i-1]=s[i];

if(n<0)

cout<<"-";

sscanf(c,&n);

cout<<n;

return 0;

}