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

 更新时间:2022年04月22日 17:08:09   作者:马桶上看算法  
数组是一组有序的数据的集合,数组中元素类型相同,由数组名和下标唯一地确定,数组中数据不仅数据类型相同,而且在计算机内存里连续存放,地址编号最低的存储单元存放数组的起始元素,地址编号最高的存储单元存放数组的最后一个元素

一、一维数组

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语言数组内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C++求逆序对的方法

    C++求逆序对的方法

    这篇文章主要介绍了C++求逆序对的方法,包含了字符串常见的操作方法,是非常实用的技巧,需要的朋友可以参考下
    2014-09-09
  • 使用Objective-C获取IPHONE手机IMSI序列号

    使用Objective-C获取IPHONE手机IMSI序列号

    这篇文章主要介绍了使用Objective-C获取IPHONE手机IMSI序列号的方法以及通过IMSI序列号获取运营商、手机号的方法,非常的实用,有需要的小伙伴可以参考下。
    2015-04-04
  • C语言创建线程thread_create()的方法

    C语言创建线程thread_create()的方法

    这篇文章主要介绍了C语言创建线程thread_create()的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-02-02
  • C++编程中将引用类型作为函数参数的方法指南

    C++编程中将引用类型作为函数参数的方法指南

    这篇文章主要介绍了C++编程中将引用类型作为函数参数的方法指南,是C++入门学习中的基础知识,需要的朋友可以参考下
    2015-09-09
  • c++读取数据文件到数组的实例

    c++读取数据文件到数组的实例

    今天小编就为大家分享一篇c++读取数据文件到数组的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-07-07
  • C++实现LeetCode(23.合并k个有序链表)

    C++实现LeetCode(23.合并k个有序链表)

    这篇文章主要介绍了C++实现LeetCode(23.合并k个有序链表),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • C语言实现简易扫雷小游戏

    C语言实现简易扫雷小游戏

    这篇文章主要为大家详细介绍了C语言实现简易扫雷小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-10-10
  • C语言实现数据的压缩与解压

    C语言实现数据的压缩与解压

    数据压缩是通过一系列的算法和技术将原始数据转换为更紧凑的表示形式,以减少数据占用的存储空间,数据解压缩则是将压缩后的数据恢复到原始的表示形式,本文给大家详细介绍了C语言实现数据压缩与解压,需要的朋友可以参考下
    2023-08-08
  • C语言之复杂链表的复制详解

    C语言之复杂链表的复制详解

    这篇文章主要为大家详细介绍了C语言之复杂链表的复制,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-07-07
  • C/C++中的名字空间与作用域示例详解

    C/C++中的名字空间与作用域示例详解

    这篇文章主要给大家介绍了关于C/C++中名字空间与作用域的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用c/c++具有一定的参考学习价值,需要的朋友们下面随着小编来一起看看吧。
    2017-09-09

最新评论