亲宝软件园·资讯

展开

C语言数组

马桶上看算法 人气:0

一、一维数组

1.创建

//如何创建数组
int num[10];
char arr[10];
double sum[10];
float fix[10];
//变长数组
//数组的大小是变量
//C99语法支持
int a = 10;
int arr[a];

2.初始化

int arr[3] = {1,2,3};
//int数组类型
//arr数组名
//[3]数组有3个元素
//{1,2,3}初始化元素为1,2,3

3.使用

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };//给每个元素初始化为0
     //数组是通过下标访问的
    //下标是从0开始的
	int arr[4] = 5;//把下标是4的元素给赋值为5
	printf("%d\n", arr[4]);//输出的是数组中第5个元素的值
	return 0;
}
//结果是5

4.数组在内存中的存储

5.数组大小的计算

int arr[10];
int sz = sizeof(arr)/sizeof(arr[0]);
//sizeof(arr)计算的是数组的总大小
//sizeof(arr[0])计算的是第一个元素大小
//总大小/第一个元素大小=元素个数

二、二维数组

1.创建

//创建一个3行3列的数组
int arr[3][3];
char sum[3][3];
//[]行的部分可以省略,列的不可以
int arr[][3];
char sum[][3];

2.初始化

//创建的同时赋值
//3行3列的二维数组有9个元素
int arr[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int sum[][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

3.使用

二维数组行和列的下标也是从0开始的

#include<stdio.h>
int main()
{
    int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
    int i = 0;
    int j = 0;
    //遍历二维数组
    for (i = 0; i < 3; i++)
    {
        for (j = 0; j < 3; j++)
        {
            //输出行和列元素组成的坐标
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

输出结果:

4.二维数组在内存中的存储

#include<stdio.h>
int main()
{
    int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
    int i = 0;
    int j = 0;
    for (i = 0; i < 3; i++)
    {
        for (j = 0; j < 3; j++)
        {
            printf("&arr[%d] [%d] = %p\n", i, j, &arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

输出结果:

二维数组在内存中也是连续存放的

一行是连续,跨行也是连续 

三、数组作为函数参数

1.关于数组名是数组首元素的地址的两个例外

(1)sizeof[数组名] - 数组名表示的是整个数组 - 计算的是整个数组的大小 - 单位是字节。

(2)&数组名 - 数组名表示整个数组 - 取出的是整个数组的地址。

2.冒泡排序

(1) 冒泡排序的思想:两两相邻的元素进行比较,并且可能会进行交换

(2)代码示例

#include<stdio.h>
void bubble_sort(int arr[], int sz)//形参arr本质是指针
{
    //确定趟数
    int i = 0;
    //趟数
    for (i = 0; i < sz - 1; i++)
    {
        //一趟冒泡排序的过程
        int j = 0;
        //判断相邻的两个数的大小,并交换
        //每一趟结束后要排的数字都会减少一个
        for (j = 0; j < sz - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                //交换
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
}
int main()
{
    int i = 0;
    int arr[] = { 5,4,3,2,1,0 };
        //排序为升序-冒泡排序
        //计算数组元素个数
    int sz = sizeof(arr) / sizeof(arr[0]);
    bubble_sort(arr, sz);//冒泡排序的函数的调用
    //数组传参的时候,
    //传递的其实是数组首元素的地址
    for (i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

输出结果:

0 1 2 3 4 5 

加载全部内容

相关教程
猜你喜欢
用户评论