C 语言

关注公众号 jb51net

关闭
首页 > 软件编程 > C 语言 > C语言数组

C语言数组的各种操作梳理

作者:马桶上看算法

数组是一组有序的数据的集合,数组中元素类型相同,由数组名和下标唯一地确定,数组中数据不仅数据类型相同,而且在计算机内存里连续存放,地址编号最低的存储单元存放数组的起始元素,地址编号最高的存储单元存放数组的最后一个元素

一、一维数组

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 

到此这篇关于C语言数组的各种操作梳理的文章就介绍到这了,更多相关C语言数组内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

您可能感兴趣的文章:
阅读全文