当前位置:网站首页 > C++编程 > 正文

c++单向链表(c++单向链表类)



  • C++关键字(C++98)
  • 命名空间
  • C++输入&输出
  • 缺省参数
  • 函数重载
  • 引用
  • 内联函数
  • auto关键字(C++11)
  • 基于范围的for循环(C++11)
  • 指针空值—nullptr(C++11)

C++总计63个关键字,C语言32个关键字

C++关键字

注: 等之后学到相应的关键字时再进行具体的讲解

2.1 namespace的价值

在C/C++中,变量、函数和后面要学到的类都是大量存在的,这些变量、函数和类的名称将都存在于全局作用域中,可能会导致很多冲突。使用命名空间的目的是对标识符的名称进行本地化,以避免命名冲突或名字污染,namespace关键字的出现就是针对这种问题的。

c语言项目类似下面程序这样的命名冲突是普遍存在的问题,C++引入namespace就是为了更好的解决这样的问题。

 

如果局部域和全局域中有同名变量,如何使用全局域中的变量呢?

 

2.2 namespace的定义

  • 定义命名空间,需要使用到namespace关键字,后面跟命名空间的名字,然后接一对{}即可,{}中即为命名空间的成员,命名空间中可以定义变量/函数/类型等。
  • namespace本质是定义出⼀个域,这个域跟全局域各自独立,不同的域可以定义同名变量,所以下面的rand不再冲突了。
  • C++中域有函数局部域,全局域,命名空间域,类域;域影响的是编译时语法查找⼀个变量/函数/类型出处(声明或定义)的逻辑,所以有了域隔离,名字冲突就解决了。局部域和全局域除了会影响编译查找逻辑,还会影响变量的生命周期,命名空间域和类域不影响变量生命周期。
 
  • namespace只能定义在全局,当然他还可以嵌套定义。
 
  • 项目工程中多文件中定义的同名namespace会认为是⼀个namespace,不会冲突。

这里我们借用一下之前栈和队列的文件来演示(文件中的具体内容就不展示了):

 
 
 
 
  • C++标准库都放在一个叫std(standard)的命名空间中

2.3 命名空间的使用

编译查找一个变量的声明/定义时,默认只会在局部或者全局查找,不会到命名空间里面去查找,所以我们要使用命名空间中定义的变量/函数,有三种方式:

  • 指定命名空间访问,项目中推荐这种方式。
 
  • 展开命名空间中全部成员,项目不推荐,冲突风险很大,日常小练习程序为了方便推荐使用。
 

但是一旦全局域展开的命名空间域出现同名的情况;或者展开了多个命名空间域且出现同名的情况,编译器就会不明确了。代码如下:

 
 

但是如果是在局部域里定义了一个变量,再在命名空间域里定义一个同名的变量展开命名空间域默认找到的是局部域里的变量:这是因为局部变量作用域的优先级最高,就会被优先考虑。

  • using将命名空间中某个成员展开,项目中经常访问的不存在冲突的成员推荐这种方式。
 
 
 
 
 
  • 缺省参数是声明或定义函数时为函数的参数指定⼀个缺省值。在调用该函数时,如果没有指定实参,则采用该形参的缺省值,否则使用指定的实参,缺省参数分为全缺省和半缺省参数。(有些地方把缺省参数也叫默认参数)
 
  • 全缺省就是全部形参给缺省值,半缺省就是部分形参给缺省值。C++规定半缺省参数必须从右往左依次连续缺省,不能间隔跳跃给缺省值
  • 带缺省参数的函数调用,C++规定必须从左到右依次给实参,不能跳跃给实参
 
 
  • 函数声明和定义分离时,缺省参数不能在函数声明和定义中同时出现,规定必须函数声明给缺省值

我们可以举一个例子来看一下缺省参数的用途:

就拿我们之前写的栈的初始化来说,我们统一把容量定义为0,那么如果我们一上来就要插入10000个数据,就要扩容很多次,扩容的消耗是很大的;C语言的解决方法就是定义一个宏N,初始化的时候就开N大小的空间,比如这里N = 10000;但是如果后面还要再定义一个栈,只要插入10个数据,那么这里初始化开10000个空间就浪费了。因此,我们可以在初始化的时候再给一个缺省参数,如果你明确知道要开多大的空间,就传具体值进去,如果不知道要开多大空间,就不用传值进去,函数就默认使用缺省值

 
 
 

5.1 函数重载的概念

C++支持在同⼀作用域中出现同名函数,但是要求这些同名函数的形参不同,可以是参数个数不同或者类型不同或者类型顺序不同。这样C++函数调用就表现出了多态行为,使用更灵活。C语言是不支持同一作用域中出现同名函数的。

类型不同:

 
 

参数个数不同:

 

类型顺序不同:

 

返回值不同不能作为重载条件,因为调用时也无法区分:

 

下面两个函数构成重载,但是f()调用时,会报错,存在歧义,编译器不知道调用谁:

 

5.2 C++支持函数重载的原理 — 名字修饰(name Mangling)

为什么C语言不支持重载,C++支持?C++怎么支持的?

编译链接的过程
C++支持重载
Linux下的演示
C语言不支持重载

6.1 引用的概念和定义

引用不是新定义一个变量,而是给已存在变量取了一个别名,编译器不会为引用变量开辟内存空间,它和它引用的变量共用同一块内存空间。比如:水浒传中李逵,宋江叫"铁牛",江湖上人称"黑旋风";林冲,外号豹子头。

类型& 引用别名 = 引用对象;

 

引用的定义


 

6.2 引用的特性

  • 引用在定义时必须初始化
  • 一个变量可以有多个引用
  • 引用一旦引用一个实体,不能再引用其他实体
 

6.3 引用的使用

  • 引用在实践中主要是于引用传参引用做返回值减少拷贝提高效率改变引用对象时同时改变被引用对象
 
  • 引用传参跟指针传参功能是类似的,引用传参相对更方便一些。
 
 
  • 引用返回值的场景相对比较复杂,我们在这里简单讲了一下场景,还有一些内容后续类和对象章节中会继续深入讲解。
  • 引用和指针在实践中相辅相成,功能有重叠性,但是各有特点,互相不可替代。C++的引用跟其他语言的引用(如Java)是有很大的区别的,除了用法,最大的点,C++引用定义后不能改变指向,Java的引用可以改变指向。
  • 一些主要用C代码实现版本数据结构教材中,使用C++引用替代指针传参,目的是简化程序,避开复杂的指针,但是很多同学没学过引用,导致一头雾水。
 

6.4 const引用

  • 可以引用一个const对象,但是必须用const引用。const引用也可以引用普通对象,因为对象的访问权限在引用过程中可以缩小,但是不能放大
 
  • 不过需要注意的是类似 int x = 0, y = 1; const int& r2 = x + y; double d = 12.34; int& r1 = d; 这样一些场景下x + y的结果保存在一个临时对象中;int& rd = d 也是类似,在类型转换中会产生临时对象存储中间值;也就是说,r1和r2引用的都是临时对象,而C++规定临时对象具有常性,所以这里就触发了权限放大,必须要用常引用才可以。
  • 所谓临时对象就是编译器需要一个空间暂存表达式的求值结果时临时创建的⼀个未命名的对象,C++中把这个未命名对象叫做临时对象。
 

临时变量

6.5 指针和引用的关系

  • 语法概念上引用是⼀个变量的取别名不开空间,指针是存储一个变量地址,要开空间。(但是我们转到底层汇编语言可以看到引用的实现和指针的实现没有差别)
 

引用和指针的底层实现

  • 引用在定义时必须初始化,指针建议初始化,但是语法上不是必须的。
  • 引用在初始化时引用一个对象后,就不能再引用其他对象;而指针可以再不断地改变指向对象。
  • 访问实体方式不同,指针需要显式解引用,引用编译器自己处理(意思是不需要自己显式处理,但其实底层还是指针,也有解引用)。
  • sizeof中含义不同,引用结果为引用类型的大小,但指针始终是地址空间所占字节个数(32位平台下占4个字节,64位下是8个字节)
  • 指针很容易出现空指针和野指针的问题,引用很少出现,引用使用起来相对更安全一些。
  • 没有NULL引用(这个是相对的,如果故意像下面这样写,可以实现NULL引用),但有NULL指针。
 
  • 引用自加即引用的实体增加1,指针自加即指针向后偏移一个类型的大小。
  • 有多级指针,但是没有多级引用
  • 用inline修饰的函数叫做内联函数,编译时C++编译器会在调用的地方展开内联函数,这样调用内联函数就不需要建立栈帧了,就可以提高效率。(缺点是会使目标文件/可执行程序变大)
 
  • inline对于编译器而言只是⼀个建议,也就是说,你加了inline编译器也可以选择在调用的地方不展开,不同编译器关于inline什么情况展开各不相同,因为C++标准没有规定这个。inline适用于频繁调用的短小函数,对于递归函数,代码相对多⼀些的函数,加上inline也会被编译器忽略。
  • C语言实现宏函数也会在预处理时替换展开,但是宏函数实现很复杂很容易出错,且不方便调试,C++设计了inline目的就是替代C的宏函数。
  • vs编译器 debug版本下面默认是不展开inline的,这样方便调试,debug版本下展开需要设置一下以下两个地方。
    debug版本下展开inline的设置
  • inline不建议声明和定义分离到两个文件,分离会导致链接错误。因为inline被展开,就没有函数地址,链接时会出现报错。
 
 
 

面试题:

宏的优缺点?

优点:

  1. 增强代码的复用性
  2. 提高性能

缺点:

  1. 不方便调试宏(因为预编译阶段进行了替换)
  2. 导致代码可读性差,可维护性差,容易误用
  3. 没有类型安全的检查

C++有哪些技术代替宏?

  1. 常量定义 换用const enum
  2. 短小函数定义 换用内联函数
 
 

typedef也有类似的功能,但是没有auto方便,而且typedef有一些缺点:

 

我们认识一下typeid,它可以帮助我们去看一个对象的类型,记一下用法:

 

还有一些其他用法:

 

当在同一行声明多个变量时,这些变量必须是相同的类型,否则编译器将会报错,因为编译器实际只对第一个类型进行推导,然后用推导出来的类型定义其他变量:

 

auto不能作为函数的参数:

 

auto不能直接用来声明数组:

 

之前我们是这样写for循环的:

 

现在我们可以这样写:

 

下面这种写法是不对的:

 

NULL实际是⼀个宏,在传统的C头文件(stddef.h)中,可以看到如下代码:

 

C++中NULL可能被定义为字面常量0,或者C中被定义为无类型指针(void*)的常量。不论采取何种定义,在使用空值的指针时,都不可避免的会遇到一些麻烦:

 

  1. 在使用nullptr表示指针空值时,不需要包含头文件,因为nullptr是C++11作为新关键字引入的
  2. 在C+11中,sizeof(nullptr) 与 sizeof((void*)0)所占的字节数相同
  3. 为了提高代码的健壮性,在后续表示指针空值时建议最好使用nullptr
到此这篇c++单向链表(c++单向链表类)的文章就介绍到这了,更多相关内容请继续浏览下面的相关推荐文章,希望大家都能在编程的领域有一番成就!

版权声明


相关文章:

  • gmock使用案例(gmock expect_call)2025-04-11 15:09:17
  • c++ 条件变量(c++ 条件变量性能)2025-04-11 15:09:17
  • sigmod会议 ccf(sigmod会议审稿时间)2025-04-11 15:09:17
  • ceph存储优缺点(ceph存储过程)2025-04-11 15:09:17
  • kubelet 参数(kubelet config)2025-04-11 15:09:17
  • msvcp140.dll是什么文件丢失没有无线网络(msvcp140.dll丢失的解决方法 win10)2025-04-11 15:09:17
  • entwine翻译(enchante翻译)2025-04-11 15:09:17
  • can 通讯故障(ecucan通讯故障)2025-04-11 15:09:17
  • git clone的文件在哪(git clone没反应)2025-04-11 15:09:17
  • 数组方法splice(数组方法splice改变原数组吗)2025-04-11 15:09:17
  • 全屏图片