传值方式

前言

当初学顺序链表的时候,书上就出现了这样的语言,如下所示:

Status InitList_Sq(SqList &L) {
//构造一个空的线性表L。
L.elem = (ElemType *)malloc(LIST_INIT_SIZE* sizeof(ElemType));
if(!L.elem)exit(OVERFLOW);
L.length=0;
L.listsize=LIST_INIT_SIZE;
return OK;
}

这里面的&L第一遍看的时候想当然的认为是取了SqList结构体的L的地址,没有细想。然后又看到了这句。

Status GetElem(SqList L,int i,ElemType &e)   //这根本就不是取地址符

这里的ElemType就是int的类型

那么可以写成如下这种方法

Status GetElem(SqList L,int i,int &e)

这样整个倒是显得非常奇怪

那么我们类比这样的形式

int *a,*b; /* 定义了两个整型的指针 */
int **a, **b; /* 定义了整型指针的指针 */
//那么难道说是定义了整型变量为地址的变量e
int &e;

那么我们看下面他写的这个东西:

显然这里可以看出由于L指针指向的是ElemType类型,所以e是ElemType类型的。所以以上类比显然是不对的。

C/C++中的引用参数

查找了很多的资料发现,这个实际上是C++里的形参符号,必须要在跟在数据类型的后面使用。在函数内部对形参的操作都等同于直接操作原变量。

请看下面的例子

1.1 实参值不变

把实参的值传送给函数局部工作区相应的副本中,函数使用这个副本执行必要的功能。函数修改的是副本的值,实参的值不变。

#include <stdio.h>
void swap(float m,float n)
{
float temp;
temp = m;
m = n;
n = temp;
}
void main()
{
float a,b;
printf ("please enter the number of a and b =");
scanf("%f %f",&a,&b);
swap (a,b);
printf ("the number of a = %f, the number of b = %f",a,b);
}

可以看到,a与b的值并没有发生更换。

1.2传地址方式——指针变量做参数,形参变化影响实参

#include <stdio.h>
void swap(float *m,float *n)
{
float temp;
temp = *m; //取指针变量内容
*m = *n;
*n = temp;1
}
void main()
{
float a,b,*p1,*p2;
printf ("please enter the number of a and b =");
scanf("%f %f",&a,&b);
p1=&a;
p2=&b;
swap (p1,p2);
printf ("the number of a = %f, the number of b = %f",a,b);
}

还有第二种方式

#include <stdio.h>
// 利用指针的经典解法
void swap(int *a, int *b)
{
int temp;
temp = *a;
*a = *b;
*b = temp;
} void main()
{
int a = 1, b = 2;
swap(&a,&b);
printf("%d %d",a,b);
}

可以看到,形参变化影响实参

形参变化不影响实参

#include <stdio.h>
void swap(float *a, float *b)
{
float *temp;
temp = a;
a = b;
b = temp;
} void main()
{
float a = 1, b = 2;
swap(&a,&b);
printf("%f %f",a,b);
}

可以发现ab值并没有发生变化

1.4 传地址方式——数组名作参数

传递的是数组的首地址 概念:数组名就是数组首地址

对形参数组所做的任何改变都将反映到实参数组中

#include <stdio.h>
#include <string.h>
void sub(char *b) //在C++语言中也可以使用b[]来写
{
strcpy(b,"world");
}
void main()
{
char a[10] = "hello";
sub(a); //传数组首地址
printf("%s",a);
}

1.5 传地址方式——引用类型做参数

什么是引用?

引用:他用来给一个对象提供一个代替的名字

//运用了C++的语法
#include <iostream>
#include <stdio.h>
// 引用参数实现交换
void swap(int &a, int &b){
int temp;
temp = a;
a = b;
b = temp;
} // Using main to test
int main(){
int a = 1, b = 2;
swap(a,b);
printf("%d %d\n",a,b);
return 0;
}

有些文章说道,通过引用的方式传递给函数的是变量的地址,这种方式叫做地址传递方式,还提到这是和“值传递”十分不同的方式。

有些书说道:“引用实际上是取了个‘别名’

还有的书和文章说道引用是比通过指针传递更加高效的方式,因为不需要开辟新的内存空间用来拷贝实参的地址。

那么SqList *&L和SqList *L的关系就能捋清楚了 可以参考1.2 传地址方式——指针变量做参数,形参变化影响实参

SqList *&L的情况

它的意思是,L是对List的引用,函数体内对L的操作,就相当于对Head的操作,所以这种情况下对L的更改才会发生到List上。

SqList *L的情况

当List指针作为函数参数传进去时,意为你要把指针List所指的地址值赋给指针L,(可以类比int类型,毕竟指针本质上也是一种数据类型)。这就意味着此时的实参List跟形参L并不是同一个指针,而是指向同一个地址的不同指针。所以你对L的操作并没有发生到List身上。达不到预期效果。

最后

C语言不存在“引用”的概念,符号“&”只是表示取地址,而C++才有“引用”的含义。

比如对于这段代码——

//C语言不存在“引用”的概念,符号“&”只是表示取地址,而C++才有“引用”的含义。
//比如对于这段代码——
#include<stdio.h>
int main()
{
int i = 0;
int &j = i;
},
/*使用gcc编译器编译会报错:”错误:expected identifier or ‘(’ before ‘&’ token“,但是使用g++编译就不会报错。*/

在数据结构与算法中 传值方式(C语言)的更多相关文章

  1. java中传值方式的个人理解

    前言 这几天在整理java基础知识方面的内容,对于值传递还不是特别理解,于是查阅了一些资料和网上相关博客,自己进行了归纳总结,最后将其整理成了一篇博客. 值传递 值传递是指在调用函数时将实际参数复制一 ...

  2. 实现数据结构与算法需要掌握的C语言

    我使用C语言并不频繁,一般都是用来实现数据结构与算法,因为面向过程的编程方式容易理解算法的原理,但是呢,如果很长时间没写算法,那么就意味着C语言的某些语法就生疏了,但是总有那么一些,在写算法的时候,特 ...

  3. 数据结构KMP算法中手算next数组

    总结一下今天的收获(以王道数据结构书上的为例子,虽然我没看它上面的...):其中竖着的一列值是模式串前缀和后缀最长公共前缀. 最后求得的结果符合书上的结果,如果是以-1开头的话就不需要再加1,如果是以 ...

  4. 数据结构与算法之顺序表C语言实现

    顺序表等相关概念请自行查阅资料,这里主要是实现. 注: 1.顺序表C语言实现: 2.按较简单的方式实现,主要帮助理解,可在此基础上修改,更加完善: 3.提供几个简单函数,可自行添加功能: 4.可用C+ ...

  5. 数据结构与算法之顺序栈C语言实现

    顺序栈是一种特殊的顺序表,主要操作是入栈和出栈.将顺序表加一些特定限制,就成了顺序栈. 注: 1.顺序栈C语言实现: 2.按较简单的方式实现,主要帮助理解,可在此基础上修改,更加完善: 3.提供几个简 ...

  6. Java数据结构和算法 - OverView

    Q: 为什么要学习数据结构与算法? A: 如果说Java语言是自动档轿车,C语言就是手动档吉普.数据结构呢?是变速箱的工作原理.你完全可以不知道变速箱怎样工作,就把自动档的车子从1档开到4档,而且未必 ...

  7. 数据结构(逻辑结构,物理结构,特点) C#多线程编程的同步也线程安全 C#多线程编程笔记 String 与 StringBuilder (StringBuffer) 数据结构与算法-初体验(极客专栏)

    数据结构(逻辑结构,物理结构,特点) 一.数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关.逻辑结构包括: 集合 数 ...

  8. JavaScript 数据结构与算法之美 - 线性表(数组、栈、队列、链表)

    前言 基础知识就像是一座大楼的地基,它决定了我们的技术高度. 我们应该多掌握一些可移值的技术或者再过十几年应该都不会过时的技术,数据结构与算法就是其中之一. 栈.队列.链表.堆 是数据结构与算法中的基 ...

  9. 【PHP数据结构】在学数据结构和算法的时候我们究竟学的是啥?

    一说到数据结构与算法,大家都会避之不及.这本来是一门专业基础课,但是大部分人都并没有学好,更不用说我这种半路出家的码农了.说实话,还是很羡慕科班出身的程序员,因为你们在日常工作或者面试中,只需要复习一 ...

随机推荐

  1. 2021美团安洵暗泉re部分复现

    typora-copy-images-to: ./ 安洵杯 sign_in 贪吃蛇 虽然没啥用 smc解密拿一下flag相关的部分 倒着看看sub_40105F 和sub_401055函数 写出解密算 ...

  2. C++的Copy Elision导致的奇怪问题

    最近写设计模式作业的时候, 有一个作业是实现装饰器模式 (Decorator Pattern), 由于我不会 Java, 所以只能用 C++ 来实现 在这个背景下, 会有简单(表意)的几个类, 如下: ...

  3. Solution -「UOJ #87」mx 的仙人掌

    \(\mathcal{Description}\)   Link.   给出含 \(n\) 个结点 \(m\) 条边的仙人掌图.\(q\) 次询问,每次询问给出一个点集 \(S\),求 \(S\) 内 ...

  4. Thread.currentThread().getName() 和 this.getName()区别详解

    currentThread的详解 currentThread方法是Thread类的一个静态方法,用来获取当前运行的代码段,正在被哪个线程调用.我们先来看一眼源码. 是一个native方法.直接与系统层 ...

  5. 《操作系统导论》第14章 | 内存操作API

    内存类型 在运行一个C程序的时候,会分配两种类型的内存.第一种称为栈内存,它的申请和释放操作是编译器来隐式管理的,所以有时也称为自动内存.假设需要在func()函数中为一个整形变量x申请空间,我们只需 ...

  6. 【Python自动化Excel】pandas操作Excel的“分分合合”

    话说Excel数据表,分久必合.合久必分.Excel数据表的"分"与"合"是日常办公中常见的操作.手动操作并不困难,但数据量大了之后,重复性操作往往会令人崩溃. ...

  7. Vue 源码解读(8)—— 编译器 之 解析(上)

    特殊说明 由于文章篇幅限制,所以将 Vue 源码解读(8)-- 编译器 之 解析 拆成了上下两篇,所以在阅读本篇文章时请同时打开 Vue 源码解读(8)-- 编译器 之 解析(下)一起阅读. 前言 V ...

  8. 3款著名BI工具功能盘点,哪款更实用?

    随着信息技术的发展和应用, 人类进入了一个大数据时代.5G的到来也在不断影响我们的生活,很明显,5G将在世界上留下持久的印记和影响力.每秒10千兆比特的传输速度,它比4G网络的连接速度提高了100倍左 ...

  9. 【C# 线程】 atomic action原子操作|primitive(基元、原语)

    概念 原子操作(atomic action):也叫primitive(原语.基元),它是操作系统用语范畴.指由若干条指令组成的,用于完成一定功能的一个过程.  原语是由若干个机器指令构成的完成某种特定 ...

  10. 【C# TAP 异步编程】二 、await运算符已经可等待类型Awaitable

    await的作用: 1.await是一个标记,告诉编译器生成一个等待器来等待可等待类型实例的运行结果. 2.一个await对应一个等待器 ,任务的等待器类型是TaskAwaiter/TaskAwait ...