一维数组

定义：

---

数组名字符合标识符的书写规定(数字、英文字母、下划线)。
数组名不能与其它变量名相同，同一作用域内是唯一的。
方括号[]中常量表达式表示数组元素的个数，inta[3]表示数组a有3个元素，其下标从0开始计算，因此3个元素分别为a[0],a[1],a[2]。
定义数组时[]内最好是常量，使用数组时[]内即可是常量，也可以是变量。

举例：

#include <stdio.h>

int main()
{
	int a[10];//定义了一个数组，名字叫a，有10个成员，每个成员都是int类型
	//a[0]…… a[9]，没有a[10]
	//没有a这个变量，a是数组的名字，但不是变量名，它是常量
	a[0] = 0;
	//……
	a[9] = 9;

	int i = 0;
	for (i = 0; i < 10; i++)
	{
		a[i] = i; //给数组赋值
	}

	//遍历数组，并输出每个成员的值
	for (i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");

	return 0;
}

 

初始化：

 

在定义数组的同时进行赋值，称为初始化。全局数组若不初始化，编译器将其初始化为零。局部数组若不初始化，内容为随机值。
    int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//定义一个数组，同时初始化所有成员变量
    int a[10] = { 1, 2, 3 };//初始化前三个成员，后面所有元素都设置为0
    int a[10] = { 0 };//所有的成员都设置为0
    
     //[]中不定义元素个数，定义时必须初始化
       int a[] = { 1, 2, 3, 4, 5 };//定义了一个数组，有5个成员

数组名是一个地址的常量，代表数组中首元素的地址。

代码实例：

#include <stdio.h>

int main()
{
    int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//定义一个数组，同时初始化所有成员变量

    printf("a = %p\n", a);
    printf("&a[0] = %p\n", &a[0]);

    int n = sizeof(a); //数组占用内存的大小，10个int类型，10 * 4  = 40
    int n0 = sizeof(a[0]);//数组第0个元素占用内存大小，第0个元素为int，4

    int i = 0;
    for (i = 0; i < sizeof(a) / sizeof(a[0]); i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");

    return 0;
}

 

常用操作举例：

 

• 求最值：

#include <stdio.h>

int main()
{
	int a[] = {  1, -2, 3,- 4, 5, -6, 7, -8, -9, 10 };//定义一个数组，同时初始化所有成员变量

	int i = 0;
	int max = a[0];
	for (i = 1; i < sizeof(a) / sizeof(a[0]); i++)
	{
		if (a[i] > max)
		{
			max = a[i];
		}
	}
	printf("数组中最大值为：%d\n", max);

	return 0;
}

 

 

• 数组的逆置：

#include <stdio.h>

int main()
{
	int a[] = {  1, -2, 3,- 4, 5, -6, 7, -8, -9, 10 };//定义一个数组，同时初始化所有成员变量

	int i = 0;
	int j = sizeof(a) / sizeof(a[0]) -1;
	int tmp;

	while (i < j)
	{
		tmp = a[i];
		a[i] = a[j];
		a[j] = tmp;
		i++;
		j--;
	}

	for (i = 0; i < sizeof(a) / sizeof(a[0]); i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");

	return 0;
}

 

 

• 冒泡排序法：

#include <stdio.h>

int main()
{
	int a[] = {  1, -2, 3,- 4, 5, -6, 7, -8, -9, 10 };//定义一个数组，同时初始化所有成员变量

	int i = 0;
	int j = 0;
	int n = sizeof(a) / sizeof(a[0]);
	int tmp;

	//1、流程
	//2、试数
	for (i = 0; i < n-1; i++)
	{
		for (j = 0; j < n - i -1 ; j++)//内循环的目的是比较相邻的元素，把大的放到后面
		{
			if (a[j]  > a[j + 1])
			{
				tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
			}
		}
	}

	for (i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");

	return 0;
}

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(void)
{

	//int b[]; //定义时必须初始化
	int a1[100] = { 1, 2, 3, 4 }; //没有赋值的都为0

	int a[] = { 1, 2, 3, 4, 5, 6, 7, 8};
	//sizeof()测变量所占的空间（变量所对应类型的空间）

	int n = 0;
	int i = 0;
	// sizeof(a) = 4 * 8 = 32 数组类型：由元素个数 和元素类型对应 int [8]
	//sizeof(a[0]) 首元素大小，每个元素4个字节
	n = sizeof(a) / sizeof(a[0]); //n = 8

	for (i = 0; i < n; i++)
	{
		//*(a+i) : a+i代表第I元素地址, *(a+i)指针指向的内存（取值）
		//[] * 等级
		printf("%d ", *(a + i));
	}
	printf("\n");

	//数组类型
	//a代表首元素地址
	//&a代表整个数组首地址，它和首元素地址一样的，但是，它们步长不一样
	printf("a:%d, a+1:%d\n", a, a+1); //+4
	printf("&a: %d, &a+1:%d\n", &a, &a + 1); //+32

	//数组类型：由元素个数 和元素类型对应 int [8]
	//通过typedef定义一个数组类型
	//有typedef是类型，没有是变量
	typedef int A[8]; //代表数组类型，它是一类型，不是变量
	//typedef int (A)[8];

	A b; // int b[8], 去了typedef, b替换到A的位置

	for (i = 0; i < 8; i++)
	{
		b[i] = 2*i + 1;
	}

	for (i = 0; i < 8; i++)
	{
		//printf("%d ", b[i]);
		printf("%d ", *(b+i));
	}
	printf("\n");

	printf("b: %d, b+1:%d\n", b, b+1);
	printf("&b: %d, &b+1:%d\n", &b, &b + 1);

	return 0;
}

 

#include <stdio.h>

int main(int argc, const char *argv[])
{
	int a[10] = {1};
	printf("%d   %d\n", a[0], a[1]);  /*1  0*/
	
	int b[2][3] = {{1,2,3},{4,5,6}};
	printf("%p\n",b);		//p       首行地址
	printf("%p\n",b+1);		//p+12    第二行首地址
	printf("%p\n",b[0]);	//p       首行首元素地址
	printf("%p\n",b[1]);    //p+12    第二行首元素地址
	printf("%p\n",b[1]+1);  //p+12+4  第二行第二个元素的地址
	printf("%d\n",b[1][1]+1);//6      第二行第二个元素的值+1
	printf("%p\n",*b);		//p       首行首元素的地址
	printf("%d\n",*((*b)+1));//2      首行第二个元素的值    
	
	return 0;
}