面试真题 | 好未来-C++[20241008]

@[toc]

1.自我介绍

2.讲一下多态

多态的定义与实现

多态性是面向对象编程中的一个核心概念,它允许同样的调用语句在不同的情况下有不同的表现形态。在C++中,多态性主要通过虚函数和动态绑定来实现。具体来说,多态性使得基类的指针或引用可以指向派生类的对象,并通过基类指针或引用来调用派生类中的同名函数,从而实现动态绑定和函数重写。

多态性的实现需要满足三个条件:

  1. 继承:多态性发生在有继承关系的类之间。
  2. 虚函数:在基类中,使用virtual关键字声明函数,使其成为虚函数。这样,在派生类中就可以重写该函数。
  3. 基类指针或引用指向派生类对象:通过基类指针或引用来调用虚函数时,会根据实际对象的类型来调用相应的函数,实现多态性。

多态性的实现原理

在C++中,多态性的实现依赖于虚函数表和虚函数表指针(vptr)。每个包含虚函数的类都有一个虚函数表,表中存储了该类所有虚函数的地址。每个对象都有一个指向其所属类的虚函数表的指针(vptr)。当通过基类指针或引用来调用虚函数时,会首先通过对象的vptr找到对应的虚函数表,然后根据虚函数表中的地址来调用相应的函数。

多态性的应用场景

多态性在嵌入式C++编程中有着广泛的应用场景。例如,在设备驱动程序的设计中,可以使用多态性来实现对不同硬件设备的统一操作接口。通过定义一个基类,并在基类中声明虚函数来表示设备的各种操作,然后在不同的硬件设备派生类中重写这些虚函数来实现具体的操作。这样,就可以通过基类指针或引用来操作不同的硬件设备,而无需关心它们的具体实现细节。

此外,多态性还可以用于实现动态工厂模式、观察者模式等设计模式,以及实现代码的解耦和模块化。

面试官可能追问的相关问题

  1. 在嵌入式系统中,使用多态性需要注意哪些问题?
  • 回答:在嵌入式系统中,使用多态性需要注意内存开销、性能影响以及代码的可读性和可维护性等问题。由于虚函数表和vptr的存在,多态性会增加一定的内存开销。同时,动态绑定也会带来一定的性能损失。因此,在使用多态性时需要权衡其带来的灵活性和性能开销之间的平衡。此外,还需要注意代码的可读性和可维护性,避免过度使用多态性导致代码变得复杂和难以理解。
  1. 如何在C++中实现静态多态性和动态多态性?
  • 回答:在C++中,静态多态性通常通过函数重载和模板来实现。函数重载允许在同一个作用域内定义多个同名函数,这些函数的参数类型或参数个数不同。模板则允许编写与类型无关的代码,通过模板参数来指定具体的类型。动态多态性则主要通过虚函数和继承来实现,如上所述。
  1. C++中的多态性与Java中的多态性有何异同?
  • 回答:C++和Java都支持多态性,但它们的实现方式和语法有所不同。在Java中,所有的方法默认都是虚函数(即支持动态绑定),而C++中则需要显式地使用virtual关键字来声明虚函数。此外,Java中的接口(interface)也支持多态性,通过接口引用可以调用实现该接口的类的方法。而在C++中,则通过抽象类(包含纯虚函数的类)来实现类似的功能。另外,由于Java是面向对象的编程语言,所有的数据类型都是对象,因此Java中的多态性更加灵活和强大。而C++则既支持面向对象编程也支持面向过程编程,因此在使用多态性时需要更加谨慎和灵活。

3.static用法

static在C++中的用法

在C++中,static关键字有多种用途,主要包括以下几个方面:

  1. 静态局部变量

    • static用于函数内部的局部变量时,该变量在程序的整个生命周期内只被初始化一次,并且其值在函数调用之间保持不变。
    • 这意味着,尽管函数可能被多次调用,但静态局部变量的值只会在第一次调用时被设置,并在后续调用中保持该值。
  2. 静态全局变量

    • static用于全局变量时,该变量的作用域被限制在定义它的文件内。
    • 这有助于避免全局命名空间的污染,并允许在不同文件中定义同名的静态全局变量而不会发生冲突。
  3. 静态成员函数和成员变量

    • 静态成员函数不依赖于类的任何特定对象实例。它们可以通过类名直接调用,而无需创建类的实例。
    • 静态成员变量同样不依赖于类的任何特定对象实例,它们在类的所有实例之间共享。
    • 静态成员函数只能访问静态成员变量和其他静态成员函数,因为它们不依赖于类的实例状态。
  4. 静态类

    • 在C++中,没有直接的“静态类”概念,但可以通过将所有成员变量和成员函数都声明为静态来模拟一个静态类。
    • 这样的类不能被实例化,其所有成员都是静态的,可以通过类名直接访问。
  5. 静态代码块(注意:这是Java中的概念,C++中没有直接的静态代码块,但可以通过构造函数或初始化函数实现类似效果):

    • 在Java中,静态代码块用于在类加载时初始化静态变量或执行其他静态初始化逻辑。
    • 在C++中,可以通过构造函数或全局/静态对象的初始化函数来实现类似的初始化逻辑。

嵌入式系统中的特殊考虑

在嵌入式系统中使用static时,需要特别注意以下几点:

  • 内存使用:静态变量和静态对象在程序的整个生命周期内都存在,因此会占用内存。在资源受限的嵌入式系统中,需要谨慎使用静态变量以避免内存不足的问题。
  • 初始化顺序:静态变量的初始化顺序在C++中是未定义的(除非它们在同一编译单元内)。这可能导致依赖特定初始化顺序的代码出现错误。在嵌入式系统中,这种错误可能更加难以调试和修复。
  • 线程安全:如果静态变量在多线程环境中被访问和修改,需要确保适当的同步机制来避免数据竞争和不确定性。

面试官可能追问的相关问题

  1. 在嵌入式系统中,如何确保静态变量的初始化顺序是可预测的?

    • 回答:在C++中,静态变量的初始化顺序在跨编译单元时是不可预测的。为了避免这个问题,可以将相关的静态变量和对象封装在同一个类中,并确保它们在类的构造函数中以确定的顺序被初始化。此外,还可以考虑使用单例模式或依赖注入等技术来管理静态资源的初始化。
  2. 在嵌入式系统中,静态局部变量和全局变量的内存分配有什么区别?

    • 回答:静态局部变量在程序的整个生命周期内存在,但其内存通常是在编译时分配的(尽管它可能不在数据段或bss段中,而是存储在特定的静态存储区)。全局变量同样在程序的整个生命周期内存在,但其内存是在程序加载时由操作系统分配的(在嵌入式系统中可能是由启动代码或链接器脚本控制的)。此外,静态局部变量的作用域仅限于定义它的函数内部,而全局变量的作用域则跨越整个程序。
  3. 在嵌入式系统中,使用静态成员函数和成员变量有哪些优点和缺点?

    • 回答:使用静态成员函数和成员变量的优点包括:它们不依赖于类的实例状态,因此可以节省内存和处理器时间;它们可以通过类名直接访问,无需创建类的实例;它们有助于封装与特定实例无关的功能和数据。然而,使用静态成员函数和成员变量也有一些缺点:它们无法访问非静态成员变量和成员函数;它们可能导致代码难以理解和维护;它们可能引入全局状态依赖和副作用。
  4. 在嵌入式系统中,如何避免静态变量导致的内存泄漏问题?

    • 回答:在嵌入式系统中,静态变量本身不会导致内存泄漏问题(因为它们在程序的整个生命周期内都存在且不会被释放)。然而,如果静态变量指向动态分配的内存并且没有在适当的时候释放这些内存,那么就会导致内存泄漏。为了避免这种情况,需要确保在使用静态变量指向动态内存时,有明确的机制来跟踪和管理这些内存的分配和释放。例如,可以使用智能指针(如std::unique_ptrstd::shared_ptr)来自动管理动态内存的生命周期。

4.右值引用

右值引用是C++11引入的一种新的引用类型,它允许我们显式地将一个表达式标记为右值,从而可以使用移动语义进行优化。右值引用在嵌入式C++编程中尤其有用,因为它能帮助我们减少不必要的深拷贝,提高程序的性能。

在C++中,每个表达式要么是左值,要么是右值。左值是指可以取地址的表达式,例如变量、数组元素、成员变量等,它们通常代表了一个持久的对象。而右值则是指不能取地址的表达式,例如字面量、临时变量、表达式求值结果等,它们通常代表了一个临时的或即将被销毁的对象。

右值引用的语法是在变量名前添加两个连续的“&”符号,例如“int&&”。右值引用只能绑定到一个将要被销毁的对象,或者是一个没有名称的临时对象上。一旦右值引用绑定了一个右值,我们就可以通过这个引用来访问和修改这个右值的内容。

右值引用最常见的用途是实现移动语义。在C++中,当我们使用赋值运算符或者复制构造函数来复制一个对象时,通常会进行深拷贝,即完整地复制一份对象的所有成员变量。这可能会导致性能问题,特别是当对象包含了大量的数据时。然而,通过使用移动语义,我们可以避免进行深拷贝,而是将对象的所有权从一个对象转移给另一个对象。这通常是通过移动构造函数和移动赋值运算符来实现的。

在嵌入式系统中,资源是有限的,因此性能优化尤为重要。通过使用右值引用和移动语义,我们可以有效地减少内存拷贝和分配的次数,从而降低系统的功耗和提高实时性。

追问1:你能给出一个使用右值引用和移动语义的实际例子吗?

回答:当然可以。假设我们有一个MyString类,它表示一个字符串。在MyString类中,我们可以实现一个移动构造函数,当一个MyString对象被另一个MyString对象以右值引用的方式赋值时,移动构造函数会被调用。这个构造函数会将源对象的字符串数据指针直接赋给目标对象,而不是复制字符串数据。这样,我们就避免了不必要的深拷贝。

追问2:在使用右值引用时,需要注意哪些问题?

回答:在使用右值引用时,我们需要注意确保移动后的对象不再被使用。因为移动语义是通过转移对象的所有权来实现的,所以移动后的对象可能处于一个未定义的状态。如果我们试图再次使用这个对象,可能会导致未定义的行为。此外,我们还需要注意避免野指针和内存泄漏等问题。

追问3:在嵌入式系统中,除了使用右值引用进行性能优化外,还有哪些其他的优化方法?

回答:在嵌入式系统中,性能优化是一个非常重要的问题。除了使用右值引用进行性能优化外,我们还可以采用多种其他的优化方法。例如,我们可以使用内联函数来减少函数调用的开销;我们可以使用静态分配内存而不是动态分配内存来避免内存泄漏问题;我们还可以使用位操作来直接操作硬件寄存器以提高访问速度等。这些优化方法都需要根据具体的应用场景和需求来选择和使用。

5.函数指针

函数指针是C++(以及C语言)中一个强大的特性,它允许我们定义一个指向函数的指针变量,并通过这个指针来间接调用函数。这在很多情况下都非常有用,比如回调函数、事件处理、以及动态地选择和执行函数等。

函数指针的声明和定义需要遵循一定的语法规则。首先,我们需要确定函数指针所指向的函数的返回类型和参数类型。然后,在函数类型前加上星号(*)来表示这是一个指针。例如,如果有一个返回类型为int,参数为int和double的函数,那么指向这个函数的指针可以这样声明:int (*funcPtr)(int, double);

在嵌入式系统中,函数指针的使用非常广泛。由于嵌入式系统通常资源有限,且需要处理各种硬件和实时任务,因此使用函数指针可以实现更加灵活和可配置的代码结构。例如,我们可以使用函数指针数组来实现一个状态机,其中每个状态都对应一个函数,通过修改函数指针数组中的元素来动态地改变状态机的行为。

此外,函数指针在中断服务程序(ISR)和回调函数中也扮演着重要角色。在嵌入式系统中,中断是处理外部事件的主要机制之一。通过为不同的中断源设置不同的中断服务程序,我们可以实现对外部事件的响应和处理。而回调函数则允许我们在某个事件发生时自动调用一个指定的函数,这在进行异步操作或事件驱动编程时非常有用。

然而,使用函数指针时也需要注意一些问题。首先,由于函数指针的类型安全性不如普通变量那么强,因此在使用时需要特别小心,以避免类型不匹配导致的错误。其次,由于函数指针通常存储在内存中,因此在使用时需要确保它们所指向的函数在调用期间是有效的,以避免访问无效内存导致的崩溃。

追问1:你能给出一个使用函数指针实现回调函数的例子吗?

回答:当然可以。假设我们有一个定时器模块,它允许用户设置一个回调函数,当定时器超时时会调用这个函数。我们可以定义一个函数指针类型的变量来存储这个回调函数,然后在定时器超时的时候调用它。具体的实现方式可能因具体的嵌入式系统和定时器模块而异,但大致的思路是这样的。

追问2:在嵌入式系统中使用函数指针时,如何确保它们所指向的函数在调用期间是有效的?

回答:在嵌入式系统中,由于内存和资源的限制,以及可能的代码重定位和动态加载等因素,我们需要特别关注函数指针的有效性。一种常见的方法是使用静态函数或全局函数作为回调函数,因为它们的地址在程序运行期间是固定的。另外,我们还可以使用某种形式的引用计数或生命周期管理来确保在函数指针被调用之前,它所指向的函数仍然是有效的。这可能需要一些额外的代码和内存开销,但在某些情况下是必要的。

追问3:除了函数指针外,还有其他什么方法可以实现类似的功能?

回答:除了函数指针外,还有其他一些方法可以实现类似的功能。例如,我们可以使用虚函数和面向对象编程来实现多态性,从而在不同的对象上调用不同的函数。此外,我们还可以使用函数对象(即重载了operator()的类的对象)或lambda表达式来实现类似的功能。这些方法在某些情况下可能比使用函数指针更加灵活和方便。然而,它们也可能需要更多的内存和处理器资源,因此在嵌入式系统中使用时需要权衡利弊。

6.什么情况下出现野指针,野指针报什么错,什么情况下不会报错

野指针的定义与出现情况

野指针是指向未知或非法内存地址的指针,这些地址通常不是程序所分配或管理的。野指针的出现往往与指针的初始化和内存管理不当有关。具体来说,以下几种情况可能导致野指针的出现:

  1. 指针未初始化:当一个指针变量被声明但未被初始化时,它会包含一个随机的内存地址。这个地址很可能不指向有效的内存区域,因此尝试访问这个指针所指向的内存时,会导致未定义行为或访问非法内存。
  2. 内存释放后指针未置空:当一个指针指向的内存区域被释放后(例如使用free函数或delete运算符),该指针应被置为NULLnullptr(在C++中)。如果未置空,而程序员又误以为该指针仍然指向有效内存,那么再次使用这个指针将导致未定义行为。
  3. 指针指向作用域外的局部变量:当一个指针指向一个局部变量的地址,而这个局部变量已经超出其作用域并被销毁时,该指针就成为了一个野指针。尝试访问这个指针所指向的内存将导致未定义行为。

野指针的错误与不报错情况

野指针导致的错误通常是不可预测的,因为它指向的内存地址是随机的。这些错误可能包括但不限于:

  • 段错误(Segmentation Fault):当野指针指向的内存地址不可访问时(如操作系统不允许访问的敏感地址),程序可能会触发段错误并崩溃。
  • 数据损坏:如果野指针指向了一个正在被使用的内存区域,那么对它的解引用可能会修改该区域的数据,导致数据损坏或程序行为异常。
  • 内存泄漏:如果野指针指向的内存区域已经被释放但未被正确置空,那么再次尝试释放这块内存可能会导致内存泄漏检测工具的错误报告或程序崩溃。

然而,在某些情况下,野指针可能不会立即导致程序报错。例如:

  • 指向未使用的内存区域:如果野指针指向了一个当前未被使用的内存区域(如曾经分配但已释放的堆空间或栈上的空闲空间),那么对它的解引用可能不会立即导致错误。但这种行为仍然是未定义的,且随时可能导致不可预测的后果。
  • 编译器优化:在某些情况下,编译器优化可能会掩盖野指针的错误。例如,如果编译器认为某个指针在特定上下文中不可能为野指针(基于代码的逻辑分析),那么它可能会优化掉对该指针的空检查。然而,这种优化是不可靠的,因为编译器的逻辑分析可能无法覆盖所有情况。

面试官可能的追问及回答

追问1:如何避免野指针的出现?

回答:避免野指针的出现需要程序员在编写代码时严格遵守良好的编程习惯。具体来说,可以采取以下措施:

  • 初始化指针:在声明指针时立即将其初始化为NULLnullptr(在C++中)。
  • 释放内存后置空指针:在释放指针指向的内存后,立即将指针置为NULLnullptr
  • 避免悬挂指针:在指针指向的对象被销毁或作用域结束时,确保不再使用该指针。
  • 使用智能指针:在C++中,可以使用智能指针(如std::unique_ptrstd::shared_ptr)来自动管理内存和避免野指针的出现。

追问2:在调试过程中如何发现和处理野指针?

回答:在调试过程中,发现和处理野指针需要借助一些工具和技术。具体来说,可以采取以下措施:

  • 使用内存检查工具:如Valgrind(在Linux上)或AddressSanitizer(在GCC和Clang上)等内存检查工具可以帮助发现野指针和内存泄漏等问题。
  • 静态代码分析:使用静态代码分析工具(如Cppcheck或Clang Static Analyzer)可以帮助在编译时发现潜在的野指针问题。
  • 增加空检查:在代码中增加对指针的空检查可以帮助在运行时捕获一些野指针问题。然而,这种方法并不是万能的,因为编译器优化可能会掩盖某些问题。
  • 编写测试代码:编写全面的单元测试和集成测试可以帮助在开发过程中发现潜在的野指针问题。通过模拟各种边界条件和异常情况,可以更容易地触发和捕获野指针导致的错误。

7.C++11用过哪些新特性

C++11为C++语言带来了许多重要的新特性,这些特性显著提升了C++的表达能力和编程体验,使得代码更加简洁、安全和高效。以下是我所了解的一些主要新特性:

  1. 自动类型推断:使用auto关键字可以让编译器根据变量的初始化表达式推断出其类型,这在处理复杂类型时特别有用,可以简化代码并减少类型错误。
  2. Lambda表达式:Lambda表达式允许定义匿名函数,这些函数可以捕获外部变量并在需要时直接使用。这对于编写简短的回调函数和算法特别方便。
  3. 范围for循环:引入了范围for循环,提供了一种简洁而直观的方式来遍历容器、数组、字符串和其他可迭代对象。这大大简化了遍历操作的代码。
  4. 列表初始化:可以使用花括号来进行列表初始化,这种方式更加直观和灵活,适用于基本类型、数组、容器等多种类型。
  5. 智能指针:引入了std::shared_ptrstd::unique_ptr等智能指针,它们可以自动管理动态内存,有效避免了内存泄漏和悬空指针等问题。
  6. 新的容器和算法:C++11引入了std::arraystd::unordered_map等新的容器,以及一些新的算法,这些容器和算法提供了更丰富的数据结构和操作方式。
  7. 多线程支持:C++11提供了对多线程编程的全面支持,包括std::threadstd::mutex等线程和锁相关的类和函数,以及std::futurestd::promise等用于线程间通信的类和函数。
  8. 强类型枚举:引入了enum class,它可以更好地控制枚举的作用域和类型安全性,避免了传统枚举的一些潜在问题。
  9. 右值引用和移动语义:右值引用允许我们引用临时对象或即将被销毁的对象,并通过移动语义实现资源的优化转移,避免了不必要的深拷贝。
  10. nullptr:C++11引入了nullptr关键字,它表示空指针,并解决了NULL在重载等情况下可能导致的类型不明确的问题。

这些新特性不仅提升了C++语言的灵活性和表达能力,还为开发者提供了更多的工具和手段来编写高效、安全的代码。

接下来,面试官可能会基于这些新特性进行更深入的追问,以下是一些可能的追问及回答:

追问1:你能详细解释一下Lambda表达式在C++11中的用法吗?

回答:Lambda表达式在C++11中用于定义匿名函数对象。它的基本语法是[capture](parameters) mutable -> return_type { function_body },其中capture部分指定了Lambda表达式可以捕获的外部变量,parameters是Lambda表达式的参数列表,mutable关键字(可选)允许在Lambda表达式内部修改捕获的变量,return_type是返回类型(可以省略,由编译器自动推断),function_body是Lambda表达式的函数体。Lambda表达式可以捕获外部变量的值或引用,并可以在函数体内使用这些变量。

追问2:C++11中的智能指针是如何工作的?它们解决了什么问题?

回答:C++11中的智能指针,如std::shared_ptrstd::unique_ptr,通过自动管理动态分配的内存来避免内存泄漏和悬空指针等问题。std::shared_ptr是一种共享式智能指针,它使用引用计数来跟踪对象的拥有权。当引用计数变为零时,智能指针会自动删除所管理的对象。std::unique_ptr则是一种独占式智能指针,它保证只有一个指针可以访问该对象,并在指针超出作用域或被重置时自动删除所管理的对象。这些智能指针提供了更安全的内存管理方式,减少了手动管理内存的错误和复杂性。

追问3:C++11中的多线程支持是如何实现的?它提供了哪些类和函数?

回答:C++11提供了对多线程编程的全面支持,主要通过std::threadstd::mutexstd::condition_variable等类和函数来实现。std::thread类用于表示系统的执行线程,它提供了join()detach()方法来等待线程结束或分离线程。std::mutex类用于实现互斥锁,它提供了lock()unlock()等方法来加锁和解锁,以及支持RAII方式的锁管理。std::condition_variable类用于线程间的事件通信,它允许一个线程等待另一个线程的通知。此外,C++11还提供了std::futurestd::promise等类和函数,用于实现线程间的值传递和同步。

8.共享指针的原理,怎么实现的

共享指针是C++11标准库中的一个智能指针类型,它用于管理动态分配的对象,确保对象在不再被需要时能够被自动销毁。共享指针通过引用计数机制来实现多个指针共享同一个对象,并且当没有任何共享指针指向该对象时,对象会被自动删除。

共享指针的原理

共享指针的核心是引用计数。每个共享指针实例都包含一个指向实际对象的指针和一个指向引用计数器的指针。引用计数器是一个整数,用于记录当前有多少个共享指针指向该对象。当一个新的共享指针被创建并指向某个对象时,引用计数器的值会增加;当一个共享指针被销毁或重置为指向另一个对象时,引用计数器的值会减少。当引用计数器的值变为0时,表示没有任何共享指针指向该对象,此时对象会被自动删除。

共享指针的实现

在C++标准库中,std::shared_ptr通常是通过模板类和底层控制块(control block)来实现的。控制块中包含了引用计数器和指向实际对象的指针,以及其他可能的元数据(如自定义删除器)。

  1. 模板类std::shared_ptr是一个模板类,可以管理任何类型的对象。它提供了常见的指针操作,如解引用(*)、成员访问(->)、比较(==, !=)等。

  2. 控制块:控制块是std::shared_ptr实现的关键部分。它通常是一个动态分配的对象,包含了引用计数器和指向实际对象的指针。当第一个std::shared_ptr实例被创建时,控制块会被分配;当最后一个std::shared_ptr实例被销毁时,控制块会被释放。

  3. 引用计数:引用计数是控制块中的一个整数,用于记录当前有多少个std::shared_ptr实例指向实际对象。每当一个新的std::shared_ptr实例被创建时,引用计数会增加;每当一个std::shared_ptr实例被销毁或重置时,引用计数会减少。当引用计数变为0时,实际对象会被删除。

  4. 线程安全:在多线程环境中,std::shared_ptr的引用计数操作是线程安全的。这通常是通过使用原子操作或互斥锁来实现的。

可能的追问及回答

追问1std::shared_ptr的线程安全性是如何实现的?

回答std::shared_ptr的线程安全性通常是通过使用原子操作来实现的。在C++11中,标准库提供了原子类型和原子操作,可以用于实现线程安全的引用计数。std::shared_ptr的引用计数通常是一个原子整数,其增加和减少操作都是原子的,因此可以确保在多线程环境中的正确性。

追问2std::shared_ptrstd::unique_ptr有什么区别?

回答std::shared_ptrstd::unique_ptr都是C++11标准库中的智能指针类型,但它们有不同的用途和特性。std::unique_ptr是独占所有权的智能指针,它保证同一时间内只有一个std::unique_ptr实例可以指向某个对象。当std::unique_ptr被销毁时,它所管理的对象也会被自动删除。而std::shared_ptr则是共享所有权的智能指针,它允许多个std::shared_ptr实例共享同一个对象,并通过引用计数机制来管理对象的生命周期。当没有任何std::shared_ptr实例指向某个对象时,该对象才会被自动删除。

追问3:在使用std::shared_ptr时,有哪些潜在的陷阱或注意事项?

回答:在使用std::shared_ptr时,需要注意以下几点:

  • 循环引用:如果两个或多个std::shared_ptr实例相互引用对方,可能会导致循环引用问题。循环引用会导致内存泄漏,因为引用计数永远不会变为0。为了避免循环引用,可以使用std::weak_ptr来打破循环。
  • 自定义删除器:在使用std::shared_ptr管理自定义资源时,可能需要提供自定义删除器。自定义删除器是一个函数对象或函数指针,用于在std::shared_ptr销毁时释放资源。
  • 性能问题:虽然std::shared_ptr提供了方便的内存管理功能,但在某些情况下,它可能会引入额外的性能开销。例如,在频繁创建和销毁std::shared_ptr实例时,可能会导致引用计数器的频繁更新和可能的原子操作开销。因此,在性能敏感的应用中,需要谨慎使用std::shared_ptr

9.map和set的区别

mapset都是C++标准模板库(STL)中的关联容器,它们提供了高效的键值存储和查找功能。然而,它们在数据结构、用途和实现细节上存在一些显著的区别。

数据结构

  • mapmap是一种键值对的集合,每个元素都包含一个键和一个值。键是唯一的,且每个键都映射到一个特定的值。map内部通常使用红黑树或平衡二叉搜索树等数据结构来实现,以确保快速的查找、插入和删除操作。
  • setset是一种不包含重复元素的集合。它只存储键,不存储值。set也使用红黑树等数据结构来实现,以保持元素的唯一性和有序性。

用途

  • mapmap适用于需要存储键值对并进行快速查找的场景。例如,可以使用map来存储配置信息、缓存数据库查询结果等。
  • setset适用于需要存储唯一元素并进行快速查找和判断的场景。例如,可以使用set来去除数组中的重复元素、实现权限判断等。

实现细节

  • mapmap中的键值对是按照键的顺序存储的,因此可以通过键来快速查找对应的值。map提供了insertfinderase等成员函数来操作键值对。
  • setset中的元素是按照一定的顺序(通常是小于运算符定义的顺序)存储的,因此可以通过迭代器来遍历集合中的元素。set也提供了insertfinderase等成员函数来操作元素。

性能

  • mapset的性能都取决于其内部使用的数据结构。由于它们都使用了红黑树等平衡数据结构,因此查找、插入和删除操作的时间复杂度都是O(log n)。
  • 在空间复杂度方面,map需要额外的空间来存储键和值之间的映射关系,而set则只需要存储键本身。因此,在存储相同数量的元素时,map可能会占用更多的内存空间。

可能的追问及回答

追问1:在嵌入式系统中,使用mapset时需要注意哪些问题?

回答:在嵌入式系统中使用mapset时,需要注意以下几点:

  1. 内存占用:mapset都是基于红黑树等复杂数据结构实现的,因此它们可能会占用较多的内存空间。在内存资源有限的嵌入式系统中,需要谨慎使用这些容器。
  2. 性能开销:虽然mapset提供了高效的查找、插入和删除操作,但在某些情况下(如频繁插入和删除操作),它们可能会引入额外的性能开销。因此,在性能敏感的应用中,需要评估这些容器的性能表现。
  3. 迭代器失效:在mapset中进行插入或删除操作时,可能会导致迭代器失效。因此,在使用迭代器遍历这些容器时,需要注意迭代器的有效性。

追问2mapunordered_map有什么区别?setunordered_set呢?

回答mapunordered_mapsetunordered_set都是C++标准模板库中的关联容器,但它们之间有一些显著的区别:

  1. 数据结构:mapset使用红黑树等平衡数据结构来实现,而unordered_mapunordered_set则使用哈希表来实现。因此,unordered_mapunordered_set提供了更快的查找、插入和删除操作(平均时间复杂度为O(1)),但它们的元素是无序的。
  2. 用途:由于unordered_mapunordered_set使用哈希表来实现,因此它们适用于需要快速查找和插入操作的场景。而mapset则适用于需要保持元素有序性的场景。
  3. 性能:在大多数情况下,unordered_mapunordered_set的性能优于mapset。然而,在哈希冲突严重或负载因子较高的情况下,unordered_mapunordered_set的性能可能会下降。此外,unordered_mapunordered_set的哈希函数和比较函数的选择也会影响其性能表现。

10.用过什么进程间通信方式

在嵌入式系统开发中,我接触并应用过多种进程间通信(IPC)方式,以满足不同场景下的需求。以下是我所熟悉并应用过的几种主要IPC方式:

  1. 管道(Pipe)

    • 原理:管道是一种半双工的通信方式,它允许具有亲缘关系的进程(如父子进程)之间进行数据传输。管道通过创建一个共享的内存缓冲区来实现数据的读写操作。
    • 应用场景:常用于父子进程间的简单数据传输,如从父进程向子进程传递配置参数或命令。
  2. 共享内存(Shared

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

C/C++面试必考必会 文章被收录于专栏

【C/C++面试必考必会】专栏,直击面试核心,精选C/C++及相关技术栈中面试官最爱的必考点!从基础语法到高级特性,从内存管理到多线程编程,再到算法与数据结构深度剖析,一网打尽。助你快速构建知识体系,轻松应对技术挑战。希望专栏能让你在面试中脱颖而出,成为技术岗的抢手人才。

全部评论

相关推荐

点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务