c语言程序设计 数组专题

概述本文章向大家介绍c语言程序设计 数组专题，主要包括c语言程序设计 数组专题使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

数组

一丶一维数组排序方法

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

int main()

int a[100000];

int i,max,l;

cin>>n;

for(i=0;i

cin>>a[j];

max=a[0];l=0;

for(i=1;i

{

if(max

{

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

cout<

}

return 0;

}

1.数组的选择排序

main(){

int a[100000];

int i,j,l;

cin>>n;

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

for(j=0;j

{ l=j;

for(i=1;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

{

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<=n; ++i) cin>>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<

cout<

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]

low=mID+1;

else

couture

}

cout<<“Not Found!”<

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<

return 0;

}

总结

以上是内存溢出为你收集整理的c语言程序设计 数组专题全部内容，希望文章能够帮你解决c语言程序设计 数组专题所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。