C语言函数和数组

目录

一.数组

一.一维数组:

1.一维数组的创建:

2.一维数组的初始化:

3.一维数组的使用

4.一维数组在内存中的存储:

二.二维数组:

三.数组越界:

四.数组作为函数参数:

二.函数

 一.函数是什么:

二.库函数:

三.自定义函数:

四.函数参数:

五.函数的嵌套调用和链式访问:

六.函数的声明和定义:

七.函数递归:


一.数组

一.一维数组:

1.一维数组的创建:

数组是一组相同类型元素的集合

数组的创建方式:

type_t       arr_name [const_n];

//type_t 是指数组的元素类型

//const_n  是一个常量表达式,用来指定数组的大小

数组创建的实例:

int arr[10];

int cont=10;

int arr2[count];        //这样数组可以正常创建吗

char arr3[10];

float arr4[1];

double arr5[20];

数组创建,在C99标准之前,[]中要给一个常量才可以,不能使用变量,在C99标准支持了变长数组的概念,数组的大小可以使用变量指定,但是数组不能初始化

2.一维数组的初始化:

数组初始化是指在创建数组的同时给数组的内容一些合理初始值(初始化)。

int arr[10]={1,2,3};

int arr2[]={1,2,3,4};

int arr3[5]={1,2,3,4,5};

char arr4[3]=['a',98,'c'};

char arr5[]={'a','b','c'};

char arr6[]="abcdef"'

数组在创建的时候如果不想指定数组的却低的大小就得初始化,数组的元素个数根据初始化内容来确定

但是对于下面的代码要区分,内存中如何分配。

char arr1[]="abc";

char arr2[3]={'a','b','c'};

3.一维数组的使用

#include<stdio.h>
int main()
{
    int arr[10]={0};//数组的不完全初始化
    //计算数组的元素个数
    int sz=sizeof(arr)/sizeof(arr[0]);
    //对数组内容赋值,数组是使用下标来访问的,下标从0开始,所以:
     int i=0;
    for(i=0;i<10;i++)
    {
        arr[i]=i;
    }
    for(i=0;i<10;++i)
    {
        printf("%d ",arr[i]);
    }
}

数组是使用下标来访问的,下标是从0开始。

数组的大小可以通过计算得到。

4.一维数组在内存中的存储:

#include<stdio.h>
int main()
{
    int arr[10]={0};
    int i=0;
    int sz=sizeof(arr)/sizeof(arr[0]);
    for(i=0;i<sz;++i)
    {
        printf("&arr[%d]=%p\n",i,&arr[i]);
    }
}

这里的地址随着下标的增长而以类型的大小增长可以得出:数组在内存中是连续存放的。

二.二维数组:

二维数组的创建:

int arr[3][4];

char arr[3][5];

double arr[2][4];

二维数组的初始化:

int arr[3][4]={1,2,3,4};

int arr[3][4]={{1,2},{4,5}};

int arr[][4]={{2,3},{4,5}};二维数组初始化时 ,行可以省略,列不能省略

二维数组也是通过下标使用的:

这里是创建了一个3行每行有4个元素的数组并使用i代表行j代表列依次给arr的每个空间赋值并打印出来。

arr[3][4]:

arr[0][0]=0        arr[0][1]=1       arr[0][2]=2       arr[0][3]=3 

arr[1][0]=4        arr[1][1]=5       arr[1][2]=6       arr[1][3]=7 

arr[2][0]=8        arr[2][1]=9       arr[2][2]=10     arr[2][3]=11 

三.数组越界:

数组的下标是有范围限制的,

数组的下标规定是从0开始的,如果有n个元素最后一个下标就是n-1.

所以数组的下标如果小于0,或者大于n-1,就是越界访问了,超出了数组合法空间的访问,

C语言本身是不会对数组下标越界检查的,编译器也不一定报错,但是编译器不报错,并不意味着程序就是对的,所以写代码的时候要自己做检查,二维数组的行和列也可能存在越界。

arr[10]只有arr[0]到arr[9]并没有,这里打印出-858993460这片空间并没有值所以打印出来的是这个未知数,

四.数组作为函数参数:

数组名是数组首元素地址,有两个例外:

{

      sizeof(数组名),计算整个数组的大小sizeof内部单独放一个数组名,数组名表示整个  数组。

     

     &数组名,取出的是数组的地址,&数组名,数组名表示整个数组。

}

除此两种之外所有的数组名都表示数组首元素地址。

 知道啦上面的就可以做一个冒泡排序了:
同得出的大小在把arr的首地址传和arr的大小传给bubble_sort函数在函数内部就可以通过地址找到arr数组并对其进行排序,排序是是每个元素对他后面的每一个元素进行比如果比其大则两个元素交换位置,一直遍历完整个数组。

二.函数

 一.函数是什么:

维基百科中对函数定义是:子程序

 在计算机中,子程序(英语:Subroutine,procedure,funcion,routinemethod,subprogram,callable unit),是一个大型程序中的部分代码,由一个或多个语句块组成,他负责完成某项特定的任务,而且相较于其他代码,具备相对的独立性。

一般会有输入参数并有返回值,提供对过程的封装和细节的隐藏,这些代码通常被集成为软件库。

二.库函数:

我们在学习C语言的时候,总是在一个代码编写完成之后迫不及待的想知道结果,想把这个结果打印到我们的屏幕上看看,这个时候我们会频繁使用一个功能:将信息按照一定的格式打印到屏幕上(printf)。

在编程的过程中我们会频繁的做一些字符的拷贝工作(strcpy)。

在编程中我们也计算,总是会计算,n的k次方这样的运算(pow)。

像上面我们描述的基础功能,他们不是业务性的代码,我们在开发的过程中每个程序都可能

用到,为了支持可移植性和提高程序的效率,所以C语言的基础库中提供了一系列类似的库函数,方便程序员进行软件开饭

这里我们简单看看:www.cplusplus.com

 使用库函数必须包含#include对应的头文件,

学会查询工具的使用:

www.cplusplus.com

http://en.cppreference.com(英文版)

http://zh.cppreference.com(中文版)

三.自定义函数:

因为库函数不能干所有的事。所以有自定义函数,自定义函数和库函数一样,有函数名,返回值类型和函数参数,但是这些都是我们自己来设计的。

函数的组成:

ret_type  fun_name(paral, *)

{

statement;//语句项

}

ret_tupe     返回类型

fun_name  函数名

paral          函数参数

比如可一写一个能找出两个整数的最大值的函数

#include<stdio.h>
int get_max(int x,int y)
{
return (x>y)?(x):(y);
}
int main()
{
int num1=10;
int num2=20;
int max=get_max(num1,num2);
printf("max=%d\n",max);
}

还可一写一个交换两个整型变量的函数:第Swap1不能实现,swap2却可以,这是因为Swap1接收到的是形参,而swap2是接受到的是实参

#include<stdio.h>
void Swap1(int x, int y)
{
    int tmp = 0;
    tmp = x;
    x = y;
    y = tmp;
}
void swap2(int* px, int* py)
{
    int tmp = 0;
    tmp = *px;
    *px = *py;
    *py = tmp;
}
int main()
{
    int num1 = 1;
    int num2 = 2;
    Swap1(num1, num2);
    printf("Swap1::num1=%d,num2=%d\n", num1, num2);
    swap2(&num1, &num2);
    printf("Swap2::num1=%d,num2=%d\n", num1, num2);
}

四.函数参数:

传值调用:

函数的形参和实参分别占有不同内存块,对形参的修改不会影响实参。

传址调用:

传值调用是把函数外部创建变量的内存地址传给函数参数的一种调用函数的方式。

这种传参方式可以让函数和函数外边的变量建立起真正的联系,也就是函数内部可以直接操作函数外部的变量。

实际参数(实参):

真实传给函数的参数,叫实参。

实参可以是:常量,变量,表达式,函数等。

无论实参是何种类型的量,在进行函数调用时,他们都必须有确定的值,以便把这些值传给形参。

形式参数(形参):

形式参数是指函数名后括号中的变量,因为形式参数只有在函数被调用的过程中才实例化(分配内存单元),所以叫形式参数,形式参数当函数调用完之后就自动销毁了,因此形式参数只在函数中用效。

这里的Swap1没有改变num1和num2的值是因为他们拿到的是num1和num2的值而已交换值的时候是交换x,y空间里的值,对num1,num2空间里的值并没有影响。

swap2改变了num1和num2的值是因为px,py拿到的值是num1,num2的地址改变*px或*py的值等于改变num1,num2的值因为他们可以通过地址找到num1,num2的空间所以*px,*py等于num1,num2,px,py是改变他们自己空间里的值。

五.函数的嵌套调用和链式访问:

函数和函数之间可以根据实际需求进行组合的,也就是相互调用的,称为嵌套调用,

函数可以嵌套调用不能嵌套定义。

这里的void是没有返回值,可以接收参数。

#include<stdio.h>
void new_lien()
{
    printf("hehe\n");
}
void three_lien()
{
    int i = 0;
    for (i = 0; i < 3; i++)
    {
        new_lien();
    }
}
int main()
{
    three_lien();
        return 0;
}

把一个函数的返回值作为另一个函数的参数,这样叫做链式访问。

strlen是用来计算字符串的长度的,strcat是把bit这个字符追加到arr这给数组里的。

所以计算出来的答案是8

#include<stdio.h>
#include<string.h>
int main()
{
    char arr[20]="hello";
    int ret=strlen(strcat(arr,"bit"));
    printf("%d\n",ret);

    return 0;
}
   

六.函数的声明和定义:

函数声明:

告诉编译器有这个函数他叫什么,参数是什么,返回类型是什么,但是存不存在,函数声明绝地不了。

函数声明一般出现在函数使用前,要满足先声明后使用,因为函数声明放在函数后面就没用意义了。

函数声明一般放在头文件中的。

函数定义:

函数定义是指函数具体实现。

int Add(int x,int y);//函数声明

int Add(int x,int y)//函数实现

{
return x+y;

}

七.函数递归:

程序调用自身的编程技巧称为递归(recursion)。

递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相识的规模较小的问题来求解,递归策略只需要少量的程序就可以描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。

递归必须要这两个条件:

存在限制条件,当满足这个条件的时候,递归便不再继续。

每次递归调用之后越来越接近这个限制条件。

比如按顺序打印每一位:

输入1234,输出1 2 3 4,

#include<stdio.h>
void print(int n)
{
    if (n > 9)
    {
        print(n/10);
    }
    printf("%d ", n % 10);
}
int main()
{
    int num = 1234;
    print(num);
    return 0;
}

编写函数不允许创建临时变量,求出字符串的长度。

#include<stdio.h>
int Strlen(const char* str)
{
    if (*str == '\0')
        return 0;
    else
        return  1+Strlen(str + 1);
}
int main()
{
    char* p = "abcdef";
    int len = Strlen(p);
    printf("%d\n", len);
}

n的阶乘(不考虑益出)

int factorial(int n)
{
    if(n<=1)
        return 1;
    else
        return n*factorial(n-1);
}

在调试fib函数的时候,如果参数比较大,那就会报错:stack overflow(栈溢出)这样的信息。

int count=0;
int fib(int n)
{
    if(n=3)
        count++;
    if(n<=2)
        return 1;
    else
        return fib(n-1)+fib(n-2);
}

系统分配给程序的空间是有限的,但是出现了死循环,或者(死递归),这样有可能导致一直开辟栈空间,最终产生空间耗尽的情况,这样的想象我们称为栈溢出。

将递归改成非递归就行了。

使用static对象代替nonstatic局部变量,在递归函数设计中,可以使用static对象代替nonstatic局部对象(即栈对象),这不仅可以减少每次递归调用和返回是产生的释放nonstatic对象的开销,而且static对象还可以保存递归调用时的中间状态,并且可为各个调用层所访问。

比如下面就拆用了,非递归的方式来实现

许多问题是以非递归的形式进行解释的,这只是因为它比非递归的形式更为清新。

但是这些问题的迭代实现往往比递归实现效率更高,虽然代码的可读性稍差些。

当一个问题相当复杂,难以用迭代实现时,此时递归实现的简洁便可以补偿它所带来的运行时开销。

//求n的阶乘
int factorial(int n)
{
    int resule = 1;
    while (n > 1)
    {
        resule *= n;
        n -= 1;
    }
    return resule;
}
//求第n个斐波那契数
int fib(int n)
{
    int result;
    int pre_result;
    int next_older_result;
    result = pre_result = 1;
    while (n > 2)
    {
        n -= 1;
        next_older_result = pre_result;
        pre_result = result;
        result = pre_result + next_older_result;
    }
    return result;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/483546.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

NVIDIA最新 Blackwell架构简介

NVIDIA Blackwell架构简介 在AI和大型语言模型&#xff08;LLMs&#xff09;迅速发展的领域中&#xff0c;追求实时性能和可扩展性至关重要。从医疗保健到汽车行业&#xff0c;组织正深入探索生成性AI和加速计算解决方案的领域。对生成性AI解决方案的需求激增&#xff0c;促使企…

代码随想录算法训练营第二十八天|● 93.复原IP地址 ● 78.子集 ● 90.子集II (JS写法)

93 复原IP地址 题目链接/文章讲解&#xff1a;https://programmercarl.com/0093.%E5%A4%8D%E5%8E%9FIP%E5%9C%B0%E5%9D%80.html 视频讲解&#xff1a;https://www.bilibili.com/video/BV1XP4y1U73i/ 思路&#xff1a; /*** param {string} s* return {string[]}*/ var resto…

Java数据结构-顺序表

目录 1. 顺序表的相关概念1.1 线性表1.2 顺序表2. 功能实现2.1 整体框架2.2 乱七八糟的功能(bushi)2.2.1 判断容量是否满2.2.2 返回顺序表当前长度2.2.3 扩容2.2.4 清空整个顺序表 2.3 插入数据2.3.1 头插数据2.3.2 尾插数据2.3.3 指定位置插入 2.4 删除数据2.4.1 删除第一次出…

中国贸易金融跨行交易区块链平台CTFU、区块链福费廷交易平台BCFT、中国人民银行贸易金融区块链平台CTFP、银行函证区块链服务平台BPBC

中国人民银行贸易金融区块链平台CTFP介绍 贸易金融的发展概况及存在的问题 1.1 贸易金融的概况 贸易金融是指商业银行在贸易双方债权债务关系的基础上&#xff0c;为国内或跨国的商品和服务贸易提供的贯穿贸易活动整个价值链、全程全面性的综合金融服务。伴随全球化的进程&a…

基于java+springboot+vue实现的宿舍管理系统(文末源码+Lw+ppt)23-597

摘 要 随着信息时代的来临&#xff0c;过去的传统管理方式缺点逐渐暴露&#xff0c;对过去的传统管理方式的缺点进行分析&#xff0c;采取计算机方式构建宿舍管理系统。本文通过课题背景、课题目的及意义相关技术&#xff0c;提出了一种楼宇信息、宿舍信息、宿舍安排、缺勤信…

使用Python进行自动化测试Selenium与PyTest的结合【第150篇—自动化测试】

&#x1f47d;发现宝藏 前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。【点击进入巨牛的人工智能学习网站】。 使用Python进行自动化测试&#xff1a;Selenium与PyTest的结合 在软件开发中&#xff0c;自…

数据结构:图的最短路径

目录 一、最短路径的基本概念 二、无权图单源最短路径 三、Dijkstra算法&#xff08;正权图单源&#xff09; 3.1、算法的基本步骤 3.2、算法的实现 3.3、习题思考 3.3.1、网络延迟时间 四、A*算法&#xff08;正权图单源单目标点&#xff09; 4.1、算法的基本概念 4…

web自动化--元素定位之xpath和css

元素定位 xpath绝对路径相对路径案例xpath策略&#xff08;路径&#xff09;案例xpath策略&#xff08;层级、扩展&#xff09;属性层级与属性层级与属性拓展层级与属性综合 csscss选择器&#xff08;id、类、标签、属性&#xff09;id选择器类选择器标签选择器属性选择器案例-…

黄衣老太怒骂,难阻年轻人的热情,苹果CEO库克笑开怀

苹果在中国最大的专卖店在上海静安开业&#xff0c;壮观的排队场景--特别的是排队的大多都是年轻人&#xff0c;凸显出国内消费者对苹果的热情&#xff0c;苹果CEO库克亲自在专门店门口迎客&#xff0c;还与消费者热情拥抱。 不过在苹果静安店开业的当天出现了一个插曲&#xf…

E3S独立出版 | 2024年第二届绿色建筑国际会议(ICoGB 2024)

会议简介 Brief Introduction 2024年第二届绿色建筑国际会议(ICoGB 2024) 会议时间&#xff1a;2024年5月22日-24日 召开地点&#xff1a;意大利米兰 大会官网&#xff1a;www.icogb.org ICoGB 2024由意大利米兰理工大学主办&#xff0c;西安交通大学&#xff0c;葡萄牙米尼奥大…

ubuntu20.04安装 ffmpeg 开发环境

参考&#xff1a;参考1 一些相关软件包&#xff0c;已打包整理好&#xff0c;如下 源码包 1、安装步骤 创建安装目录 sudo mkdir -p /usr/local/ffmpeg/lib 解压源码 tar -jxf ffmpeg-4.3.2.tar.bz2 到指定ffmpeg目录进行配置 cd ffmpeg-4.3.2/ 配置&#xff1a;会报错很多…

对BOM的理解,常见的BOM对象有哪些?(非常详细)

文章目录 一、是什么二、window三、location四、navigator五、screen六、history 一、是什么 BOM (Browser Object Model)&#xff0c;浏览器对象模型&#xff0c;提供了独立于内容与浏览器窗口进行交互的对象 其作用就是跟浏览器做一些交互效果,比如如何进行页面的后退&…

C++ Thread 源码 观后 自我感悟 整理

Thread的主要数据成员为_Thr 里面存储的是线程句柄和线程ID 先看看赋值运算符的移动构造 最开始判断线程的ID是否不为0 _STD就是使用std的域 如果线程ID不为0&#xff0c;那么就抛出异常 这里_New_val使用了完美转发&#xff0c;交换_Val和_New_val的值 _Thr _STD exchange(_…

使用 chezmoi vscode, 管理你的 dotfiles

什么是 dotfiles In Unix-like operating systems, any file or folder that starts with a dot character (for example, /home/user/.config), commonly called a dot file or dotfile. 任何以 . 开头去命名的文件或者目录都可以称为 dotfile, 在 Unix-like 系统一般用的比较…

【生成式AI導論 2024】第5講:訓練不了人工智慧?你可以訓練你自己 (下) — 讓語言彼此合作,把一個人活成一個團隊 (開頭有芙莉蓮雷,慎入)

文章目录 视频简介 视频内容 视频简介 from: https://www.油管.com/watch?vinebiWdQW-4 1,849次观看 2024年3月24日 「把一個人活成一個團隊」是從羅振宇老師 2024 跨年演講聽來的&#xff1a; • AI会不会取代人&#xff1f;看看疾病诊断、挖掘机、美容院、solopreneur的案…

小目标检测篇 | YOLOv8改进之增加小目标检测层(四头检测机制)

前言:Hello大家好,我是小哥谈。小目标检测是计算机视觉领域中的一个研究方向,旨在从图像或视频中准确地检测和定位尺寸较小的目标物体。相比于常规目标检测任务,小目标检测更具挑战性,因为小目标通常具有低分辨率、低对比度和模糊等特点,容易被背景干扰或遮挡。为了解决小…

【IoT新星导航】物联网技术人的发展方向

目录 物联网的概念 下面是我对物联网两个方向的认识&#xff1a; 物联网硬件方向&#xff1a; 一般路线&#xff1a; C语言&#xff1a; 单片机&#xff1a; 嵌入式RTOS&#xff1a; 嵌入式Linux&#xff1a; 物联网软件方向&#xff1a; 一般路线&#xff1a; 编程语言的选…

【Linux】进程的进一步认识

目录 进程的创建 fork函数初步认识 fork函数的返回值 写时拷贝 操作系统怎么知道什么时候要写时拷贝的呢&#xff1f; fork的常规用法 fork调用失败的原因 进程终止 进程的退出场景 进程常见退出方法 正常终止&#xff08;可以通过 echo $? 查看进程退出码&#xff…

Linux 常用命令 1

Tips&#xff1a;终端热键ctrl shift 放大终端窗口的字体 ctrl - 缩小终端窗口的字体 注意区分大小写 查阅命令帮助信息&#xff1a; 1&#xff09;--help command –help(两个减号) 显示command命令的帮助信息 2&#xff09;man man command 查阅command命令的使…

【动手学深度学习】深入浅出深度学习之PyTorch基础

目录 一、实验目的 二、实验准备 三、实验内容 1. 数据操作 2. 数据预处理 3. 线性代数 4. 微积分 5. 自动微分 四、实验心得 一、实验目的 &#xff08;1&#xff09;正确理解深度学习所需的数学知识&#xff1b; &#xff08;2&#xff09;学习一些关于数据的实用…