编码时经常会遇到的所需数组大小未知的情况。此时可用动态数组：

//分配动态一维数组

int *arr=new int[n];

用完后要记得释放：

//释放arr数组

delete[] arr;

#include<stdio.h>
#include<stdlib.h>
//动态申请空间必须加上头文件stdlib.h 
int main()
{
	int *a=NULL,n,i;
	printf("Please enter array numbers:");
	scanf("%d",&n);
	
	a=(int *)malloc(sizeof(int)*n);
	printf("Please enter %d scores:",n);
	for(i=0;i<n;i++)
	{
		scanf("%d",a+i);
	}
	int sum=0;
	
	 for (i =0;i<n;i++)
    {
        sum = sum + *(a+i);


    }


    printf("aver = %d\n",sum/n);
	
	free(a);
	
}

C语言总结
第七章、数组
一维数组
一维数组的定义
一维数组的引用
一维数组的初始化
程序举例
二维数组及多维数组
二维数组的定义
二维数组元素的引用
二维数组元素的初始化
程序举例
字符数组和字符串
字符数组
字符串

第七章、数组
数组是构造数据类型之一

数组： 有序数据的集合,用数组名标识
元素： 属同一数据类型,用数组名和下标确定

一维数组
一维数组的定义
定义方式：



例： int a[6]


一维数组的引用
1、数组必须先定义，后使用。

2、只能逐个引用数组元素，不能一次引用整个数组。

3、数组元素表示形式： 数组名[下标] ,下标可以是常量或整型表达式

 。
一维数组的初始化
初始化方式：


说明：

1、数组不初始化，其元素值为随机数。

2、对static数组元素不赋初值，系统会自动赋以0值。



3、只给部分数组元素赋初值。



4、当全部数组元素赋初值时，可不指定数组长度。


程序举例
例1： 读10个整数存入数组，找出其中最大值和最小值


/*示例1*/
#include <stdio.h>
#define SIZE 10
main()
{   int x[SIZE],i,max,min;
    printf("Enter 10 integers:\n");
    for(i=0;i<SIZE;i++)
    {   printf("%d:",i+1);
	scanf("%d",&x[i]);
    }
    max=min=x[0];
    for(i=1;i<SIZE;i++)
    {  if(max<x[i])  max=x[i];
       if(min>x[i])  min=x[i];
    }
    printf("Maximum value is %d\n",max);
    printf("Minimum value is %d\n",min);
}

例2： 用数组求Fibonacci数列前20个数


/*示例2*/
#include <stdio.h>
main()
{   int i;
     int f[20]={1,1};
    for(i=2;i<20;i++)
       f[i]=f[i-2]+f[i-1];
    for(i=0;i<20;i++)
    {   if(i%5==0)  printf("\n");
         printf("%12d",f[i]);
    }
}

例3： 用冒泡法对10个数排序




/*示例3*/
#include <stdio.h>
main()
{   int a[11],i,j,t;
    printf("Input 10 numbers:\n");
    for(i=1;i<11;i++)
       scanf("%d",&a[i]);
    printf("\n");
    for(j=1;j<=9;j++)
       for(i=1;i<=10-j;i++)
          if(a[i]>a[i+1])
         {t=a[i]; a[i]=a[i+1]; a[i+1]=t;}
    printf("The sorted numbers:\n");
    for(i=1;i<11;i++)
	printf("%d ",a[i]);
}

例4： 用简单选择法对10个数排序


 /*示例4*/
#include <stdio.h>  
main()
{   int a[11],i,j,k,x;
    printf("Input 10 numbers:\n");
    for(i=1;i<11;i++)
       scanf("%d",&a[i]);
    printf("\n");
   for(i=1;i<10;i++)
   {  k=i;
      for(j=i+1;j<=10;j++)
            if(a[j]<a[k])  k=j;
      if(i!=k)
      {  x=a[i]; a[i]=a[k]; a[k]=x;}
   }
    printf("The sorted numbers:\n");
    for(i=1;i<11;i++)
	printf("%d ",a[i]);
}

二维数组及多维数组
二维数组的定义
定义方式：　





数组元素的存放顺序

1、原因： 内存是一维的

2、二维数组： 按行序优先

3、多维数组： 最右下标变化最快


数组a[m][n]，m行n列，共m*n个元素


这些元素占用m*n个单元，每个单元的大小取决于

元素的类型。
任意元素a[i][j]在数组中的位置计算公式为：
i×n＋j      （从0开始）
a——数组的起始地址；a[0]——0行0列元素的地址。
二维数组元素的引用
形式：  数组名[下标][下标]
二维数组元素的初始化
1、分行初始化

2、按元素排列顺序初始化
程序举例
例1：将二维数组行列元素互换，存到另一个数组中


/*示例1*/
#include <stdio.h>
main()
{   int a[2][3]={{1,2,3},{4,5,6}};
     int b[3][2],i,j;
    printf("array a:\n");
    for(i=0;i<=1;i++)
    {   for(j=0;j<=2;j++)
	{   printf("%5d",a[i][j]);
	    b[j][i]=a[i][j];
	}
	printf("\n");
    }    
    printf("array b:\n");
    for(i=0;i<=2;i++)
    {   for(j=0;j<=1;j++)
	   printf("%5d",b[i][j]);
         printf("\n");
    }
}

例2：求二维数组中最大元素值及其行列号


/*示例2*/
#include <stdio.h>
main()
{  int a[3][4]={{1,2,3,4},
                        {9,8,7,6},
                        {-10,10,-5,2}};
    int i,j,row=0,colum=0,max;
    max=a[0][0];
    for(i=0;i<=2;i++)
       for(j=0;j<=3;j++)
           if(a[i][j]>max)
	  {  max=a[i][j];
	     row=i;
	     colum=j;
	  }
    printf("max=%d,row=%d,\colum=%d\n",max,row,colum);
}

例3：分别求n阶方阵两条对角线上的元素之和
/*示例3*/
#define N 3
main()
{   int i,j,a[N][N];
int sum1=0,sum2=0;
for(i=0;i<N;i++)
  for(j=0;j<N;j++)
    scanf(“%d”,&a[i][j]);
for(i=0;i<N;i++)
  for(j=0;j<N;j++)
    if(i==j) sum1+=a[i][j];
for(i=0;i<N;i++)
  for(j=N-1;j>=0;j--)
    if((i+j)==N-1) sum2+=a[i][j];
printf(“sum1=%d,sum2=%d\n”,sum1,sum2);
}

字符数组和字符串
字符数组
定义 ： 每个元素存一个字符，主要用来对字符串操作。

字符数组的初始化：
1、逐个字符赋值

2、用字符串常量
字符数组的引用：







字符串
字符串及其结束标志
（1）、无字符串变量，用字符数组处理字符串。

（2）、字符串结束标志：‘\0’。


字符串的输入输出

输入:

用scanf函数

（1）.输入单个字符：％c  需用循环语句

（2）.输入字符串：%s  scanf(“%s”,str);
用gets函数：gets(str);

输出:

用printf函数

（1）.输出单个字符：％c  需用循环语句

（2）.输出字符串：%s  printf(“%s”,str);
用puts函数：puts(str);


常用的字符串处理函数： 加粗样式包含在头文件   string.h
字符串输出函数puts
格式： puts(字符数组)

功能： 向显示器输出字符串（输出完，换行）

说明： 字符数组必须以‘\0’结束
字符串输入函数gets
格式： gets(字符数组)

功能： 从键盘输入一以回车结束的字符串放入字符数组中，并自动加‘\0’

说明： 输入串长度应小于字符数组维数
字符串连接函数strcat
格式： strcat(字符数组1,字符数组2)

功能： 把字符数组2连到字符数组1后面

返值： 返回字符数组1的首地址

说明：

1、字符数组1必须足够大

2、连接前,两串均以‘\0’结束;连接后,串1的‘\0’取消, 新串最后加‘\0’
字符串拷贝函数strcpy
格式： strcpy(字符数组1,字符串2)

功能： 将字符串2，拷贝到字符数组1中去

返值： 返回字符数组1的首地址

说明：

1、字符数组1必须足够大

2、拷贝时‘\0’一同拷贝

3、不能使用赋值语句为一个字符数组赋值


字符串比较函数strcmp
格式： strcmp(字符串1,字符串2)

功能： 比较两个字符串

比较规则： 对两串从左向右逐个字符比较（ASCII码），直到遇到不同字符或‘\0’为止

返值： 返回int型整数，

a. 若字符串1< 字符串2， 返回负整数

b. 若字符串1> 字符串2， 返回正整数

c. 若字符串1== 字符串2， 返回零

说明： 字符串比较不能用“==”,必须用strcmp
字符串比较函数strcmp
字符串长度函数strlen

格式：strlen(字符数组)

功能：计算字符串长度

返值：返回字符串实际长度，不包括‘\0’在内

        在图像处理中，有时需要将每个像素点对应的一些数据做排序处理，然后进行下一步工作。这时，就需要将每个像素点对应的值存入二维数组，然后将二维数组中的数据存入一维数组，最后做排序处理。

       下列程序中：首先创建一个4*4的图像，定义和图像尺寸大小一样二维数组，然后给每个像素点赋值，接着将数据存入一维数组，最后排序。

#include <opencv2/opencv.hpp>    
#include <iostream>    
#include <vector>    
#include <algorithm>
#include <functional>

using namespace cv;
using namespace std;
bool cmp(int a, int b)
{
	return a > b;
}

int main()
{
	Mat image(4, 4, CV_8UC1);
	int height = image.rows;
	int width = image.cols;
	vector<vector<int>> state(height, vector<int>(width, 0));
	vector<int>seed;
	state[2][3] = 2;
	state[1][2] = 5;
	state[3][2] = 7;
	for (int i = 0; i < height; i++)
	{
		for (int j = 0; j < width; j++)
		{
			seed.push_back(state[i][j]);
		}
	}

	cout << seed.size() << endl;   //输出动态数组中数据的个数
	for (int i = 0; i < seed.size(); i++)
	{
		cout << seed[i] << " ";
	}
	sort(seed.begin(), seed.end(),greater<int>());  //降序排列
	//sort(seed.begin(), seed.end(), cmp);  //降序排列
	cout << endl;
	for (int i = 0; i < seed.size(); i++)
	{
		cout << seed[i] << " ";
	}
	waitKey(0);
	return 0;
}

运行结果：