目录
一维数组应用2-求具有10个元素的一维数组中正数,负数和0的个数
二维数组应用-要求找到二维数组的最大值,以及这个最大值所在的行号和列号。
一维数组的创建和初始化
存放在数组的值被称为数组的元素,数组在创建的时候可以指定数组的大小和数组的元素类型。
int main()
{
//int b=5;
//int a = 0;
//int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//完全初始化
//int arr2[10] = { 1,2,3 };//不完全初始化,剩余的默认初始化为0
//int arr3[3] = { 1,2,3};//初始化的值不能比数组的元素更多
//char arr4[10] = { 'a', 'b', 'c' };
//int arr5[b] []里面不能是变量,只能是常量表达式
int arr1[10] = { 1,2,3 };
int arr2[] = { 1,2,3 };//数组如果初始化了,就可以省略掉数组的大小
//那么编译器会根据初始化的内容来自动推算数组的元素的个数
int arr[] = { 0 };//数组长度只有1
return 0;
}
char b[] = { 'a','b' };
char a[4] = { "ab" };
当用双引号包括时,结尾会自动加一个\0,数组空间未沾满,后面自动添加\0
一维数组的使用
对于数组的使用我们之前介绍了一个操作符: [] ,下标引用操作符。它其实就数组访问的操作符。
//数组元素的打印
int main()
{
//3 + 5;
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
// 0 1 2 3 4 5 6 7 8 9
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
一维数组在内存中的存储
内存会被划分为一个个的内存单元,一个单元的大小是1个字节每个内存单元都有一个编号,这个编号就是地址
int main() {
//数组元素的打印
//3 + 5;
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
// 0 1 2 3 4 5 6 7 8 9
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ,%p\n", arr[i],&arr[i]);
}
return 0;
}
发现每次都是加4,int型占4个字节,说明一维数组在内存中是连续存放的,随着下标的增长,地址是由小到大变化的。
通过sizeof操作符计算数组的总大小
sizeof是用来计算变量所占内存空间大小的,任何类型都是可以使用只关注空间大小,不在乎内存中是否存在\0
数组名的含义
#include <stdio.h>
int main() {
int a[5] = {5, 1, 4, 9, 12};
int i;
printf("sizeof(int)=%ld\n", sizeof(int));
for (i = 0; i < 5; i++) {
printf("%d %p\n", a[i], &a[i]);
}
printf("start address:%p %p\n", &a[0], a);//a[0]的地址和a数组的地址是一致的
printf("total:%ld bytes\n", 5 * sizeof(int));
printf("total:%ld bytes\n", sizeof(a));
return 0;
}
数组越界
数组越界是指数组下标取值超过了数组元素数量的大小,这样对数组元素的访问超出了数组范围•C语言对数组不作越界检查,编译不报错,程序员要特别注意编程的严谨些。
练习 1
数组应用1-输入10个数,找出最大的一个数
#include <stdio.h>
int main() {
int a[10];
int i;
int max;
for (i = 0; i < 10; i++) {
scanf("%d", &a[i]);
}
for (i = 0; i < 10; i++) {
printf("%d ", a[i]);
}
printf("\n");
max = a[0];
for (i = 1; i < 10; i++) {
if (max < a[i]) {
max = a[i];
}
}
printf("max=%d\n", max);
return 0;
}
一维数组应用2-求具有10个元素的一维数组中正数,负数和0的个数
#include <stdio.h>
int main() {
int a[10] = { 1, 5, 0, 8, 0, -10, 78, 12, 9, -120 };
int num_pos = 0, num_neg = 0, num_zero = 0;
int i;
for (i = 0; i < 10; i++) {
if (a[i] > 0) {
printf("+:%d\n", a[i]);
num_pos++;
} else if (a[i] < 0) {
printf("-:%d\n", a[i]);
num_neg++;
} else {
printf("0:%d\n", a[i]);
num_zero++;
}
}
printf("+:%d -:%d 0:%d\n", num_pos, num_neg, num_zero);
return 0;
}
一维数组应用3-数组逆序
单纯逆序打印数组,数组本身没有改变
#include <stdio.h>
int main() {
int a[10];
int i;
for (i = 0; i < 10; i++) {
scanf("%d", &a[i]);
}
for (i = 9; i >= 0 ; i--) {
printf("%d ", a[i]);
}
printf("\n");
return 0;
}
改变数组顺序
#include <stdio.h>
int main() {
int a[9];
int i, t;
int n = sizeof(a) / sizeof(int);
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for (i = 0; i < n/2; i++) {//不需要遍历所有元素,比较完一半就可以完成替换了
//a[i] a[n-1-i]
t = a[i];
a[i] = a[n-1-i];
a[n-1-i] = t;
}
for (i = 0; i < n; i++) {
printf("%d ", a[i]);
}
printf("\n");
return 0;
}
一维数组应用4-冒泡排序
#include <stdio.h>
int main() {
int a[10];
int i, j, t;
int n = sizeof(a) / sizeof(int);
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for (i = 0; i < n - 1; i++) {//数组排序,中间变量法、还可以使用三步异或法、加和分减法
for (j = 0; j < n - 1 - i; j++) {
if (a[j] > a[j+1]) {
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
}
for (i = 0; i < n; i++) {
printf("%d ", a[i]);
}
putchar('\n');
return 0;
}
算法优化,假如一开始就是顺序排序好
#include <stdio.h>
#include <stdbool.h>
int main() {
int a[10];
int i, j, t;
int n = sizeof(a) / sizeof(int);
bool flag = true;
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for (i = 0; i < n - 1; i++) {
if (!flag) {
break;
}
flag = false;//使用一个变量记录当前轮次的比较是否发生过交换,
//如果没有发生交换表示已经有序,不再继续排序;
for (j = 0; j < n - 1 - i; j++) {
if (a[j] > a[j+1]) {
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
flag = true;
}
}
}
for (i = 0; i < n; i++) {
printf("%d ", a[i]);
}
putchar('\n');
return 0;
}
二维数组的创建和初始化
#include <stdio.h>
int main() {
//int a[3][2] = {{4, 9}, {2, 8}, {5, 7}};
//int a[3][2] = {{4}, {8}, {5, 7}};
int a[][2] = {{4}, {8}, {5, 7}};
printf("%p %p\n", &a[0][0], &a[0][1]);
printf("%p %p\n", &a[1][0], &a[1][1]);
printf("%p %p\n", &a[2][0], &a[2][1]);
printf("%d %d\n", a[0][0], a[0][1]);
printf("%d %d\n", a[1][0], a[1][1]);
printf("%d %d\n", a[2][0], a[2][1]);
return 0;
}
练习2
二维数组应用-输出二维数组所有元素的值,并求和
#include <stdio.h>
int main() {
int a[3][3] = {{3, 6, 19}, {2, 6, 1}, {12, 56, 91}};
int i, j;
int sum = 0;
for (i = 0; i < 3; i++) {
for (j = 0; j < 3 ; j++) {
printf("%2d ", a[i][j]);
sum += a[i][j];
}
putchar('\n');
}
printf("sum=%d\n", sum);
return 0;
}
二维数组应用-要求找到二维数组的最大值,以及这个最大值所在的行号和列号。
#include <stdio.h>
int main() {
int a[3][3] = {{3, 6, 919}, {2, 6, 1}, {12, 56, 91}};
int i, j;
int max = a[0][0];
int line_num, column_num;
for (i = 0; i < 3; i++) {
for (j = 0; j < 3 ; j++) {
if (max < a[i][j]) {
max = a[i][j];
line_num = i;
column_num = j;
}
printf("%2d ", a[i][j]);
}
putchar('\n');
}
printf("max=%d %d %d\n", max, line_num, column_num);
return 0;
}
二维数组应用-将图a中所示的数组转成如图b所示的情况
#include <stdio.h>
int main() {
int a[2][4] = {{1, 5, 8, 9}, {2, 6, 3, 1}};
int i, j;
for(i = 0; i < 2; i++) {
for (j = 0; j < 4; j++) {
printf("%d ", a[i][j]);
}
printf("\n");
}
printf("***************\n");
for (i = 0; i < 4; i++) {
for (j = 0; j < 2; j++) {
printf("%d ", a[j][i]);
}
printf("\n");
}
return 0;
}
二维数组应用-杨辉三角形•打印杨辉三角的前十行
#include <stdio.h>
int main() {
int a[10][10] = { 0 };
int i, j;
for (i = 0; i < 10; i++) {
a[i][0] = 1;
a[0][1] = 0;//此处需把a[0]里面两个值都确定
for (j = 1; j < i; j++) {
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];//第一遍:a[2][1]=a[1][0]+a[1][1]
}
a[i][j] = 1;
}
for (i = 0; i < 10; i++) {
for (j = 0; j <= i; j++) {
printf("%-5d", a[i][j]);
}
printf("\n");
}
return 0;
}